Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
Аннотация к работе
В цикле знаки по вершинам расставляют начиная с вершины, лежащей в свободной клетке, для которой определяется ?ij. (1;2): В свободную клетку (1;2) поставим знак « », а в остальных вершинах многоугольника чередующиеся знаки «-», « », «-». (1;3): В свободную клетку (1;3) поставим знак « », а в остальных вершинах многоугольника чередующиеся знаки «-», « », «-». (1;4): В свободную клетку (1;4) поставим знак « », а в остальных вершинах многоугольника чередующиеся знаки «-», « », «-». Оценка свободной клетки равна ?15 = (17) - (9) (5) - (16) (13) - (20) =-10.(2;5): В свободную клетку (2;5) поставим знак « », а в остальных вершинах многоугольника чередующиеся знаки «-», « », «-».