2007

Operations Research Application

Case Problems

Fabrics and Fall Fashions

06

9534504
2007/05/08
4
Case 06, 2007

(Ctrl+)
P2
P3

P3

1.1
1.2
1.3

P6

2.1
2.2

3.1
3.2
3.3
3.4

P13

4.1
4.2
4.3 ()
4.4

P16

5.1
5.2

P24

P29

P29

P29

9.1 LP MILP
9.2 if-then

P31

Case 06, 2007

9.3
P32

V1/(05/02)

V2/(05/08)

+
+
+
+
# Silk blouse Silk camisoleCotton sweater Cotton miniskirt
(V1 )
V3/(05/16)

+
+
+
#
#
#
V4/

+()
+
# if-then

Case 06, 2007

1.1

TrendLines Katherine
Rally Ted Lawson

1.2
34
910

(MTO)
(MTS)

1.3
(Fashion)

Case 06, 2007

a.
b.
c.
d.
e.
f.

Louis Vuitton

Chole
Chanel BURBERRY

Prada Miuccia Prada

Case 06, 2007

2.1
2.1.1

2.1.2

30%30% 9

2.1.3

()

Case 06, 2007

 100

Cotton sweater Cotton miniskirt

( Cotton miniskirt
Cotton sweater)
2.2
6 5 11
7

(P##)

Tailored Wool Slacks (WS)

P01

Case 06, 2007

Cashmere Sweater (CS)

P02

Silk Blouse (SB)

P03

Silk Camisole (SC)

P04

Case 06, 2007

Tailored Skirt (TS)

P05

Wool Blazer (WB)

P06

Velvet Pants (VP)

P07

Case 06, 2007

Cotton Sweater (CS)

P08

Cotton Miniskirt (CM)

P09

Velvet Shirt (VS)

P10

Case 06, 2007

10

Button-down Blouse (BB)

P11

(M##)

Wool

M01

Acetate

M02

Cashmere

M03

Case 06, 2007

11

Silk

M04

Rayon

M05

Velvet

M06

Cotton

M07

()
(
)

Case 06, 2007

12

Silk blouse(P03) 1.5

2 0.5
Silk camisole(P04) Cotton sweater(P08) Cotton
Case 06, 2007

13

miniskirt(P09)

3.1

11 P01 P11
P12 Silk blouse(P03) Silk
camisole(P04)P13 Cotton sweater(P08) Cotton
miniskirt(P09)
Silk blouse(P03) Cotton sweater(P08)
2 1.5 (
)

3.2
(----
)*
/**100 /

pi * SPi

i 1

13

pi * PCi

i 1

13

mi * MCi * 100 2700000 860000 c * R

7
i 1

SP Sale Price/unit
PC Production Cost/unit
MC Material Cost/
R

3.3
i=3489
P03 P03+P12
Case 06, 2007

14

P04 P04+P12P08 P08+P13P09 P09+P13

pi Li for i 1,2,5,6,7,10,11
pi Ui for i 1,2,5,6,7,10,11
pi p12 Li for i 3,4
pi p12 Ui for i 3,4
pi p13 Li for i 8,9
pi p13 Ui for i 8,9
Li
Ui

13

pj * MDi, j

100 * mi

for

i 1..7

j 1

100 * mi Qi
mi is int eger

for
for

i 1..7
i 1..7

MDi,j j i
mi (100 /)
Qi ()

1 16

30
1200 8
1200*8*30*3= 864000

Case 06, 2007

15

 13

pi * CDi

864000

i 1

MDi i
Mi (100 /)
Qi ()

1000
500 1%

13

i 1

pi * PCi

mi * MCi *100 2700000 860000 10000000 c

i 1

5000000

SP Sale Price/unit
PC Production Cost/unit
MC Material Cost/
c

3.4

pi * SPi

i 1

13

pi * PCi

i 1

i 1

pi

Li

for

i 1,2,5,6,7,10,11

pi

Ui

for

i 1,2,5,6,7,10,11

pi p12

Li

for

i 3,4

pi p12

Ui

for

i 3,4

pi p13

Li

for

i 8,9

pi p13

Ui

for

i 8,9

13

pj * MDi,

mi * MCi *100 2700000 860000 c * R

13

100 * mi

for

j 1

100 * mi

13

pi * CDi

Qi

for

13

i 1

i 1

864000

pi * PCi

i 1..7

i 1..7

i 1

mi * MCi *100 2700000 860000 10000000 c

5000000

pi, mi is int eger

pi, mi, c 0

Case 06, 2007

16

4.1

Lingo MILP

Case 06, 2007

17


Case 06, 2007

18

 ILP
CPF B-and-B

Case 06, 2007

19


Slack or
Surplus Excel

4.2

a. p07 m2 m2
p07 m2 p05 p06
m2 p01
b. p08 p09 p08

Case 06, 2007

20


a. p09 m7
p09
b. m1 p01 m2 p01
p06
c. m3 p02 p02
d. m6 p07 m2 p07
p10
4.3 ()

1000
pi max( Li , 1000) for i 1,2,5,6,7,10,11
pi Ui for i 1,2,5,6,7,10,11
pi p12 max( Li , 1000) for i 3,4
pi p12

Ui

pi p13

pi p13

Ui

for

i 3,4

max( Li , 1000)
for

for

i 8,9

i 8,9

Case 06, 2007

21

 Lingo MILP

Case 06, 2007

22

5
Excel

1000

4.4

Case 06, 2007

23

Case 06, 2007

24

20%

5.1

Case 06, 2007

25


100$

Case 06, 2007

26

Case 06, 2007

27

 p02

5.2
9 100/
30000 100*20000 + 90*10000
2

m01 m01 dm01m01 dm01

y1 m01 1 dm01
y1 y1 0 0

Case 06, 2007

28

Case 06, 2007

29

a.

b.
MTS

MTO

Case 06, 2007

30


()

a.

b.

c.

d.

a.

b.

903

Case 06, 2007

31

9.1 LP MILP

MILP LP
CPF
MILP B-and-B
MILP
CPF B-and-B
MILP

9.2 if-then
if p3 , then p4

p12 p3 p4

P3

P4

P12

10

10

10

p3 p3 p4

Case 06, 2007

32

P3

P4

P12

10

0.5

p3 p3 p4
0.5 p4 p3 p4
p4 6 p4 10

9.3

(++
) 28 6 8
8

94
- 2005 11
- 94
94
Michael Florian, Morton Klein, 1971, "Deterministic Production Planning with
Concave Costs and Capacity Constraints," Management Science, Vol. 18, No. 1, pp.
12-20.
Alan A. Farley, 1988, "Mathematical Programming Models for Cutting-Stock
Problems in the Clothing Industry," The Journal of the Operational Research
Society, Vol. 39, No. 1, pp. 41-53.

Case 06, 2007

33