Порядок выполнения работы. 1. Получить у преподавателя две задачи линейного программирования

1. Получить у преподавателя две задачи линейного программирования. Первая задача выбирается из табл. 1, вторая – из табл. 2.

2. Решить эти задачи графическим методом (одна задача из табл. 1, вторая из табл. 2).

3. Выполнить решение каждой задачи средствами программы Excel и сравнить полученные результаты.

Замечание. Для каждой задачи в отчете должны быть представлены фрагменты рабочих листов электронной таблицы с исходными данными (пример показан на рис. 2) и полученными результатами (пример на рис. 8).

4. Для первой задачи определить исходное допустимое базисное решение и решить эту задачу симплекс-методом. Использовать табличную форму симплекс-метода.

5. Для второй задачи сначала получить исходного допустимое базисное решение методом минимизации невязок или методом искусственного базиса и завершить решение симплекс-методом.

6. Разработать программу решения задач линейного программирования симплекс-методом для случая, когда исходное допустимое базисное решение известно. Проверить работоспособность программы на примере решения первой задачи.

Варианты заданий

Таблица 1

Таблица 2