MIN Z= 14 X1 + 21 X2 + 28 X3

S.A.
5 X1 +10 X2 + 5X3 >= 1500
14X1+7X2+7X3>= 2800
8X1 + 8X3 >= 960

MIN Z = 18 X1 + 9 X2 + 27 X3 + 18 X4
S.A.
7X1 + 14 X2 + 7 X3 + 14 X4 <= 2800
6X1 + 6X2 + 6X4 >= 1080
3X2 + 6X3 + 3X4 = 600

 9 X2 + 27 X3 + 18 X4

X3 + 14 X4 <= 2800
+ 6X4 >= 1080
X3 + 3X4 = 600

Investigacin de operaciones

CVB

Cj
VB

-18
X1

-9
X2

-27
X3

-18
X4

0
h1

0
h2

-100
A2

-100
A3

h1

14

14

-100

A2

-1

-100

A3
Zj
Cj-Zj

0
-600
582

3
-900
891

6
-600
573

3
-900
882

0
0
0

0
100
-100

0
-100
0

1
-100
0

h1

-7

2 1/ 3

-2 1/ 3

-9

X2

- 1/ 6

1/ 6

-100

A3
Zj
Cj-Zj

-3
291
-309

0
-9
0

6
-600
573

0
-9
-9

0
0
0

1/ 2
-48 1/ 2
48 1/ 2

- 1/ 2
48 1/ 2
-148 1/ 2

1
-100
0

h1

-3 1/ 2

1 3/ 4

-1 3/ 4

-1 1/ 6

-9

X2

- 1/ 6

1/ 6

-27

X3
Zj
Cj-Zj

- 1/ 2
4 1/ 2
-22 1/ 2

0
-9
0

1
-27
0

0
-9
-9

0
0
0

1/12
- 3/ 4
3/ 4

- 1/12
3/ 4
-100 3/ 4

1/ 6
-4 1/ 2
-95 1/ 2

0
-9
0

h1
X2
h2
Zj
Cj-Zj

7
0
-6
0
-18

0
1
0
-9
0

-21
2
12
-18
-9

0
1
0
-9
-9

1
0
0
0
0

0
0
1
0
0

0
0
-1
0
-100

-4 2/3
1/3
2
-3
-97

0
120

A2=
A3=

0
0

Solucion optima:
X1=
X2=
X3=

0
200
0

h1=
h2=

Investigacin de operaciones
Z
LD

PRUEBA

2800

200

1080

180

600
-168000
Z+168000

200

280

40

180

INFINITO

60
-7620
Z+7620

10

210

120

180

-1080

10
-1890
Z+1890

120

0
200
120
-1800
Z+1800

Investigacin de operaciones

CVB
-100

Cj
VB
A1

-14
X1
5

-21
X2
10

-100

A2

14

-100

A3

Zj
Cj-Zj
-100

-28
X3
5

-100
A1
1

-100
A2
0

-100
A3
0

-1

-1

-2000
1972

100
-100

100
-100

100
-100

-100
0

-100
0

-100
0

10

-1

- 5/ 8

0
1
-14
0

7
0
-1700
1679

-7
1
686
-714

0
0
100
-100

-1
0
100
-100

1 3/ 4
- 1/ 8
-235 3/ 4
235 3/ 4

0
0
-100
0

1
0
-100
0

-1 3/ 4
1/ 8
235 3/ 4
-335 3/ 4

X2
A2
X1
Zj
Cj-Zj

0
0
1
-14
0

1
0
0
-21
0

0
-7
1
686
-714

- 1/10
7/10
0
-67 9/10
67 9/10

0
-1
0
100
-100

1/16
1 5/16
- 1/ 8
-130 13/16
130 13/16

0
1
0
-100
0

- 1/16
-1 5/16
1/ 8
130 13/16
-230 13/16

X2
h3
X1
Zj
Cj-Zj

0
0
1
-14
0

1
0
0
-21
0

1/ 3
-5 1/ 3
1/ 3
-11 2/ 3
-16 1/ 3

- 2/15
8/15
1/15
1 13/15
-1 13/15

h1
-1

-2700
2686

-1700
1679

A1

-100
-14

A2
X1
Zj
Cj-Zj

-21
-100
-14

-21
0
-14

0
h2

1/21
- 16/21
- 2/21
1/ 3
- 1/ 3

h3

5/ 8

0
1
0
0
0

1/10
- 7/10
0
67 9/10
-167 9/10
2/15
- 8/15
- 1/15
-1 13/15
-98 2/15

- 1/21
16/21
2/21
- 1/ 3
-99 2/ 3

0
-1
0
-0
-100

solucion optima:
X1=

166 2/3 h1=

X2=
X3=

66 2/3 h2=
0 h3=

A1=

0 A2=
373 1/3 A3=

Investigacin de operaciones
Z
LD
1500

Prueba
300

2800

400

960

120

-526000
Z+526000
900

90

1120
120
-203680
Z+203680

160
INFINITO

90
490
120
-52570
Z+52570

1440
373 1/ 3
-960

66 2/ 3
373 1/ 3
166 2/ 3
-3733 1/ 3
Z+3733 1/3

0
0
0