4765

Решение ЗЛП с помощью инструмента Поиск решения

Контрольная

Информатика, кибернетика и программирование

Решение ЗЛП с помощью инструмента Поиск решения При решении ЗЛП с использованием встроенного инструмента Поиск решения изначально необходимо представить исходную математическую модель в удобном для заполнения таблиц EXCEL виде. Рассмотрим использова...

Русский

2014-10-04

7.3 MB

29 чел.

Решение ЗЛП с помощью инструмента Поиск решения

При решении ЗЛП с использованием встроенного инструмента Поиск решения изначально необходимо представить исходную математическую модель в удобном для заполнения таблиц EXCEL виде. Рассмотрим использование данной процедуры на примере решения “Задачи об использовании сырья”.

Задача об использовании сырья

Небольшая фабрика изготовляет два вида красок: для наружных (Е) и внутренних (I) работ. Продукция обоих видов поступает в оптовую продажу. Для производства красок используются два исходных продукта А и В. Максимально возможные суточные запасы этих продуктов составляют 6 и 8 тонн соответственно. Расходы продуктов А и В на 1 тонну соответствующих красок приведены в таблице:

Исходный продукт

Расход исходных продуктов (в тоннах) на 1 тонну краски

Максимально возможный запас продукта, тонн

краска Е

краска I

А

1

2

6

В

2

1

8

Изучение рынка сбыта показало, что суточный спрос на краску I никогда не превышает величину спроса на краску Е более чем на 1 тонну. Кроме того, установлено, что спрос на краску I никогда не превышает 2 тонн в сутки. Оптовые цены одной тонны красок равны: 3 тыс. грн. для краски Е, 2 тыс. грн. для краски I.

Какое количество краски каждого вида должна производить фабрика, чтобы доход от реализации продукции был максимальным?

Решение:

Пусть Х1, Х2 – планируемый к производству суточный объём производства краски Е и I соответственно (в тоннах). Тогда целевая функция математической модели будет выражать суммарную прибыль от реализации краски обоих видов, а система ограничений – производственные и маркетинговые ограничения, накладываемые на переменные модели.

Таким образом, математическая модель данной задачи будет иметь вид:

Подготовим лист EXCEL к использованию процедуры “Поиск решения”:

в ячейках C2:D2 записываются наименования переменных модели (в общем случае количество ячеек в данном диапазоне равно количеству переменных в соответствующей математической модели);

ячейки C3:D3 резервируются для значений переменных модели, которые будут найдены после выполнения процедуры “Поиск решения”;

в ячейках C4:D4 записывают коэффициенты при переменных модели в целевой функции модели F(X1, Х2);

в ячейки C6:D9 (число строк диапазона равно количеству ограничений в системе ограничений математической модели, число столбцов – числу переменных) заносим матрицу коэффициентов при переменных X1 и Х2  в системе ограничений модели;

в ячейках G6:G9 записаны правые части системы ограничений модели;

ячейка Е4 (целевая ячейка) резервируется для вычисления оптимального значения целевой функции модели.

Для рассматриваемого примера лист EXCEL будет иметь вид (рис. 1):

После занесения исходных данных на лист EXCEL в целевую ячейку Е4 записывают формулу: СУММПРОИЗВ($C$3:$D$3;C4:D4), которую затем копируют с модификацией в ячейки Е6:Е9 (результат представлен на рис. 2):

Примечание: для вызова встроенной функции СУММПРОИЗВ необходимо выполнить последовательность действий:

установить курсор в нужную ячейку (в нашем примере – в ячейку Е4);

вызвать “Мастер функций” (кнопка fx), далее “Математические” и выбрать “СУММПРОИЗВ”;

в появившейся экранной форме (см. рис. 3) установить курсор в “Массив 1” и выделить на листе EXCEL диапазон зарезервированных для значений переменных ячеек, поставив им абсолютные адреса ($C$3:$D$3) нажатием функциональной клавиши F4; перевести курсор в “Массив 2” и выделить диапазон ячеек, в которых записаны коэффициенты при переменных в целевой функции (C4:D4), после чего нажать “ОК”.

Таким образом, после завершения всех подготовительных операций выбираем в “Сервис” процедуру “Поиск решения” (см. рис. 4). В появившейся экранной форме (см. рис 5) устанавливаем целевую ячейку - $Е$4, затем отмечаем флажком тип оптимизации (исходя из условий задачи) – максимизация; переводим курсор в “Изменяя ячейки” и выделяем на листе EXCEL диапазон зарезервированных для значений переменных ячеек ($C$3:$D$3); после чего, установив курсор в “Ограничения”, нажимаем “Добавить” и в появившейся экранной форме (см. рис. 6) отмечаем диапазон ячеек:

“Ссылка на ячейку” - $Е$6:$Е$9 (здесь записаны результаты суммирования левых частей неравенств в системе ограничений);

знак выбирается согласно построенной математической модели, причем, если не все ограничения имеют одинаковые знаки, то каждая группа таких ограничений программируется отдельно, для чего удобно ограничения с одинаковыми знаками располагать изначально рядом друг с другом;

“Ограничение:” - $G$6:$G$9 (здесь записаны правые части неравенств в системе ограничений модели).

По нажатию “ОК” возвращаемся к экранной форме “Поиск решения”. Выбираем пункт “Параметры”, где отмечаем флажком “Линейная модель” и ”Неотрицательные значения” (см. рис. 7), затем по нажатию “ОК” возвращаемся к экранной форме “Поиск решения”.

