EXAMENES PARCIALES

EP 20 – II

PROBLEMA 1

El establo Tic del Oso, alimenta y alberga a los caballos que jalan los carruajes, que llevan a turistas
por las calles del área histórica de México. El dueño del establo un ex entrenador de caballos de
carreras reconoce la necesidad de tener una dieta nutritiva para los caballos bajo su cuidado. Al
mismo tiempo desea que el costo diario general del alimento sea mínimo.
Las mezclas de alimento disponible para la dieta de los caballos son un producto de avena, un grano
enriquecido y un producto mineral. Cada una de las mezclas contiene cierta cantidad de cinco
ingredientes que se necesita diariamente para mantener saludable al caballo promedio. La tabla
siguiente muestra los requerimientos mínimos, las unidades de cada ingrediente por libra de mezcla
de alimento y los costos de las tres mezclas.
Además, el dueño del establo sabe que un caballo sobrealimentado es un mal trabajador. En
consecuencia, determina que 6 libras de alimento por día es lo más que cualquier caballo necesitar
para funcionar bien.
a) Formular este problema como uno de programación lineal. (3p)
b) Realizar para el modelo de la parte (a) el análisis dimensional. (1p)
PROBLEMA 2

Una fábrica que produce ventiladores portátiles tiene dos tipos de inspectores (A y B), quienes deben
ser asignados para el control de calidad. La política de la fábrica exige que por lo menos 18,000
ventiladores portátiles sean inspeccionados a diario (ocho horas de trabajo). Los inspectores de
clase A pueden revisar 250 ventiladores portátiles por hora, con una precisión del 98%, mientras que
los inspectores clase B pueden revisar 150 con 95% de precisión.
En el mercado actual un inspector clase A cobra 45 soles por hora y el B, 35 soles por hora. Cada
equivocación del inspector cuesta 10 soles a la fábrica. Hay ocho inspectores clase A y 10 clase B.
El director de la fábrica quiere determinar la asignación óptima del personal de inspección.
a) Formular el problema como uno de PL. (3P)
b) Aplicar el método simplex para ayudar al director de la fábrica a determinar la asignación
óptima del personal. Realizar y mostrar el cálculo de la fila principal y nuevos términos para
la segunda tabla del simplex. Continuar con las iteraciones hasta alcanzar la solución óptima.
Comentar la solución óptima (3p)

PROBLEMA 3

El rendimiento estacional de las aceitunas de un viñedo está muy influenciado por el proceso de la
poda de las ramas. Si los olivos se podan cada dos semanas la producción aumenta. Sin embargo,
el proceso de poda requiere considerablemente más mano de obra que permitir que los olivos
crezcan por sí mismos y den como resultado una aceituna de menor tamaño. También, permitiría que
los olivos estén más cercanos. La producción de 1 barril de aceitunas mediante la poda requiere 5
horas de trabajo y una hectárea de terreno. La producción de 1 barril de aceitunas por el proceso
normal requiere tan solo 2 horas de trabajo, pero 2 hectáreas de terreno. Un oleicultor dispone de
250 horas de mano de obra y un total de 150 hectáreas para el cultivo. Debido a la diferencia de
tamaño, 1 barril de aceitunas producidas en los árboles podados se vende por $20, mientras que un
barril de aceitunas regulares tiene un precio de mercado de $30. El oleicultor ha determinado que,
debido a la incertidumbre de la demanda, se deben producir no más de 40 barriles de aceitunas de
árboles podados. Aplicar el método gráfico, para encontrar
a) La utilidad máxima posible. (3p)
b) La mejor combinación de barriles de aceitunas de árboles podados y no podados. (1p)
c) El número de hectáreas que el oleicultor debería dedicar a cada proceso de crecimiento. (1p)
PROBLEMA 4

Lea los siguientes conceptos, marque la respuesta correcta y justifique máximo en dos renglones
(El alumno debe responder indicando el número que corresponde y el inciso respectivo sin
corrección, ejemplo 4.1 (d) y justificar) (5p)
4.1. ¿Cuál de las siguientes acciones causaría un cambio en la región factible?
a) Aumentar el coeficiente de la función objetivo en un problema de maximización.
b) Agregar una restricción redundante.
c) Cambiar el lado derecho de una restricción no redundante.
d) Aumentar el coeficiente de la función objetivo en un problema de minimización.

4.2. En la solución óptima de un problema de programación lineal, hay 20 unidades de holgura para
una restricción. Por esto se sabe que
a) El precio dual para esta restricción es de 20.
b) El precio dual para esta restricción es 0.
c) Esta restricción debe ser redundante.
d) El problema debe ser un problema de maximización.

