Задача 24

Стальные прутья длиной 110 см необходимо разрезать на заготовки длиной 45, 35 и 50 см. Требуемое количество заготовок данного вида составляет соответственно 40, 30 и 20 шт. Возможные варианты разреза и величина отходов при каждом из них приведены в таблице А.20.

Таблица А.20

Длина заготовки, см	Вариант разреза
	1	2	3	4	5	6
45	2	1	1	-	-	-
35	-	1	-	3	1	-
50	-	-	1	-	1	2
Величина отходов, см	20	30	15	5	25	10

Определить, сколько прутьев по каждому из возможных вариантов следует разрезать, чтобы получить не менее нужного количества заготовок каждого вида при минимальных отходах.

Задача 25

Имеется некоторый материал в виде стандартных листов, которые нужно раскроить для получения не менее 80 шт. деталей типа 1 и не менее 40 шт. деталей типа 2. Известны четыре способа раскроя листа и каждый из них дает результат, указанный в таблице А.21.

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

Таблица А.21

Деталь	Способ раскроя листа
	1	2	3	4
Типа 1	3	2	1	0
Типа 2	1	6	9	13

СОДЕРЖАHИЕ

Лабораторная работа 7. Решение задач линейного

программирования графическим методом . . . . . . . . . . . . . . . . . . . 3

Лабораторная работа 8. Решение задач линейного

программирования (ЛП) симплексным методом с

использованием симплекс-таблиц . . . . . . . . . . . . . . . . . . . . . . . . 11

Лабораторная работа 9. Моделирование и решение

задач ЛП на ЭВМ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

Лабораторная работа 10. Моделирование транспортных

задач и их решение методом потенциалов . . . . . . . . . . . . . . . . . . 23

Лабораторная работа 11. Решение транспортной задачи

ЛП на ЭВМ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

Лабораторная работа 12. Решение многоэтапных задач

методом динамического программирования . . . . . . . . . . . . . . . 34

Список рекомендуемой литературы. . . . . . . . . . . . . . . . . . . . . . . 43

Приложение а . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

Методические указания к лабораторным работам

"Методы условной оптимизации" по дисциплине

"Методы синтеза и оптимизации"

(для студентов специальности 7.080402)

Составители: Григорий Борисович Билык,

Ольга Владимировна Веремей

Подп. в печ. Формат 60x90/16. Офсетная печать.

Усл. печ.л. Уч.-изд.л. Тираж экз.

------------------------------------------------------------------------------

ДГМА. 343913, Краматорск, ул. Шкадинова, 72.

57