DIRECCIN UNIVERSITARIA DE EDUCACIN A DISTANCIA

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

ASIGNATURA
UDED
APELLIDOS
NOMBRES
CDIGO
DOCENTE
CICLO

: INVESTIGACION DE OPERACIONES
: LIMA
: LLACTA CCOA
: JUAN DE DIOS
: 2012200365
: ROLANDO PAZ PURIZACA
:V

LIMA PER
2016

1TA20133DUED

PREGUNTA 1
Industrial del Pacfico elabora 3 productos qumicos: Alfa, Beta, y Gamma. Estos
productos qumicos se producen a travs de dos procesos de produccin: 1 y 2. Si el
proceso 1 se ejecuta durante una hora cuesta $ 4 y rinde 3 unidades de Alfa, 1 unidad
de Beta y 1 unidad de Gamma. El proceso 2 cuando se ejecuta por una hora cuesta $
1 y produce 1 unidad de Alfa y 1 unidad de Beta; para satisfacer las demandas de los
clientes, por lo menos deben producirse cada da 10 unidades de Alfa, 5 unidades de
Beta y 3 unidades de Gamma.
Grficamente determinar un plan de produccin diaria que minimiza el costo de
cumplir con las demandas diarias de Industrial del Pacfico.
Sea:
X = Proceso de Produccin 1
Y = Proceso de Produccin 2
Funcin Objetivo:
Min Z = 4X + Y

X
Y

Alfa
3
1
10

Restricciones:

Beta
1
1
5

Gamma
1
0
1

$
4
1

3X + Y >= 10
X + Y >= 5
Y >= 1
X >= 0
Y >= 0

Se encuentra los pares ordenados

Min Z = 4X + Y

(0,10)

Z = 10

(5,0)

Z = 20

(2.5, 1)

Z = 11

=> Por donde:

El proceso de produccin 2 sera la mejor opcin, y as minimizar los
costos y cumpliendo la demanda diaria

PREGUNTA 2
Una empresa fabrica automviles y camiones. Cada vehculo debe ser procesado en
el taller de pintura y el taller de ensamblaje. Si el taller de pintura slo est pintando
camiones, entonces 40 por da podran ser pintados. Si el taller de pintura slo pinta
autos, entonces 60 por da podran ser pintados. Si el taller de ensamblaje slo
produce autos, entonces podra procesar 50 por da. Si el taller de ensamblaje slo
produce camiones, entonces podra procesar 50 por da. Cada camin contribuye con
$ 300 al beneficio, y cada vehculo contribuye con $ 200 al beneficio. Utilice la
programacin lineal para determinar un horario diario de produccin que maximice las
ganancias de la compaa. Dnde:
X1= nmero de camiones producidos diariamente
X2= nmero de coches producidos diariamente
Pareciera que faltaran datos:
Con la Solucin se encontr la respuesta con la pregunta siguiente porque pareciera
tratara del mismo modo: y encontrndose que el horario de trabajo sera de 12 horas
diarias.

PREGUNTA 3
Una empresa fabrica automviles y camiones. Cada vehculo debe ser procesado en
el taller de pintura y el taller de ensamblaje. Si el taller de pintura slo est pintando
camiones, entonces 40 por da podran ser pintados. Si el taller de pintura slo pinta
autos, entonces 60 por da podran ser pintados. Si el taller de ensamblaje slo
produce autos, entonces podra procesar 50 por da. Si el taller de ensamblaje slo
produce camiones, entonces podra procesar 50 por da. Cada camin contribuye con
$ 300 al beneficio, y cada vehculo contribuye con $ 200 al beneficio. Utilice la
programacin lineal para determinar un horario diario de produccin que maximice las
ganancias de la compaa. Supongamos que los concesionarios de automviles
requieren que la empresa de automviles debe producir por lo menos 30 camiones y
20 coches. Dnde:
X1= nmero de camiones producidos diariamente
X2= nmero de coches producidos diariamente
Funcin Objetivo:
Max Z = 300 X1 + 200 X2
Restricciones:

X1/60 + X2/40 1

40 X1 + 60 X2 2400

X1/50 + X2/50 1

50 X1 + 50 X2 2500

X1 1
X2 1
Solucin:
Al maximizar nos indica que tendra que producir solo 40
camiones donde generara 15000 de ganancia, y tendra
que dejar de producir automviles
Y los operarios tendran que trabajar 12 horas diarios

