UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA

SO:
Z
12

X1
8

X2
4

H1
6

H2
0

H3
0

MTODO GRFICO
MAXIMIZAR: 1 X1 + 1 X2

ECUACIN 1 X1 + 1 X2

1 X1 + 3 X2 26 V

1 X1 + 3 X2 =26

4 X1 + 3 X2 44 V

4 X1 + 3 X2 =44

2 X1 + 3 X2 28 V

2 X1 + 3 X2 =28

X1, X2 0

SOLUCIN PTIMA

Punto

(X1)

(X2)
4

(Z)

HOLGURA

12

COMPROBACIN
1 X1 + 3 X2 26
8

+ 3(4) 26
20

4 X1 + 3 X2 44

2 X1 + 3 X2 28

4(8) + 3(4) 44

2 (8) + 3 (4) 28

26

44
HOLGURA 6

44

28

28

1. MTODO SIMPLEX

MAXIMIZAR: 2 X1 + 1 X2
3 X1 + 1 X2 6
1 X1 -1 X2 2
0 X1 + 1 X2 3
X1 , X2 0
ECUACIN

Z - 2 X1 - 1 X2 - 0 H1 - 0 H2 - 0 H3 = O
3 X1 + 1 X2 + 1 H1
=6
1 X1 - 1 X2
+ 1 H2
=2
0 X1 + 1 X2
+ 1 H3 = 3
X1, X2, H1, H2, H3 0

VB
Z
H1
H2
H3

Z
1
0
0
0

X1
-2
3
1
0

X2
-1
1
-1
1

H1
0
1
0
0

H2
0
0
1
0

H3
0
0
0
1

VALOR
0
6
2
3

VE

-2

VS

P.

Z
H1
X1
H3

1
0
0
0

0
0
1
0

-3
4
-1
1

0
-1
0
0

2
-3
1
0

0
0
0
1

4
0
2
3

VE

-3

VS

P.

VE

VS

P.

3/4

Z
X2
X1
H3

1
0
0
0

0
0
1
0

0
1
0
0

3/4
1/4
1/4
- 1/4

- 1/4
- 3/4
1/4
3/4

0
0
0
1

4
0
2
3

Z
X2
X1
H2

1
0
0
0

0
0
1
0

0
1
0
0

2/3
0
1/3
- 1/3

0
0
0
1

1/3
1
- 1/3
1 1/3

5
3
1
4

SOLUCIN PTIMA

Z
5

X1
1

X2
3

H1
0

H2
4

MTODO GRFICO
Ecuacin

MAXIMIZAR: 2 X1 + 1 X2
3 X1 + 1 X2 6
1 X1 -1 X2 2
0 X1 + 1 X2 3
X1 , X2 0

SOLUCIN PTIMA

Punto (X1) (X2) (Z) HOLGURA

C
1
3
5
4
COMPROBACIN

2 X1 + 1 X2
3 X1 + 1 X2 = 6
1 X1 -1 X2 = 2
0 X1 + 1 X2 =3
X1, X 2 0

H3
0

3 X1 + 1 X2 6
3(1) + 3 6

1 X1 -1 X2 2
1 - 3 2

-2 2

1 X2 3
33

HOLGURA 4
2. La empresa el SAMN Ltda. Dedicada a la fabricacin de muebles, ha ampliado su
produccin en dos lneas ms. Por lo tanto actualmente fabrica mesas, sillas, camas y
bibliotecas. Cada mesa requiere de 2 piezas rectangulares de 8 pines, y 2 piezas
cuadradas de 4 pines. Cada silla requiere de 1 pieza rectangular de 8 pines y 2 piezas
cuadradas de 4 pines, cada cama requiere de 1 pieza rectangular de 8 pines, 1
cuadrada de 4 pines y 2 bases trapezoidales de 2 pines y finalmente cada biblioteca
requiere de 2 piezas rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4
piezas rectangulares de 2 pines. Cada mesa cuesta producirla $10000 y se vende en $
30000, cada silla cuesta producirla $ 8000 y se vende en $ 28000, cada cama cuesta
producirla $ 20000 y se vende en $ 40000, cada biblioteca cuesta producirla $ 40000 y
se vende en $ 60000. El objetivo de la fbrica es maximizar las utilidades.

MTODO SIMPLEX
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4

RESTRICCIONES

2X1 + 1X2 + 1X3 + 2X4 24

