![]() Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву ![]() Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Решение задач линейного программирования в ExcelСодержание книги
Поиск на нашем сайте
В повседневной жизни мы часто сталкиваемся с необходимостью решать оптимизационные задачи. Менеджеры, экономисты постоянно сталкиваются с разнообразными проблемами, начиная с планирования штата сотрудников, фонда зарплаты и составлением оптимального плана производства, планированием рекламной компании по продвижению продукции на рынок и оптимизацией капиталовложений. В настоящее время наиболее мощным средством решения таких задач на компьютере является пакет Excel с его надстройкой «Поиск решения». Это средство позволяет получить не только значения неизвестных, целевой функции и правых частей ограничений, но и ряд важных, дополнительных сведений: - пределов изменения целевых коэффициентов и правых частей ограничений, в границах которых решение поставленной задачи возможно; - нормированные стоимости единицы определяемых неизвестных; - теневые цены единиц объемов предложенных ресурсов. Благодаря этим сведениям, становится возможным вносить экономически обоснованные рекомендации в рассматриваемую данной задачей ситуацию, что очень необходимо любому экономисту. Для решения задачи в Excel необходимо правильно поместить математическую модель по ячейкам электронной таблицы при этом целесообразно придерживаться таблицы2 заполнения ячеек.
Таблица2
В ячейках, содержащих формулы (они выделены) чаще всего используется функция СУММПРОИЗВ (массив1;массив2), где массив1 – это перечень ячеек для значений переменных, в таблице они обведены пунктиром, а массив2 – коэффициенты при переменных. Обычно ячейки массива1 фиксируются, т.е. их адреса делают абсолютными, для того чтобы иметь возможность писать формулу только один раз, а во всех остальных случаях ее копировать.
Все сведения о модели заносят в окно «Поиск решения» (рис.8). Для занесения адресов целевой функции и изменяемых переменных достаточно щелкнуть мышью по соответствующим ячейкам. Для занесения ограничений надо сообщать адрес ячейки, где находится соответствующая ограничению формула, сообщить вид неравенства и значение или адрес, где хранится значение правой части ограничения. Все эти действия выполняют по кнопке «Добавить» окна «Поиск решения». По этой кнопке появляется дополнительное окно для ввода ограничения. Несложно догадаться о назначении всех иных кнопок окна «Поиск решения». По кнопке «Параметры» этого окна необходимо перейти в дополнительное окно, где обязательно следует отметить условие, что данная модель является линейной, а также можно принять условие не отрицательности переменных.
Рис. 8 Продемонстрируем использование «Поиска решения» на примере. Условие задачи. Найти минимум функции Z = X1 + X2 при выполнении следующей системы ограничений: 3x1 + x2 ≥ 8 x1- 4x2 ≤ 19 2x1 + 3x2 ≤ 28 x1- x2 ≤ 4 x1+ 3x2 ≥ 8 В электронном процессоре Excel условие задачи можно представить так, как на рис. 9:
Рис. 9 Тогда окно Поиска решения будет выглядеть так рис.10: Рис.10 Следует заметить, что при записи ограничений указывается сравнение адреса ячейки, хранящей формулу соответствующего ограничения с адресом, где хранится значение объема данного ограничения. Это связано с тем, что окно записи ограничения не позволяет записывать саму формулу ограничения, а предполагает лишь запись адресов. Полезно напомнить также, что запись адресов в окне «Поиск решения» целесообразнее делать не с клавиатуры, а с помощью мыши так называемым методом «взять и тащить». По этому окну будет получен следующий результат см. (рис. 11):
Рис. 11 В ячейке D4 имеем минимальное значение целевой функции равное 4. Оптимальные значения переменных в ячейках B3 и C3 равны по 2.
Все ограничения выполняются. В частности, 2-ое ограничение: по его формуле результат равен 6, а его объем равен 19, следовательно, левая часть меньше правой на 25.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-01-19; просмотров: 134; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 52.15.200.26 (0.01 с.) |