ESCUELA DE

POSGRADO

PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ

“MODELOS DE OPTIMIZACIÓN”
(Hoja de ejercicios 3)

Ejercicio 1
Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una combinación de
ambos) diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones o sobre 2000
blusas (o una combinación de ambos) cada día. El departamento de mercadeo requiere que se
produzcan diariamente al menos 400 pantalones. Si el beneficio de un pantalón es de 4000 UM y el
de una blusa es de 3000 UM.

Se pide:
a) Formule un modelo de programación lineal adecuado a esta situación.
b) Determine gráficamente la solución del problema.

Ejercicio 2
Una tienda vende dos tipos de bebidas: la marca A y la marca B. El margen de utilidad por lata en
la bebida A y B es de 5 UM y 7 UM, respectivamente. En promedio, la tienda no vende más de
500 latas de ambas bebidas al día.

Aun cuando la bebida A es una marca más conocida, los clientes tienden a comprar más latas de la
marca B, porque es considerablemente más económica. Se estima que las ventas de la marca B
superan a las de la marca A en una razón 2:1 por lo menos. Además la tienda vende como mínimo
100 latas de A al día.
Se pide:
a) Formule un modelo de programación lineal que determine cuántas latas de cada marca debe
tener en existencia la tienda por día para maximizar su utilidad.
b) Resuelva el problema aplicando el método gráfico.

Ejercicio 3
Una empresa fabrica ensaladeras y tazones de acero inoxidable. Para esto utiliza placas de acero
de tamaño único como materia prima. Con cada placa se puede fabricar una ensaladera y dos
tazones, o solo seis tazones.

La empresa vende cada ensaladera a 80 UM y cada tazón a 25 UM. Cada placa cuesta 60 UM. Los
costos restantes son fijos.

Se sabe por experiencia que no se puede vender más de cuatro tazones por cada ensaladera. El
número total de placas disponibles es de 680.

Se pide:
a) Formule un modelo de programación lineal que maximice las ganancias de la empresa y
determine la cantidad que se producirá de cada artículo. Defina todas las variables que considere
necesarias.
b) Formule un modelo de programación lineal usando apenas dos variables.
c) Resuelva el modelo hallado en (b) aplicando el método gráfico.

Página 1
 ESCUELA DE
POSGRADO

Ejercicio 4
Una empresa automotriz está equipada para producir automóviles y camiones. Su planta está organizada
en cuatro departamentos: estampado, montaje de motores, línea de montaje de automóviles y línea de
montaje de camiones. La capacidad de producción de cada departamento está limitada de la siguiente
manera:

• Estampado: puede producir 25000 automóviles o 35000 camiones por año.

• Montaje de motores: 33333 automóviles o 16667 camiones por año.
• Línea de montaje de automóviles: 22500 automóviles por año.
• Línea de montaje de camiones: 15000 camiones por año.

Por otra parte, se desea producir como mínimo 12000 automóviles y 8000 camiones por año,
estimándose asimismo en 18000 la demanda máxima de automóviles. El margen de beneficio es 150000
UM/automóvil y 125000 UM/camión.

Se pide:
a) Formule un modelo de programación lineal que maximice el beneficio de la empresa y
determine el plan de producción.
b) Determine gráficamente la solución del problema.

Ejercicio 5
Considere el siguiente problema de programación lineal:

a) Diseñe la región factible del problema.

b) Identifique el tipo de solución óptima del problema.

Ejercicio 6
Considere el siguiente problema de programación lineal:

a) Diseñe la región factible del problema.

b) Identifique el tipo de solución óptima del problema.

Página 2
 ESCUELA DE
POSGRADO

Ejercicio 7
Considere el siguiente problema de programación lineal:

¿Cuál es el mayor valor de b para que el problema tenga una solución infactible?

Ejercicio 8
Las Caravanas Marco Polo SA usan dromedarios y camellos para transportar higos secos de Bagdad a
la Meca. Un dromedario puede llevar 500 lbs de carga y un camello 1000 lbs de carga. Durante todo el
viaje un dromedario consume 4 fardos de heno y 80 galones de agua. Un camello consume 3 fardos y
100 galones de agua.

Las estaciones de Marco Polo ubicadas en varios oasis a lo largo del camino, apenas tiene disponible
1600 galones de agua y 60 fardos de heno.

Los camellos y dromedarios son rentados de un pastor cerca de Bagdad a 11 UM y a 7 UM,

respectivamente. Si las Caravanas Marco Polo SA debe transportar por lo menos de 10000 lbs de
carga, ¿cuántos camellos y dromedarios deben ser usados para minimizar la renta pagada al pastor?

a) Formule un modelo de programación lineal adecuado a esta situación.

b) Resuelva el problema aplicando el método gráfico.
c) Para cada variable de decisión, determine el costo reducido asociado.

2023

Página 3