После выбора опции “Выполнить” EXCEL проводит расчеты и результаты вычислений заносятся в ячейки C3:D3 и Е4, которые были зарезервированы для значений искомых переменных и оптимального значения целевой функции.

Окончательно лист EXCEL будет иметь вид (см. рис. 8):

Замечание. Если “Поиск решения” закончил работу конфликтно, то возможны следующие ситуации:

целевая функция не ограничена на множестве допустимых решений сверху (снизу) для задачи максимизации (минимизации); в этом случае ;

неправильно введены формулы в ячейки либо допущена ошибка при заполнении формы “Поиск решения”; в данной ситуации необходимо перепроверить правильность введенных формул и вновь запустить “Поиск решения”.

Кроме поиска оптимального решения можно также получить дополнительную информацию, например, значения двойственных переменных. Для этого необходимо выделить интересующий тип отчета (в данном случае – “Устойчивость”) и нажать “ОК” (см. рис 8). Выбрав затем лист EXCEL “Отчет по устойчивости 1” (см. рис 9), в таблице “Ограничения” в столбце “Теневая цена” и будут записаны значения двойственных переменных.


Таким образом, в результате использования встроенного инструмента “Поиск решения” было найдено оптимальное решение исходной (а также и двойственной) задачи, а именно:

Итак, оптимальный план производства предусматривает выпуск 10/3т. краски Е и 4/3т. краски I, прибыль от реализации которой будет максимальной и составит  тыс. грн.

Рис. 1 Представление исходных данных в таблицах EXCEL

Рис. 2 Программирование целевой ячейки

Рис. 3 Вызов функции СУММПРОИЗВ

Рис. 4 Вызов процедуры “Поиск решения”

ис. 5 Экранная форма Поиск решения

Рис. 6 Экранная форма Добавление ограничения

Рис. 7 Экранная форма Параметры

Рис. 8 Результаты работы процедуры Поиск решения

Рис. 9 Отчет по устойчивости


 

А также другие работы, которые могут Вас заинтересовать

47175. Ймовірність складних подій 73.5 KB
  Знайти: а імовірність того що деталь яку вилучили з третоьго ящика буде стандартною; б імовірність того що деталь яку вилучили з третього ящика належала першому ящику коли вона виявилась стандартною.93856 Задача 6 1 деталь 1 деталь а Для розв’язання цієї задачі скористаємося формулою повної ймовірності. Позначимо через А подію “з третього ящика вилучена стандартна детальâ€. Шукана ймовірність того що з третьої...
47177. Профессиональные объединения издателей. Международная роль ассоциаций. Специализированные ассоциации 74.5 KB
  Профессиональные объединения издателей На Западе ассоциации союзы занимают важное место в общей системе издательского дела. Вопросов которыми занимаются ассоциации издателей довольно много: осуществление связи с правительственными органами имеющими отношение к книгоизданию представительство интересов издательского дела как отрасли перед правительством; осуществление связей с книготорговой и полиграфической отраслями с профессиональными объединениями книготорговцев и полиграфистов; разработка юридических вопросов касающихся...
47178. КЛЕТКА КАК ОТКРЫТАЯ СИСТЕМА 74.5 KB
  Для поддержания сложной динамической структуры живой клетки требуется непрерывная затрата энергии. Так же энергия необходима для осуществления большинства функций клетки. Различают: Анаболизм ассимиляция – эндотермический процесс уподобления поступающих в клетку веществ веществам самой клетки.
47179. Субъекты и объекты природопользования 74.68 KB
  Бринчука 1 может выступать в двух основных качествах: а как возможный по закону обладатель такого права пользования и б как обладатель субъективного права пользования природными ресурсами носитель установленных законом прав и обязанностей который является субъектом правоотношений пользования землей ее недрами водами и лесами объектами животного мира и атмосферным воздухом. В качестве субъекта права общего природопользования выступают граждане Российской Федерации иностранцы и лиц без гражданства поскольку они обладает...
47181. Принципы государственного управления в сфере охраны окружающей среды и природопользования 75.34 KB
  Правовая охрана земель Неоценимое значение земли для существования биосферы и жизнедеятельности человека предполагает необходимость ее всесторонней охраны. Правовая охрана земель это система закрепленных законом мер направленных на обеспечение рационального использования земель сохранение и повышение их плодородия защиту от истощения и разрушения. Охрана земель осуществляется на основе комплексного подхода к земельным угодьям как к сложным природным образованиям и ставит следующие цели: предотвратить деградацию и разрушение...
47182. Ответственность за экологические преступления 75.39 KB
  Право собственности на природные объекты: понятие виды объекты субъекты основания возникновения. Земля и другие природные ресурсы могут находиться в частной государственной муниципальной и иных формах собственности. Земли которые не находятся в собственности граждан юридических лиц или муниципальных образований представляют собой государственную собственность. Право собственности на природные ресурсы –возможность владения пользования и распоряжения данными природными ресурсами.
47183. Явление электромагнитной индукции. Закон Фарадея-Ленца. Генератор переменного тока.Токи Фуко 76 KB
  Генератор переменного тока.Токи Фуко Явление электромагнитной индукции состоит в том что при изменении магнитного потока через поверхность ограниченную проводящим контуром в последнем возбуждается электродвижущая сила εͥͥͥͥͥͥͥ. Согласно закону Ленца индукционный ток всегда имеет такое направление что его магнитное поле противодействует изменению внешнего магнитного потока. Величина εͥͥͥͥͥͥͥ определяется законом ФарадеяЛенца и не зависит от способа которым осуществляется изменение потока.