Решение несбалансированных задач ТЗЛП

Предположим, что условие баланса не выполняется, т.е.

 

.

 

Введем (n+1)-го потребителя, положив

и (i=1..m).

Получаем новую ТЗЛП, в которой выполняется условие баланса, причем введение нового потребителя не влияет на целевую функцию. Решив новую сбалансированную задачу и получив ее оптимальный план мы можем считать элементы этого решения x_ij (i=1..m, j=1..n) (кроме элементов (m+1) -го столбца) соответствующими компонентами оптимального плана исходной несбалансированной задачи. При этом в i-м складе останется невывезенным ресурс в количестве x_{i n+1,} (i=1..m).

 

 

З А Д А Н И Е

 

1. Изучить по конспекту лекций и предлагаемой литературе основные понятия и Определениееделения теории линейного программирования [1].

2. Ознакомиться по предлагаемой литературе с постановкой транспортной задачей линейного программирования.

3. Ознакомиться с алгоритмом решения транспортной задачи распределительным методом.

4. Ознакомиться с алгоритмом решения транспортной задачи методом потенциалов.

5. Составить и отладить программу на языке Паскаль, реализующую один из построенных алгоритмов (по указанию преподавателя).

6. Оформить отчет по выполненной лабораторной работе.

 

С О Д Е Р Ж А Н И Е О Т Ч Е Т А

 

Отчет должен содержать следующие обязательные части:

1. Алгоритм решения задачи.

2. Листинг текста программы на языке Паскаль, реализующей

один из построенных алгоритмов (по указанию преподавателя).

3. Листинг протокола работы программы решения задачи, предложенной преподавателем.

 

 

К О Н Т Р О Л Ь Н Ы Е В О П Р О С Ы

 

1. Какие задачи планирования и управления относят к транспортным задачам?

2. Изложите идею распределительного метода решения транспортной задачи.

4. Каковы особенности применения метода потенциалов к решению транспортной задачи.

 

СПИСОК ЛИТЕРАТУРЫ

 

1. Зайченко Ю.П. Исследование операций. - К.: Выща шк., 1988.- 552 стр.