Решение задач линейного программирования симплекс-методом в MS Excel

Практическая работа: «Решение задач линейного программирования симплекс-методом с помощью MS Excel»

Цель: Научиться решать задачи линейного программирования, используя возможности табличного процессора Microsoft Word.

Задание 1: Найти оптимальное решение ЗЛП с использованием табличного процессора MS Excel.

В Excel математическая модель может быть представлена, в лучшем случае, в виде таблицы чисел. Размещение данных в Excel оформляется в свободном порядке, формы ввода не предусмотрены.

В ячейку D4 вводим формулу =A4*A3+B4*B3+C4*C3, в ячейку D6 вводим формулу =A6*$A$4+B6*$B$4+C6*$C$4, далее копируем эту формулу в ячейки D7, D8.

Переходим к решению. В меню выбираем «Данные -> поиск решения».

Ограничения добавляем, нажав на кнопку «Добавить». После добавления ограничений нужно выбрать метод решения «Поиск решения линейных задач симплекс методом», настраиваем «Параметры решения»

Выполняем решение, получаем результат.

ЗЛП решена симплекс методом, с помощью MS Excel.

Задание 2: Решить ЗЛП