14.2 Задача о загрузке судна

Задача о загрузке – это задача о рациональной загрузке судна (самолета, автомашины и т.п.) различными видами грузов. Судно имеет ограничения по объему или грузоподъемности.

Формализация задачи: Имеется Nвидов различного груза. Каждый груз определенного видаi, помещенный на судно, приносит прибыльu_iи имеет весv_i. Количество грузов каждого вида ограничено числомm_i. Задача состоит в определении количестваq_iкаждого вида груза, которыми необходимо загрузить судно таким образом, чтобы получить наибольшую суммарную прибыль. Суммарный вес всех грузовограничен числомM.

Очевидно, что задача о загрузке судна идентична задаче о рюкзаке за тем исключением, что в задаче о рюкзаке число, обозначающее количество помещаемого в рюкзак предмета могло принимать только значения 1 или 0 (помещать или не помещать данный предмет в рюкзак), а в задаче о загрузке судна это число находится в диапазоне от 0 до m_i.

Самостоятельное задание №9

Имеется 5 видов различного груза. Количество грузов каждого вида ограничено числом m_i. Каждый груз, помещенный на судно, приносит прибыльu_iи имеет весv_i(i= 1…5). Максимальная грузоподъемность судна равнаM. Определите количествоq_iкаждого вида груза, которыми необходимо загрузить судно таким образом, чтобы получить наибольшую суммарную прибыль.

Вар.	m₁	m₂	m₃	m₄	m₅	u₁	u₂	u₃	u₄	u₅	v₁	v₂	v₃	v₄	v₅	M
1	5	6	6	4	5	44	44	57	64	53	11	16	18	17	16	159
2	6	3	5	6	3	70	59	47	49	44	18	17	16	13	13	100
3	6	6	3	6	7	56	57	48	63	53	15	16	20	15	14	196
4	6	6	6	4	6	62	59	65	66	61	17	12	11	15	11	122
5	7	4	4	4	4	50	40	57	46	67	18	19	17	11	17	178
6	5	6	5	4	6	62	61	57	48	47	15	10	12	17	17	141
7	5	5	5	4	4	68	50	41	51	66	16	15	15	20	11	108
8	7	3	3	6	5	44	57	60	45	42	14	11	16	13	11	104
9	5	6	4	5	6	49	68	59	48	42	12	12	18	18	15	125
10	5	4	5	5	6	45	64	60	55	67	13	15	18	13	10	87
11	7	4	5	3	3	64	43	43	53	51	15	15	10	14	14	114
12	6	7	5	3	6	47	42	55	56	44	18	10	11	16	13	151
13	3	5	5	4	5	43	61	53	51	64	19	17	15	17	12	115
14	5	5	5	3	3	44	66	68	51	43	17	18	16	14	18	128
15	6	4	3	5	4	65	61	65	60	59	16	10	13	17	11	142
16	3	4	7	3	7	43	52	62	44	52	20	18	17	10	12	100
17	3	5	5	6	3	41	65	58	55	64	19	14	17	10	15	141
18	6	5	4	4	4	55	50	56	54	60	18	19	16	19	10	121
19	3	3	6	6	5	54	55	47	62	48	16	14	19	18	17	136
20	5	4	6	4	6	63	60	64	64	67	13	18	10	16	18	153
21	6	3	4	5	5	45	54	49	48	65	13	14	17	11	17	104
22	4	7	5	6	3	65	41	56	62	51	20	14	15	15	12	119
23	5	6	5	5	6	44	52	46	49	47	12	11	13	17	15	115
24	5	5	5	3	5	68	45	60	56	42	17	18	12	13	20	127
25	4	4	6	6	6	64	50	56	56	42	15	16	16	12	12	154
26	4	4	4	6	3	41	65	67	41	44	14	15	20	14	13	117
27	4	5	5	3	6	70	42	64	59	62	15	13	15	20	11	91
28	4	3	7	3	4	63	43	63	59	67	17	13	20	15	16	167
29	3	5	7	3	7	65	51	65	49	69	12	14	16	13	13	123
30	5	7	5	6	5	61	51	62	58	53	11	12	20	15	13	165
31	5	6	6	4	7	52	45	63	67	59	11	17	16	11	10	146
32	7	7	6	4	5	58	64	69	63	54	18	14	14	14	11	120
33	6	4	3	6	6	70	43	56	52	60	14	14	11	19	10	177
34	4	6	5	5	4	48	44	48	47	61	16	10	15	16	17	106
35	6	3	3	3	5	65	67	61	70	48	13	11	16	11	17	77
36	5	6	3	5	5	55	49	62	47	69	14	19	13	18	13	105
37	6	3	4	6	7	56	59	57	56	51	11	19	12	15	19	138
38	4	3	6	4	6	67	53	48	58	61	10	17	14	15	16	95
39	5	4	6	7	4	59	61	45	43	56	13	19	14	14	16	176
40	5	3	4	5	5	67	61	46	48	55	11	16	11	16	18	84
41	7	5	7	3	4	48	43	43	50	43	10	11	16	19	15	123
42	5	7	5	7	3	57	44	55	67	60	18	13	13	10	18	107
43	6	4	3	6	3	47	53	41	54	70	13	16	14	16	19	103
44	4	4	4	6	6	56	42	55	50	54	15	15	13	13	13	118
45	5	6	3	6	5	65	43	43	47	67	11	16	10	13	11	82
46	3	4	3	5	3	63	57	65	45	63	15	15	10	12	12	76
47	6	5	4	7	4	45	41	46	64	49	16	10	17	18	14	152
48	6	6	5	3	5	65	56	64	55	63	16	12	14	16	16	159
49	5	6	6	4	3	41	41	52	54	42	15	11	15	13	13	132
50	7	6	5	6	6	46	46	44	40	68	12	11	15	14	15	123
51	4	4	6	6	5	59	62	51	65	46	18	10	12	10	11	86
52	3	6	4	7	5	62	56	42	46	43	15	17	15	16	20	210
53	4	4	4	4	4	63	44	46	53	57	10	16	13	11	14	97
54	4	5	7	5	4	56	41	69	69	48	16	19	18	19	20	176
55	3	4	3	5	6	60	59	59	64	70	15	18	20	13	13	81
56	5	4	5	5	6	65	48	58	54	65	17	18	18	11	17	124
57	4	6	7	3	6	66	54	61	52	49	16	14	14	12	16	124
58	5	6	4	6	5	41	55	47	61	69	11	15	13	16	15	163
59	5	4	5	3	6	58	67	61	41	47	16	10	10	17	18	135
60	5	6	4	5	5	59	45	63	61	59	12	20	10	19	13	95

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 1011 / 2411 12 13 14 15 16 17 18 19 20 21 22 23 24 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
31.03.201543.44 Кб59makro.docx
#
31.03.20156.69 Mб9Manual_po_World_of_Warcraft_v_3_3_5__1.pdf
#
31.03.20156.8 Mб26Manual_Zhen_Kostyum_13v_1.pdf
#
31.03.20151.23 Mб18matan1.pdf
#
31.03.2015113.44 Кб18Matan2.pdf
#
13.03.20164.88 Mб204MatecoLab.doc
#
13.03.20161.85 Mб75Matematicheskaya_ekonomika.doc
#
13.03.20164.98 Mб54Materialy_k_lektsiam_po_kursu_MMETO.docx
#
31.03.2015524.29 Кб74mech10.pdf
#
31.03.20152.43 Mб77Medpribory_dlya_KDL-Lektsia_5.docx
#
31.03.20159.63 Mб91Medpribory_dlya_KDL-Lektsia_6.docx