Контрольная работа: Оптимизация организационных решений

Задание №1

Решение задачи об оптимальном направлении капиталовложений в строительную отрасль и оптимизации поставки строительных грузов

Определить наиболее экономичный вариант прироста мощности (строительства или реконструкции) и одновременно рассчитать оптимальный план перевозок строительной продукции до потребителя.

Решение

Составим базисные планы:

а) метод северо-западного угла

Значение целевой функции:

L₁ = 160 х 15 + 20 х 3 + 60 х 10 + 180 х 5 + 40 х 16 + 40 х 0 =

= 2 400 + 60 + 600 + 900 + 640 + 0 = 4 600 у. е.

б) метод двойного предпочтения

Значение целевой функции:

L₂ = 180 х 3 + 160 х 3 + 60 х 5 + 20 х 0 + 40 х 5 + 20 х 13 + 20 х 0 =

= 540 + 480 + 300 + 0 + 200 + 260 + 0 = 1 780 у. е.

в) метод аппроксимации Фогеля

Значение целевой функции:

L₃ = 160 х 3 + 180 х 3 + 20 х 10 + 60 х 5 + 40 х 5 + 40 х 0 =

= 480 + 540 + 200 + 300 + 200 + 0 = 1 720 у. е.

Проведем проверку матрицы на вырождение:

N – число занятых клеток матрицы, N = 6.

N = m + n – 1 = 4 + 4 – 1 = 7.

6 ≠ 7.

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

Оптимальный план находим на основании базисного плана, построенного методом аппроксимации Фогеля, так как этот план имеет минимальную целевую функцию.

Проверим матрицу на оптимальность с помощью потенциалов строк u и столбцов v .

--> ЧИТАТЬ ПОЛНОСТЬЮ <--