Расписание автобусов по сменам. Построение математической модели задачи. Основные теоретические сведения о симплекс-методе. Приведение задачи к каноническому виду. Выражение базисных переменных. Проверка оптимальности начального опорного решения задачи.
Аннотация к работе
Линейное программирование - это направление математического программирования, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием. Построение математической модели задачи Пусть X1 - смена 1, X2 - смена 2, X3 - смена 3, X4 - смена 4, X5 - смена 5, X6 - смена 6. После чего целевая функция имеет вид: Z(x) = X1 X2 X3 X4 X5 X6 > min Математическая модель задачи имеет вид: Z(x) = X1 X2 X3 X4 X5 X6 > min X1 X6?4, X1 X2?8, X2 X3?10, X3 X4?7, X4 X5?12, X5 X6?4, X1 , X2 , X3 , X4 , X5 , X6 ? 0. 3.