Universidad Católica de Salta

Facultad de Ingeniería
Carreras de Ingeniería en Informática – Ingeniería en Telecomunicaciones
Cátedra de Investigación Operativa I – Año 2023

Trabajo Práctico Nº3

Tema: Programación Lineal, Análisis de Sensibilidad, Trabajo con

Software II
Fecha de Presentación:

1. Ingresar el problema de la Dieta de ejemplo del libro de Taha en el software TORA, y a

partir de los resultados, contestar las siguientes preguntas:

a) Interprete el precio dual de la primera restricción.

b) Si los requisitos mínimos diarios de alimento aumentan a 900, determine el costo total
del alimento.
c) Suponga que aumenta el costo del maíz a $0.40 por libra, mientras que el de la soya
permanece igual. Determine la solución óptima asociada.

2. El Cardón produce dos clases de sombreros. Un sombrero de la clase 1 requiere el doble

de mano de obra que uno de la clase 2. Si toda la mano de obra se dedicara sólo a la
clase 2, la empresa podría producir diariamente 400 de esos sombreros. Los límites de
mercado respectivos son 150 y 200 sombreros diarios para esas clases. La utilidad es $8
por cada sombrero de la clase 1, y $5 por cada uno de la clase 2.

a) Aplique la solución gráfica para determinar la cantidad de sombreros diarios de cada

clase con la que se maximiza la utilidad.
b) Determine el valor de aumentar la capacidad de producción en la empresa en un
sombrero de la clase 2, y el intervalo dentro del cual se aplica este resultado.
c) Si el límite de demanda diaria de sombreros de clase 1 disminuyera a 120, aplique el
valor por unidad del recurso para determinar el efecto correspondiente sobre la utilidad
óptima.
d) ¿Cuál es el valor por aumento unitario en la parte de mercado del sombrero clase 2?
¿En cuánto se puede aumentar la participación en el mercado conservando el valor
calculado por unidad?

3. Una empresa fabrica dos productos, A y B. El volumen de ventas de A es, cuando menos,
80% de las ventas totales de A y B. Sin embargo, la empresa no puede vender más de 100
unidades de A por día. Los dos productos usan una materia prima, cuya disponibilidad
diaria máxima es 240 lb. Los consumos de la materia prima son 2 lb por unidad de A y 4 lb
por unidad de B. Los precios unitarios de A y B son $20 y $50, respectivamente.

a) Determine la combinación óptima de productos para esta compañía.

b) Calcule el valor por cambio unitario en la disponibilidad de la materia prima, y su
intervalo de aplicabilidad.
c) Determine el intervalo de utilidad que corresponde al intervalo de factibilidad de la
materia prima.
d) Use el valor unitario por unidad para determinar el efecto de cambiar la demanda
máxima del producto A en ± 10 unidades.

Página 1
4. Popeye Canning firmó un contrato para recibir 60,000 lb diarias de tomates maduros a 7
centavos por libra, con los cual produce jugo de tomate enlatado, salsa de tomate y puré
de tomate. Los productos enlatados se empacan en cajas de 24 latas. Una lata de jugo
utiliza 1 lb de tomates frescos, una lata de salsa utiliza ½ lb, y una lata de puré utiliza ¾ lb.
La participación diaria del mercado de la compañía está limitada a 2000 cajas de jugo,
5000 cajas de salsa y 6000 cajas de puré. Los precios de mayoreo por caja de jugo, salsa
y puré son $21, $9 y $12, respectivamente.

a) Deduzca un programa óptimo de producción para Popeye.

b) Si el precio por caja de jugo y puré permanece fijo al valor dado en el problema, aplique
el análisis de sensibilidad para determinar el intervalo de precio unitario que Popeye debe
cobrar por caja de salsa para mantener sin cambios la combinación de productos óptima.
c) Si la empresa desea comprar más tomates para aumentar la producción, ¿cuál sería lo
máximo que podría pagar por libra?
d) ¿Es de interés para la empresa aumentar su parte del mercado, pero no sabe de qué
producto? ¿Será del jugo? ¿Del puré?, ¿o de la salsa? Use los precios duales para
explicar su respuesta.
e) Si la empresa reduce la cantidad contratada de tomates a 50,000 lb, use los precios
duales para determinar la nueva utilidad.

5. Suponga la siguiente PL:

Maximizar Z = x1 + 2 * x2,

Sujeta a

x1 + 3 * x2 ≤ 8
x1 + x2 ≤ 4

x1 ≥ 0, x2 ≥ 0.

Interprete los lados derechos de las restricciones funcionales como la cantidad disponible
de los recursos respectivos.

