EJERCICIOS DE PROGRAMACIÓN LINEAL (PARTE 1)

1. Pinturas ANYPSA produce pinturas para interiores y exteriores, M1 y M2. La

siguiente tabla proporciona los datos básicos del problema:

Ton de materia prima de Disponibilidad

Pintura para Pintura para máxima diaria
exteriores interiores (ton)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por ton
(miles de $) 5 4

Una encuesta de mercado indica que la demanda máxima diaria de pintura para
interiores no puede ser mayor que 1 tonelada más que la pintura para exteriores.
También que, la demanda máxima diaria de pintura para interiores es de 2
toneladas. Pinturas ANYPSA desea determinar la mezcla óptima (la mejor) de
productos para exteriores y para interiores que maximice la utilidad total diaria
total.

2. Para el modelo de Pinturas ANYPSA, defina cada una de las siguientes

restricciones y expréselas con una constante al lado derecho:
a. La demanda diaria de pintura para interiores es mayor que la de pinturas
para exteriores en al menos 1 tonelada.
b. El uso diario de materia prima M2, es 6 toneladas cuando mucho, y 3
toneladas cuando menos.
c. La demanda de pintura para interiores no puede ser menor que la demanda
de pintura para exteriores.
d. La cantidad mínima de pintura que se debe producir de pinturas para
interiores y para exteriores es de 3 toneladas.
e. La proporción de pintura para interiores entre la producción total de pinturas,
para interiores y para exteriores, no debe ser mayor que 0,5.

3. Determine la mejor solución factible entre las siguientes soluciones (factibles y

no factibles)del modelo de Pinturas ANYPSA:
a. x1 = 1, x2 = 4
b. x1 = 2, x2 =2
c. x1 = 3, x2 =1,5
d. x1 = 2, x2 = 1
e. x1 = 2, x2 =-1

4. Para la solución factible x1 = 2, x2 = 2 del modelo de Pinturas ANYPSA,

determine:
a. La cantidad no usada de la materia prima M1
b. La cantidad no usada de la materia M2

5. Suponga que Pinturas ANYPSA vende su pintura para exteriores a un mayorista,

con un descuento por volumen. La utilidad por tonelada es $5000 si el mayorista
no compra más de 2 toneladas diarias, y de $4500 en los demás casos. ¿Se
puede traducir esta situación a un modelo de programación lineal?
 6. Determine el espacio de soluciones y la solución óptima del modelo de Pinturas
ANYPSA para cada una de los siguientes cambios independientes:
a. La demanda diaria máxima de pintura para exteriores es de 2,5 toneladas.
b. La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.
c. La demanda diaria de pintura para interiores es exactamente 1 tonelada más
que la de pintura para exteriores.
d. La disponibilidad diaria de la materia prima M1 es cuando menos 24
toneladas.
e. La disponibilidad diaria de la materia prima M1 es cuando menos 24
toneladas, y la demanda diaria de pintura para interiores es mayor que la de
pintura para exteriores en al menos 1 tonelada.

7. Para el modelo original de Pinturas ANYPSA, identifique el o los puntos de

esquina que defina(n) la solución óptima para cada una de las siguientes
funciones objetivo:
a. z = 3x1 + x2
b. z = x1 + 3x2
c. z = 6x1 + 4x2
¿En qué difiere la solución de c), de las a) y b)?

8. Juan acaba de entrar a la universidad y se da cuenta que si sólo estudia y no

juega, su personalidad será gris. Desea repartir su tiempo disponible,
aproximadamente de 10 horas por día, entre juego y estudio. Estima que el juego
es doblemente divertido que el estudio. También desea estudiar cuando menos
un tiempo igual al que pasa jugando. Sin embargo, se da cuenta que si debe
hacer todas sus tareas escolares, no puede jugar más de 4 horas diarias. ¿Cómo
debe repartir su tiempo, para maximizar su placer de estudiar y jugar?

9. La tienda B&k vende dos clases de gaseosas: la Cola A1 y la cola B&k, menos
costosa. El margen de utilidad aproximado de A1 es de 5 centavos por lata, y la
de B&k es de 7 centavos por lata. En promedio, la tienda no vende más de 500
latas diarias. Aunque A1 es una marca reconocida, los clientes tienden a comprar
más B&k, porque es bastante menos costosa. Se estima que se venden cuando
menos 100 latas de A1 diarias, y que B&k se vende más que A1 por un margen
mínimo de 2:1.
a. ¿Cuántas latas diarias de cada marca debe tener en existencia la tienda para
maximizar la utilidad?
b. Determine la relación de la utilidades por lata de A1 y de B&k que mantengan
sin cambiar la solución óptima en a).

10. El Banco de Crédito asigna un máximo de $200,000 para préstamos personales

