Целочисленное программирование

1 (10 Вариантов). Решить задачу целочисленного программирования методом отсечений Гомори.

Трубы длиной L м, имеющиеся в достаточном количестве, следует распилить на заготовки двух видов: длиной l₁ м и длиной l₂ м, причём заготовок первого вида должно быть получено не менее n₁ штук и заготовок второго вида – не менее n₂ штук. Каждая труба может быть распилена на указанные заготовки несколькими способами. Требуется найти число труб, распиливаемых каждым способом, с тем, чтобы необходимое количество заготовок было получено из наименьшего количества труб.

Для решения задачи необходимо определить всевозможные варианты распила труб на заготовки нужной длины, составить математическую модель в виде задачи целочисленного программирования, решить задачу методом отсечений Гомори, найти все оптимальные решения задачи.

	Вариант
Значения	1	2	3	4	5	6	7	8	9	10
L, м	2,9	2,0	2,7	3,0	3,3	3,8	3,7	4,2	3,2	4,5
l1, м	0,8	0,9	0,8	1,2	1,0	1,4	1,1	1,6	0,9	1,7
l2, м	1,2	0,5	1,1	0,9	1,3	1,2	1,5	1,3	1,4	1,4
n1	78	60	45	50	63	80	87	92	75	86
n2	70	90	56	81	70	99	62	78	65	90

И.И. Холявин математическое программирование и экономико-математические методы

Учебное пособие

для студентов экономических вузов

Часть 1

Публикуется в авторской редакции

Технический редактор В. Андронатий

Компьютерная верстка И. Иванова

Подписано в печать 17.02.09 г. Формат 60х84¹/₁₆

Усл.печ.л. 6,5 Тираж 300 экз. Заказ 610/1

Издательство Ленинградского областного института экономики и финансов

Лицензия ЛП № 000123 от 01.04.99 г.

188300 Ленинградская обл., г. Гатчина, ул. Рощинская, д. 5

Цена свободная

89