PREGUNTA 4
La oficina de correos requiere diferentes nmeros de empleados a tiempo completos
en diferentes das de la semana. El nmero de empleados a tiempo completo
requeridos en cada da se da en la tabla anexa. Las normas del gobierno afirman que
cada empleado a tiempo completo debe trabajar cinco das consecutivos y luego
recibir dos das de descanso. Por ejemplo, un empleado que trabaja de lunes a

viernes debe descansar el sbado y el domingo. La oficina de correos quiere cumplir

con sus requerimientos diarios utilizando slo los empleados de tiempo completo.
Resolver el programa lineal para que la oficina de correos pueda utilizar para reducir al
mnimo el nmero de empleados a tiempo completo que debe ser contratado
Da

1 = Lunes
2 = Martes
3 = Mircoles
4 = Jueves
5 = Viernes
6 = Sbado
7 = Domingo

Nmero de
empleados a
tiempo completo
requeridos
17
13
15
19
14
16
11

Cuntos empleados deben iniciar los das mircoles y viernes?

Sea:
D1=Nmero de trabajadores de Lunes.

D5=Nmero de trabajadores de Viernes

D2=Nmero de trabajadores de Martes

D6=Nmero de trabajadores de Sbado

D3=Nmero de trabajadores de Mircoles

D7=Nmero

Domingo
D4=Nmero de trabajadores de Jueves
Funcin Objetivo
Min Z = D1+D2+D3+D4+D5+D6+D7
RESTRICCIONES
D1+D4+D5+D6+D7>=17
D1+D2+D5+D6+D7>=13
D1+D2+D3+D6+D7>=15
D1+D2+D3+D4+D7>=19
D1+D2+D3+D4+D5>=14
D2+D3+D4+D5+D6>=16

de

trabajadores

de

D3+D4+D5+D6+D7>=11
D1+D2+D3+D4+D5+D6+D7>=0
El nmero de trabajadores que deben iniciar los das
Mircoles con los 15 ms 2, y los das viernes con 14
Trabajadores

PREGUNTA 5
Una dieta requiere que toda la comida provenga de cuatro "grupos bsicos de
alimentos" (pastel de chocolate, helados, refrescos y pastel de queso). En la
actualidad, los siguientes cuatro alimentos estn disponibles para el consumo: pastel
de chocolate, helado de chocolate, refrescos de cola, y el pastel de queso. El precio
de cada pastel de chocolate es 0.50 $, cada bola de helado de chocolate cuesta 0.20
$, cada botella de refresco de cola cuesta 0.30 $ y cada pieza de pastel de queso
cuesta 0.80 $. Cada da, se debe ingerir al menos 500 caloras, 6 onzas de chocolate,
10 onzas de azcar y 8 onzas de grasa. El contenido nutricional por unidad de cada
alimento se muestra en la Tabla anexa. Resolver el modelo de programacin lineal que
se puede utilizar para satisfacer las necesidades nutricionales diarias a un costo
mnimo.
Tipo de alimento
Pastel de chocolate
Helado de chocolate
(bola)
Refresco
de
cola
(botella)
Pastel
de
queso
(pieza)

Caloras
400
200

Chocolate
(onzas)
3
2

Azcar
(onzas)
2
2

Grasa
(onzas)
2
4

150

500

Sea:
X1 = Nmero de caloras del Pastel de chocolate.

X2 = Nmero de caloras del helado de chocolate.

X3 = Nmero de caloras de refresco de Cola.
X4 = Nmero de caloras pastel de Queso.
Funcin Objetivo:
Min Z = 0.50 X1 + 0.20 X2 + 0.30 X3 + 0.80 X4
Restricciones:
400 X1 + 200 X2 + 150 X3 + 500 X4 500
3 X1 + 2 X2 6
2 X1 + 2 X2 + 4X3 + 4X4 10
2 X1 + 4 X2 + X3 + 5 X4 8
X1, X2, X3, X4 0

Solucin:
Se encontr que se consumir 0 caloras del pastel de chocolate, 3 caloras de helado
de chocolate, 1 calora de refresco de cola y cero caloras de pastel de queso, y los
gastos se minimizaran a 0.90 $.