y para automóviles durante le mes próximo. Cobra 14% en los préstamos
personales y 12% en los de automóvil. Las dos clases de préstamo se pagan en
1 año. De acuerdo con la experiencia, nunca se pagan aproximadamente el 3%
de los préstamos personales y 2% de los de automóvil, ni sus principales ni sus
intereses. El banco suele asignar aproximadamente el doble para préstamos
para automóvil que para préstamos personales.
a. Determine la asignación óptima de fondos a las dos clases de préstamo, y la
tasa neta de retorno de todos los préstamos.
b. Determine el intervalo de optimalidad para la relación de tasas de interés
para auto y personal que mantengan sin cambiar la solución en el punto a).
c. Suponga que los porcentajes de los préstamos personales y para auto se
cambian a 4 y 3%, respectivamente, y use el resultado del punto b) para
mostrar cómo afecta a la solución óptima en el punto a).
11. Electra produce dos clases de motores eléctricos, cada uno en una línea de
producción aparte. Las capacidades diarias de las dos líneas son de 600 y de
750 motores. El motor tipo 1 usa 10 unidades de cierto componente electrónico,
y el motor 2 usa 8 unidades. El proveedor de ese componente puede suministrar
8000 piezas por día. Las utilidades son $60 por cada motor de tipo 1 y $40 por
cada uno de tipo 2.
a. Determine la mezcla óptima de producción diaria.
b. Determine el intervalo de optimalidad para la relación de utilidades unitarias
que mantenga inalterada la solución en el punto a).

12. Muebles Modernos arma dos clases de alacenas a partir de madera cortada:
normal y de lujo. Las alacenas normales se pintan de blanco, y las de lujo se
barnizan. La pintura y el barnizado se hacen en un departamento. El
departamento de ensamble puede producir un máximo de 200 alacenas
normales y 150 de lujo por día. Para barnizar una unidad de lujo se necesita el
doble de tiempo que par pintar una normal. Si el departamento de pintura y
barnizado sólo se dedicara a unidades de lujo, podría terminar 180 diarias. La
empresa estima que las utilidades unitarias son $100 por alacena normal, y $140
por alacena de lujo.
a. Formule el problema como programa lineal y determine el programa óptimo
de producción diaria.
b. Suponga que, debido a la competencia, se deben reducir las utilidades
unitarias a $80 por la unidad normal y a $110 por la de lujo. Aplique el
análisis de sensibilidad para determinar si permanece sin cambio la solución
óptima en a).

13. Muebles Baba emplea 4 carpinteros durante 10 días para armar mesas y sillas.
Se necesitan 2 horas-hombre para armar una mesa, y 0,5 horas hombre para
armar una silla. Los clientes suelen comprar una mesa y de cuatro a seis sillas.
Las utilidades son $135 por mesa y $50 por silla. La empresa trabaja un turno
diario de 8 horas.
a. Determine la proporción óptima de producciones de mesas y sillas en 10
días, gráficamente.
b. Determine el intervalo de la relación de utilidades óptimas que mantenga sin
cambiar el óptimo del punto a).
c. Si las utilidades actuales por mesa y por silla se reducen en 10%, ambas, use
l a respuesta del punto b) para mostrar cómo puede afectar ese cambio a la
solución óptima obtenida en a).
d. Si las utilidades actuales por mesa y por silla se cambian a $120 y a $25,
respectivamente, use el resultado de sensibilidad en el punto b) para
determinar si cambia la solución en el punto a).

14. Impacto S.A. puede anunciar sus productos en estaciones locales de radio o TV.
El presupuesto para publicidad se limita a $10,000 mensuales. Cada minuto de
un anuncio en la radio cuesta $15 y cada minuto de comercial en TV cuesta
$300. A impacto le gusta usar al menos el doble de publicidad por la radio que
por TV. Al mismo tiempo, no es práctico usar más de 400 minutos de anuncios
radiofónicos cada mes. La experiencia indica que se estima que la publicidad
por TV es 25 veces más efectiva que por la radio.
a. Determine la asignación óptima del presupuesto para publicidades por radio y
por TV.
b. Calcule el valor por unidad de aumento del límite mensual de publicidad por
radio.
 c. Si el presupuesto mensual aumentara a $15,000, use la medida de valor por
unidad para determinar la medida óptima obtenida de la eficacia de la
publicidad.

15. La división de Educación Continua del Colegio Central ofrece un total de 30

cursos cada semestre. Los cursos que se ofrecen suelen ser de dos tipos:
prácticos, como modelado en madera, procesamiento de texto y manteniendo
automotriz; y humanísticos, como historia, música y bellas artes. Para satisfacer
las necesidades de la comunidad, deben ofrecerse al menos 10 cursos de cada
tipo en cada semestre. La división estima que las utilidades por los cursos
prácticos y humanísticos son, aproximadamente, $1500 y $1000 por curso,
respectivamente.
a. Determine la oferta óptima de cursos para ese colegio.
b. Demuestre que le valor por cada curso adicional es $1500, al igual que la
utilidad por cada curso práctico. ¿Qué indica este resultado respecto a
ofrecer cursos adicionales?
c. Use la medida de valor por unidad para determinar la utilidad que resulta de
aumentar en un curso el requisito mínimo de cursos prácticos.

16. Se contrata a Enlatadora Popeye para que reciba 60,000 lb de tomates maduros
a 7 centavos por libra, con los cuales produce jugo de tomate y pasta de tomate,
ambos enlatados. Se empacan en cajas de 24 latas. En una lata de jugo se usa 1
lb de tomates frescos, y en una de pasta sólo 1/3 de lb. La demanda de los
productos en el mercado se limita a 2000 cajas de jugo y 6000 cajas de pasta.
Los precios de mayoreo por caja de jugo y pasta son $21 y $9 respectivamente.
a. Deduzca un programa óptimo de producción para Popeye.
b. Determine la relación de precios de jugo entre pasta que permita a Popeye
producir más cajas de jugo de pasta.