Контрольное задание по теме 2.3. «Задачи транспортного типа».
Найти оптимальное решение транспортной задачи.
Свести задачу к закрытому типу (при необходимости).
Найти базисный план методом северо-западного угла.
Проверить этот базисный план на оптимальность.
Выполнить итерации по улучшению плана до получения оптимального решения (после каждой итерации вычислять значение целевой функции).
Исходные данные заданы в табл. N, где N – номер варианта.
Таблица 1
Мощн/потр | B1=80 | B2 = 75 | B3 = 35 | B4 = 15 |
A1 = 48 | ||||
A2 = 100 | ||||
A3 = 33 |
Таблица 2
Мощн/потр | B1= 99 | B2 = 40 | B3 = 80 | B4 = 50 |
A1 = 54 | ||||
A2 = 38 | ||||
A3 = 71 | ||||
A4 = 11 | ||||
A5 = 96 |
Таблица 3
Мощн/потр | B1= 10 | B2 = 32 | B3 = 81 | B4 = 83 | B5 = 24 |
A1 = 80 | |||||
A2 = 50 | |||||
A3 = 25 | |||||
A4 = 75 |
Таблица 4
Мощн/потр | B1= 83 | B2 = 24 | B3 = 81 | B4 = 32 | B5 = 10 |
A1 = 80 | |||||
A2 = 50 | |||||
A3 = 25 | |||||
A4 = 75 |
Таблица 5
Мощн/потр | B1= 80 | B2 = 75 | B3 = 35 | B4 = 15 |
A1 = 48 | ||||
A2 = 100 | ||||
A3 = 33 |
Таблица 6
Мощн/потр | B1= 55 | B2 = 63 | B3 = 45 | B4 = 58 | B5 = 48 |
A1 = 80 | |||||
A2 = 70 | |||||
A3 = 85 |
Таблица 7
Мощн/потр | B1= 55 | B2 = 63 | B3 = 45 | B4 = 58 | B5 = 29 |
A1 = 60 | |||||
A2 = 70 | |||||
A3 = 50 | |||||
A4 = 80 |
Таблица 8
Мощн/потр | B1= 55 | B2 = 63 | B3 = 45 | B4 = 58 | B5 = 39 |
A1 = 60 | |||||
A2 = 70 | |||||
A3 = 50 | |||||
A4 = 80 |
Таблица 9
Мощн/потр | B1= 39 | B2 = 63 | B3 = 54 | B4 = 94 |
A1 = 80 | ||||
A2 = 75 | ||||
A3 = 35 | ||||
A4 = 15 |
Таблица 10
Мощн/потр | B1= 53 | B2 = 65 | B3 = 46 | B4 = 57 | B5 = 39 |
A1 = 60 | |||||
A2 = 70 | |||||
A3 = 50 | |||||
A4 = 80 |
Таблица 11
Мощн/потр | B1= 39 | B2 = 63 | B3 = 54 | B4 = 94 |
A1 = 100 | ||||
A2 = 50 | ||||
A3 = 40 | ||||
A4 = 60 |
Таблица 12
Мощн/потр | B1= 55 | B2 = 63 | B3 = 45 | B4 = 258 | B5 = 48 |
A1 = 180 | |||||
A2 = 170 | |||||
A3 = 185 |
Таблица 13
Мощн/потр | B1= 48 | B2 = 99 | B3 = 33 |
A1 = 80 | |||
A2 = 75 | |||
A3 = 35 | |||
A4 = 15 |
Таблица 14
Мощн/потр | B1= 12 | B2 = 23 | B3 = 90 | B4 = 52 | B5 = 14 |
A1 = 90 | |||||
A2 = 40 | |||||
A3 = 35 | |||||
A4 = 45 |
Таблица 15
Мощн/потр | B1= 48 | B2 = 99 | B3 = 32 |
A1 = 80 | |||
A2 = 70 | |||
A3 = 40 | |||
A4 = 15 |
Таблица 16
Мощн/потр | B1= 53 | B2 = 65 | B3 = 45 | B4 = 58 | B5 = 48 |
A1 = 60 | |||||
A2 = 70 | |||||
A3 = 50 | |||||
A4 = 80 |
Таблица 17
Мощн/потр | B1= 80 | B2 = 75 | B3 = 35 | B4 = 15 |
A1 = 48 | ||||
A2 = 100 | ||||
A3 = 33 | ||||
A4 = 10 |
Таблица 18
Мощн/потр | B1= 32 | B2 = 48 | B3 = 94 | B4 = 68 |
A1 = 45 | ||||
A2 = 75 | ||||
A3 = 85 | ||||
A4 = 55 |
Таблица 19
Мощн/потр | B1= 55 | B2 = 63 | B3 = 45 | B4 = 58 | B5 = 48 |
A1 = 80 | |||||
A2 = 70 | |||||
A3 = 85 |
Таблица 20
Мощн/потр | B1= 35 | B2 = 48 | B3 = 94 | B4 = 70 |
A1 = 40 | ||||
A2 = 80 | ||||
A3 = 65 | ||||
A4 = 75 |
Таблица 21
Мощн/потр | B1= 48 | B2 = 35 | B3 = 70 | B4 = 94 |
A1 = 80 | ||||
A2 = 40 | ||||
A3 = 65 | ||||
A4 = 75 |
Таблица 22
Мощн/потр | B1= 35 | B2 = 43 | B3 = 99 | B4 = 72 |
A1 = 70 | ||||
A2 = 80 | ||||
A3 = 40 | ||||
A4 = 60 |
Таблица 23
Мощн/потр | B1= 48 | B2 = 95 | B3 = 32 |
A1 = 70 | |||
A2 = 40 | |||
A3 = 80 | |||
A4 = 15 |
Таблица 24
Мощн/потр | B1= 65 | B2 = 53 | B3 = 58 | B4 = 45 | B5 = 48 |
A1 = 60 | |||||
A2 = 50 | |||||
A3 = 70 | |||||
A4 = 80 |
Таблица 25
Мощн/потр | B1= 75 | B2 = 80 | B3 = 15 | B4 = 35 |
A1 = 10 | ||||
A2 = 33 | ||||
A3 = 100 | ||||
A4 = 48 |
Таблица 26
Мощн/потр | B1= 96 | B2 = 32 | B3 = 48 |
A1 = 80 | |||
A2 = 40 | |||
A3 = 70 | |||
A4 = 15 |
Таблица 27
Мощн/потр | B1= 48 | B2 = 98 | B3 = 10 | B4 = 33 |
A1 = 80 | ||||
A2 = 75 | ||||
A3 = 35 | ||||
A4 = 15 |
Таблица 28
Мощн/потр | B1= 40 | B2 = 80 | B3 = 75 | B4 = 65 |
A1 = 35 | ||||
A2 = 48 | ||||
A3 = 104 | ||||
A4 = 70 |
Таблица 29
Мощн/потр | B1= 72 | B2 = 94 | B3 = 43 | B4 = 35 |
A1 = 40 | ||||
A2 = 60 | ||||
A3 = 80 | ||||
A4 = 70 |
Таблица 30
Мощн/потр | B1= 15 | B2 = 75 | B3 = 35 | B4 = 80 |
A1 = 100 | ||||
A2 = 48 | ||||
A3 = 33 | ||||
A4 = 10 |
Дата добавления: 2020-10-25; просмотров: 415;