МИНИСТЕРСТВО НАУКИ
И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ
ФЕДЕРАЦИИ
федеральное
государственное автономное образовательное
учреждение высшего образования
«САНКТ-ПЕТЕРБУРГСКИЙ
ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»
ИНСТИТУТ
НЕПРЕРЫВНОГО И ДИСТАНЦИОННОГО ОБРАЗОВАНИЯ
ОЦЕНКА
ПРЕПОДАВАТЕЛЬ
ассистент
|
|
|
|
Б.
К. Акопян
|
должность,
уч. степень, звание
|
|
подпись,
дата
|
|
инициалы,
фамилия
|
ЛАБОРАТОРНАЯ
РАБОТА
|
Исследование
методов решения транспортных задач
с ограничениями
|
по дисциплине:
Прикладные методы оптимизации
|
РАБОТУ ВЫПОЛНИЛ
СТУДЕНТ ГР. №
|
Z9411
|
|
|
|
Р. С. Кафка
|
|
номер
группы
|
|
подпись,
дата
|
|
инициалы,
фамилия
|
Студенческий
билет №
|
2019/3603
|
|
|
|
Санкт-Петербург
2023
Цель
работы:
изучение методов составления опорных
планов и оптимизации решения транспортной
задачи с ограничениями на пропускную
способность.
Индивидуальный вариант задания
Построение опорного плана исходной задачи без учета ограничений любым известным способом и определение его стоимости.
Используя
метод наименьшей стоимости, построим
первый опорный план транспортной задачи.
|
|
|
|
|
5
|
7
|
3
[25]
|
5
|
30
- 25 = 5
|
3
|
7
|
x
|
5
|
28
|
5
|
4
|
x
|
7
|
27
|
25
|
20
|
25
- 25 = 0
|
15
|
|
|
|
|
|
|
x
|
7
|
3
|
5
|
5
|
3
[25]
|
7
|
x
|
5
|
28
- 25 = 3
|
x
|
4
|
x
|
7
|
27
|
25
- 25 = 0
|
20
|
0
|
15
|
|
|
|
|
|
|
x
|
x
|
3
|
5
|
5
|
3
|
x
|
x
|
5
|
3
|
x
|
4
[20]
|
x
|
7
|
27
- 20 = 7
|
0
|
20
- 20 = 0
|
0
|
15
|
|
|
|
|
|
|
x
|
x
|
3
|
5
[5]
|
5
- 5 = 0
|
3
|
x
|
x
|
5
|
3
|
x
|
4
|
x
|
7
|
7
|
0
|
0
|
0
|
15
- 5 = 10
|
|
|
|
|
|
|
x
|
x
|
3
|
5
|
0
|
3
|
x
|
x
|
5
[3]
|
3
- 3 = 0
|
x
|
4
|
x
|
7
|
7
|
0
|
0
|
0
|
10
- 3 = 7
|
|
|
|
|
|
|
x
|
x
|
3
|
5
|
0
|
3
|
x
|
x
|
5
|
0
|
x
|
4
|
x
|
7
[7]
|
7
- 7 = 0
|
0
|
0
|
0
|
7
- 7 = 0
|
|
В
результате получен первый опорный план,
который является допустимым, так как
все грузы из баз вывезены, потребность
магазинов удовлетворена, а план
соответствует системе ограничений
транспортной задачи.
|
B1
|
B2
|
B3
|
B4
|
ai
|
A1
|
5
|
7
|
3
[25]
|
5
[5]
|
30
|
A2
|
3
[25]
|
7
|
8
|
5
[3]
|
28
|
A3
|
5
|
4
[20]
|
6
|
7
[7]
|
27
|
bj
|
25
|
20
|
25
|
15
|
|
Значение
целевой функции для этого опорного
плана равно:
Lф
= 3*25 + 5*5 + 3*25 + 5*3 + 4*20 + 7*7 = 319