Taller Investigacin de operaciones

Mtodo simplex y simplex dual

1. Douglas Mc Donald recibe 60,000 lb diarias de tomates a 70 dlares

por libra, con los cual produce jugo de tomate enlatado, salsa de
tomate y pur de tomate. Los productos enlatados se empacan en
cajas de 24 latas. Una lata de jugo utiliza1 lb de tomates frescos, una
lata de salsa utiliza 1/2 lb, y una lata de pur utiliza lb. La
participacin diaria del mercado de la compaa est limitada a 2000
cajas de jugo, 5000 cajas de salsa y 6000 cajas de pur. Los precios
de mayoreo por caja de jugo, salsa y pur son $21, $9 y $12,
respectivamente. Desarrolle un programa de produccin diaria
ptimo para Douglas.
2. La tienda de abarrotes B&K vende tres tipos de refrescos: las marcas
Cola A1, Cola A2 y la marca ms barata genrica de Cola A3. El precio
por lata de A1, A2 y A3 es 80, 70 y 60 Dlares, respectivamente. En
promedio, la tienda no vende ms de 500 latas de todos los refrescos
de cola al da. Aunque A1 es una marca reconocida, los clientes
tienden a comprar ms A2 y A3 porque son ms baratos. Se estima
que como mnimo se venden 100 latas de A1 al da y que las ventas
de A2 y A3 sobrepasan las de A1 por un margen de al menos 4:2

a) Demuestre que la solucin ptima no requiere vender la marca

A3.
b) Qu tanto se debe incrementar el precio por lata de A3 para
que B&K la venda?
c) Para competir con otras tiendas, B&K decidi reducir el precio
de los tres tipos de refresco de cola en 5 centavos por lata.
Calcule de nuevo los costos reducidos para determinar si esta
promocin cambiar la solucin ptima actual.

3. El banco de Elkins va a asignar un mximo de $200,000 para

prstamos personales y para automvil durante el siguiente mes. El
banco cobra 14% por los prstamos personales, y 12% por los
prstamos para automvil. Ambos tipos de prstamos se reembolsan
al final del periodo de 1 ao. La experiencia muestra que
aproximadamente 3% de los prstamos personales y 2% de los
prstamos para automvil no se reembolsan. El banco suele asignar a
los prstamos para automvil el doble de lo que asigna a los
prstamos personales.
a) Determine la asignacin ptima de fondos entre los dos
prstamos, y la tasa neta de rendimiento en todos los
prstamos.
 b) Si los porcentajes de los prstamos personales y para automvil
se cambian a 4% y 3%, respectivamente, aplique el anlisis de
sensibilidad para determinar si la solucin ptima en (a)
cambiar.

4. Una compaa produce refrigeradores, estufas y lavadoras. la

administracin desea encontrar un programa de produccin optimo
semanal que maximice las ganancias las ganancias y la produccin
mnima semana de cada tem son 200, 300 y 400 dlares, y 100, 80 y
60 unidades respectivamente. Los refrigeradores, estufas y lavadoras
son procesados en 3 mquinas. Las horas requeridas en las tres
mquinas son :
tem
maquina Refrigeradores, estufas lavadoras
1 0 1 2
2 1 1 1
3 2 1 1

El nmero de horas de maquina 1,2, y 3 disponibles al a semana son:

240, 400 y 380 respectivamente. Encuentre le programa de
produccin ptimo que satisfaga las demandas del cliente.
5. Bloomington Breweries produce cerveza y ale. La cerveza se vende a
5 dlares el barril y el ale a 2 dlares el barril. La produccin de un
barril de cerveza requiere 5 lb de maz y 2 lb de lpulo. Para elaborar
un barril de ale se necesitan 2 lb de maz y 1 lb de lpulo. Se dispone
de 60 libras de maz y 1 lb de lpulo. Se dispone de 60 lb de maz y
25 lb de lpulo. Determine el PPL que se puede utilizar para
maximizar los ingresos. Resuelva empleando el mtodo adecuado.
6. El granjero Jones hornea dos tipos de pasteles (chocolate y vainilla)
para complementar sus ingresos. Los pasteles de chocolate se
pueden vender en $20000 cada uno y los de vainilla a $15000. Para
elaborar un pastel de chocolate se requieren 20 minutos de horneado
y 4 huevos. Cada pastel de vainilla requiere 40 minutos de horneado
y solo un huevo. El granjero tiene el horno disponible durante 8 horas
al da y actualmente tiene 30 huevos. Determine el PPL que se puede
utilizar para maximizar los ingresos del granjero. Resuelva empleando
el mtodo adecuado. Nota: El granjero puede vender porciones de
pastel.
7. Tengo 100 dlares. Se puede invertir en las opciones siguientes en los
tres aos prximos.
Inversin A: Cada dlar invertido ahora rinde 10 centavos de
dlar dentro de un ao a partir de hoy y 1.3 dlares tres aos
despus de este momento.
Inversin B: Cada dlar invertido ahora rinde 20 centavos de
dlar dentro de un ao a partir de hoy y 1.1 dlares dos aos
despus de la inversin inicial (hoy).
 Inversin C: Cada dlar invertido hoy rinde 1.5 dlares dentro
