
- •1.2 Стандартная (каноническая) форма задачи линейного программирования
- •1.3 Построение математической модели
- •1.4 Графическое решение задачи линейного программирования
- •1.5 Симплексный метод решения задачи линейного программирования
- •Решение задачи 1 симплексным методом
- •1.6 Искусственное начальное решение. Метод больших штрафов.
- •7 Особые случаи применения симплекс-метода
- •1.7.1 Вырожденное оптимальное решение
- •1.7.2 Бесконечное множество решений
- •1.7.3 Отсутствие допустимых решений
- •1.7.4 Неограниченные решения
- •1.7.5 Промежуточное вырожденное решение
- •1.8 Определение транспортной задачи.
- •1.9 Сбалансированная транспортная модель
- •1.10 Задача о назначениях
- •1.11 Интерпретация симплекс-таблиц – анализ модели на чувствительность
- •4 Изменение запаса ресурса продукта а 7
- •1 Изменение единицы стоимости продукта а 4
- •1.12 Заключение
Решение задачи 1 симплексным методом
max
Стандартная форма max
Ба- зис |
сz |
bi |
|
|
|
|
|
|
θ |
Замечания |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Результи- рующая строка |
zопт |
|
|
|
|
|
|
|
||
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Результи- рующая строка |
zопт |
|
|
|
|
|
|
|
||
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Результи- рующая строка |
zопт |
|
|
|
|
|
|
|
||
|
Презентация решения задачи 1 симплексным методом