1.2. Оптимизация плана транспортной задачи с использованием метода потенциалов на сети
1.Оптимизировать план перевозок, используя метод потенциалов
2. Рассчитать целевую функцию оптимального плана перевозок и найти эффект от оптимизации.
3. Для небазисных звеньев с ограничением провозной способности рассчитать прокатные оценки.
На рисунке приведен полигон железной дороги, где указаны наименования поставщиков, потребителей, значения затрат на доставку, данные по ресурсам поставщиков и данные по потребителям. По некоторым участкам введены ограничения провозной способности: AN=20; CL=20; CD=40; EM=80.
1.Оптимизация плана перевозок, используя метод потенциалов:
Насыщение звенья AN, CL, нарушений нет, значит, план оптимальный.
Fопт=7955 ед.
2. Эффект от оптимизации: ∆F=8758-7955=803 ед.
3. Прокатные оценки: AN=35-21-4=10
CL=23-10-9=4
1.3. Обобщенная транспортная задача.
Имеется возможность выпуска 5 видов продукции (j=1, j=2, j=3, j=4, j=5) на трех типах оборудования (i=1, i=2, I=3)
1. Сформировать математическое описание задачи.
2. Построить первоначальное распределение.
3. Найти оптимальный план модифицированным методом потенциалов.
4. Выполнить анализ оптимального производственного плана, включая состав и объем выпуска продукции и состояние использованных ресурсов.
Исходные данные приведены в табл. 1.3.1-1.3.3. В табл.1.3.1 приведены данные по по ресурсам оборудования. В табл.1.3.2 приведены данные по потребности выпуска продукции. В табл. 1.3.3 приведены показатели производительности машин и себестоимость выпуска единицы продукции.
Таблица 1.3.1.
|
i=1 |
215 |
|
i=2 |
120 |
|
i=3 |
250 |
Таблица 1.3.2.
|
j=1 |
100 |
|
j=2 |
150 |
|
j=3 |
150 |
|
j=4 |
300 |
|
j=5 |
150 |
Таблица 1.3.3.
|
|
j=1 |
j=1 |
j=2 |
j=2 |
j=3 |
j=3 |
j=4 |
j=4 |
j=5 |
j=5 |
|
i=1 |
2 |
10 |
2 |
20 |
2 |
15 |
2 |
20 |
1 |
40 |
|
i=2 |
2 |
25 |
1 |
25 |
1 |
30 |
2 |
20 |
2 |
20 |
|
i=3 |
2 |
20 |
1 |
20 |
2 |
25 |
1 |
20 |
2 |
35 |
-
Математическая модель распределительной транспортной задачи состоит в следующем:
Найти:
(1.3.1)
При
условии: 
,
i=1,2,3,..,m (1.3.2)
,
j=1,2,3,...,n (1.3.3)
(1.3.4)
Здесь: i - индекс ресурсов;
j - индекс производимой продукции, работы, выполняемых перевозок;
xij - количество ресурсов i для продукции j;
kij - затраты ресурсов i при выполнении работы j .
cij - расходы (себестоимость) при выполнении работы с привлечением ресурсов i.
ai - ресурсы с номером i ,
bj - потребность в работе с номером j.
-
Построение первоначального распределения и поиск оптимального плана модифицированным методом потенциалов
Fопт=17050 условных единиц расходов
Первый, второй и четвертый вид продукции выполняются с помощью первого ресурса, который полностью израсходован. Четвертый и пятый виды продукции производятся с помощью второго ресурса, который полностью израсходован. Третий ресурс используется не полностью и остаток его составляет 160 ед. Наиболее эффективно используются 1 и 2 ресурсы. Их потенциалы равны 10 ед. Третий вид ресурсов используется менее эффективно. В оптимальном плане с наименьшей себестоимостью и производительностью вырабатывается первый продукт. Соответствующий потенциал V1=10. Менее выгодно по сравнению с первым производство 2 -его, 4-го и 5-го изделий, где V3=V4=V5==15