Análisis Pos-Optimo

Ejercicios

 Resuelva los ejercicios definiendo

definiendo el modelo, planteando la solución
utilizando el método gráfico e interpretando los resultados según
corresponda.
 Formule el problema DUAL
DUAL de los problemas
problemas y resuélvalos.
 Compare los resultados con
con el obtenido sobre el problema PRIMAL.
PRIMAL.
 Realice Informe detallado en cada caso.
 Complementariamente utilice software.

1.  Industrial Designs ha ganado un contrato para diseñar una etiqueta para un vino nuevo
producido por Lake View Winery. La empresa estima que se requerirán 150 horas para
completar el proyecto. Los tres diseñadores gráficos de la empresa que están disponibles para
este proyecto son Lisa, diseñadora ejecutiva y líder del equipo; David, diseñador ejecutivo, y
Sarah, diseñadora 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 número total de
horas asignadas a los dos diseñadores ejecutivos. Para que Sarah adquiera experiencia en el
diseño de etiquetas, se le debe asignar por lo menos 15% del tiempo total del proyecto. Sin
embargo, el número de horas asignadas a Sarah no debe exceder 25% del número total de
horas estipuladas a los dos diseñadores ejecutivos. Debido a sus compromisos con otros
proyectos, Lisa tiene un máximo 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 número de horas que cada
diseñador gráfico debe asignar al proyecto con el fin de minimizar el costo total.
b) ¿Cuántas horas se deben dar a cada diseñador para el proyecto? ¿Cuál es el costo total?
c) Imagine que a Lisa se le podrían asignar más de 50 horas. ¿Qué efecto tendría esto en la
solución óptima? Explique por qué.
d) Si no se requiriera que Sarah trabajara un mínimo de horas en este proyecto, ¿cambiaría
la solución óptima? Explique por qué.

2.  Gulf Coast Electronics está preparada para conceder contratos para imprimir su informe
anual. Durante los años 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 impresión. La calidad y el servicio proporcionados
proporcionados por Lakeside Litho han
sido sumamente satisfactorios;
satisfactorios; de hecho, sólo 0.5% de sus informes han tenido que rechazarse
debido a problemas de calidad. Johnson Printing también ha tenido históricamente un alto
nivel de calidad, produciendo un promedio de sólo 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 gustaría determinar cuántos 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ó
especificó que el número de informes otorgados
a Benson Printing debe ser como mínimo 10% del volumen dado a Johnson Printing. Además,
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 relación a largo
plazo con Lakeside Litho, la gerencia también 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 cuántos 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, tendría este nivel de calidad?
c) Imagine que la gerencia está dispuesta a reconsiderar su requerimiento de que se
conceda a Lakeside Litho la impresión de por lo menos 30,000 ejemplares. ¿Qué efecto, si
lo hay, tendría esta consideración?

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 varían desde
modelos regulares usados por los golfistas promedio hasta modelos extra duros usados
principalmente por golfistas de hándicap 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 producción por unidad varían como se muestra aquí:

Costo de San Diego Costo de Tampa

Mango Regular 5.25 4.95
Mango Duro 5.45 5.70

a) Formule un modelo de programación lineal para determinar cómo debe programar GSI la
producción del nuevo pedido, de modo que se minimice el costo total de producción.
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. ¿Valdría la pena
esta opción? Explique por qué.
d) Suponga que el costo de fabricar un mango en Tampa se había calculado incorrectamente
y que el costo correcto es $5.30 por mango. ¿Qué efecto, si es que alguno, tendría el
costo correcto en la solución óptima desarrollada en el inciso b? ¿Qué efecto tendría en el
costo de producción 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

1 0.50 500

2 0.70 600

3 0.45 400

Se usaron pruebas con los consumidores para proporcionar calificaciones en una escala de 0-
100, con las calificaciones más altas indicando mayor calidad. Los estándares de calidad del
producto para el café mezclado requieren una calificación 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:
Granos Calificación del Calificación del
aroma sabor

1 75 86

2 85 88

3 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) ¿Cuál es el costo mínimo de la mezcla que satisfará los estándares de calidad y

proporcionara 1000 libras del producto de café mezclado?
b) ¿Cuál 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, ¿Cuál sería el costo por libra esperado?

5. Investment Advisors es una firma 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 acción y el rendimiento anual
para Huber Steel es $5 por acción. La acción 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 acción de U.S Oil y
0.25 por acción para Huber Steel) tiene un máximo de 700. Además, el portafolios está
limitado a un máximo de mil acciones de U.S. Oil. La formulación de programación lineal
que maximizará el rendimiento anual total del portafolios es como sigue:

a) ¿Cuál es la solución óptima y cuál es el valor del rendimiento anual total?

b) ¿Cuáles restricciones determinan la solución óptima? ¿Cuál es su interpretación de estas
restricciones en función del problema?
c) ¿Cuáles son los precios duales para las restricciones? Interprete cada una.
d) ¿Sería benéfico incrementar la cantidad máxima invertida en U.S. Oil? ¿Por qué?

6. La administración de Hartman Company está tratando de determinar la cantidad de cada

uno de dos productos para producir durante el próximo periodo de planeación. La
siguiente información concierne a la disponibilidad de mano de obra, utilización de mano
de obra y rentabilidad del producto.

Producto (horas/unidad) Horas de

Departamento 1 2 mano de
obra
disponibles
A 1.00 0.35 100
B 0.30 0.20 36
C 0.20 0.50 50
Contribución a $30 $15
la
utilidad/unidad

a) Elabore un modelo de programación lineal del problema de Hartman Company. Resuelva

el modelo para determinar las cantidades de producción óptimas de los productos 1 y 2.
e) Al calcular la contribución a la utilidad por unidad, la administración no dedujo los costos
de mano de obra debido a que se consideran fijos para el próximo periodo de planeación.
Sin embargo, suponga que puede programarse tiempo extra en algunos de los
departamentos. ¿Qué departamentos recomendaría programar para tiempo extra?,
¿Cuánto estaría 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
programación lineal que pueda emplearse para determinar las cantidades de producción
óptimas si se dispone de tiempo extra. ¿Cuáles son las cantidades de producción óptimas
y cuál es la contribución revisada a la utilidad total? ¿Cuánto tiempo extra recomendaría
usar en cada departamento? ¿Cuál es el aumento en la contribución a la utilidad total si
se usa tiempo extra?