Решение задач на тему: Решение транспортной задачи методом потенциалов

Введение

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

Транспортная задача заключается в нахождении такого плана поставок, при котором его цена минимальна.

Условия задачи задаются в виде таблицы:

поставщик

потребитель

Запас груза

В1

В2

Вn

Потребность в грузе

Матрица (cij)m*n называется матрицей тарифов. Планом транспортной задачи называется матрица х=(xij)m*n, где каждое число обозначает количество единиц груза, которое надо доставить из i-го пункта отправления в j-й пункт назначения.

Оглавление

- Введение 3

- Транспортная задача

- Составление опорного плана

- Метод потенциалов

- Практическая часть

- Обоснование выбора языка программирования

- Разработка

- Руководство пользователей

- Заключение 18

- Литература 19

Список литературы

Карманов В.Г. Математическое программирование. - М.; Наука, 1986г

А.В.Кузнецов, Г.И.Новикова, И.И.Холод - "Сборник задач по математическому программированию". Минск, Высшая школа, 1985г

Боборыкин В.А. Математические методы решения транспортных задач. Л.: СЗПИ, 1986

Кузнецов Ю.Н., Кузубов В.И., Волощснко А. Б. Математическое программирование. М.: Высшая школа, 1980