Está en la página 1de 11

MAXIMIZAR: 1 X1 + 1 X2

1 X1 + 3 X2 26
4 X1 + 3 X2 44
2 X1 + 3 X2 28
X1, X2 0

1. MTODO SIMPLEX

FORMA ECUACIN

Z - 1 X1 - 1 X2 - 0 H1 - 0 H2 - 0 H3 = O
1 X1 + 3 X2 + 1 H1 = 26
4 X1 + 3 X2
+ 1 H2 = 44
2 X1 + 3 X2
+ 1 H3 = 28
X1, X2, H1, H2, H3 0
VB
Z
H1
H2
H3

Z
1
0
0
0

X1
-1
1
4
2

X2
-1
3
3
3

H1
0
1
0
0

H2
0
0
1
0

H3
0
0
0
1

VALOR
0
26
44
28

VE -1

Z
H1
X1
H3

1
0
0
0

0
-1
1
0

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

0
1
0
0

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

0
0
0
1

11
4
11
6

VE -

Z
H1
X1
X2
SO:

1
0
0
0

0
0
1
0

0
0
0
1

0
1
0
0

1/6
1/2
1/2
- 1/3

1/6
-1 1/2
- 1/2
2/3

12
6
8
4

Z
12

X1
8

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

X2
4

H1
6

H2
0

VS 11
PIVOT 4

VS 4
PIVOT 1 1/2

H3
0

MAXIMIZAR: 2 X1 + 1 X2 + 0 h1 +
0 h2 + 0 h3
3 X1 + 1 X2 + 1 X3 = 6
1 X1 -1 X2 + 1 X4 = 2

0 X1 + 1 X2 3

0 X1 + 1 X2 + 1 X5 = 3

X 1, X 2 0

X1, X2, H1, H2, H3 0

Tabla 1
Base
P3
P4
P5
Z
Tabla 2
Base
P3
P1
P5
Z
Tabla 3
Base
P2
P1
P5
Z
Tabla 4
Base
P2
P1
P4
Z

Cb
0
0
0

Cb
0
2
0

Cb
1
2
0

Cb
1
2
0

P0
6
2
3
0

2
P1
3
1
0
-2

1
P2
1
-1
1
-1

0
P3
1
0
0
0

0
P4
0
1
0
0

0
P5
0
0
1
0

P0
0
2
3
4

2
P1
0
1
0
0

1
P2
4
-1
1
-3

0
P3
1
0
0
0

0
P4
-3
1
0
2

0
P5
0
0
1
0

P0
0
2
3
4

2
P1
0
1
0
0

1
P2
1
0
0
0

0
P3
1/4
1/4
-1 / 4
3/4

P0
3
1
4
5

2
P1
0
1
0
0

1
0
P2 P3
1
0
0 1/3
0 -1 / 3
0 2/3

La solucin ptima es Z = 5
X1 = 1
X2 = 3
GRFICO:

0
P4
-3 / 4
1/4
3/4
-1 / 4

0
P5
0
0
1
0

0
0
P4 P5
0
1
0 -1 / 3
1 4/3
0 1/3

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

Punto
O
A
B
C
D
E

Coordenada X
(X1)
0
0
2
1
5
0

Coordenada Y
(X2)
0
6
0
3
3
3

Valor de la funcin objetivo


(Z)
0
6
4
5
13
3

NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.

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.

MAXIMIZAR: 20000 X1 +
20000 X2 + 20000 X3 + 20000
X4

MAXIMIZAR: 20000 X1 + 20000 X2 +


20000 X3 + 20000 X4 + 0 X5 + 0 X6 +
0 X7 + 0 X8

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

2 X1 + 1 X2 + 1 X3 + 2 X4 + 1 X5 = 24
2 X1 + 2 X2 + 1 X3 + 1 X6 = 20
0 X1 + 2 X3 + 2 X4 + 1 X7 = 20
0 X1 + 4 X4 + 1 X8 = 16

X1, X2, X3, X4 0

X1, X2, X3, X4, X5, X6, X7, X8 0

Tabla 1
Base
P5
P6
P7
P8
Z

Cb
0
0
0
0

P0
24
20
20
16
0

20000 20000 20000 20000 0


P1
P2
P3
P4
P5
2
1
1
2
1
2
2
1
0
0
0
0
2
2
0
0
0
0
4
0
-20000 -20000 -20000 -20000 0

0
P6
0
1
0
0
0

0
P7
0
0
1
0
0

0
P8
0
0
0
1
0

Tabla
20000 20000 20000 20000 0
0
2
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P5
0
4
0
-1
0
2
1
-1
P1
20000
10
1
1
0.5
0
0
0.5
P7
0
20
0
0
2
2
0
0
P8
0
16
0
0
0
4
0
0
Z
200000
0
0
0 10000
10000 20000
Tabl
a3
Base

Cb

P0

2000
0
P1

2000
0
P2

2000
0
P3

2000
0
P4

P7
0
0
1
0
0

P8
0
0
0
1
0

P6

P8

P5

P1

2000
0
0
2000
0

0.5