4.3. Si la región factible se hace más grande debido a un cambio en una de las restricciones, el valor
óptimo de la función objetivo
a) Debe aumentar o permanecer constante para un problema de maximización.
b) Debe disminuir o permanecer constante para un problema de maximización.
c) Debe aumentar o permanecer constante para un problema de minimización.
d) No puede cambiar.

4.4. ¿Cuál de las siguientes no representa un factor que los gerentes puedan considerar al emplear
P? para programación de la producción?
 a) Capacidad de mano de obra.
b) Limitaciones de espacio.
c) Demanda del producto.
d) Evaluación de riesgos.
e) Costos del inventario.

4.5. Se resolvió un programa lineal y se efectuó el análisis de sensibilidad. Se encontraron los

intervalos de los coeficientes de la función objetivo. Para la utilidad en X, el límite superior es de 80,
el límite inferior es de 60 y el valor actual es de 75 ¿Cuál de los siguientes enunciados debe ser
verdadero, si la utilidad de esta variable se redujo a 70 y se encontró la solución óptima?
a) Un nuevo punto esquina será el óptimo.
b) Se puede aumentar la utilidad total máxima posible.
c) Los valores de todas las variables de decisión permanecerán constantes.
d) Todo lo anterior es posible.

EP 21 – I

PROBLEMA 1

Una compañía chilena fabrica dos modelos de tablas para nieve, estándar y de lujo, en dos diferentes
plantas de manufactura (I, II). La producción máxima en la planta I es de 1,200 tablas mensuales,
mientras que la producción máxima en la planta II es de 1,000 al mes.
Debido a obligaciones contractuales el número de modelos de lujo producidos en la planta I no puede
exceder al número de modelos estándar producidos en la misma planta I en más de 200. La utilidad
por la fabricación de tablas para nieve de los modelos estándar y de lujo en la planta I es de $80 y
$120 respectivamente; mientras que para la planta II es de $90 y $100 respectivamente. Este mes la
compañía recibió un pedido por 1,000 tablas para nieve del modelo estándar y 800 del modelo de
lujo. Formular el modelo de P.L. que permita determinar cuántas tablas para nieve de cada modelo
se deben producir en cada planta para satisfacer el pedido y maximizar las utilidades. (04 P)

PROBLEMA 2

Una empresa de productos lácteos produce dos clases de helados de crema (diferentes sabores y
tamaños de empaque) y especialidades (piononos, emparedados, conos, etc.). En cada clase de
producto los empaques son diferentes, pero los productos de ambas clases utilizan una sola
máquina común para la preparación de helados de crema, también utilizan la misma mano de obra
experimentada para producir y empacar los productos de cada clase. El helado de crema requiere
dos horas de trabajo en la máquina, una hora en su propia línea de empaque y tres horas de mano
de obra para producir 1,000 galones de producto terminado. Las especialidades, requieren de una
hora en la máquina, una hora en su propia línea de empaque y seis horas de mano de obra para
producir el equivalente a 1,000 galones de producto terminado. La empresa puede vender 1,000
galones de helado de crema a $900 y 1,000 galones de especialidades a $1,500 (los costos de la
materia prima son aproximadamente iguales para los 1,000 galones de cada clase de producto).
Actualmente, la empresa trabaja turno de 8 horas (40 horas/semana) y emplea tres trabajadores de
tiempo completo y un trabajador por 3/4 del tiempo, para un total de 120 + 30 = 150 horas de mano
de obra por semana.
a) Formular el modelo de programación lineal para planear la producción de la empresa.
Aplicar el procedimiento del método gráfico para determinar la solución óptima. Etiquetar
cada restricción. (04 P)
b) Si se pudiera disponer de 10 horas adicionales de mano de obra (convirtiendo el cargo de
3/4 de tiempo en un puesto de tiempo completo) ¿Qué representa esto para la solución
óptima? Demostrar el resultado gráficamente y explicar. Calcular el precio sombra para una
hora adicional de la mano de obra. (02 P)
c) ¿Cuántas horas adicionales de mano de obra pueden agregarse antes de que cambie el
precio sombra calculado en (b)? Mostrar la solución gráfica y explicar. (02 P)
d) Para la situación planteada en el problema original (a) reconsiderar que la competencia
obliga que el precio del helado crema baje de $900 a $600 para 1,000 galones ¿Cambiaría el
plan de producción para la empresa? Si es así ¿Cuál será el nuevo plan de producción?
PROBLEMA 3

