Está en la página 1de 9

Problema 1 Pg.

149
Utilice el algoritmo simplex para resolver el problema de Giapettos.
Giapettos Woodcarving Inc., manufacturara dos tipos de juguetes de madera:
soldados y trenes. Un soldado se vende en 27 usd y requiere 10 usd de materia
prima. Cada soldado que se fabrica incrementa la mano de obra variable y los
costos globales de Giapettos en 14 usd. Un tren se vende en 21 usd y utiliza 9
usd de su valor en materia prima. Todos los trenes fabricados aumentan la obra
variable y los costos globales de Giapettos en 10 usd. La fabricacin de
soldados y trenes de madera requieren dos tipos de mano de obra especializada;
carpintera y acabados. Un soldado necesita dos horas de trabajo de acabado y
una hora de carpintera. Un tren requiere una hora de acabado y una hora de
carpintera. Todas las semanas, Giapettos consigue todo el material necesario,
pero solo 100 horas de trabajo de acabado y 80 de carpintera. La demanda de
trenes es ilimitada, pero se venden cuando mucho 40 soldados por semana.
Giapettos desea maximizar las utilidades semanales (ingresos-costos)

F.O Maximizar utilidades semanales de Giapettos Woodcarving Inc.

X1

Variables de Decisin Nmero de soldados

X2

Nmero de trenes

R1

Restricciones Restriccin de carpintera


Restriccin de acabado
Restriccin de demanda

R2
R3

Restriccin de NO negatividad

Tabla de variables
Ventas
Materia Prima
M.O variable
Utilidad

Soldados (

X1 )

27 usd
10 usd
14 usd
27-(10+14)= 3
usd

Trenes (

R4

X2 )

21 usd
9 usd
10 usd
21-(10+9)= 2
usd

Tabla de
restriccin

Soldados (

Hrs. De acabado
Hrs. De
carpintera
Demanda x
semana

1
2

1
1

40

Ilimitado

F.O Max Z
Sa.

x1

X1 )

x1

x2

x1

+2

x2

Hrs.
M.O/Sem

X2 )

-3

x1

-2

80
100

x2

x2

x1

<= 40 Restriccin de demanda

x1

x1

x2

x1

x1

x1 ,

s3

x2

R4

s 1 , s2 , s 3 )

s2

<= 80

s1

<= 100

<= 40

x2 ,

R2

R3

>= 0 Restriccin de NO negatividad

x2

R1

<= 100 Restriccin de acabado

Rengln cero.

<= 80 Restriccin de carpintera

