Opgavesæt 2

Supply Management:
1) Case: Pagoda.com. BH chap. 7, p. 239‐240. Note: in Question 2, skip the part on weighting the
factors.
Formulating LP models:
2) Problem 2‐21. BRS p. 58. Formulate the problem as a linear program. Note: the objective is to
maximise the contribution margin, not revenue.

Trin 1: Overblik over parametre

Efterspørgsel:
- 400 kopier af painting
- 300 af nye glazing teknikker

Printer tid:
- 2,5 minutter for painting
- 2 minutter for glazing

Collating tid:
- 1,8 minutter for painting
- 2 minutter for glazing

Dækningsbidrag:
- 5,5−1=4,5 → painting  de
sælger til 5,5, men koster 1
- 4,5−1=3,5 → glazing  de sælger
til 4,5, men koster også 1.

Trin 2: Identifikation af variable

Verbalt  Hvor mange P og G skal produceres for at dækningsbidraget bliver størst muligt.
Matematisk:
x P =antal painting packet
x G= Antal glazing packet

Trin 3: Objektfunktion
Verbalt  vi ønsker at maksimere det totale dækningsbidrag.
Symbolsk matematisk:
Max z ( x )=4,5 x P+ 3,5 x G

Trin 4: Opstilling af bibetingelser

Verbalt:
 Skal minimum have 400 eksemplarer af painting packet
 Skal minimum have 300 eksemplarer af glazing packet
 Printer kapacitet på 36 timer (2160 minutter)
 Collation kapacitet på 30 timer (1800 minutter)

Matematisk:
 400 ≤ x P
 300 ≤ x G
 2,5 x P +2 x G ≤ 2160
 1,8 x P +2 xG ≤ 1800
 x P x G ≥0
max 4,5 x P+ 3,5 x G
ubb :
400 ≤ x P
300 ≤ x G
2,5 x P +2 x G ≤ 2160
1,8 x P +2 xG ≤ 1800
x A xC ≥ 0
 3) Problem 2‐37. BRS p. 60. Formulate the problem as a linear program. Note that 1 pound equals 16
ounces.

Trin 1: Overblik over parametre

Feed mixes, pris per pund:
X: $3
Y: $4
Z: $2,25

Min. mængde fodder (i pund) pr. cattle om dagen:

Næring A: 4
Næring B: 5
Næring C: 1
Næring D: 8

Trin 2: Identifikation af variable

Verbalt  Hvor mange X, Y og Z skal produceres for at
prisen bliver så lav som muligt for produkterne, men
stadig indeholder de rigtige vitaminer.
Matematisk:
x=antal feed mix x der skal købes i pund
y=antal feed mix y der skal købes i pund
z=antal feed mix z der skal købes i pund

Trin 3: Objektfunktion
Verbalt  vi ønsker at maksimere det totale
dækningsbidrag.
Symbolsk matematisk:
min z ( x )=3 x +4 y+ 2,25 z

Trin 4: Opstilling af bibetingelser

Verbalt:

Matematisk:
 Vitamin A: 3 x+ 2 y + 4 z ≥ 64 (4 · 16 , 1 pound=16 ounces )
 Vitamin B :2 x +3 y + z ≥ 80(5 · 16 ,1 pound=16 ounces)
 Vitamin C: 1 x+2 z ≥ 16 ( 1· 16 , 1 pound=16 ounces )
 Vitamin D: 6 x +8 y +4 z ≥ 128(8 ·16 ,1 pound =16 ounces)
 z≤5
 x , y , z≥0

min z ( x )=3 x +4 y+ 2,25 z

ubb :
3 x+ 2 y + 4 z ≥ 64
2 x+3 y + z ≥80
1 x+2 z ≥ 16
6 x +8 y +4 z ≥ 128
z≤5
x A xC ≥ 0
 4) Problem “Chemical Process” in the list of additional problems below.

Trin 1: Overblik over parametre

1 kg R resulterer i:
0,2 kg X
0,7 kg Y

Salgsbegrænsninger:
Produkt X:
1000 kg
Producering < 1000 kg
Destruér til 30 DKK pr. kg  X 2

Produkt Y:
Ubegrænset mængde

Salgspris:
Produkt X: 200 DKK pr kg
Produkt Y: 340 DKK pr kg

Produktionsomkostninger:
Materiale omkostninger: 100 DKK pr. kg R  R
Procesomkostninger: 45 DKK pr. kg R  R −100−45=−145

Pakningsomkostninger:
Produkt X: 25 DKK pr. kg  200−25=175=X
Produkt Y: 30 DKK pr. kg  340−30=310=Y

Kapacitet ved produktionsfacilitet:

10.000 kg R om måneden

Trin 2: Identifikation af variable

R = Qty. raw material R to buy
Y = Qty. product Y to produced
X1 = Qty. product X to be sold
X2 = Qty. product X to be disposed of.

Trin 3: Objektfunktion
max z ( x ) =−145 R+ 310Y +175 X 1−30 X 2

T-rin 4: Opstilling af bibetingelser

Matematisk:
 x 1 ≤ 1000
 R ≤10.000

1kg R bliver til 0,7 kg Y

Y =0,7 R  (der må aldrig være variable på vores RHS i lineær programmering)
Y −0,7 R=0

1kg R bliver til 0,2 kg X

X 1 + X 2=0,2 R  (der må aldrig være variable på vores RHS i lineær programmering)
X 1 + X 2−0,2 R=0

Ikke negativitetsbegrænsning:
R , X1 , X2, Y ≥ 0

max z ( x ) =−145 R+ 310Y +175 X 1−30 X 2

Ubb:
 x 1 ≤ 1000
 R ≤10.000
 Y −0,7 R=0
 X 1 + X 2−0,2 R=0
 R , X1 , X2, Y ≥ 0