шпоры практика моделирование-1. Задача закрытого типа Транспортная задача открытого типа

• Название: Задача закрытого типа Транспортная задача открытого типа
• Дата: 15.06.2022
• Размер: 453.73 Kb.
• Имя файла: шпоры практика моделирование-1.docx
• Тип: Задача; #594261
• страница: 2 из 4

W=0*160+0*90+0*150+0*40=0

		Cj	10	8	0	0	0	0	β
Ci	Pi	B	х1	х2	х3	х4	х5	х6
0	х3	80	0	4	1	0	0	-2	20
0	х4	50	0	3	0	1	0	-1	16,7
0	х5	30	0	3	0	0	1	-3	10
10	х1	40	1	0	0	0	0	1	̶̶
			0	-8	0	0	0	10	Δij

W=0*180+0*50+0*30+10*40=400

В разрешающем столбце зануляем всё кроме разрешающего элемента, он =1.Каждый элемент разрешающей строки делим на разрешающий элемент.

Все остальные значения считаются по методу прямоугольника(кроме Δij, β)

		Cj	10	8	0	0	0	0	β
Ci	Pi	B	х1	х2	х3	х4	х5	х6
0	х3	40	0	0	1	0	-1,3	2
0	х4	20	0	0	0	1	-1	2
8	х2	10	0	1	0	0	0,3	-1
10	х1	40	1	0	0	0	0	1
			0	0	0	0	2,7	1,8	Δij

W=0*40+0*20+8*10+10*40=400

При →min надо избавиться от отрицательных оценок

При →max надо избавиться от положительных оценок

7.Оптимизация раскроя плитных материалов

Пример:

размер плит		размер заготовок				кол-во заготовок
		А		Б
a	b	a1	b1	a2	b2	T1	T2
220	120	165	50	100	65	66	49

Схемы раскроя:

А
А

1)

Б	Б			Б

2)

Б			Б
А

3)

Заготовки	кол-во загот. получ. из 1 листа плиты, при использ.сх.р.№
	I (x1)	II (x2)	III (x3)
А	2	0	1
Б	0	3	2