Введение. 
Программа решения транспортной задачи с неправильным балансом

Линейная программирования развивалось в первую очередь в связи с задачами экономики, с поиском способов оптимального распределения и использования ограниченных ресурсов. Линейное программирование — целевая функция линейна, а множество, на котором ищется экстремум целевой функции, задается системой линейных равенств и неравенств. В свою очередь в линейном программировании существуют классы задач, структура которых позволяет создать специальные методы их решения, выгодно отличающиеся от методов решения задач общего характера. Важным частным случаем задачи линейного программирования является транспортная задача.

B данной дипломной работе рассмотрены вопросы:

Этапы составления экономико-математической модели;

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

Общая задача линейного программирования;

• ?Математическая модель транспортной задачи (виды транспортных задач).
• ? Метод севера — западного угла;
• ? Метод наименьших затрат;
• ? Метод потенциалов.

Метод потенциалов используется для решения транспортных задач с неправильным балансом, т. е. оптимизации плана распределения для минимизации затрат. Далее дается программа решения транспортной задачи с неправильным балансом на языке Delphi 6.0 и их результаты.