TP3 – Carvallo, Correa, Dagum

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.

[Libro Taha pág. 24 y 25 – TP1.Ej1]

Solución con Tora

a) El precio dual de la primera restricción me indica que por cada unidad que aumente debo sumarle al valor objetivo
0.55, es decir, si aumento a 802 debería sumarle al valor objetivo (2*0.55) resultando en 438.75

b) Si aumentamos el RHS a 900 nuestro nuevo valor objetivo sería 492.65.

Precio Dual R1 = 0.55

∆RHS = 100

Z’ = 437.65 + 100*0.55 = 492.65

Lo podemos verificar cambiando el valor del RHS de 800 a 900 en la tabla de datos directamente, y comprobamos
que nos da el mismo resultado.

c) El nuevo valor objetivo será 484.71

Precio maíz: 0.3  0.4

X1: [-0.63; 0.90]

Z = 0.3*X1 + 0.9*X2 = 437.65  Z’ = 0.4*X1 + 0.9*X2 = 0.4*470.59+0.9*329.41 = 484.71

 TP3 – Carvallo, Correa, Dagum

Solución con Lingo

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.
 TP3 – Carvallo, Correa, Dagum

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?

Solución en Lingo
 TP3 – Carvallo, Correa, Dagum

Solución en Tora

Conclusión

a) Fabricar 100 sombreros 1 y 200 sombreros 2 maximizan la utilidad. El valor de la función objetivo es de 1800.

b) El valor de la función objetivo aumenta en 4 al aumentar la capacidad productiva en un sombrero 2 más. Tiene
sentido hacer esto mientras la recta de la restricción 3 (capacidad productiva) no sobrepase el punto donde se
intersectan las rectas de las demandas.

c) El valor dual de los sombreros 1 es de 0, por lo que la disminución de la demanda de este productos a 120 no
tendría efecto sobre la utilidad total.

d) El precio dual de la demanda de los sombreros 2 es de 1. Este valor se mantiene mientras la demanda sea menor
que 400, pasado ese punto, el precio dual es de 0.

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.
 TP3 – Carvallo, Correa, Dagum

Solución en Lingo

Solución en Tora
 TP3 – Carvallo, Correa, Dagum

Conclusión

a) La solución óptima es producir 80 unidades del producto A y 20 unidades del producto B, y da una utilidad de 2600.

b) El precio dual de aumentar la materia prima es de 10,83. Este precio dual es aplicable desde el punto en el que A
vale 0 y B vale 0 hasta el punto donde a vale 100 y B vale 25 (Max RHS).

c) El intervalo de utilidad es de 0 a 3250.

d) Disminuir la demanda del producto A en 10 unidades o aumentarla en 10 unidades no altera la función objetivo.

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.

Solución en Lingo

Solución en Tora

Conclusión

a- Los valores optimos son:

 A: 48000 unidades de lata de jugo

 B: 24000 unidades de lata de salsa

b-

c- Si la empresa desea comprar mas tomates, lo maximo que podria pagar serian 84000 libras, sin que la ganancia
deje de ser optima

d- Es importante para la empresa aumentar su mercado en pasta, ya que eso permite obtener una contribucion a las
ganancias (se aumentan), mientras que aumentar la demanda de lata de jugo no aporta contribucion alguna.

e- La nueva utilidad seria $60580

 TP3 – Carvallo, Correa, Dagum

5. Suponga la siguiente PL:

Maximizar Z = x1 + 2 * x2,

Sujeta a:
x1 + 3 * x2 ≤ 8
x1 + x2 ≤ 4
y
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 cj (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 bi (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.

a) Si sacamos los puntos, tenemos que, en el caso de la restricción (1) los puntos a evaluar son:

𝐵(0; 4)𝑦𝐵´(4; 0)

En el caso de la restricción (2), evaluamos los puntos:

 TP3 – Carvallo, Correa, Dagum

8
𝐴 (0; ) 𝑦𝐴′(8; 0)
3
Con estos números podemos buscar el precio sombra, en el cual está dado por los valores M1 en el punto B, M1 en
el punto B´, M2 en el punto A y M2 en el punto A´, donde M1 es la restricción(1) y m2 es la restricción (2):
𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎𝑑𝑒𝑧𝑑𝑒𝐵𝑎𝐵′ 8−4 1
𝑃𝑆𝑀1 = ′
= =
𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎𝑑𝑒𝑀1𝑑𝑒𝐵𝑎𝐵 12 − 4 2

𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎𝑑𝑒𝑧𝑑𝑒𝐴𝑎𝐴′ 16⁄3 − 8 1
𝑃𝑆𝑀2 = = =
𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎𝑑𝑒𝑀2𝑑𝑒𝐴𝑎𝐴′ 8⁄3 − 8 2

b) Ambos parámetros son sensibles, ya que si alguno cambia, cambia el valor objetivo (z)
c) La función objetivo seguirá quedando optima, si las constante de las variables no sobrepasan el siguiente
intervalo:

x1 + 3 * x2 ≤ 8; C1=1 y C2=3
x1 + x2 ≤ 4; C1=1 y C2=1

Con C1 distinto a 0, tenemos los intervalos:

𝐶2
1≤ ≤3
𝐶1
Con C2 distinto a 0, tenemos los intervalos
1 𝐶1
≤ ≤1
3 𝐶2
d) Tomando los puntos del inciso a) podemos tomar el intervalo de la siguiente forma:

M1 en B=12; 𝑀1𝑒𝑛𝐵′ = 8; M2 en A=8⁄3 ; 𝑀2𝑒𝑛𝐴′ = 8

Entonces, los intervalos que pueden estar las restricciones son

