Лабораторная работа - Транспортная задача линейного программирования (Вариант 78) - файл n1.docx

Лабораторная работа - Транспортная задача линейного программирования (Вариант 78)
скачать (68.9 kb.)
Доступные файлы (1):

n1.docx

69kb.

08.07.2012 17:23

скачать

---

Смотрите также:
• Транспортная задача. Методы построения опорного плана. Метод оптимального распределения поставок (Документ)
• Лабораторная - Транспортная задача и задача динамического программирования (Лабораторная работа)
• Решение задач по методам оптимизации (Лабораторная работа)
• Расчетно-графическая работа (Расчетно-графическая работа)
• Двойственная задача линейного программирования (Документ)
• Лекции по теории линейного программирования (Лекция)
• Методы решения задач линейного программирования с n-переменными (Документ)
• Методическое пособие. Экономико-математические методы и модели (Документ)
• Лабораторная работа №3 - Задачи дискретного программирования и методы их решения (Лабораторная работа)
• Лекция - Общая характеристика распределительной задачи (Лекция)
• Раскин Л.Г., Кириченко. Континуальное линейное программирование (2005) (Документ)
• Полшков Ю.Н. Курс лекций по экономико-математическому моделированию (Документ)

n1.docx

1. Цель работы

1.1. Научиться строить математические модели транспортной задачи.

1.2. Изучить принцип построения опорных планов.

1.3. Изучить метод оптимизации ТЗ.
2. Начальные условия

Поставщик	Потребитель					Запасы груза
	B1	B2	B3	B4	B5
A1	24	22	25	13	23	11
A2	17	29	16	21	11	31
A3	28	20	11	20	28	21
A4	22	14	11	25	22	21
A5	18	16	19	25	11	26
Потребность	15	17	14	15	49

3. Построение оптимального плана
Примем некоторые обозначения:
i - индекс строки
j - индекс столбца
m - количество поставщиков
n - количество потребителей
X_i,j - перевозка между поставщиком A_i и потребителем B_j.
а) метод северо-западного угла

Поставщик	Потребитель										Запасы
	B1		B2		B3		B4		B5		груза
A1		24		22		25		13		23	11
	11
A2		17		29		16		21		11	31
	4		17		10
A3		28		20		11		20		28	21
					4		15		2
A4		22		14		11		25		22	21
									21
A5		18		16		19		25		11	26
									26
Потребность	15		17		14		15		49

Целевая функция F=2133

б) метод минимальных стоимостей

Поставщик	Потребитель										Запасы
	B1		B2		B3		B4		B5		груза
A1		24		22		25		13		23	11
							11
A2		17		29		16		21		11	31
									31
A3		28		20		11		20		28	21
	3				14		4
A4		22		14		11		25		22	21
	4		17
A5		18		16		19		25		11	26
	8								18
Потребность	15		17		14		15		49

Целевая функция F=1470

в) метод двойного предпочтения

Поставщик	Потребитель										Запасы
	B1		B2		B3		B4		B5		груза
A1		24		22		25		13		23	11
							11
A2		17		29		16		21		11	31
									31
A3		28		20		11		20		28	21
	3				14		4
A4		22		14		11		25		22	21
	4		17
A5		18		16		19		25		11	26
	8								18
Потребность	15		17		14		15		49

---