zad 50 ZC

Overview

Zakład otrzymał zamówienie na wykonanie co najmniej 300 kompletów kęsisk. Każdy komplet składa się
z 7 kęsisk o dł. 0,7 m oraz 4 kęsisk odł. 2,5 m. Jak zrealizować zamówienie, aby odpad powstały w procesie cięcia
dłużyc o dł. 5,2 m był minimalny? Ile wyniesie odpad przy optymalnym cięciu?

długość kęsiska [ m ]	sposób cięcia 1 dłużycy
długość kęsiska [ m ]	I	II	III
0,7	7	3	0
2,5	0	1	2

def. ZD:	Xj [ szt ]	liczba jednostek surowca ciętych danym sposobem


		Jednostki:
		gdy pytamy o liczbę
		surowca	cięć
zmienne decyzyjne ( ZD )	Xj	[ szt ]	[ - ]
ilość i-tego produktu z jednostkowego zastosowania sposobu cięcia	aij	[ szt / szt ]	[ szt / - ]
ilość produkowanego i-tego produktu	bi	[ szt ]	[ szt ]
odpad z j-tego sposobu cięcia	cj	[ m / szt ]	[ m / - ]
funkcja celu	fc	[ m ]	[ m ]

	dugość dłużyc	5,2	m			ilość kęsisk na 300 kompletów
	ilość kompletów	300	[ szt ]

liczba kęsisk	długość kęsiska [ m ]	sposób cięcia 1 dłużycy			LSW	PSW	relacja
na 1 komplet	długość kęsiska [ m ]	I	II	III	LSW	PSW	relacja
7	0,7	7	3	0	10	7 * 300 2100	>=
4	2,5	0	1	2	3	4 * 300 1200	>=
	odpad [ m ]	=$C$2 - SUMA.ILOCZYNÓW($B$7:$B$8;C7:C8) 0,300000000000001	=$C$2 - SUMA.ILOCZYNÓW($B$7:$B$8;D7:D8) 0,600000000000001	=$C$2 - SUMA.ILOCZYNÓW($B$7:$B$8;E7:E8) 0,2

	Xj [ szt ]	1	1	1

odpad [ m ]	Fc	=SUMA.ILOCZYNÓW(C9:E9;C11:E11) 1,1	---> min

Xj [ szt ]	liczba jednostek surowca ciętych danym sposobem

model matematyczny:

WO1:	7 x1 + 3 x2 >= 2100			[ szt ]
WO2:	x2 + 2 x3 >= 1200			[ szt ]

WB:	Xj >= 0	dla j = 1 do 3

	Xj = int	dla j = 1 do 3

fc	0,3 x1 + 0,6 x2 + 0,2 x3 ----> min			[ m ]
( minimalny odpad)