2X1 + 2X2 + 1X3 20
2X3 + 2X4 20
4X4 16

X1, X2, X3, X4 0

ECUACIN

Z- 20000 X1 - 20000 X2 - 20000 X3 - 20000X4 - 0 H1 - 0 H2 - 0 H3 - 0 H4 = 0

2 X1 +
1 X2 +
1 X3 +
2 X4 + 1H1
= 24
2 X1 +
2 X2 +
1 X3 +
1 H2
= 20
2 X3 + 2 X 4 +
1 H3
= 20
+ 4 X4 +
1 H4 = 16
X1, X2, X3, X4 0
VB
Z
H1
H2
H3
H4
VE: -20000

Z
1
0
0
0
0

X1
X2
X3
X4
-20000 -20000 -20000 -20000
2
1
1
2
2
2
1
0
0
0
2
2
0
0
0
4

H1
o
1
0
0
0

H2
0
0
1
0
0

H3
0
0
0
1
0

H4
0
0
0
0
1

0
0
0
1
0

1
0
0
0
1

VALOR
0
24
20
20
16

VS: 10 P: 2

Z
1
0
X1
0
0
H2
0
1
H3
0
0
H4
0
0
VE: -20000 VS: 2 P: 2

0
-1
1
0
0

-10000 -20000
0
2
0,5
0
2
2
0
4

0
1
0
0
0

10000
-1
0,5
0
0

20000
4
10
20
16

Z
X4
X1
H3
H4
VE: -10000

1
0
0
0
0
VS: 4

0
0
1
0
0

Z
X4
X1
H3
X2
VE: -10000
Z
X4
X1
X3
X2

1
0
0
0
0
VS: 6
1
0
0
0
0

0
0
1
0
0

-10000 -10000
-0,5
0
1
0,5
1
2
2
0
P: 2

0
1
0
0
0

10000
0,5
0
-1
-2

0
-0,5
0,5
1
2

0
0
0
1
0

0
0
0
0
1

24000
2
10
16
8

5000
0,25
-0,5
-0,5
0,5

280000
4
6
12
4

0
0
0
0
1

-10000
0
0,5
2
0

0
1
0
0
0

0
0
1
0
-1

10000
0
-0,5
0
1

0
0
0
1
0

0
0
0
0
1

0
0
0
1
0

0
1
0
0
0

0
0
1
0
-1

10000
0
-0,5
0
1

5000
0
-0,25
0,5
0

P: 2
0
0
1
0
0

SOLUCIN PTIMA
Z
340000

X1
3

X2
4

X3
6

X4
4

2500 340000
0,25
4
-0,375
3
-0,25
6
0,5
4

3.

MTODO SIMPLEX

ECUACIN

Z - 1 X1 - 2 X2 - 0 H1 - 0 H2 = O
0.75 X1 + 1 X2 + H1
=6
0.5 X1 + 1 X2
+ 1 H2 = 5
:

X1, X2, H1, H2 0

VB
Z
H1
H2

Z
1
0
0

X1
-1
0,75
0,5

X2
-2
1
1

H1
0
1
0

H2
0
0
1

VALOR
0
6
5

Z
H1
X2

1
0
0

0
0,25
0,5

0
0
1

0
1
0

2
-1
1

10
1
5

SOLUCIN PTIMA
Z
10

X1
0

X2
5

H1
1

H2
0

VE: -2
VS: 5
P: 1

MTODO GRFICO

MAXIMIZAR: 1 X1 + 2 X2
0.75 X1 + 1 X2 6
0.5 X1 + 1 X2 5
X1 , X2 0

MAXIMIZAR: 1 X1 + 2 X2
0.75 X1 + 1 X2 = 6
0.5 X1 + 1 X2 =5
X1, X 2 0

EL PROBLEMA TIENE MLTIPLES SOLUCIONES

SOLUCIN PTIMA

Punto
C
D

(X1) (X2)
4
3
0
5

(Z) HOLGURA
10
10
1

0.75 X1 + 1 X2 6

0.5 X1 + 1 X2 5

0.75 X1 + 1 X2 6

0.5 X1 + 1 X2 5

0.75 (4) + 1 (3) 6

0.5 (4) + 1 (3) 5

0.75 (0) + 1 (5) 6

0.5 (0) + 1 (5) 5

66

55

56

55

HOLGURA 1