4 ≤ 𝑀1 ≤ 12
8
≤ 𝑀2 ≤ 8
3
e)
 TP3 – Carvallo, Correa, Dagum

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

Solución en Lingo
Global optimal solution found.
Objective value: 148.2353
Infeasibilities: 0.000000
Total solver iterations: 3
Elapsed runtime seconds: 0.05

Model Class: LP

Total variables: 2
Nonlinear variables: 0
Integer variables: 0

Total constraints: 4
Nonlinear constraints: 0

Total nonzeros: 8
Nonlinear nonzeros: 0

Variable Value Reduced Cost

X1 52.94118 0.000000
X2 14.11765 0.000000

Row Slack or Surplus Dual Price

1 148.2353 1.000000
2 0.000000 0.1294118
3 0.000000 0.1176471
4 35.29412 0.000000
 TP3 – Carvallo, Correa, Dagum

Solución en Tora

Conclusiones

b) El proceso a priorizar es el primero, ya que aumenta a una razón de 0.13, cada vez que aumente el material de la
restricció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.

Solución en Lingo
Global optimal solution found.
Objective value: 818.1818
Infeasibilities: 0.000000
Total solver iterations: 2
Elapsed runtime seconds: 0.05

Model Class: LP

Total variables: 2
Nonlinear variables: 0
Integer variables: 0

Total constraints: 4
Nonlinear constraints: 0
 TP3 – Carvallo, Correa, Dagum

Total nonzeros: 7
Nonlinear nonzeros: 0

Variable Value Reduced Cost

R 60.60606 0.000000
TV 30.30303 0.000000

Row Slack or Surplus Dual Price

1 818.1818 1.000000
2 0.000000 0.8181818E-01
3 0.000000 -0.2272727
4 339.3939 0.000000

Solución en Tora

Conclusión

b) Según la gráfica, la disponibilidad máxima de minutos de radio no es una restricción activa, por ende, no tiene un
precio sombra.

c) La primera restricción, sigue siendo activa mientras no sobrepase el intervalo A y A’, los cuales son

𝐴 = {1 ∗ 0 − 2 ∗ 0} = (0; 0)

400
𝐴′ = {1 ∗ 400 − 2 ∗ 𝑥2 = 0} = { = 𝑥2} = (400,200)
2

Entonces, el precio sombra de la restricción 1 es la siguiente:

𝐿𝑎𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎𝑑𝑒𝑧𝑒𝑛𝑒𝑙𝑝𝑢𝑛𝑡𝑜𝐴𝑎𝐴′ 0 − 5400
𝑃𝑆𝑅1 = ′
= = 0.08181
𝐿𝑎𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎𝑑𝑒𝑅1𝑒𝑛𝑒𝑙𝑝𝑢𝑛𝑡𝑜𝐴𝑎𝐴 0 − 66000

Se tiene originalmente 10000 y se aumenta un total de 15000, por ende, aumento solo 5000, aplicando el precio
sombra nos dará:
𝑧 = 𝑧 + 5000 ∗ 𝑃𝑆𝑅1 = 𝑧 + 5000 ∗ 0.08181 = 1227.23 𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑖𝑎⁄𝑚𝑖𝑛
 TP3 – Carvallo, Correa, Dagum

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.

Solución en Lingo

Solución en Tora

Conclusión

b) El precio sombra de la restricción 2 es de 7692,31, por el cual de bajar en 1lb nos daría

𝑧 = 𝑧 + (−1 ∗ 7692,31) = 146153.84 𝑙𝑏⁄ℎ𝑟

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,
 TP3 – Carvallo, Correa, Dagum

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

Solución en Lingo

Solución en Tora
 TP3 – Carvallo, Correa, Dagum

Conclusión

b. Según la gráfica, si variamos la recta producida por la restricción 3, podemos ver que los cursos teóricos son
siempre iguales a 10, dejando en claro que si aumentamos la cantidad de cursos máximos, únicamente aumentara
los cursos prácticos

c. Como la restricción número 1 no es una restricción activa, no puede tener un precio sombra

d. Según el problema, mientras más aumente la cantidad de recursos para cursos extras, aumentara la cantidad de
cursos prácticos, y se mantendrá los cursos humanísticos al mínimo. Pero si aumentamos los cursos humanísticos,
disminuye porque habrá menos cursos prácticos y por ende, menos cantidad de dinero (aproximadamente $500
menos). Concluyendo, si se aumenta los cursos máximos, este aumenta a una razón x, pero si aumenta los cursos
mínimos de los cursos humanistas, disminuye a una razón y, haciendo que x distinto a y.

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.

Solución en Lingo

Solución en Tora
 TP3 – Carvallo, Correa, Dagum

Conclusión

b) La primera restricción, sigue siendo activa mientras no sobrepase el intervalo A y A’, los cuales son
𝐴 = (108.33; 200)
𝐴′ = (0; 200)

Entonces, el precio sombra de la restricción 1 es la siguiente:

𝐿𝑎𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎𝑑𝑒𝑧𝑒𝑛𝑒𝑙𝑝𝑢𝑛𝑡𝑜𝐴𝑎𝐴′ 2866.64 − 2000

𝑃𝑆𝑅1 = ′
= = 16
𝐿𝑎𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎𝑑𝑒𝑅1𝑒𝑛𝑒𝑙𝑝𝑢𝑛𝑡𝑜𝐴𝑎𝐴 154.165 − 100

La materia prima I tiene un precio sombra igual a $16 de aumento, la materia prima II no es una restricción activa,
por ende, su precio sombra es de 0.

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.
 TP3 – Carvallo, Correa, Dagum

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

Maximizar Z =c1x1+ c2x2,

Sujeta a
2 x1 - x2 ≤ b1
x1 - x2 ≤ b2
y
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.

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.