UNVERSIDAD DE INGENIERIAS Y CIENCIAS DEL NORESTE

INGENIERO INDUSTRIAL Y DE SISTEMAS

INVESTIGACION DE OPERACIONES I

ING. JUAN DARO RUIZ ZAPATA

EJERCISIOS DE LA UNIDAD 2
1. Un gerente de procesamiento de datos desea formular un modelo de
programacin lineal como apoyo para decidir como usar su personal, ya
sea como programadores o analistas de sistemas, de tal manera que se
maximicen sus ingresos. Cada programador genera $40 por hora y cada
analista de sistemas, $50 por hora. El trabajo de programacin durante la
siguiente semana esta limitado a 50 horas, mximo. El programador de
produccin ha especificado tambin que el tiempo total de programacin
mas dos veces el tiempo de anlisis de sistemas estar limitado a 80 horas
o menos.
FUNCION OBJETIVO max Z: 40x + 50y ( ingresos)
X= programadores
Y= analistas de sistemas
RESTRICCIONES : x 50 ( horas de trabajo de programadores)
x + 2y 80 (Horas de trabajo)
X,y0
Maximizar Z: 40x + 50y
Sujeto a: x 50
x + 2y 80
x,y0
USANDO PHPSIMPLE ( METODO GRAFICO)

Punto Coordenada X Coordenada Y Valor F

O

50

2000

50

15

2750

40

2000

80

3200

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.

SOLUCION POR EL METODO SIMPLEX (dos fases)

Tabla 3
Base
P1
P2
Z

Cb
40
50

P0
50
15
2750

40
P1
1
0
0

50
P2
0
1
0

0
P3
1
-0.5
15

La solucin ptima es Z = 2750

X1 = 50
X2 = 15
2. Sunstroke Paint Co. Tiene una utilidad de US$5 por galn en su pintura a
base de aceite y de US$7 por galn en la de ltex. Ambas pinturas
contienen dos ingredientes, A y B. La pintura de aceite contiene 80% de A y
20% de B, mientras que la de ltex contiene 40% de A y 60% de B.
Sunstroke normalmente tiene un inventario de 20,000 galones de A y 8,000
galones de B y no puede obtener ms en ese momento. La compaa
desea usar la programacin lineal para determinar la mezcla apropiada de
pintura de aceite y pintura de ltex que producir para maximizar su utilidad
total.
FUNCION OBJETIVO
maximizar z: 5x + 7y ( utilidad)
x: pintura de aceite
y: pintura de latex

0
P4
0
0.5
25

RESTRICCIONES
80 % x + 40 % y 20000 ( galones del ingrediente A)
20 % x + 60 % y 8000 ( galones del ingrediente B )
X,Y 0
MAX Z : 5x + 7y
s.a :

.80 x + .40 y 20000

.20 x + .60 y 8000
X,Y 0

SOLUCION POR EL METODO SIMPLEX ( grafico)

En
puntos
En
puntos
a la

Punto Coordenada X Coordenada Y

Valor F

50000

350000

25000

125000

22000

6000

152000

40000

13333.3333333 93333.3333333
0

200000

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

SOLUCION POR EL METODO SIMPLEX ( dos fases)

Tabla 3
Base
P1
P2
Z

Cb
5
7

P0
22000
6000
152000

5
P1
1
0
0

7
P2
0
1
0

0
P3
1.5
-0.5
4

La solucin ptima es Z = 152000

X1 = 22000
X2 = 6000
3. Un fabricante de televisores tiene que decidir el nmero de unidades de 27
y 20 pulgadas que debe producir en una de sus plantas. La investigacin de
mercado indica que se pueden vender a lo mas 40 unidades de 27
pulgadas y 10 de 20 pulgadas cada mes. El numero mximo de horas de
trabajo disponibles es de 500 por mes. Un televisor de 27 pulgadas requiere
20 horas de trabajo y uno de 20 pulgadas, 10 horas de trabajo. Cada
unidad de 27 pulgadas vendida produce una ganancia de 120 u cada una
de 20 pulgadas produce una ganancia de 80. Un distribuidor esta de
acuerdo en comprar todos los televisores producidos si los nmeros no
exceden los mximos indicados por la investigacin de mercado.
FUNCION OBJETIVO
maximizar z: 120x + 80y ( ganancias)
x: televisores de 27 pulgadas
y: televisores de 20 pulgadas
RESTRICCIONES
x 40 ( venta mxima de t.v de 27 pulgadas)
y 10 ( venta mxima de t.v de 20 pulgadas)
x 20 ( horas de trabajo requeridas para tv de 27 pulgadas)
y 10 ( horas de trabajo requeridas para tv de 20 pulgadas)

0
P4
-1
2
9

x, y 0
MAX Z: 120x + 80y
s.a: x 40
y 10
x 20
y 10
x, y 0
SOLUCION POR EL METODO SIMPLEX ( grafico)

En
los
En
no

Punto Coordenada X Coordenada Y Valor F

O

40

4800

40

10

5600

10

800

20

10

3200

20

2400

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

SOLUCION POR EL METODO SIMPLEX ( dos fases)

Tabla 3
Base
P3
P4
P1
P2
Z

Cb
0
0
120
80

P0
20
0
20
10
3200

120
P1
0
0
1
0
0

80
P2
0
0
0
1
0

0
P3
1
0
0
0
0

0
P4
0
1
0
0
0

0
P5
-1
0
1
0
120

La solucin ptima es Z = 3200

X1 = 20
X2 = 10

4. La Firerock Tire Company esta tratando de encontrar la mejor manera de

utilizar el exceso de capacidad, en particular, 20,000 horas-hombre. La
compaa esta considerando dos tipos de llantas: normal y radial. Cada
llanta radial ocupa 2.5 horas-hombre y tiene una contribucin marginal de
US$20. Una llanta normal requiere 2 horas-hombre y contribuye con
US$16. El departamento de comercializacin estima que puede venderse
hasta 6,00 llantas radiales y 8,000 llantas normales. Cuantas llantas de
cada tipo deben producirse?, Cul es la contribucin total?

FUNCION OBJETIVO
maximizar z: 20x + 16y ( ganancias)
x: llantas radiales
y: llantas normales
RESTRICCIONES
2.5x 20000 ( horas-hombre ocupadas para llantas radiales)

0
P6
0
-1
0
1
80

2y 20000 ( horas-hombre ocupadas para llantasnormales )

x 600 ( ventas de llantas radiales)
y 8000 ( ventas de llantas normales)
x, y 0
maximizar z: 20x + 16y
s.a : 2.5x 20000
2y 20000
x 600
y 8000
x, y 0
SOLUCION POR EL METODO GRAFICO ( SIMPLEX)

Punto

Coordenada Coordenada
X
Y

Valor
F

8000

8000

10000

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

8000

8000

288000

10000

160000

600

10000

172000

600

12000

600

8000

140000

8000

128000

SOLUCION POR EL METODO SIMPLEX ( dos fases)

Tabla 3
Base
P3
P4
P1
P2
Z

Cb
0
0
20
16

P0
18500
4000
600
8000
140000

La solucin ptima es Z = 140000

X1 = 600
X2 = 8000

20
P1
0
0
1
0
0

16
P2
0
0
0
1
0

0
P3
1
0
0
0
0

0
P4
0
1
0
0
0

0
P5
-2.5
0
1
0
20

0
P6
0
-2
0
1
16