Решение
Расширенная матрица системы ограничений-равенств данной задачи:
(■(1&-2&■(1&0&1)@1&3&■(0&1&3)))
В качестве базовой переменной можно выбрать x3.
2. В качестве базовой переменной можно выбрать x4.
Поскольку в системе имеется единичная матрица, то в качестве базисных переменных принимаем X = (3,4).
Выразим базисные переменные через остальные:
x3 = -x1+2x2+1
x4 = -x1-3x2+3
Подставим их в целевую функцию:
F(X) = x1-x2
x1-2x2+x3=1
x1+3x2+x4=3
Матрица коэффициентов A = a(ij) этой системы уравнений имеет вид:
A=(■(1&-2&■(1&0)@1&3&■(0&1)))
Базисные переменные это переменные, которые входят только в одно уравнение системы ограничений и притом с единичным коэффициентом.
Экономический смысл дополнительных переменных: дополнительные переменные задачи ЛП обозначают излишки сырья, времени, других ресурсов, остающихся в производстве данного оптимального плана.
Решим систему уравнений относительно базисных переменных: x3, x4
Полагая, что свободные переменные равны 0, получим первый опорный план:
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- ВКР
- Дипломная работа MBA
- Компьютерный набор текста
- Речь к диплому
- Тезисный план
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Научная статья
- Бизнес план
- Лабораторная работа
- Рецензия
- Решение задач
- Диссертация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