Aumento de VARIABLES (
Sa.

Trenes (

R1
R2

R3

s 1 , s2 , s 3 >= 0

R4

Tabla de Formato Estndar

1 sbf =

x1 =

s1

= 100

s2

= 80

x2 = 0

Var.

V
B
z

x1

x2

s1

s2

s3

-3

-2

s1 2

s2 1

80

80/1=80

s3 1

40

40/1=40

V
B

s3

x2

s1

s2

s3

0
10
0

0
100/2=50

-2

12
0

120/-2=60

s1 0

-2

20

20/1=20

s2 0

-1

40

40/1=40

x1 1

40

40/0=0

s1

= 20

s2

= 40

Entrante =

x1

= 40

x2

= 20

s2

= 20

Var.

x2
Var.

*3, -2,
-1

V
B

s3

s1

s1

s2

s3

-1

16
0

x2 0

-2

20

20/2=-10

s2 0

-1

20

20/1=20

x1 1

40

40/1=40

160/1=160

Entrante =

x1

= 40

*2, -1,
0

VB

s3

s1

s1

s2

s2

x2

= 60

18
0

s3

= 20

x2

-1

60

x1

= 20

*1, 2, 1

Z = 180

Var.

s3
Var.

s3

-1

20

x1

-1

20

Solucin ptima:
Para obtener mximas utilidades Z = 180 deben fabricarse
20 soldados y

x2

= 60 trenes.

Problema 2 Pg. 149


Aplique el algoritmo simplex para solucionar el problema siguiente.
F.O Max Z
Sa.

x1

x1

+3

+2

x2

<= 6

R1

x2

<= 8

R2

x1

x2

-2

x1

-3

x2

Rengln cero.

x1

x1

x2

s 1 , s2 , s 3 )

Aumento de VARIABLES (

x1

Sa.

+2

x2

s 1 <= 6
s2

x1

x2

x1 ,

x2

s1 ,

R3

>= 0

R1

<= 8

s2

R2
R3

>= 0

Tabla de Formato Estndar


V
B
z

x1

x2

s1

s2

-2

-3

0/-3=0

s1 1

6/2=3

s2 2

8/1=8

s1

s2

s3

VB

x2

1 sbf =

s1

x1 =

=6

Entrante =

-1

20

20/-1=-20

x1

-1

10

10/-1=-10

s3

-1

10

10/2=5

s1

= 30

x1

= 10

Entrante =

s3

x 2 =0
Var.

x1

Var.

x2

= 10

Var.

*2, -3,
-1
VB

s2

s1

s1

s2

4/3

1/3

32/
3

x2

1/3

1/3

4/3

x1

1/3

2/3

10/
3

*1/2, - 1/2

x1

= 10/3

x2

= 4/3

Z = 32/3=10.666
2(10/3)+3(4/3)= 32/3 = z
= 10.666

Solucin ptima:
Para obtener mximas utilidades Z = 32/3=10.666 deben ser
x2

= 10/3,

x1

= 4/3.

Problema 3 Pg. 149


Aplique el algoritmo simplex para solucionar el problema siguiente.

F.O Max Z

x1

x2

x3

x2

x3

<= 60

R1

+2

x3

<= 10

R2

-2

x1

R1

x2

x3

Rengln

cero.
Sa. 3

x1

x1

x1

x1

x2
x2
x2

x 3 <= 20

x3

>= 0

Aumento de VARIABLES (
Sa. 3

x1

x1

x1

x1 ,

x2
x2
x2

R3

R4

s 1 , s2 , s 3 )

x3

s 1 <= 60

+2

x3

s2

x3

x2 , x3 ,

s1 ,

s3
s2

R2

<= 10
<= 20
,

s3

R3

>= 0

R4

Tabla de Formato Estndar

1 sbf =

x1 =

x2 =

=0

s1

= 60

s2

= 10

Var.

x3

V
B
z

x1
-2

s1 3

s2 1

-1

s3 1

V
B
z

x3

x2

s2

-1
1
2
-1

x3

x2

-1

s1 0

x1 1

-1

s3 0

3
-5
2
-3

s1

s2

s3

0/-2=0

60

60/3=20

10

10/1=10

20

20/1=20

s1

s2

s3

20

20/-1=-20

-3

30

30/4=7.5

10

10/-1=-10

-1

10

10/2=5

s1

= 30

x1

= 10

Var.

Entrante =

s3

= 10

x2
Var.

*2, -3,
-1
VB

s2

s3

s1

x1
x2

x3
3/2
1
1/2
3/2

s1

s2

s3

s1

= 10

3/2

1/2

25

x1

-1

-2

10

= 15

x2

=5

1/2

1/2

15

1/2

1/2

*1, -4,
1

Z = 25

Solucin ptima:
Para obtener mximas utilidades Z = 25 deben ser
=5y

x3

= 0.

x1

= 15,

x2

Problema 1 Pg. 151


Aplique el algoritmo simplex para solucionar el problema siguiente.

Sa. 2

x1

F.O Min Z

x1

x2

x2

-4

x2

<= 5

x1

x2

<= 4

R3

x1

x2

>= 0

R4

x2 +

x2

x1

x1 ,

s2

Rengln cero.

s 1 , s2 , s 3 )

s 1 <= 8

<= 5

x2

x2

R2

Aumento de VARIABLES (

x1

R1

<= 8

Sa. 2

x1

s3

x2 , s1 ,

R1

R2
R3

<= 4

s2

s3

>= 0

R4

Tabla de Formato Estndar

V
B
z

x1

x2

s1

s2

s3

1 sbf =

-4

s1 2

8/1=8

s2 0

5/1=5

s1

=8

s2

=5

x1 =

Entrante =

x2 = 0

Var.

x2

s3 1

VB

-1

x1

4/-1=-4

s2

s1

s2

s3

x2

=5

s1

=3

s3

=9

-4

-1

-5

s1

-1

x2

s3

*-1, -1,
1

Z = -5

Solucin ptima:
Para obtener mnimas utilidades Z = -5 deben ser
5.

x1

=0y

x2