При увеличении количества средств выбором оптимального оборудования является тип 2.

Задача №3.

Выпускаемая в 3-м цехе продукция ,представляющая собой полуфабрикат определенного типоразмера постоянного сечения и длиной 300 см, разрезается на заготовки длиной 160 см, 120 см, 70 см в комплектности, определяемой соотношением 2:6:5. Требуется решить задачу оптимального раскроя в 2-ух постановках и провести её расследование:

- спланировать раскрой полуфабриката, при котором число комплектов заготовок будет наибольшим;

- спланировать раскрой полуфабриката при условии минимизации остатков и сравнить полученные результаты;

- средствами параметрического исследования правых частей выяснить необходимое приращение количества поступивших полуфабрикатов для увеличения числа комплектов заготовок на 1 или на 10, причём провести указанное исследование для разных значений исходного количества полуфабрикатов.

РЕШЕНИЕ:

1. Представим варианты раскроя в таблице

	X1	X2	X3	X4	X5	X6	RHS
D1	1	0	0	1	0	-2	0
D2	1	1	2	0	0	-6	0
D3	0	2	0	2	2	-5	0
K	1	1	1	1	1	1	600
Z1	20	40	60	0	160	50	0
Z						1	max

Z=X6 => max

D1=X1+X4-2X6=0

D2=X1+X2+2X3-6X6=0

D3=2X2+2X4+2X5-5X6=0

K=X1+X2+X3+X4+X5+X6<=600

Z1=20X1+40X2+60X3+160X5+50X6=0

Для решения задачи был использован пакет прикладных программ МикроЛП.

2853

RF

ROWS

N Z

N Z1

E D1

E D2

E D3

E K

COLUMNS

X1 D1 1.0

X1 K 1.0

X1 D2 1.0

X1 Z1 20.0

X2 D3 2.0

X2 D2 1.0

X2 K 1.0

X2 Z1 40.0

X3 D2 2.0

X3 K 1.0

X3 Z1 60.0

X4 D1 1.0

X4 K 1.0

X4 Z1 0.0

X4 D3 2.0

X5 D3 2.0

X5 K 1.0

X5 Z1 160.0

X6 D1 -2.0

X6 K 1.0

X6 D2 -6.0

X6 D3 -5.0

X6 Z 1.0

RHS

R1 D1 0.0

R1 D2 0.0

R1 D3 0.0

R1 K 600.0

CRHS K 1.0

ENDATA

Получаем:

0итер вв . выв. оценка функционал недопустим. число,длина

прямые,дв. столб. файла

0 0 0 .0000 600.00000 1 0 0 0

0допустимое решение.

4 9 6 -8.3333 -96.00000 0 1 4 27

0оптимальное решение.

4 0 6 .0000 -96.00000 0 0 4 27

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -96.00000 (NONE) (NONE) -1.00000

Z1 2 BS -17760.00000 (NONE) (NONE) .

D1 3 FX . . . -.08000

D2 4 FX . . . -.08000

D3 5 FX . . . -.04000

K 6 FX . 600.00000 600.00000 .16000

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 7 BS 192.00000 . (NONE) .

X2 8 BS 240.00000 . (NONE) .

X3 9 BS 72.00000 . (NONE) .

X4 10 LL . . (NONE) .

X5 11 LL . . (NONE) .08000

X6 12 BS 96.00000 . (NONE) .

Вывод данных завершен

Вывод: При ограничении в 600 заготовок можно изготовить 96 комплектов. Разрезав заготовки 1,2,3 способом 192,240,72.

2.

0итер вв . выв. оценка функционал недопустим. число,длина

прямые,дв. столб. файла

0 0 0 .0000 600.00000 1 0 0 0

0допустимое решение.

4 9 6 -8.3333 17760.00000 0 1 4 27

0оптимальное решение.

4 0 6 .0000 17760.00000 0 0 4 27

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -96.00000 (NONE) (NONE) .

Z1 2 BS -17760.00000 (NONE) (NONE) 1.00000

D1 3 FX . . . 24.80000

D2 4 FX . . . -15.20000

D3 5 FX . . . 2.40000

K 6 FX . 600.00000 600.00000 -29.60000

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 7 BS 192.00000 . (NONE) .00000

X2 8 BS 240.00000 . (NONE) .

X3 9 BS 72.00000 . (NONE) .00000

X4 10 LL . . (NONE) .00000

X5 11 LL . . (NONE) 135.20000

X6 12 BS 96.00000 . (NONE) .00000

Вывод данных завершен

Вывод: Результаты полученные при условии минимизации остатков, такие же

3. Исследование: