Автор Тема: Задача линейного программирования  (Прочитано 5645 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Цветочек44

  • Новичок
  • *
  • Сообщений: 9
    • Просмотр профиля
помогите решить задание....с чего хотя бы начать подскажите...
Лабораторная работа № 7  «Задача распределения ресурсов»
Цель работы: решение общей задачи линейного программирования с помощью надстройки «Поиск решения».
Задание:  разработать таблицу решения задачи оптимального распределения ресурсов с помощью надстройки «Поиск решения». Построить график использования ресурсов.
 
                   Рис.1  Таблица решения задачи оптимального распределения ресурсов.
Порядок выполнения работы.
1.   Разработать таблицу и подготовить исходные данные − нормы расхода трудовых, сырьевых и финансовых ресурсов на единицу Xi изделия (матрица В9:E11); ожидаемая прибыль от продажи (В7:Е7) и ограничения по выпуску каждого вида изделия(В7:Е7).
2.   В ячейку G5, используя функцию «СУММПРОИЗВ», записать формулу для целевой функции
 
Где: Сi  − ожидаемая прибыль, а Xi  − объем выпуска i-ого изделия. Первоначально  в ячейке будет отображаться нуль.
3.   В ячейки с F9 по F11 записать суммарные расходы по каждому j-ому ресурсу (j=3, три ресурса), также используя функцию «СУММПРОИЗВ».
 
Где: Аj,i  − нормы расхода каждого вида ресурса, а Xi  − объем выпуска i-ого изделия. Первоначально  в ячейках также  будут отображаться нули (см. рис.1).
4.   Выделить ячейку G5 и через меню «Сервис» вызвать надстройку «Поиск решения».  
5.   Оформить данные окна «Поиск решения»
 
5.1   В поле ввода «Установить целевую функцию» записать ссылку G5.
5.2   Экстремум функции задать равным максимальному значению.
5.3   В поле ввода «Изменяя ячейки» ввести диапазон В4:Е4.
5.4   Для записи в поле ввода «Ограничения»  системы неравенств необходимо нажать кнопку «Добавить», расположенную в диалоговом окне «Поиск решения». Ввод ограничений осуществляется через свое окно
 
   В поле ввода «Ссылка на ячейку» записывается левая часть неравенства, знак выбирается из среднего поля со списком, а правая часть в виде ссылки на ячейку или числовой константы записывается в поле «Ограничение». После формирования неравенства нажимается  кнопка «Добавить» и вводятся следующие ограничения. Запись последнего ограничения завершается нажатием кнопки «ОК» и мы возвращаемся в окно надстройки «Поиск решения». Для данной задачи необходимо записать восемь следующих табличных неравенств −
F9 <=H9    F10 <=H10    F11 <=H11 − ограничения по ресурсам;
В4 <= B5   C4 <= C5    D4 <=D5    E4 <=E5 − ограничения объема выпуска;
В4:Е4>=0 −  условие неотрицательности решения.
   Все ограничения проверить и, в случае необходимости, произвести их редактирование с помощью кнопок «Изменить» или «Удалить», расположенных ниже кнопки «Добавить» окна «Поиск решения».
6.   Проверить всю введенную информацию и нажать клавишу «Выполнить». В результате работы надстройки на экран выводится итоговое окно
 
   После нажатия кнопки «ОК» в диапазоне В4:Е4 располагается найденное оптимальное решение, а все формулы в таблице соответственно пересчитываются.  
7.   Построить столбчатую диаграмму использования ресурсов. (столбцы «Расход» и «Запас»)
8.   Решить индивидуальный вариант аналогичной задачи.  


Отчет должен содержать: исходные данные и математическую постановку индивидуальной задачи, табличные формулы, полученное решение, значение целевой функции и столбчатую диаграмму использования ресурсов.

Оффлайн Цветочек44

  • Новичок
  • *
  • Сообщений: 9
    • Просмотр профиля
2е действие не получается,захожу в ф-цию СУММПРОИЗВ а как дальше куда формулу записать?там 3 массива....и дальше ничего потом не получается,в этой ячейке-целевой в дальнейшем должна быть формула...

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
а покажите скрин экселевский, а то не совсем понятно, что вы делаете.

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: Задача линейного программирования
« Ответ #3 : 28 Января 2011, 01:22:17 »
помогите решить задание....с чего хотя бы начать подскажите...
А что непонятно. Вносите данные и следуйте пошагово по инструкции.

Оффлайн Цветочек44

  • Новичок
  • *
  • Сообщений: 9
    • Просмотр профиля
Re: Задача линейного программирования
« Ответ #4 : 28 Января 2011, 02:22:40 »
 я не могу записать в ячейку G5 ту самую формулу,которую нужно записать,используя ф-цию СУММПРОИЗВ,набираю эту ф-цию-там три массива,куда эту формулу записывать и откуда эти символы брать?????или я что-то не то делаю....?

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: Задача линейного программирования
« Ответ #5 : 28 Января 2011, 02:39:26 »
на третий массив не обращайте внимания. Целевая функция  что показывает? Как получить ее значение?

Оффлайн Цветочек44

  • Новичок
  • *
  • Сообщений: 9
    • Просмотр профиля
Re: Задача линейного программирования
« Ответ #6 : 28 Января 2011, 02:42:21 »
нажимаю на G5,захожу в ф-цию нахожу СУММПРОИЗВ,далее ок,и получаю в столбик 3 массива с пустыми строчками,никаких формул там нет...может самой надо записать,но как???

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: Задача линейного программирования
« Ответ #7 : 28 Января 2011, 10:44:04 »
...может самой надо записать,но как???
конечно самой.
Не будет же эксель каждый раз знать, какую задачу вы решаете.

Как найти значение целевой функции? Что на что надо умножить? Где эти величины находятся у вас в экселевской книге?

Оффлайн Цветочек44

  • Новичок
  • *
  • Сообщений: 9
    • Просмотр профиля
Re: Задача линейного программирования
« Ответ #8 : 31 Января 2011, 00:06:16 »
вот именно это и вызывает у меня затруднения :(....не знаю как найти значение целевой функции и что куда надо подставлять в этой формуле под пунктом 2 ???

Оффлайн Цветочек44

  • Новичок
  • *
  • Сообщений: 9
    • Просмотр профиля
Re: Задача линейного программирования
« Ответ #9 : 31 Января 2011, 02:48:32 »
значение целевой ф-ции я нашла,а в ячейке G5 получается цифра(7200),в дальнейшем когда работаю с "поиском решения"пересчета никакого не происходит...почему?то есть остаются те же самые расчеты,которые получились через ф-цию СУММПРОИЗВ.

Оффлайн tig81

  • Глобальный модератор
  • *****
  • Сообщений: 15181
    • Просмотр профиля
Re: Задача линейного программирования
« Ответ #10 : 31 Января 2011, 19:33:17 »
значение целевой ф-ции я нашла,а в ячейке G5 получается цифра(7200),в дальнейшем когда работаю с "поиском решения"пересчета никакого не происходит...почему?
Сложно сказать, надо смотреть. Изначально там должен быть 0, затем после использования поиска решения должно появится оптимальное решение.

 

Олимпиадная задача "Дипломы"

Автор DrXakep

Ответов: 0
Просмотров: 5839
Последний ответ 30 Декабря 2012, 14:09:40
от DrXakep
Задача паскаль. Составить программу для построения таблицы значений

Автор Rydon

Ответов: 1
Просмотров: 8254
Последний ответ 21 Декабря 2009, 15:49:38
от Rydon
Срочно надо написать курсовую по информатике. Задача на языке VBA.

Автор lana

Ответов: 1
Просмотров: 5635
Последний ответ 12 Сентября 2010, 19:29:18
от InfStudent
Паскаль(задача). Составить программу определения показания часов

Автор Fairmont

Ответов: 0
Просмотров: 6265
Последний ответ 24 Февраля 2011, 21:25:22
от Fairmont
Задача в Turbo С. Написать программу построения одномерного массива

Автор deamond

Ответов: 1
Просмотров: 3669
Последний ответ 21 Декабря 2011, 12:04:34
от Hellko