de 3 aos despus de la inversin inicial (hoy).
El efectivo que no se invierte se puede asignar a los fondos del
mercado de valores durante cada ao, en donde rinde 6% de inters
anual. Se puede invertir cuando mucho 50 dlares en cada inversin A,
B y C. Plantee un PL que maximice mi efectivo disponible dentro de tres
aos a partir de ahora. Resuelva empleando el mtodo adecuado.
8. Sunco procesa crudo para obtener combustible para aviones y aceite
combustible. Cuesta 40 dlares la compra de cada uno de 10000
barriles de crudo, el cual es destilado y rinde 500 barriles de
combustible para aviones y 500 barriles de aceite combustible. El
producto de la destilacin se podra vender directamente o procesar
en el desintegrador cataltico. Si el combustible para aviones se
vende despus de la destilacin sin ningn otro proceso, su precio es
de 60 dlares por cada uno de los 1000 barriles, y el del aceite
combustible es de 40 dlares por cada uno de los 1000 barriles. Se
requiere una hora para procesar 1000 barriles de combustible para
aviones en el desintegrador cataltico y estos 1000 barriles de aceite
se pueden vender en 130 dlares. Se requiere de 45 minutos para
procesar 1000 barriles de aceite combustible en el desintegrador,
estos barriles de aceite se pueden vender en 90 dlares. Se pueden
comprar a diario cuando mucho 20000 barriles de crudo y se dispone
de 8 horas de desintegrador cataltico. Determine el PPL que se
puede utilizar para maximizar la utilidad de Sunco. Resuelva
empleando el mtodo adecuado.
9. Todo el acero que produce Steelco debe cumplir los siguientes
requisitos:

3.2 a 3.5% de carbn.

1.8 a 2.5% de silicio.
0.9 a 1.2 de nquel.
Resistencia a la tensin de por lo menos 45000 ( lb/ pulg 2 )

Steelco produce acero mediante la combinacin de dos aleaciones. El

costo y propiedades de cada aleacin se proporcionan en la siguiente
tabla:

Aleacin 1 Aleacin 2
Costo ( dol x t ) 190 200
% de Silicio 2 2.5
% de Nquel 1 1.5
% de Carbono 3 4
Resistenciaa la tensin ( lb/ pulg 2 ) 42000 50000
Suponga que la resistencia a la tensin de una combinacin de dos
aleaciones se puede determinar mediante el promedio de la resistencia
de las aleaciones que se mezclan. Por ejemplo, una tonelada (t) de una
mezcla que tiene el 40 % de la aleacin 1 y 60 % de la aleacin 2 tiene
una resistencia a la tensin de 0.4 ( 42000 )+ 0.6(50000) . Determine el PPL
para determinar cmo minimizar el costo de producir una tonelada de
acero. Resuelva empleando el mtodo adecuado.

10. Candy Kane Cosmetics (CKC) fabrica el perfume Leslie, el cual

requiere productos qumicos y mano de obra. Hay dos procesos de
produccin: en el proceso 1 se transforma una unidad de mano de
obra y dos unidades de productos qumicos en 3 oz de perfume. En
el proceso 2 se transforman dos unidades de mano de obra y tres
unidades de productos qumicos en 5 oz de perfume. CKC gasta 3
dlares al comprar una unidad de mano de obra y 2 dlares por una
unidad de productos qumicos. Se pueden comprar cada ao hasta
20000 unidades de mano de obra y 35000 unidades de productos
qumicos. Como no hay publicidad, CKC opina que puede vender
1000 oz de perfume. Para estimular la demanda de Leslie, CKC desea
contratar a la bella modelo Jenny Nelson. Jenny cobra 100 dlares la
hora. Se estima que por cada hora que Jenny trabaja para la
compaa la demanda del perfume se incrementa en 200 oz. Cada
onza del perfume Leslie se vende en 5 dlares. Utilice la PL para
determinar cmo CKC puede maximizar su utilidad. Resuelva
empleando el mtodo adecuado.
11. Carco tiene un presupuesto para publicidad de 150000 dlares. La
compaa planea anunciarse en diarios y en TV, con el fin de
aumentar las ventas en automviles. A medida que Carco utiliza ms
un medio en particular, es menos efectivo cada anuncio que se
agrega. En siguiente tabla se seala la cantidad de nuevos clientes a
los que alcanza cada anuncio. Cada anuncio en los peridicos cuesta
1000 dlares y cada anuncio en TV cuesta 10000. Se pueden
contratar, cuando mucho, 30 anuncios en los diarios y 15 en TV.
Cmo puede maximizar Carco la cantidad de clientes nuevos
creados por la publicidad? Resuelva empleando el mtodo adecuado.

