Теория систем и системный анализ. Лабораторная работа №5. Транспортные задачи линейного программирования.
Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37) и обсудим подробности.
Работа выполнена в 2020 году. Объем работы – 19 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Постановка задания
Имеются три месторождения нефти: Ишимбайское нефтяное месторождение (компания Татнефть), Самотлорское нефтяное месторождение (компания Роснефть) и Туймазинское нефтяное месторождение (компания Башнефть). Объем добычи нефти на Ишимбайском нефтяном месторождении составляет 31 тыс. т./сут., на Самотлорском нефтяном месторождении - 53 тыс. т./сут., на Туймазинском нефтяном месторождении - 18 тыс. т./сут. Для сокращения, обозначены соответственно буквами: М1, М2, М3.
Потребителями данной нефти являются Китай (потребность составляет 26 тыс. т./сут.), США (потребность составляет 37 тыс. т./сут.), Германия (потребность составляет 24 тыс. т./сут.) и Франция (потребность составляет 15 тыс. т./сут.). Для сокращения, обозначены соответственно буквами: S1, S2, S3, S4.
Стоимость транспортировки нефти за сутки (у.е. /тыс. т.) из месторождений в страны-потребители:
М1 М2 М3
31 53 18
S1 26 7 2 5
S2 37 4 9 1
S3 24 5 3 2
S4 15 3 8 6
Необходимо организовать поставку нефти с месторождений странам-потребителям и при этом обеспечить минимальные затраты.
1. Содержательное описание…………2
2. Формализация…………3
3. Двойственная задача…………4
4. Метод случайной загрузки…………5
5. Метод северо-западного угла…………7
6. Метод минимальных затрат…………8
7. Метод Фогеля…………9
8. Открытая модель. Метод потенциалов…………12
9. Запрещенные перевозки…………15
10. После оптимизационный анализ…………18
Список использованной литературы…………19
1. Антонов А. В. Системный анализ: учебник для вузов / А. В. Антонов. – 2-е изд., стер. – М. : Высшая школа, 2006. – 452 с.
2. Кориков А. М. Теория систем и системный анализ: учеб. пособие / А. М. Кориков, С. Н. Павлов.– Томск: Томск. гос. ун-т систем упр. и радиоэлектроники, 2007. – 343 с.
.......................
.......................