Una compañía fabrica tres tipos de muebles para terraza: sillas, mecedoras y poltronas. Cada
producto requiere de madera, plástico y aluminio. La siguiente tabla describe la cantidad en unidades
de material para cada tipo de producto

La compañía tiene disponible 400 unidades de madera, 500 de plástico y 1450 de aluminio. Cada silla,
mecedora y poltrona se vende a S/.210, S/.240 y S/.360 respectivamente. Suponiendo que en todos
los muebles pueden venderse. Determine la producción para que el ingreso total sea máximo ¿Cuál
es el ingreso máximo?
a) Hallar la solución óptima del problema, aplicando el método simplex. Mostrar los cálculos
realizados para los nuevos términos de las tablas del simplex. (03 puntos)
b) Validar la solución óptima obtenida por el método simplex aplicando el método algebraico.
(03 puntos)
EP 21 – II

PROBLEMA 1

Un fabricante produce tres modelos: I, II y III, de un producto determinado con las materias primas
A y B. La siguiente tabla proporciona los datos del problema:

Las horas de trabajo por unidad del modelo I son dos veces las de II y tres veces las del III. Toda la
fuerza de trabajo de la fábrica puede producir el equivalente a 1500 unidades del modelo I. Los
requerimientos del mercado especifican las proporciones 3:2:5 para las producciones de los tres
modelos respectivos. Formule el modelo como uno de Programación Lineal (PL).
(6 puntos)

PROBLEMA 2

Una empresa ensambla gabinetes de cocina regulares y de lujo utilizando madera pre-cortada. Los
gabinetes regulares se pintan de blanco, y los de lujo se barnizan. Un departamento realiza tanto el
pintado como el barnizado. La capacidad diaria del departamento de ensamble es de 200 gabinetes
regulares y de 150 de lujo. El barnizado de una unidad de lujo requiere el doble de tiempo que pintar
uno regular. Si el departamento de pintura/barnizado se dedica sólo a las unidades de lujo, puede
completar 180 unidades diarias. La empresa estima que los ingresos por unidad de los gabinetes
regulares y de lujo son de $100 y $140, respectivamente.
a) Formular el problema como un PL (2 puntos)
b) Hallar la solución óptima aplicando el método simplex. Identificar y comentar cada
solución básica y la solución óptima. (2 puntos)
c) Determinar el rango de variación de los coeficientes de las variables de la función
objetivo. Cuál de los productos, admite una reducción en el precio de venta a $ 80. Justificar su
respuesta (2 puntos)

PROBLEMA 3

Una compañía vende dos productos diferentes: A y B. El precio de venta y la información del costo
es como sigue:

Los dos productos se elaboran en un proceso común y se venden en dos mercados diferentes. El
proceso de producción tiene una capacidad de 30,000 horas de mano de obra. Se requieren tres
horas para producir una unidad de A y de una hora para producir una unidad de B. Se hizo un estudio
de mercado, por ello, los directivos de la empresa consideran que la cantidad máxima de unidades
de A que pueden venderse es 8,000; y de B es 12,000 unidades. Sujetos a estas limitaciones, los
productos pueden venderse en cualquier combinación.
a) Formular y resolver el problema en forma gráfica para encontrar la mezcla óptima de
producto. (4 puntos)
En cada uno de los casos siguientes resolver individualmente de manera grafica. Convertir
todas las unidades a millares.

b) Suponer que en realidad la cantidad máxima de unidades del producto A que pueden
venderse es de 9,000 (y no 8,000 como en el caso base) ¿Qué efecto tiene esto en la
solución? ¿Cuál es el efecto en la utilidad? ¿Cuál es el precio sombra para la restricción en
el límite de ventas para el producto A? Justificar su respuesta. (2 puntos)

c) Suponer que en realidad la cantidad máxima de unidades del producto B que pueden
venderse es de 13,000 (y no 12,000 como en el caso base) ¿Qué efecto tiene esto en la
solución? ¿Cuál es el efecto en la utilidad? ¿Cuál es el precio sombra para la restricción en
el límite de ventas para el producto B? Justificar su respuesta. (2 puntos)

EP 22 – II

PROBLEMA 1
PROBLEMA 2
PROBLEMA 3

PROBLEMA 4

Responde brevemente. Usar encada respuesta máximo tres reglones (3 puntos)

a) Por que la construcción de un modelo es arte y ciencia
b) Cual es la diferencia entre costo reducido y precio sombra
c) Que ocurre gráficamente cuando se incrementa el lado derecho de una restricción del tipo¨
menor o igual que¨