Вычислить суммарные затраты

Методом потенциалов найти план перевозок продукции, при котором минимизируются суммарные затраты по ее доставке потребителям;

Составить методом минимального элемента опорный план задачи;

Для данных задач составить двойственные и применив первую и вторую терему двойственности найти решение двойственных задач (исходные задачи решены при выполнении практического занятия №3).

Пусть имеются ЗЛП в произвольной форме, построить им двойственные задачи

Построить двойственные задачи к ЗЛП в симметричной форме

№1 №2 №3 №4

№5

№6 №7

№8

.

№9

№10

.

№11 .

Лабораторная работа №5

Тема «Транспортная задача»

В пунктах А₁, А₂, А₃ производится однородная продукция в количествах а₁, а₂, а₃ единиц. Готовая продукция поставляется в пункты В₁, В₂, В₃, В₄, потребности которых составляют b₁, b₂, b₃, b₄ единиц. Стоимости с_ij перевозок единицы продукции из пункта А_i в пункт В_j заданы матрицей . Требуется

№1 а₁= 500 а₂= 200 а₃= 600 b₁= 250 b₂= 150 b₃= 350 b₄= 250

№2 а₁= 500 а₂= 900 а₃= 100 b₁= 200 b₂= 650 b₃= 150 b₄= 300

№3 а₁= 450 а₂= 200 а₃= 350 b₁= 150 b₂= 300 b₃= 50 b₄= 400

№4 а₁= 750 а₂= 200 а₃= 550 b₁= 450 b₂= 300 b₃= 350 b₄= 250

Лабораторная работа №6

Тема «Целочисленные задачи линейного программирования.

Метод Гомори»

Дата добавления: 2015-06-27