-0.5

0.2
5
-0.5

12
4

0
0

0
1

2
0

0
0

0
-1

0
1

1
0

-0.5
0.5

20000
0

1000
0

2000
0

1000
0

P7
P2
Z

Tabla
4

20000 20000

20000 20000

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

P8

P4

20000

0.25

P1

20000

0.5

-0.5

-0.5

P7

12

-0.5

P2

20000

-1

0.5

280000

-10000

10000

5000

Tabla
5

20000

20000

20000

20000

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

P8

P4

20000

1/4

P1

20000

-1 / 2

-1 / 4

-3 /
8

P3

20000

1/2

-1 /
4

P2

20000

-1

1/2

34
00
00

10000

5000

2500

Hay infinitos valores de X1, X2, X3, X4 para el valor ptimo Z = 340000 , los cuales estn
contenidos en la regin del espacio 20000 X1 + 20000 X2 + 20000 X3 + 20000 X4 = 340000 que
cumple las restricciones del problema.
Una de ellas es:
X1 = 3
X2 = 4
X3 = 6
X4 = 4

3._
MAXIMIZAR: 2000 X1 +
2000 X2 + 2000 X3 + 2000
X4
2 X1 + 1 X2 + 1 X3 + 2 X4
24
2 X1 + 2 X2 + 1 X3 + 0 X4
20
0 X1 + 0 X2 + 2 X3 + 2 X4
20
0 X1 + 0 X2 + 0 X3 + 4 X4
16

MAXIMIZAR: 2000 X1 + 2000


X2 + 2000 X3 + 2000 X4 + 0 X5 +
0 X6 + 0 X7 + 0 X8
2 X1 + 1 X2 + 1 X3 + 2 X4 + 1
X5 = 24
2 X1 + 2 X2 + 1 X3 + 1 X6 = 20
0 X1 + 2 X3 + 2 X4 + 1 X7 = 20
0 X1 + 4 X4 + 1 X8 = 16
X1, X2, X3, X4, X5, X6, X7, X8
0

X1, X2, X3, X4 0

Tabla 1
2000 2000 2000 2000 0
0
0
0
Base
Cb P0
P1
P2
P3
P4
P5 P6 P7 P8
0 24
2
1
1
2
1
0
0
0
P5
0 20
2
2
1
0
0
1
0
0
P6
0 20
0
0
2
2
0
0
1
0
P7
0 16
0
0
0
4
0
0
0
1
P8
0 -2000 -2000 -2000 -2000 0
0
0
0
Z

Tabla 2
2000 2000 2000 2000
Base
Cb
P0
P1
P2
P3
P4
0
4
0
-1
0
2
P5
2000
10
1
1
0.5
0
P1
0
20
0
0
2
2
P7
0
16
0
0
0
4
P8
20000
0
0
-1000 -2000
Z

Tabla 3
Base
Cb
2000
P4
2000
P1

P0
2
10

2000
P1
0
1

2000
P2
-0.5
1

2000
P3
0
0.5

2000
P4
1
0

0
0
0
0
P5 P6 P7 P8
1
-1
0
0
0
0.5
0
0
0
0
1
0
0
0
0
1
0 1000 0
0

0
P5
0.5
0

0
0
0
P6 P7 P8
-0.5 0
0
0.5 0
0

P7
P8
Z

0
0

16
8
24000

0
0
0

1
2
2
0
-1000 -1000

0
0
0

-1
-2
1000

1
2
0

1
0
0

0
1
0

Tabla 4
2000 2000 2000 2000 0
0
0
0
Base
Cb
P0
P1
P2
P3
P4 P5 P6 P7 P8
2000
4
0
0
0
1
0
0
0 0.25
P4
2000
6
1
0
0.5
0
1 -0.5
0 -0.5
P1
0
12
0
0
2
0
0
0
1 -0.5
P7
2000
4
0
1
0
0
-1
1
0
0.5
P2
28000
0
0
-1000
0
0 1000 0 500
Z

Tabla 5
Base
P4
P1
P3
P2
Z

Cb
2000
2000
2000
2000

2000 2000 2000 2000 0


0
0
0
P0
P1
P2
P3
P4 P5 P6
P7
P8
4
0
0
0
1
0
0
0
1/4
3
1
0
0
0
1 -1 / 2 -1 / 4 -3 / 8
6
0
0
1
0
0
0
1 / 2 -1 / 4
4
0
1
0
0
-1
1
0
1/2
34000
0
0
0
0
0 1000 500
250

Hay infinitos valores de X1, X2, X3, X4 para el valor ptimo Z = 34000, los cuales estn
contenidos en la regin del espacio 2000 X1 + 2000 X2 + 2000 X3 + 2000 X4 =34000 que
cumple las restricciones del problema.
Una de ellas es:
X1 = 3;
X2 = 4;
X3 = 6;
X4 = 4

4.MTODO SIMPLEX

ECUACIN

Z - 1 X1 - 2 X2 - 0 H1 - 0 H2 =
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

La solucin es

Z=10
X1=0
X2=5
H1=1
H2=0