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