UNVERSIDAD DE INGENIERIAS Y CIENCIAS DEL NORESTE

INGENIERO INDUSTRIAL Y DE SISTEMAS

INVESTIGACION DE OPERACIONES I

ING. JUAN DARÍO RUIZ ZAPATA

 EJERCISIOS DE LA UNIDAD 2

1. Un gerente de procesamiento de datos desea formular un modelo de

programación 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 programación durante la
siguiente semana esta limitado a 50 horas, máximo. El programador de
producción ha especificado también que el tiempo total de programación
mas dos veces el tiempo de análisis 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,y≥0

Maximizar Z: 40x + 50y

Sujeto a: x ≤ 50

x + 2y ≤ 80

x,y≥0

USANDO PHPSIMPLE ( METODO GRAFICO)

Punto Coordenada X Coordenada Y Valor F NOTA:
En color verde los puntos en los
O 0 0 0 que se encuentra la solución.
En color rojo los puntos que no
A 50 0 2000
pertenecen a la región factible.
B 50 15 2750

C 0 40 2000

D 80 0 3200

SOLUCION POR EL METODO SIMPLEX (dos fases)

Tabla 3 40 50 0 0
Base Cb P0 P1 P2 P3 P4
P1 40 50 1 0 1 0
P2 50 15 0 1 -0.5 0.5
Z 2750 0 0 15 25

La solución óptima es Z = 2750

X1 = 50
X2 = 15

2. Sunstroke Paint Co. Tiene una utilidad de US$5 por galón en su pintura a
base de aceite y de US$7 por galón en la de látex. Ambas pinturas
contienen dos ingredientes, A y B. La pintura de aceite contiene 80% de A y
20% de B, mientras que la de látex 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 más en ese momento. La compañía
desea usar la programación lineal para determinar la mezcla apropiada de
pintura de aceite y pintura de látex que producirá para maximizar su utilidad
total.

FUNCION OBJETIVO

maximizar z: 5x + 7y ( utilidad)

x: pintura de aceite

y: pintura de latex
 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)

Punto Coordenada X Coordenada Y Valor F NOTA:

En color verde los
puntos O 0 0 0 en los que se
A 0 50000 350000 encuentra la
solución.
En B 25000 0 125000 color rojo los
puntos C 22000 6000 152000 que no pertenecen
a la región factible.
D 0 13333.3333333 93333.3333333

E 40000 0 200000
 SOLUCION POR EL METODO SIMPLEX ( dos fases)

Tabla 3 5 7 0 0
Base Cb P0 P1 P2 P3 P4
P1 5 22000 1 0 1.5 -1
P2 7 6000 0 1 -0.5 2
Z 152000 0 0 4 9

La solución óptima es Z = 152000

X1 = 22000
X2 = 6000

3. Un fabricante de televisores tiene que decidir el número de unidades de 27

y 20 pulgadas que debe producir en una de sus plantas. La investigación de
mercado indica que se pueden vender a lo mas 40 unidades de 27
pulgadas y 10 de 20 pulgadas cada mes. El numero máximo 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 números no
exceden los máximos indicados por la investigación de mercado.

FUNCION OBJETIVO

maximizar z: 120x + 80y ( ganancias)

x: televisores de 27 pulgadas

y: televisores de 20 pulgadas

RESTRICCIONES

x ≥ 40 ( venta máxima de t.v de 27 pulgadas)

y ≥ 10 ( venta máxima 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)

 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)

Punto Coordenada X Coordenada Y Valor F NOTA:

En color verde los puntos en
los O 0 0 0 que se encuentra la
A 40 0 4800 solución.
En color rojo los puntos que
no B 40 10 5600 pertenecen a la región
C 0 10 800 factible.

D 20 10 3200

E 20 0 2400
 SOLUCION POR EL METODO SIMPLEX ( dos fases)

Tabla 3 120 80 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P3 0 20 0 0 1 0 -1 0
P4 0 0 0 0 0 1 0 -1
P1 120 20 1 0 0 0 1 0
P2 80 10 0 1 0 0 0 1
Z 3200 0 0 0 0 120 80

La solución ó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
compañía esta considerando dos tipos de llantas: normal y radial. Cada
llanta radial ocupa 2.5 horas-hombre y tiene una contribución marginal de
US$20. Una llanta normal requiere 2 horas-hombre y contribuye con
US$16. El departamento de comercialización estima que puede venderse
hasta 6,00 llantas radiales y 8,000 llantas normales. ¿Cuantas llantas de
cada tipo deben producirse?, ¿Cuál es la contribución total?

FUNCION OBJETIVO

maximizar z: 20x + 16y ( ganancias)

x: llantas radiales

y: llantas normales

RESTRICCIONES

2.5x ≤ 20000 ( horas-hombre ocupadas para llantas radiales)

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)

 Coordenada Coordenada Valor
Punto
X Y F
NOTA:
O 0 0 0 En color verde los puntos en los que
se encuentra la solución.
A 8000 0 160000
En color rojo los puntos que no
B 8000 10000 320000 pertenecen a la región factible.

C 8000 8000 288000

D 0 10000 160000

E 600 10000 172000

F 600 0 12000

G 600 8000 140000

H 0 8000 128000

SOLUCION POR EL METODO SIMPLEX ( dos fases)

Tabla 3 20 16 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P3 0 18500 0 0 1 0 -2.5 0
P4 0 4000 0 0 0 1 0 -2
P1 20 600 1 0 0 0 1 0
P2 16 8000 0 1 0 0 0 1
Z 140000 0 0 0 0 20 16

La solución óptima es Z = 140000

X1 = 600
X2 = 8000