a) Utilice el análisis gráfico para determinar los precios sombra de los recursos
respectivos.
b) Recurra al análisis gráfico para realizar un análisis de sensibilidad de este modelo. En
particular, verifique cada parámetro del modelo para determinar si es un parámetro
sensible (un parámetro cuyo valor no puede cambiar sin que se modifique la solución
óptima) mediante un análisis de la gráfica que identifica la solución óptima.
c) Utilice el análisis gráfico como para determinar el intervalo permisible para cada valor c j
(coeficiente de xj en la función objetivo) sobre el que la solución óptima actual sigue
óptima.
d) Si se cambia sólo un valor b i (el lado derecho de la restricción funcional i) se mueve la
frontera de restricción correspondiente.
Si la solución FEV óptima actual está sobre esta frontera de restricción, la solución FEV
también se moverá. Aplique el análisis gráfico para determinar el intervalo permisible de
cada valor bi sobre el cual esta solución FEV sigue factible.
e) Verifique sus respuestas a los incisos a), c) y d) con un paquete de computadora basado
en el método simplex para resolver el problema y después generar la información del
análisis de sensibilidad.

Página 2
6. En dos productos se requieren tres procesos consecutivos. El tiempo disponible para cada
proceso es 10 horas diarias. La tabla siguiente resume los datos del problema:

a) Determine la combinación óptima de fabricación de los dos productos.

b) Determine un procedimiento para priorizar los tres procesos, para una posible
ampliación.

7. 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.

8. Luz del Centro es dueña de una central turbogeneradora. Como en los alrededores hay
abundantes depósitos de carbón, la central genera su vapor con ese combustible. Sin
embargo, eso puede causar una emisión que no cumpla con las normas ambientales, que
limitan la descarga de dióxido de azufre a 2000 partes por millón por tonelada de carbón
quemado, y la descarga de humo por las chimeneas a 20 libras por hora. La empresa
recibe dos clases de carbón pulverizado, C1 y C2, que usa en sus calderas. Las dos
clases se suelen mezclar antes de quemarlas. Para simplificar, se puede suponer que el
dióxido de azufre contaminante de la mezcla (en partes por millón) es un promedio
ponderado para cada clase que se usa en la mezcla. Los datos siguientes se basan en 1
tonelada de consumo por hora, de cada uno de las dos clases de carbón.

a) Determine la relación óptima de mezcla de las dos clases de carbón.

b) Determine el efecto de bajar en 1 lb el límite de descarga de humo, sobre la cantidad de
vapor generada por hora.

9. 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 mantenimiento 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

Página 3
 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 el valor por cada curso adicional es $1500, 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.
d) Repita la parte b) para los cursos humanísticos.

10. En Limpieza, S.A., se usan las materias primas I y II para producir dos soluciones
limpiadoras domésticas, A y B. La disponibilidad diaria de las materias primas I y II es 150
y 145 unidades, respectivamente. Una unidad de solución A consume 0.5 unidad de
materia prima I y 0.6 unidad de materia prima II; una unidad de solución B requiere 0.5
unidad de materia prima I y 0.4 unidad de materia prima II. Las utilidades unitarias de las
soluciones A y B son $8 y $10, respectivamente. La demanda diaria de la solución A está
entre 30 y 150 unidades, y la de la solución B entre 40 y 200 unidades.

a) Calcule las cantidades óptimas de A y B que debe producir Limpieza.

b) Determine el valor por cambio unitario en las materias primas I y II.

11. Una línea de ensamble está formada por tres estaciones consecutivas, y produce dos
modelos de radio: Alta Fidelidad 1 y Alta Fidelidad 2. En la siguiente tabla se ven los
tiempos de ensamble en las tres estaciones de trabajo.

El mantenimiento diario de las estaciones 1, 2 y 3 consume 10, 14 y 12%,

respectivamente, de los 480 minutos máximos disponibles en cada estación por día.

a) La empresa desea determinar la combinación óptima de productos con la que se

minimicen los tiempos de paro (o tiempos no usados) en las tres estaciones de trabajo.
b) Determine el valor de bajar el tiempo diario de mantenimiento en un punto porcentual,
para cada estación de trabajo.

12. Considere el siguiente problema. (H.6.7-8)

Maximizar Z = c1x1+ c2x2,

sujeta a

2 x 1 - x 2 ≤ b1

x1 - x2 ≤ b2

Página 4
 xx >0, x2 > 0.

Sean x3 y x4 las variables de holgura de las restricciones respectivas.

Cuando c1 = 3, c2 = -2, b1 = 30 y b2 = 10, el método símplex llevó a la siguiente tabla
símplex final.

Variable Coeficiente de: Lado

básica Ec. Z x1 x2 x3 x4 derecho

Z (0) 1 0 0 1 1 40

x2 (1) 0 0 1 1 -2 10

x1 (2) 0 1 0 1 -1 20

a) Use el análisis gráfico para determinar el intervalo permisible para que la solución de la
tabla siga siendo óptima con c1 y c2.
b) Use el análisis algebraico para derivar y verificar sus respuestas al inciso a).
c) Use el análisis gráfico para determinar el intervalo permisible para seguir factible de b1 y
b2.
d) Use el análisis algebraico para derivar y verificar sus respuestas del inciso c)
e) Use un software basado en el método símplex para encontrar los intervalos permisibles.

Página 5