Опорный план и ограничения транспортной задачи. Математическая модель задачи планирования производства. Алгоритм симплекс-метода и матрица коэффициентов прямых затрат трехотраслевой экономической системы. Принятие решения в условиях неопределенности.
Домашняя контрольная работаТарифы перегонки одного вагона определяются матрицей: . Составьте такой план перегонок вагонов, чтобы общая стоимость была минимальной. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи. В результате получен первый опорный план, который является допустимым, т.к. все вагоны вывезены на станции, которым они нужны, потребность станций в вагонах удовлетворена, а план соответствует системе ограничений транспортной задачи. Опорный план не является оптимальным, т.к. существуют оценки свободных клеток, для которых ui vi>cij: (3;1): 7 2>8; ?31=7 2-8=1.Строка, соответствующая переменной x1 в плане 1, получена в результате деления всех элементов строки x8 плана 0 на разрешающий элемент РЭ=1 Вычислим значения Di по строкам как частное от деления: bi / ai3 и из них выберем наименьшее: Следовательно, 1-ая строка является ведущей. Строка, соответствующая переменной x3 в плане 2, получена в результате деления всех элементов строки x4 плана 1 на разрешающий элемент РЭ=9.45 Вычислим значения Di по строкам как частное от деления: bi / ai7 и из них выберем наименьшее: Следовательно, 2-ая строка является ведущей. Строка, соответствующая переменной x7 в плане 3, получена в результате деления всех элементов строки x5 плана 2 на разрешающий элемент РЭ=0.18.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
