![]() |
![]() |
Мастерская программиста Гирича Семёна Николаевича Решение задач линейного программирования |
|||||||||||
![]() |
|||||||||||||
|
|||||||||||||
![]() |
3.7. Пример(2) решения задачи ЛП методом симплекс-таблиц |
Задача: Рацион для питания
животных на ферме состоит из двух видов кормов 1 и 2. Математическая модель задачи: Целевая функция: Система
ограничений: x1,x2 >=0; - условие неотрицательности переменных. Решение задачи с использованием метода симплекс-таблиц. Математическая модель задачи: Целевая функция: Система ограничений: x1,x2, >=0; - условие неотрицательности переменных. Система неравенств приведена к каноническому виду: Целевая функция: Система ограничений: Векторный анализ системы ограничений: Расширенная целевая функция: Вектора:
Базис: Расширенная целевая функция: Заполним первую таблицу: Таблица №1
Невозможно выбрать столбец замещения, так как нет положительных dj! Выберем столбец таким образом. Чтобы избавиться от недопустимого решения, т.е. от отрицательных значений в столбце свободных членов (Р0). Замещаемый базисный вектор: P3 (1-я строка) Новый базисный вектор: P1 (1-й столбец) Заменяем базисный вектор P3 на P1. Таблица №2
Замещаемый базисный вектор: P5 (3-я строка) Новый базисный вектор: P2 (2-й столбец) Заменяем базисный вектор P5 на P2. Таблица №3
Замещаемый базисный вектор: P4 (2-я строка) Новый базисный вектор: P5 (5-й столбец) Заменяем базисный вектор P4 на P5. Таблица №4
Замещаемый базисный вектор: P6 (4-я строка) Новый базисный вектор: P3 (3-й столбец) Заменяем базисный вектор P6 на P3. Таблица №5
Невозможно выбрать столбец замещения, так как нет положительных dj! Получено оптимальное решение! Из таблицы получим значения переменных целевой функции:
Целевая функция: S min = 80*2+10*3 И в результате: S min = 190; Задача решена. |
Назад: 3.6. Пример(1) решения задачи ЛП методом симплекс-таблиц Далее: 4. Целочисленное линейное программирование - метод отсечений Гомори |
![]() |
![]() |
![]() |
|||||
© 2011 Семён Гирич, |
|
![]() ![]() |
|||||
![]() |
![]() |
![]() |