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

Цель работы: закрепить навыки построения математических и компьютерных моделей типовых задач линейного программирования и освоить методику их решения в табличном редакторе MS Excel.

Задание:

[pic 1]

Рисунок 1 – Задание для ИДЗ №1

Решение:

1. Введем исходные данные:

[pic 2]

Рисунок 2 – Ввод исходных данных

1. Чтобы задать целевую функцию, в ячейку E14 введем следующее выражение (см. рисунок 3):

[pic 3]

Рисунок 3 – Целевая функция

1. Далее в ячейки E18, E19 и E20 запишем формулы, описывающие ограничения модели (см. рисунок 4):

[pic 4]

Рисунок 4 – Формулы, описывающие ограничения

1. Теперь        воспользуемся                функцией                «Поиск                решения».        В сплывающем        окне введем        адрес        целевой        функции         $E$14,        выберем максимизацию функции. Введем адреса ячеек переменных $C$10:$D$10 и добавим основные ограничения. Выберем метод решения: поиск решения лин. задач симплекс-методом.

[pic 5]

Рисунок 5 – Параметры поиска решений

1. Зададим параметры (см. рисунок 6).

[pic 6]

Рисунок 6 – Параметры поиска

1. Найдем        решение.        Видим,        что        задача        решена        успешно,        все ограничения и условия оптимальности выполнены (см. рисунок 7).

[pic 7]

Рисунок 7 – Результаты поиска решения

1. Результаты решения см. на рисунке 8.

[pic 8]

Рисунок 8 – Результаты решения