PREGUNTA 6
LAN Per opera una aeronave que transporte tanto pasajeros como carga entre los
aeropuertos de Lima, Cusco y Arequipa. Debido a los costos operativos, la aeronave
no puede despegar hasta que las bodegas sean cargadas. La aeronave tiene 3
compartimientos: inferior, media y superior. Por las restricciones del espacio
disponible, la aeronave no puede llevar ms de 100 toneladas de carga en un
determinado viaje. Adems el compartimiento inferior debe llevar como mximo 40
toneladas de carga, el compartimiento intermedio debe transportar un tercio de la
carga del compartimiento inferior; y el compartimiento superior debe llevar 2/5 partes
de la carga del compartimiento inferior. Pero, no se deben llevar ms de 60 toneladas
de carga entre los compartimientos superior e intermedio. Los beneficios por el
transporte son de 8000 $ por tonelada de carga en el compartimiento inferior, 10000 $
por tonelada en el compartimiento intermedio y 12000 por tonelada en el
compartimiento superior.
Determinar la forma de cargar la aeronave para maximizar el beneficio.
Sea:
X1 = Compartimiento inferior.
X2 = Compartimiento media.
X3 = Compartimiento superior.
Funcin Objetivo:
Max Z = 8000 X1 + 10000 X2 + 12000 X3

Sujeto a:

X1 + X2 + X3 100
X1 40
X1 = 3X2
X1 = 5/2 X3

X1 3X2 = 0
X1 5/2X3 = 0

X2 + X3 60

Por tanto:
Debera ser cargado como sigue; Bodega inferior con 40 toneladas, Bodega
media con 13.3 toneladas y bodega superior con 16 toneladas por lo tanto el
beneficio a obtener ser de 645333.333 $

PREGUNTA 7

Una empresa de energa dispone de tres plantas de generacin para satisfacer la

demanda elctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y
40 millones de kwh respectivamente. El valor mximo de consumo ocurre a las 2.00
pm y es de 45, 20 30 y 30 millones de kwh en las ciudades 1, 2, 3 y 4
respectivamente. El costo de enviar 1 kwh depende de la distancia que debe recorrer
la energa. La siguiente tabla muestra los costos de envi unitario desde cada planta a
cada ciudad. Formule el modelo que permita minimizar el costo de envi unitario
desde cada planta a cada ciudad:
Ciudad 1
8
9
14
45

Planta 1
Planta 2
Planta 3
Demanda

Ciudad 2
6
12
9
20

Ciudad 3
10
13
16
30

Ciudad 4
9
7
5
30

Oferta
35
50
40

Min Z = 45X1+20X2+30X3+30X4

Unidades
Z
Restricciones
Planta 1
Planta 2
Planta 3

X1
X2
X3
X4
0 1.071428571 2.857142857
0
45
20
30 30 107.1428571
8
9
14

6
12
9

10
13
16

9
35 >=
7
50 >=
5 55.35714286 >=

Valor de min Z=107.14

X1=0
X2=1.07
X3=2.85
X4=0

PREGUNTA 8

35
50
40

Licores S.A., es una pequea compaa local que fabrica cuatro productos: Ron Puro,
Gin, Aguardiente y Ron Aejo. A mediados de julio, el presidente, el gerente de
mercadotecnia y el gerente Operativa, concluan las decisiones de mezcla de
productos para diciembre del 2013. El gerente de mercadotecnia estim que, en
diciembre, tenan pedidos que cumplir de 15,000 litros de Ron Puro y 20,000 litros de
Gin. De los otros dos productos se poda vender todo lo que se produzca porque eran
lderes en su respectivo mercado. El gerente Operativa indic que contaba con 20,000
horas hombre para diciembre. Se requeran 0.3 horas por empleado para producir un
litro de Ron Puro, 0.2 horas para obtener un litro de Gin, 0.1 horas para obtener un
litro de Aguardiente y 0.1 horas para obtener uno de Ron Aejo.
El proceso de produccin genera un producto secundario contaminante, TOX, que se
somete a tratamiento parcial y despus se vierte en el ocano. Cada litro de Ron Puro
produce 0.2 kilos de TOX, cada litro de Gin produce 0.3 kilos de TOX, cada litro de
Aguardiente produce 0.1 kilos de TOX, y no se produce TOX al fabricarse Ron Aejo.
Debido a la preocupacin por el medio ambiente que existe en la zona, el gobierno
decret hace algunos aos que la compaa no poda desechar al ocano ms de
15,000 Kilos de TOX por mes.
Para hacer los cuatro productos se necesitan agua y dos materias primas: MP1 y
MP2. Los precios de cada producto, costos de las materias primas y composicin de
las mismas en un litro de cada uno de los productos, se ofrecen en la siguiente tabla:

MP1
MP2
Agua
Precio
($/litro)

Ron
Puro
10%
60%
30%
$3.50