Nmero de Clientes
anuncios nuevos
1 10 900
Diarios 11 20 600
21 30 300
15 10000
TV 6 10 5000
11 15 2000
12. Sunco Oil tiene refineras en Los ngeles y Chicago. La refinera
de Los ngeles puede procesar hasta 2 millones de barriles de crudo
por ao, y la refinera de Chicago refina hasta 3 millones. Una vez
refinado, el crudo de embarca hacia dos puntos de distribucin:
Houston y la cuidad de Nueva York. Sunco estima que cada punto de
distribucin puede vender hasta 5 millones de barriles por ao.
Debido a las diferencias en los costos de embarque y refinacin, la
utilidad ganada (en dlares) por milln de barriles de aceite refinado
embarcado depende de dnde se refin el crudo y del punto de
distribucin (segn la siguiente tabla). Sunco planea ampliar la
capacidad de cada refinera. Cada milln de barriles de capacidad de
refinacin anual que se sume costar 120000 dlares en el caso de la
refinera de Los ngeles y 150000 dlares en el caso de la refinera de
Chicago. Utilice la PL para determinar cmo puede maximizar Sunco
su utilidad menos los costos de expansin sobre un periodo de 10
aos. Resuelva empleando el mtodo adecuado.

Utilidad por milln de barriles (dlares)

De A Houston A Nueva York
Los ngeles 20000 15000
Chicago 18000 17000

13. Un grupo de investigacin de mercado necesita detectar por lo

menos a 150 esposas, 120 esposos, 100 varones adultos solteros y
110 mujeres adultas solteras mediante una encuesta telefnica.
Cuesta 2 dlares hacer una llamada en el da y (debido a los costos
de mano de obra ms altos) 5 dlares una llamada por la noche. Los
resultados se dan en la siguiente tabla. Debido a que el personal es
ilimitado, cuando mucho la mitad de todas las llamadas pueden ser
nocturnas. Plantee un PL para minimizar el costo de completar la
encuesta. Resuelva empleando el mtodo adecuado.

Persona que contesta % de llamadas en el % de llamadas en la

da noche
Esposa 30 30
Esposo 10 30
Varn soltero 10 15
Mujer soltera 10 20
Nadie 40 5

14. Feedco produce dos tipos de alimento para ganado; ambos

constan totalmente de trigo y alfalfa. El alimento 1 debe contener
por lo menos 80% de trigo, y el alimento 2 debe contener por lo
menos 60% de alfalfa. El alimento 1 se vende a 1.50 dlares/lb y el
 alimento 2, a 1.30/lb. Feedco puede comprar hasta 1000 lb de trigo a
50 centavos la libra y hasta 800 lb de alfalfa a 40 centavos la libra.
La demanda por cada tipo de alimento es ilimitada. Formule un PL
que maximice la utilidad de Feedco. Resuelva empleando el mtodo
adecuado.

15. Teniendo en cuenta el problema anterior, Feedco decidi hacer un

