Tarea 1

Investigacin de operaciones.
La tarea debe tener las siguientes caractersticas:
a)Indicar en la primera pgina nmero de tarea, los temas desarrollados y
los nombres de los integrantes del equipo.
b) Usar una pgina por problema. No incluir mas de un problema por
pgina. Escribir el desarrollo de cada ejercicio y al nal escribir en un recuadro
la conclusin o interpretacin de la solucin en el contexto del problema.
c) La tarea se entrega por equipos el viernes 24 de febrero. No se aceptan
tareas posteriores.
En cada uno de los siguientes ejercicios 1-8 utilicen el mtodo grco para:
a) hallar el conjunto factible.
b) encontrar los puntos esquina.
c) hallar el punto ptimo.

max z = x1 + x2
s. a x1 + 2x2 6
1.
3x1 + 2x2 12
x1 ; x2 0

max z = 2x1 + 3x2

s. a 3x1 + x2 6
2. x1 + 7x2 7
x1 + x2 4
x1 ; x2 0

max z = x1 + x2
s. a x1 + x2 4
3.
x1 x2 5
x1 ; x2 0

max z = 4x1 + x2
s. a 8x1 + 2x2 16
4.
5x1 + 2x2 12
x1 ; x2 0

max z = 3x1 + x2
s. a 2x1 + x2 6
5.
x1 + 3x2 9
x1 ; x2 0

min z = 3x1 + 5x2

s. a 3x1 + 2x2 36
6.
3x1 + 5x2 45
x1 ; x2 0

1
 min z = x1 x2
s. a x1 + x2 6
7. x1 x2 0
x2 x1 3
x1 ; x2 0

min z = 5x1 + 2x2

s. a 3x1 + 6x2 18
5x1 + 4x2 20
8.
8x1 + 2x2 16
7x1 + 6x2 42
x1 ; x2 0
a) Encuentre la solucin ptima de este modelo.
b) Encuentre la solucin ptima si la funcin objetivo cambia a 15x1 +
12x2 .
En los siguientes ejercicios, hagan un modelo de programacin lineal y
despus resuelvan el modelo. La solucin a cada ejercicio debe darse en el
contexto del problema. No sern admitidas soluciones en abstracto.
9. Una compaa fabrica dos tipos de camiones el 1 y 2. Cada camin debe
pasar por el taller de pintura y el taller de ensamble. Si el taller de pintura
estuviera destinado del todo a pintar los camiones tipo 1, entonces se
podran pintar 800 por da; si el taller de pintura estuviera dedicado por
completo a pintar los camiones tipo 2, entonces se podran pintar 700 por
da. Si el taller de ensamble se dedicara slo a ensamblar motores para
los camiones tipo 1, entonces se podran ensamblar 1500 por da, si el
taller de ensamble se dedicara slo a ensamblar motores para los camiones
tipo 2, entonces se podran ensamblar 1200 por da. Cada camin tipo 1
contribuye con 300 dlares a las utilidades, cada camin tipo 2 contribuye
con 500 dlares. Plantee el modelo de programacin lineal que maximice
las utilidades. Resuelva este modelo.
10. El agricultor Jones debe decidir cuantos acres de maz y trigo tiene que
plantar este ao. Un acre de trigo produce 25 bushels de trigo y requiere
de 10 horas de trabajo por semana. Un acre de maz produce 10 bushels
de maz y requiere cuatro hrs de trabajo a la semana. Todo trigo se
vende a 4 dlares el bushel y el maz se vende a 3 dlares el bushel.
Se dispone de siete acres de tierra y 40 hrs. por semana de trabajo.
Las regulaciones gubernamentales establecen que por lo menos 30 bushels
de maz se produzcan durante el ao actual. Plantear el modelo lineal.
Resolver este modelo.
11. Una compaa fabrica 2 tipos de juguetes de madera: soldados y trenes.
Los precios de ventas son $27.00 y $21.00 respectivamente. Los costos
de materiales (materia prima) son de $10.00 y $9.00 respectivamente. Los
costos de mano de obra y otros variables de fabricacin son $14.00 y $10.00

2
 respectivamente. La elaboracin de estos juguetes requiere de dos tipos de
mano de obra especializada: carpintera y pintura. Un soldado requiere
de 1 hora de carpintera y 2 de pintura. Un tren por su parte requiere 1
hora en cada departamento. Cada semana Giapetto puede obtener toda la
materia prima que desee, pero solo cuenta con 80 horas para carpintera y
120 horas para pintura. La demanda semanal de trenes es prcticamente
ilimitada, sin embargo, la demanda semanal de soldados no es mayor de 40
unidades. Giapetto desea maximizar su ganancia semanal (Venta Costo
de lo vendido). Se pide formular un modelo matemtico para la situacin
de la compaa Giepetto que puede ser usado para maximizar la ganancia
semanal.

12. Una empresa fabrica automviles y camiones. La compaa opina que sus
clientes ms idneos son hombres y mujeres de altos ingresos. Para llegar
a estos grupos, se ha emprendido una ambiciosa campaa publicitaria
por TV y se decidi comprar comerciales de un minuto en dos tipos de
programas: programas de comedia y juegos de ftbol. Cada comercial en
programas de comedia lo ven 7 millones de mujeres de altos ingresos y 2
millones de hombres de altos ingresos. Dos millones de mujeres de altos
ingresos y 12 millones de hombres de altos ingresos ven cada comercial en
juegos de ftbol. Un anuncio de un minuto en los programas de comedia
cuesta 50,000 dlares y un comercial de un minuto en el juego de ftbol
cuesta 100,000 dlares. A la empresa le gustara que por lo menos 28
millones de mujeres de altos ingresos y 24 millones de hombres de altos
ingresos vieran los comerciales
13. Comex produce pinturas tanto para interiores como para exteriores a par-
tir de dos materias primas M1 y M2. La siguiente tabla proporciona los
datos:
Toneladas de materia prima por toneladas de:
Pintura exterior Pintura interior Disponibilidad
M1 6 4 24
M2 1 2 6
Utilidad por tonelada $5000 $4000
Una encuesta restringe la pintura para interiores a dos toneladas. Adems
la pintura para interiores no puede exceder a la de exteriores en una
tonelada. Plantear modelo y resolverlo.