Gin
40%
30%
30%
$3.00

Aguardiente
50%
20%
30%
$2.50

Ron
Aejo
70%
0%
30%
$1.80

Costo
($/litro)
$1.50
$2.50
$0.10

Para interpretar los valores de la tabla damos un ejemplo: Para hacer un litro de
Ron Puro se necesita 0.10 litros de MP1, 0.60 litros de MP2 y 0.30 litros de agua,
su precio es de $3.5 por litro. La disponibilidad de MP1 y MP2 son de 65,000 y
50,000 litros respectivamente.

Establezca el problema como un programa lineal que ayude al equipo de

administracin a determinar la mezcla de productos que maximice los beneficios.
Sobre la base de los resultados obtenidos del problema con SOLVER u otro
Software, responder cada pregunta en forma independiente:
1) Determine los valores correspondientes a la utilidad (A, B, C y D) de la funcin
objetivo y la utilidad total.
Variables:
X1 = Cantidad de litros producida de Ron Puro
X2 = Cantidad de litros producidas de Gin.
X3 = Cantidad de litros producidas de Aguardiente.
X4 = Cantidad de litros producidas de Ron Aejo
X5 = Cantidad de kilos de TOX tratados
Funcin Objetivo:
Maximizar
Venta:
= 3.50X1 + 3X2 + 2.5X3 + 1.8X4
Costos:
Max MP1 = 1.5*(0.1X1 + 0.4X2 + 0.5X3 + 0.7X4)
Max MP2 = 2.5*(0.6X1 + 0.3X2 + 0.2X3 + 0X4)
Max Agua = 0.1* (0.3X1 + 0.3X2 + 0.3X3 + 0.3X4)
Costo total:
= 1.68X1 + 1.38X2 + 1.28X3 + 1.08X4
Utilidades = Venta Costo
Max Z

= 1.82X1 + 1.62X2 + 1.22X3 + 0.72X4

Sujeto a:
0.1X1 + 0.4X2 + 0.5X3 + 0.7X4 65000
0.6X1 + 0.3X2 + 0.2X3 50000
0.2X1 + 0.3X2 + 0.1X3 15000

0.3X1 + 0.2X2 + 0.1X3 + 0.1X4 20000

X1 15000
X2 20000
X1, X2, X3, X4 0
Las utilidades sern:

2)

X1 Ron

= 23125

X2 Gin

= 20000

X3 Aguardiente

= 43750

X4 Ron aejo

= 46875

Utilidad mxima

= 161612.5

Una empresa local ofrece una planta de tratamiento que convierte a TOX
en un producto inofensivo sin restricciones gubernamentales. La empresa ha
hecho una propuesta a Licores para tratar hasta 2000 kilos de TOX. La
propuesta comprende un costo mensual fijo de 2000 dlares, independiente
del volumen de TOX tratado, y un costo variable de 5 dlares por kilo.
Aceptara la propuesta? Cuntos kilos de TOX enviara al tratamiento y cul
sera su efecto neto en los beneficios?

Funcin Objetivo:
Max Z = 1.82X1 + 1.62X2 + 1.22X3 + 0.72X4 2000 -5X5
Sujeto a:
0.1X1 + 0.4X2 + 0.5X3 + 0.7X4 65000
0.6X1 + 0.3X2 + 0.2X3 50000
0.2X1 + 0.3X2 + 0.1X3 X5 15000
0.3X1 + 0.2X2 + 0.1X3 + 0.1X4 20000
X1 15000
X2 20000
X5 2000

 Por los tanto: se tendra q aceptar porque el neto de beneficio seria 170585.7

PREGUNTA 9
Dos compaas farmacuticas tienen inventario de dosis de 1.1 y 0.9 millones de
cierta vacuna contra la gripe y se considera inminente una epidemia de gripe en tres
ciudades. Ya que la gripe podra ser fatal para los ciudadanos de edad avanzada, a
ellos se les debe vacunar primero; a los dems se los vacunar segn se presenten,
mientras duren los suministros de vacuna.
Las cantidades de vacuna (en millones de dosis) que cada ciudad estima poder
administrar son las siguientes:
Ancianos
Otros

Ciudad 1
0.325
0.75

Ciudad 2
0.26
0.80

Ciudad 3
0.195
0.65

Los costos de embarque (en centavos por dosis) entre las compaas y las ciudades
son:
Compaa 1
Compaa 2

Ciudad 1
3
1

Ciudad 2
3
4

