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

Лабораторная работа №2. Решение задачи линейного программирования симплекс-методом. Варианты разрешимости задачи.

Содержание

1. Содержательное описание 2

2. Формализация 2

3. Графическое решение 3

4. Приведем задачу к каноническому виду 4

5. Симплекс метод 5

6. Множество оптимальных решений 9

7. Неразрешимость из-за неограниченности критерия 11

8. Область неограниченна, но оптимальное решение существует 12

9. Вырожденное опорное решение 12

10. Задача не имеет решения из-за отсутствия области значений 15

11. Метод искусственного базиса 17

Список использованной литературы 22

Предприятие производит сыры двух видов «Бофор» и «Канталь». Для производства 1 кг сыра вида «Бофор» требуется 1 л молока цельного, 4 л молока обезжиренного и 3 г бактериальной закваски. Для производства 1 кг сыра вида «Канталь» необходимо 5 л молока цельного, 2 л молока обезжиренного и 5 г бактериальной закваски, а также 0,1 кг сливочного масла.

Запасы предприятия составляют: цельное молоко – 350 л; обезжиренное молоко – 364 л; бактериальная закваска – 420 г; сливочного масла – 6 кг.

Прибыль от реализации 1 кг сыра вида «Бофор» равна 60 руб., а реализации 1 кг сыра вида «Канталь» - 50 руб.

Необходимо определить объемы выпуска сыра каждого вида, позволяющие получить наибольшую прибыль.