Создан заказ №1062657
29 марта 2016
Вариант 4 Исходные данные объемы производства а1=80 а2=140 а3=130 а4=190 объемы потребления
Как заказчик описал требования к работе:
Задание: решить контрольную по информационным технологиям, срок 2 дня, очень нужно! Расписывайте, пожалуйста, подробное решение для каждой задачи.
Фрагмент выполненной работы:
Вариант 4
Исходные данные: объемы производства а1=80, а2=140, а3=130, а4=190; объемы потребления: b1=110, b2=160, b3=60, b4=150, b5=60; транспортные издержки (матрица стоимости):
3 7 15 9 11
10 13 8 14 10
8 21 15 19 9
12 10 14 8 17
Разработать опорный план перевозок различными алгоритмами и сравнить результаты.
Решить транспортную задачу в матричной постановке способом потенциалов, используя метод преобразования матрицы
Составить алгоритм на базе электронной таблицы Excel, решить задачу на ПЭВМ и сравнить результаты.
Представить отчет.
Решение:
Математическая модель:
F=3x11 + 7x12 + 15x13 + 9x14 + 11x15 +
+10x21 + 13x22 + 8x23 + 14x24 + 10x25 +
+ 8x31 + 21x32+ 15x33 + 19x34 + 9x35 +
+12x41 + 10x42 + 14x43 + 8x44 + 17x45 → min
1376680-38100x11 + x12 + x13 + x14 + x15 ≤ 80x21 + x22 + x23 + x24 + x25 = 140x31 + x32 + x33 + x34 + x35 = 130x41 + x42 + x43 + x44 + x45 = 190x11 + x21 + x31 + x41 = 110x12 + x22 + x32 + x42 = 160x13 + x23 + x33 + x43 = 60x14 + x24 + x34 + x44 = 150x15 + x25 + x35 + x45 = 60
Составляем опорные планы.
Метод северо-западного угла:
Шаг 1
x11 = min(80,110) = 80.
3
80 7 15 9 11 80
10 13 8 14 10 140
8 21 15 19 9 130
12 10 14 8 17 190
110 160 60 150 60
Шаг 2
x21 = min(140,30) = 30.
3
80 7 15 9 11 80
10
30 13 8 14 10 140
8 21 15 19 9 130
12 10 14 8 17 190
110 160 60 150 60
Шаг 3
x22 = min(110,160) = 110.
3
80 7 15 9 11 80
10
30 13
110 8 14 10 140
8 21 15 19 9 130
12 10 14 8 17 190
110 160 60 150 60
Шаг 4
x32 = min(130,50) = 50.
3
80 7 15 9 11 80
10
30 13
110 8 14 10 140
8 21
50 15 19 9 130
12 10 14 8 17 190
110 160 60 150 60
Шаг 5
x33 = min(80,60) = 60.
3
80 7 15 9 11 80
10
30 13
110 8 14 10 140
8 21
50 15
60 19 9 130
12 10 14 8 17 190
110 160 60 150 60
Шаг 6
x34 = min(20,150) = 20.
3
80 7 15 9 11 80
10
30 13
110 8 14 10 140
8 21
50 15
60 19
20 9 130
12 10 14 8 17 190
110 160 60 150 60
Шаг 7
x44 = min(190,130) = 130.
3
80 7 15 9 11 80
10
30 13
110 8 14 10 140
8 21
50 15
60 19
20 9 130
12 10 14 8
130 17 190
110 160 60 150 60
Шаг 8
x45 = min(60,60) = 60.
3
80 7 15 9 11 80
10
30 13
110 8 14 10 140
8 21
50 15
60 19
20 9 130
12 10 14 8
130 17
60 190
110 160 60 150 60
Опорный план невырожденный поскольку
N=8;
m + n - 1 =4+5-1= 8
Затраты:
F(x) = 3*80 + 10*30 + 13*110 + 21*50 +
+15*60 + 19*20 + 8*130 + 17*60 = 6360
Метод минимального элемента:
Шаг 1
x11 = min(80,110) = 80.
3
80 7 15 9 11 80
10 13 8 14 10 140
8 21 15 19 9 130
12 10 14 8 17 190
110 160 60 150 60
Шаг 2
x23 = min(140,60) = 60.
3
80 7 15 9 11 80
10 13 8
60 14 10 140
8 21 15 19 9 130
12 10 14 8 17 190
110 160 60 150 60
Шаг 3
x31 = min(130,30) = 30.
3
80 7 15 9 11 80
10 13 8
60 14 10 140
8
30 21 15 19 9 130
12 10 14 8 17 190
110 160 60 150 60
Шаг 4
x44 = min(190,150) = 150.
3
80 7 15 9 11 80
10 13 8
60 14 10 140
8
30 21 15 19 9 130
12 10 14 8
150 17 190
110 160 60 150 60
Шаг 5
x35 = min(100,60) = 60.
3
80 7 15 9 11 80
10 13 8
60 14 10 140
8
30 21 15 19 9
60 130
12 10 14 8
150 17 190
110 160 60 150 60
Шаг 6
x42 = min(40,160) = 40.
3
80 7 15 9 11 80
10 13 8
60 14 10 140
8
30 21 15 19 9
60 130
12 10
40 14 8
150 17 190
110 160 60 150 60
Шаг 7
x22 = min(80,120) = 80.
3
80 7 15 9 11 80
10 13
80 8
60 14 10 140
8
30 21 15 19 9
60 130
12 10
40 14 8
150 17 190
110 160 60 150 60
Шаг 8
x32 = min(40,40) = 40.
3
80 7 15 9 11 80
10 13
80 8
60 14 10 140
8
30 21
40 15 19 9
60 130
12 10
40 14 8
150 17 190
110 160 60 150 60
Опорный план невырожденный поскольку
N=8;
m + n - 1 =4+5-1= 8
Затраты:
F(x) = 3*80 + 13*80 + 8*60 + 8*30 + 21*40 + 9*60 + 10*40 + 8*150 = 4980
Метод двойного предпочтения:
Шаг 1
3[VV] 7[V] 15 9 11 80
10 13 8[VV] 14 10 140
8[V] 21 15 19 9[V] 130
12 10 14 8[VV] 17 190
110 160 60 150 60
x44 = min(190,150) = 150.
3 7 15 9 11 80
10 13 8 14 10 140
8 21 15 19 9 130
12 10 14 8
150 17 190
110 160 60 150 60
Шаг 2
3[VV] 7[V] 15 9 11 80
10 13 8[VV] 14 10 140
8[V] 21 15 19 9[V] 130
12 10[V] 14 8 17 190
110 160 60 150 60
x23 = min(140,60) = 60.
3 7 15 9 11 80
10 13 8
60 14 10 140
8 21 15 19 9 130
12 10 14 8
150 17 190
110 160 60 150 60
Шаг 3
3[VV] 7[V] 15 9 11 80
10 13 8 14 10[V] 140
8[V] 21 15 19 9[V] 130
12 10[V] 14 8 17 190
110 160 60 150 60
x11 = min(80,110) = 80.
3
80 7 15 9 11 80
10 13 8
60 14 10 140
8 21 15 19 9 130
12 10 14 8
150 17 190
110 160 60 150 60
Шаг 4
3 7 15 9 11 80
10 13 8 14 10[V] 140
8[VV] 21 15 19 9[V] 130
12 10[VV] 14 8 17 190
110 160 60 150 60
x42 = min(40,160) = 40.
3
80 7 15 9 11 80
10 13 8
60 14 10 140
8 21 15 19 9 130
12 10
40 14 8
150 17 190
110 160 60 150 60
Шаг 5
3 7 15 9 11 80
10 13[V] 8 14 10[V] 140
8[VV] 21 15 19 9[V] 130
12 10 14 8 17 190
110 160 60 150 60
x31 = min(130,30) = 30.
3
80 7 15 9 11 80
10 13 8
60 14 10 140
8
30 21 15 19 9 130
12 10
40 14 8
150 17 190
110 160 60 150 60
Шаг 6
3 7 15 9 11 80
10 13[V] 8 14 10[V] 140
8 21 15 19 9[VV] 130
12 10 14 8 17 190
110 160 60 150 60
x35 = min(100,60) = 60.
3
80 7 15 9 11 80
10 13 8
60 14 10 140
8
30 21 15 19 9
60 130
12 10
40 14 8
150 17 190
110 160 60 150 60
Шаг 7
3 7 15 9 11 80
10 13[VV] 8 14 10 140
8 21[V] 15 19 9 130
12 10 14 8 17 190
110 160 60 150 60
x22 = min(80,120) = 80.
3
80 7 15 9 11 80
10 13
80 8
60 14 10 140
8
30 21 15 19 9
60 130
12 10
40 14 8
150 17 190
110 160 60 150 60
Шаг 8
3 7 15 9 11 80
10 13 8 14 10 140
8 21[VV] 15 19 9 130
12 10 14 8 17 190
110 160 60 150 60
x32 = min(40,40) = 40.
3
80 7 15 9 11 80
10 13
80 8
60 14 10 140
8
30 21
40 15 19 9
60 130
12 10
40 14 8
150 17 190
110 160 60 150 60
Опорный план невырожденный поскольку
N=8;
m + n - 1 =4+5-1= 8
Затраты:
F(x) = 3*80 + 13*80 + 8*60 + 8*30...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
30 марта 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Вариант 4
Исходные данные объемы производства а1=80 а2=140 а3=130 а4=190 объемы потребления.docx
2017-09-24 11:46
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор замечательный. Наша спасительница!!! Все раньше срока. Всегда на связи. Обращайтесь она не подведет!!!
Хочешь такую же работу?
300 ₽
