Anlisis Pos-Optimo

Ejercicios
Resuelva los ejercicios definiendo el modelo, planteando la solucin
utilizando el mtodo grfico e interpretando los resultados segn
corresponda.
Formule el problema DUAL de los problemas y resulvalos.
Compare los resultados con el obtenido sobre el problema PRIMAL.
Realice Informe detallado en cada caso.
Complementariamente utilice software.
1. Industrial Designs ha ganado un contrato para disear una etiqueta para un vino nuevo
producido por Lake View Winery. La empresa estima que se requerirn 150 horas para
completar el proyecto. Los tres diseadores grficos de la empresa que estn disponibles para
este proyecto son Lisa, diseadora ejecutiva y lder del equipo; David, diseador ejecutivo, y
Sarah, diseadora adjunta. Como Lisa ha trabajado en varios proyectos para Lake View Winery,
la gerencia especific que a Lisa se le deben asignar por lo menos 40% del nmero total de
horas asignadas a los dos diseadores ejecutivos. Para que Sarah adquiera experiencia en el
diseo de etiquetas, se le debe asignar por lo menos 15% del tiempo total del proyecto. Sin
embargo, el nmero de horas asignadas a Sarah no debe exceder 25% del nmero total de
horas estipuladas a los dos diseadores ejecutivos. Debido a sus compromisos con otros
proyectos, Lisa tiene un mximo de 50 horas disponibles para trabajar en este proyecto. Los
honorarios por hora de trabajo son $30 para Lisa, $25 a David y $18 para Sarah.
a) Formule un programa lineal que se utilice para determinar el nmero de horas que cada
diseador grfico debe asignar al proyecto con el fin de minimizar el costo total.
b) Cuntas horas se deben dar a cada diseador para el proyecto? Cul es el costo total?
c) Imagine que a Lisa se le podran asignar ms de 50 horas. Qu efecto tendra esto en la
solucin ptima? Explique por qu.
d) Si no se requiriera que Sarah trabajara un mnimo de horas en este proyecto, cambiara
la solucin ptima? Explique por qu.
2. Gulf Coast Electronics est preparada para conceder contratos para imprimir su informe
anual. Durante los aos anteriores, Johnson Printing y Lakeside Litho imprimieron el informe
anual a cuatro tintas. Una nueva empresa, Benson Printing, pregunt por la posibilidad de
hacer una parte de la impresin. La calidad y el servicio proporcionados por Lakeside Litho han
sido sumamente satisfactorios; de hecho, slo 0.5% de sus informes han tenido que rechazarse
debido a problemas de calidad. Johnson Printing tambin ha tenido histricamente un alto
nivel de calidad, produciendo un promedio de slo 1% de informes no aceptables. Como Gulf
Coast Electronics no ha tenido experiencia con Benson Printing, estiman que su tasa de
defectos es de 10%. A Gulf Coast le gustara determinar cuntos informes debe imprimir cada
empresa para obtener 75,000 informes de calidad aceptable. Para asegurar que Benson
Printing reciba parte del contrato, la gerencia especific que el nmero de informes otorgados
a Benson Printing debe ser como mnimo 10% del volumen dado a Johnson Printing. Adems,
el volumen total asignado a Benson Printing, Johnson Printing y Lakeside Litho no debe

exceder de 30,000, 50,000 y 50,000 ejemplares, respectivamente. Debido a la relacin a largo

plazo con Lakeside Litho, la gerencia tambin debe especifi car que por lo menos 30,000
informes deben concederse a Lakeside Litho. El costo por ejemplar es de $2.45 para Benson
Printing, $2.50 para Johnson Printing y $2.75 para Lakeside Litho.
a) Formule y resuelva un programa lineal para determinar cuntos ejemplares deben
asignarse a cada imprenta con el fin de minimizar el costo total de obtener 75,000
informes de calidad aceptable.
b) Suponga que el nivel de calidad de Benson Printing es mucho mayor que el efecto
estimado. Qu efecto, si es que hay, tendra este nivel de calidad?
c) Imagine que la gerencia est dispuesta a reconsiderar su requerimiento de que se
conceda a Lakeside Litho la impresin de por lo menos 30,000 ejemplares. Qu efecto, si
lo hay, tendra esta consideracin?
3. Golf Shafts, Inc. (GSI) produce mangos de grafito para varios fabricantes de palos de golf.
Dos instalaciones de manufactura de GSI, una localizada en San Diego y la otra en Tampa,
tienen capacidad para producir mangos con varios grados de dureza, que varan desde
modelos regulares usados por los golfistas promedio hasta modelos extra duros usados
principalmente por golfistas de hndicap bajo y profesionales. GSI acaba de ganar un contrato
para fabricar 200,000 mangos regulares y 75,000 mangos duros. Dado que en la actualidad
ambas plantas producen mangos para pedidos anteriores, ninguna planta tiene capacidad
suficiente para surtir el nuevo pedido. La planta de San Diego puede producir hasta un total de
120,000 mangos y la planta de Tampa hasta un total de 180,000 mangos. Debido a las
diferencias en el equipo de cada una de las plantas y a los distintos costos de mano de obra,
los costos de produccin por unidad varan como se muestra aqu:

Mango Regular
Mango Duro

Costo de San Diego

5.25
5.45

Costo de Tampa
4.95
5.70

a) Formule un modelo de programacin lineal para determinar cmo debe programar GSI la
produccin del nuevo pedido, de modo que se minimice el costo total de produccin.
b) Resuelva el modelo que elabor en el inciso a.
c) Suponga que algunos de los pedidos anteriores de la planta de Tampa pueden
reprogramarse para liberar capacidad adicional para el pedido nuevo. Valdra la pena
esta opcin? Explique por qu.
d) Suponga que el costo de fabricar un mango en Tampa se haba calculado incorrectamente
y que el costo correcto es $5.30 por mango. Qu efecto, si es que alguno, tendra el
costo correcto en la solucin ptima desarrollada en el inciso b? Qu efecto tendra en el
costo de produccin total?

4. Hilltop Cofee manufactura un producto de caf mezclando tres tipos de granos de caf. El
costo por libra y las libras disponibles de cada grano son las siguientes:

Granos

Costo por libra

Libras
disponibles

0.50

500

0.70

600

0.45

400

Se usaron pruebas con los consumidores para proporcionar calificaciones en una escala de 0100, con las calificaciones ms altas indicando mayor calidad. Los estndares de calidad del
producto para el caf mezclado requieren una calificacin del consumidor para el aroma de al
menos 75 y para el sabor de al menos 80. Las calificaciones individuales de aroma y sabor para
el caf hecho 100% de cada grano son las siguientes:
Calificacin
del
Calificacin del
Granos
aroma
sabor
1

75

86

85

88

60

75

Suponga que los atributos de aroma y sabor de la mezcla de caf es un promedio ponderado
de los atributos de los granos usados en la mezcla.
a) Cul es el costo mnimo de la mezcla que satisfar los estndares de calidad y
proporcionara 1000 libras del producto de caf mezclado?
b) Cul es el costo por libra para la mezcla de caf?
c) Determine las calificaciones de aroma y sabor para la mezcla de caf que resulto ptima.
d) Si se fuera a producir caf adicional, Cul sera el costo por libra esperado?
5. Investment Advisors es una rma de corretaje que maneja portafolios de acciones para
diversos clientes. Un portafolios particular consiste de U acciones de U.S. Oil y H acciones
de Huber Steel. El rendimiento anual para U.S. Oil es $3 por accin y el rendimiento anual
para Huber Steel es $5 por accin. La accin de U.S. Oil se vende a $25 y la de Huber Steel
a $50.
Se pueden invertir $80000. El ndice de riesgo del portafolios (0.50 por accin de U.S Oil y
0.25 por accin para Huber Steel) tiene un mximo de 700. Adems, el portafolios est
limitado a un mximo de mil acciones de U.S. Oil. La formulacin de programacin lineal
que maximizar el rendimiento anual total del portafolios es como sigue:
a) Cul es la solucin ptima y cul es el valor del rendimiento anual total?
b) Cules restricciones determinan la solucin ptima? Cul es su interpretacin de estas
restricciones en funcin del problema?

c) Cules son los precios duales para las restricciones? Interprete cada una.
d) Sera benco incrementar la cantidad mxima invertida en U.S. Oil? Por qu?
6. La administracin de Hartman Company est tratando de determinar la cantidad de cada
uno de dos productos para producir durante el prximo periodo de planeacin. La
siguiente informacin concierne a la disponibilidad de mano de obra, utilizacin de mano
de obra y rentabilidad del producto.

Departamento

A
B
C
Contribucin a
la
utilidad/unidad

Producto (horas/unidad)
1
2

1.00
0.30
0.20
$30

0.35
0.20
0.50
$15

Horas de
mano de
obra
disponibles
100
36
50

a) Elabore un modelo de programacin lineal del problema de Hartman Company. Resuelva

el modelo para determinar las cantidades de produccin ptimas de los productos 1 y 2.
e) Al calcular la contribucin a la utilidad por unidad, la administracin no dedujo los costos
de mano de obra debido a que se consideran fijos para el prximo periodo de planeacin.
Sin embargo, suponga que puede programarse tiempo extra en algunos de los
departamentos. Qu departamentos recomendara programar para tiempo extra?,
Cunto estara dispuesto a pagar por hora de tiempo extra en cada departamento?
f) Suponga que pueden programarse 10, 6 y 8 horas de tiempo extra en los departamentos
A, B y C, respectivamente. El costo por hora de tiempo extra es $18 en el departamento A,
$22.50 en el departamento B y $12 en el departamento C. Formule un modelo de
programacin lineal que pueda emplearse para determinar las cantidades de produccin
ptimas si se dispone de tiempo extra. Cules son las cantidades de produccin ptimas
y cul es la contribucin revisada a la utilidad total? Cunto tiempo extra recomendara
usar en cada departamento? Cul es el aumento en la contribucin a la utilidad total si
se usa tiempo extra?