Ciudad 3
6
7

Determinar un programa de embarque de costo mnimo que provea a cada ciudad de

vacuna suficiente para atender al menos a los ancianos, empleando Solver o Lindo

Funcin Objetivo:
Min Z = 3X11 + 3X12 + 6X13 + X21 + 4X22 + 7X23
Sujeto a:

X11 + x12 + x13 = 1.1

X21 + X22 + X23 = 0.9
X11 + X21 1.075
X12 + X22 1.06
X13 + X23 0.845
X11 + X21 = 0.325
X12 + X22 = 0.26
X13 + X23 = 0.195
X11, X12, X13, X21, X22, X23 0

PREGUNTA 10
La Empresa transportista ABC posee varios camiones usados para acarrear piedra
molida para proyectos de carreteras en el municipio. El contratista de carreteras para
quien trabaja le ha dado el programa de la semana siguiente. Calcule el costo ptimo
del transporte empleando Solver o Lindo
Necesidades
Semanales,
Cargas de
Camin
50
75
50

Proyecto
A
B
C

W
X
Y

Disponibilidad
Semanal,
Cargas de
Camin
45
60
40

Al proyecto B
$3
7
2

Al proyecto C
$3
6
5

Planta

Informacin de Costos:
De
Planta W
Planta X
Planta Y

Al proyecto A
$4
6
4

La solucin con mtodo de la esquina noroeste

D1
O1

D2
4

45
O2

3
5

6
0

O3

0
0

6
20

2
0

D4

55
4

D3

0
0

5
20

0
30

Min Z = 4X11+3X12+3X13+0X14+6X21+7X22+6X23+0X24+4X31+2X32+5X33+0X34
O1
O2
O3

D1
180
0
0

D2
15
385
0

Solucin:
X11=180
X12=15
X13=0
X14=0

X21=0
X22=385
X23=120
X24=0

X31=0
X32=0
X33=100
X34=0

Restricciones para solucin con LINDO

X11+X12+X13+X14<=50
X21+X22+X23+X44<=75
X31+X32+X33+X34<=50
X11+X21+X31<=45
X12+X22+X32<=60
X13+X23+X33<=40
X14+X24+X34<=30
Xij>=0

D3
0
120
100
Z

D4
0
0
0
=

195
505
100
800

Conclusin que la solucin no funciona

Con LINDO pero si tiene solucin con el
Mtodo de la esquina noroeste

1.

BIBLIOGRAFIA

Investigacin de operaciones, Taha, Hamdy A. Editorial Pearson Educacin,

2012, 17 edicin.

Investigacin de Operaciones: Aplicaciones y Algoritmos, Wayne L. Winston,

Editorial Thomson, 2004, 4 edicin.

Investigacin de Operaciones en la ciencia administrativa, Eppen G.D., Gould

F.J. Editorial Prentice Hall, 2000, 17 edicin.

Mtodos cuantitativos para administracin, Frederick S. Hillier y Mark S. Hillier,

Mcgraw-Hill/Interamericana Editores, S. A. de C. V. 2008, 3ra edicin.

Ejercicios de Investigacin de operaciones, Felix Alonso Gomollon, ESIC

Editorial, 1996.

Mtodos y modelos de investigacin de operaciones, Volumen 1, Juan Prawda

Witenberg, Editorial Limusa, 2000.

Investigacin

de

operaciones,

Marcos

Javier

Universidad Estatal a Distancia, Costa rica, 1998.

Moya

Navarro,

Editorial

2.

ENLACES

Optimizacin Lineal.
https://sites.google.com/site/optilineal2404ce/home

Investigacin de operaciones.
http://indoperaciones.blogspot.pe/

Problema de Programacin Lineal.

https://www.youtube.com/watch?v=GRMzsAYqQMg

Modelos de Investigacin de Operaciones.

https://www.youtube.com/watch?v=8Dq991jp3yE

Investigacin de Operaciones, Que es, Historia y metodologa.

http://www.gestiopolis.com/investigacion-de-operaciones-que-es-historia-ymetodologia/

Ejercicios resueltos de investigacin operativa.

https://web-argitalpena.adm.ehu.es/pdf/UWLGEC8891.pdf

Investigacin de Operaciones, Uso de modelos y mtodos de optimizacin.

http://www.monografias.com/trabajos96/investigacion-operaciones-a-modelos-yaplicaciones-programacion-lineal/investigacion-operaciones-a-modelos-yaplicaciones-programacion-lineal.shtml