Решение транспортной задачи методом потенциалов (WinWord & Turbo Pascal) [Курсовая]

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
МАТЕМАТИКА

---

П Л А Н
1. Общая характеристика распределительной задачи.
2. Транспортная задача как частный случай общей
распределительной задачи:
а) Составление опорного плана.
б) Распределительный метод достижения оптимального плана.
3. Решение транспортной задачи методом потенциалов:
а) Транспортная задача с правильным балансом.
б) Транспортная задача с неправильным балансом.
4. Решение транспортной задачи с помощью ЭВМ:
а) Постановка задачи.
б) Программа на языке Pascal.
в) Выполнение программы.
1.
Общая характеристика распределительной задачи.
Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
Типичная распределительная задача.
Таблица №1
Работы, которые нужно выполнить
Объем
Ресурсы
J1
J2
.
Jj
.
Jn
имеющихся
ресурсов
R1
R2
.
Ri
.
Rm
C1,1
C2,1
.
Ci,1
.
Cm,1
C1,2
C2,2
.
Ci,2
.
Cm,2
.
.
.
.
.
.
C1,j
C2,j
.
Ci,j
.
Cm,j
.
.
.
.
.
.
C1,n
C2,n
.
Ci,n
.
Cm,n
b1
b2
.
bi
.
bm
Объем требуемых ресурсов
a1
a2
.
aj
.
an
Большинство распределительных задач можно представить в виде матриц, приведенных в таблице №1. Элементы Сi,j, стоящие в клетках матрицы, соответствуют затратам или доходу, отвечающим выделению, одной единицы ресурса Ri на работу Jj . Величины Сi,j могут быть независимыми или зависимыми. Так, например, затраты, обусловленные назначением одной автомашины на некоторый маршрут доставки грузов, не зависят от того какие машины назначены на обслуживание других маршрутов. В то же время при распределение средств между подразделениями фирмы доход от затрат определенного количества денег одним ее подразделением (скажем производством) обычно зависит от того, какие сре

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место