Примеры решения прикладных задач линейного программирования

Пусть матрицы данных (табл. 1.2) имеет следующий вид:

Таблица 1.2

В каждой клетке указаны стоимости перевозки единицы продукции (например, число 7 в клетке из второй строки и пятого столбца обозначает стоимость перевозки единицы продукции из пункта, А в пункт В).

В таблице 1.3 занесены перевозки, получаемые методом северо-западного угла. Свободные клетки этой таблицы отвечают свободным неизвестным, а значения базисных неизвестных вписаны в соответствующие им занятые клетки. Сначала, , запасы исчерпаны — вычеркивается строка, и т. д. Цифры,…

Таблица 1.10

Суммарная эффективность вариант назначения составит 142 единицы.

Вычислим элементы матрицы оценок (Табл. 1.10).

Таблица 1.11

Отрицательных оценок нет. Назначение, представленное в таблице 1.10, является оптимальным вариантом назначения. Среди небазисных оценок имеется нулевая оценка, поэтому существуют альтернативные оптимальные варианты назначения.

Итак, оптимальный вариант назначения имеет вид:

т. е. первый механизм назначен на шестую работу, второй — на первую, третий — на четвертую, четвертый — на пятую, пятый — на вторую, шестой — на третью. Остальные переменные Максимальное значение функции.

единиц.