Презентация на тему Решение задач линейного программирования в MS Excel

simplex - простой) – простейший выпуклый многогранник в n-мерном пространстве

оно соответствует хотя бы одной угловой точке многогранника решений

На рисунке: оптимальное решение находится в одной из вершин многоугольника решений А, В, С, D

от одной вершины многогранника ограничений к соседней, в которой

Данцигом в 1949 г.
Джордж Бернард Данциг (1914-2005) – американский

Леонид Витальевич Канторович (1912-1986) – советский математик и экономист, лауреат Нобелевской премии по экономике 1975 года «за вклад в теорию оптимального распределения ресурсов». Один из создателей линейного программирования

Идеи симплексного метода были разработаны в 1939 г. российским ученым Л.В.Канторовичем

настоящее время он используется для компьютерных расчетов


Рассмотрим решение задачи

используется надстройка ПОИСК РЕШЕНИЯ

использования)

В MS Excel 2003: Сервис / Надстройки / Поиск

После этого команда Поиск решения включена в меню Сервис

верхний угол окна программы) 2) Кнопка Параметры Excel (внизу окна

1

2

3

окна Параметры Excel)
4
3

MS Excel 2007 кнопка Поиск решения появится во вкладке

во вкладке Данные

область переменных
Ячейки В2:В6 будут играть роль переменных
(пока они пусты)

формулу вычисления значений целевой функции

Например, в ячейку А8

область ограничений
В ячейках А11:А13 будем вычислять левые части ограничений

область ограничений
В ячейках А11:А13 будем вычислять левые части ограничений

Первое ограничение

область ограничений
В ячейках А11:А13 будем вычислять левые части ограничений

Второе ограничение

область ограничений
В ячейках А11:А13 будем вычислять левые части ограничений

Третье ограничение

окно диалога Поиск решения
При этом удобно, если активной ячейкой

ячейку А8 (там где вычисляется значение целевой функции)
Указываем направление

Нажимаем кнопку Добавить







Появится окно Добавление ограничения

Неотрицательность переменных:





Нажать кнопку Добавить
6) Остальные ограничения:

Нажать OK

кнопку Выполнить