descuento a su cliente (suponga que tiene slo un cliente. Si el
cliente compra ms de 300 lb de alimento 1, cada libra por arriba de
las primeras 300 costar slo 1.25 dlares. De igual manera, si el
cliente compra ms de 300 lb del alimento 2, cada libra por arriba de
las primeras 300 lb costar un dlar. Modifique el PL del problema
anterior para explicar la presencia de los descuentos. Resuelva
empleando el mtodo adecuado. (Sugerencia: Defina variables para
el alimento vendido a cada precio.)

16. Chemco elabora dos productos qumicos: A y B. Estos productos se

fabrican por medio de dos procesos de manufactura. El proceso 1
requiere 2 h de mano de obra y 1 lb de materia prima para producir 2
oz de A y 1 oz de B. Para el proceso 2 se necesitan 3 h de mano de
obra y 2 lb de materia prima para fabricar 3 oz de A y 2 oz de B. Se
dispone de 60 h de mano de obra y 40 lb de materia prima. La
demanda de A es ilimitada, pero slo se puede vender 20 oz de B. El
producto A se ende a 16 dlares/oz y B se vende a 14 dlares/oz.
Cualquier cantidad de B que se venda se tiene que desechar a un
costo de 2 dlares/oz. Encuentre un PL que maximice los ingresos de
Chemco menos el costo de destruir el producto. Resuelva empleando
el mtodo adecuado.

17. Fuernco produce mesas y sillas. Todas las mesas y sillas deben
estar hechas por completo de encino o de pino. Hay un total de 150
pies tabln de encino y 210 pies tabln de pino. Se requieren 17 pies
tabln de encino o 30 pies tabln de pino para una mesa y 5 pies
tabln de encino o 13 pies tabln de pino para una silla. Las mesas
se venden a 40 dlares cada una, y las sillas a 15 dlares cada una.
Formule un PL que maximice el ingreso. Resuelva empleando el
mtodo adecuado.
18. La ciudad de Busville tiene tres distritos escolares. La cantidad de
estudiantes de minoras tnicas y de las mayoras en cada distrito se
proporciona en la siguiente tabla. De todos los estudiantes, 25%
200
( )
800 son estudiantes que pertenecen a alguna minora.

Distrito Estudiantes de alguna Estudiantes de las

minora mayoras
 1 50 200
2 50 250
3 100 150

La corte local decidi que las dos escuelas de bachillerato de la

cuidad (escuela Cooley y escuela Walt Whitman) deben tener
aproximadamente el mismo porcentaje de estudiantes pertenecientes
a las minoras (dentro 5 ) que el que hay en toda la ciudad. Las
distancias (en millas) entre los distritos escolares y las escuelas de
bachillerato se proporcionan en la siguiente tabla. Cada escuela debe
tener una inscripcin de 300 a 500 estudiantes. Aplique la
programacin lineal para determinar la cantidad de estudiantes en
las escuelas que minimicen la distancia total que los estudiantes
deben recorrer para llegar a la escuela. Resuelva empleando el
mtodo adecuado.

Distrito Escuela Cooley Escuela Walt Whitman

1 1 2
2 2 1
3 1 1

19. La Canadian Parks

Commission controla dos zonas. La zona 1 consiste en 300 acres y
zona 2, de 100 acres. Cada acre de la zona 1 se puede usar para
abetos o caza, o ambos. Cada acre de la zona 2 se puede usar para
abetos o para acampar, o para ambas cosas. El capital (en cientos de
dlares), la mano de obra (das-trabajador) que se requieren para
conservar un acre de cada zona y la utilidad (en millas de dlares)
por acre para cada uso posible se proporciona en la siguiente tabla.
Hay un capital disponible de 150000 dlares y 200 das-hombre.
Qu usos se les pueden asignar a las zonas para maximizar la
utilidad que se obtenga de las dos zonas? Resuelva empleando el
mtodo adecuado.

Zona Capital Mano de obra Utilidad

1 Abetos 3 0.1 0.2
1 Caza 3 0.2 0.4
1 Ambos 4 0.2 0.5
2 Abetos 1 0.05 0.06
2 Acampar 30 5 0.09
2 Ambos 10 1.01 1.1

20. Kiriakis Electronics

elabora tres productos. Cada producto debe pasar por un proceso en
tres mquinas distintas. Cuando una mquina est en uso, la debe
operar un trabajador. El tiempo (en horas) necesario para procesar
cada producto en cada mquina y la utilidad asociada con cada
producto se muestra en la siguiente tabla. Se dispone en la
actualidad de cinco mquinas tipo 1, tres mquinas tipo 2 y cuatro
mquinas tipo 3. La compaa tiene 10 trabajadores y debe
determinar cuntos empleados asignar a cada mquina. La planta
est abierta 40 h por semana, y cada trabajador labora 3.5 horas por
semana. Establezca un PL que le permita a Kiriakis asignar
trabajadores a las mquinas de tal manera que maximice la utilidad
semana. Resuelva empleando el mtodo adecuado. (Nota: Un
trabajador no pasa toda la semana laboral operando una sola
mquina.)

Producto 1 Producto 2 Producto 3

Mquina 1 2 3 4
Mquina 2 3 5 6
Mquina 3 4 7 9
Utilidad 6 8 10
(dlares)