Загрузка самолета неделимыми предметами

 

Министерство транспорта Российской Федерации

Федеральное агенство воздушного транспорта

Федеральное Государственное бюджетное образовательное учреждение

Высшего профессионального обазования

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГРАЖДАНСКОЙ АВИАЦИИ

 

 

 

 

 

Отчет по лабораторной работе №5

 

 

Загрузка самолета неделимыми предметами

4 вариант

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Выполнил студент группы 814

Панфилов.С.А

Проверил: Хорошавцев Ю.Е

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Санкт-Петербург

1 Постановка транспортной задачи

Пусть имеется набор контейнеров ,все в единственном числе:

П1,П2,..П6. Их веса и стоимость указанны в таблице 1.

 

Таблица 1. Вес и стоимость контейнеров

Контейнер	1	2	3	4	5	6
Вес	4	7	11	12	16	20
Стоимость	7	10	15	20	27	34

 

Требуется определить такой набор контейнеров, чтобы их суммарная стоимость была максимальная.

 

Целевая функция (формула 1) имеет вид:

=C3*D3+C4*D4+C5*D5+C6*D6+C7*D7+C8*D8

2. Порядок выполнения работы

Решить задачу целочисленного  программирования, выполняя действия,

Рассмотренные в лаб.раб №3,4 . Диапазон переменных указать как D2:D8

Таблица2. Рабочий лист

 

	ЦЕЛОЧИСЛЕННАЯ ЗАДАЧА
	Вес	Ст-ть	Кол-во			Пред.Кол
Конт-р1	4	7				1
Конт-р2	7	10				1
Конт-р3	11	15				1
Конт-р4	12	20				1
Конт-р5	16	27				1
Конт-р5	20	34				1
				Факт.Вес	Пред.Вес	Недогруз
ЦелФункй	(Фор.1)			(Форм.2)	35	=G11-F11

 

Формула 2 имеет вид =B3*D3+B4*D4+B5*D5+B6*D6+B7*D7+B8*D8

 

 

 

Рисунок 2-Целочисленная задача (Вариант 4)

 

Рисунок 3 - Параметры поиска решения задачи