Taller 3. Sensibilidad-Gusek

PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

OPTIMIZACIÓN
OPTIMIZACIÓN COMPENDIO III
PROBLEMA 1
José es un hombre de 27 años quien trabaja como oficinista y ha llevado una vida sedentaria durante
los últimos años; como consecuencia de problemas de salud fue enviado a nutricionista quien de
acuerdo con su condición diseñara un plan de alimentación que le permita perder peso, maximizando
la ingesta de proteína.
Los alimentos que el nutricionista le ha sugerido son: Cerdo, Arroz y Queso (en la Tabla 2 se muestra
la composición nutricional de una porción de estos alimentos)
Para mantener la salud del paciente, la nutricionista debe garantizar algunos requerimientos como:
*Garantizar la ingesta adecuada de fuentes de energía (Kcal)
*Garantizar la ingesta adecuada de grasa
* Garantizar la ingesta adecuada de carbohidratos
Tabla 1. Recomendaciones diarias según el perfil de paciente1
Requerimientos máximos por día

Actividad
Sexo Edad (años) Energía (Kcal) Grasas (g) Carbohidratos (g)
física
18-30 2090 65 314
Ligera Femenino
30-60 2090 65 314
18-30 2610 81 392
Intensa Femenino
30-60 2610 81 392
18-30 2680 83 402
Ligera Masculino
30-60 2610 81 392
18-30 3350 104 503
Intensa Masculino
30-60 3270 102 491
Tabla 2. Composición nutricional de los alimentos sugeridos por cada porción de 100g
Energía Proteína Carbohidratos Grasa Fibra

(Kcal) (g) (g) (g) (g)
Arroz Blanco 320 7 102 3 3
Cerdo 160 20 1 15 0
Queso 270 15 2 17 1
Formule un PL que le permita determinar cuántas porciones diarias deberá consumir José,
maximizando la ingesta de proteínas, sin afectar su salud.
1. Formule el PL de manera compacta

2. Sobrescriba el modelo de forma estándar
3. Resuelva el modelo en Gusek
4. Identifique cuales son las variables básicas de la solución óptima e indique su valor.
OPTIMIZACIÓN
5. Identifique cuales son las variables no básicas de la solución optima

6. Cuál es el valor de la función objetivo en la solución optima
7. Resuelva el modelo usando el método de simplex revisado e identifique CN, CB, XN, N, XB,
B, B-1,r, Z. en cada iteración.
8. ¿Coincide la solución obtenida a través de Gusek con la alcanzada a través del método
simplex revisado?
PROBLEMA 2
En la elaboración de un producto A se requiere de una sustancia B. La cantidad de A obtenida es
menor o igual que el doble de la cantidad de B utilizada. La diferencia entre las cantidades del
producto B y A no supera los 2 gramos. Por otro lado, la suma de las cantidades de A y B no debe
superar los 5 gramos. Además se debe utilizar por lo menos 1 gramo de B. La sustancia A se vende a
5.000.000 unidades monetarias/gramo y la B cuesta 4.000.000 um/gramo. Hacer un programa lineal
para maximizar el beneficio.
a. Escriba el modelo compacto y en forma estándar

b. Escriba, la última iteración del simplex: N, B, IB, IN, CN, CB, B-1,r, z
c. Implemente el modelo en Gusek y responda las siguientes preguntas:
 ¿Por qué si la suma de las cantidades de A y B puede llegar hasta 20 gramos el beneficio es
de 40 millones? ¿Cuánto se produce de A y se utiliza de B en este escenario?
 Interprete el valor de la restricción 2, ¿Por qué es negativo?
 Interprete el valor del marginal de la restricción 4 ¿Por qué es negativo?
 ¿Qué significa que la holgura de la restricción 1 sea cero? Explique con base en el problema
PROBLEMA 3
En una encuesta realizada por la televisión local se encontró que un programa de variedades de 20
minutos más 1 minuto de publicidad logra captar 30000 espectadores, mientras que otro programa de
noticias de 10 minutos más 1 minuto de publicidad capta 10000 espectadores. Si se requiere
determinar la mezcla de programas en un periodo de como máximo 12 horas (solo de programación),
con posibilidad de tener máximo 30 minutos de publicidad, realice un programa lineal para maximizar
el número de espectadores. Además, tenga en cuenta que el porcentaje de tiempo dedicado a noticias
debe ser como mínimo el 20% del tiempo dedicado a variedades.

b. Escriba, la última iteración del simplex: N, B, IB, IN, CN, CB, B-1,r, z
c. Implemente el modelo en Gusek y responda las siguientes preguntas:
 Interprete el valor de la holgura de la restricción 3

 Si el gerente de la cadena de televisión exige 30 minutos de noticias ¿en cuánto se ve afectado
el número de espectadores?
 Con el escenario actual ¿aumentar el tiempo para publicidad es bueno o malo? ¿hasta cuanto
lo podría aumentar? ¿en cuánto se modificaría el número de espectadores
PROBLEMA 4
Un producto es ensamblado con tres partes que pueden fabricarse en dos máquinas A y B. Ninguna
de las máquinas puede procesar partes diferentes al mismo tiempo. A continuación se resume el
número de partes por hora que cada máquina es capaz de procesar.
OPTIMIZACIÓN
Máquina A Máquina B
Parte 1 12 6
Parte 2 15 12
Parte 3 - 25
La administración desea determinar una programación diaria (se trabaja las 24 horas) para las dos
máquinas, de modo que el número de productos ensamblados sea el máximo. Actualmente, la
compañía tiene 3 máquinas tipo A y cinco máquinas tipo B

b. Escriba, para cada iteración: XN, XB, B, B-1,r, z. Indique el óptimo y por qué está seguro que
es el valor óptimo
c. Implemente el modelo en Gusek y responda la siguiente pregunta. La administración está
considerando la compra de una máquina del tipo A a un costo de $100000. Suponga que se quiere
evaluar la inversión a 10 años y que las máquinas trabajan los 365 días del año ¿Recomendaría
la compra de la máquina si la ganancia por unidad de producto ensamblado es de $1? ¿Por qué?
PROBLEMA 5
La siguiente tabla resume los hechos importantes sobre dos productos, yogur y kumis, que utilizan
tres recursos: 1) leche como materia prima principal, 2) tiempo en la máquina de pasterización y 3)
tiempo en el proceso de empaque. En la tabla se presenta la información de cuántos galones de leche
se utilizan para producir 1 litro de cada producto y cuánto tiempo (en minutos) se demora en hacerse
un litro de cada producto en cada uno de los procesos. También se presentan en la tabla la cantidad
máxima disponible de cada recurso (galones de leche y tiempo en procesos), y la ganancia por litro
de cada producto producido. Se pretende maximizar las ganancias.
Recursos utilizados por unidad de

producto
Cantidad máxima
Recurso o materia
Yogur Kumis disponible de cada
prima
recurso
Leche 2 galones/litro 1 galón/litro 200 galones de
leche
Pasterización 1 minuto/litro 2 minutos/litro 300 minutos de
pasterización
Empaque 3 minutos/litro 3 minutos/litro 400 minutos de
empaque
Ganancia por litro $3/litro $2/litro
de producto final
a) A continuación se presenta una iteración del modelo PRIMAL. Si no es la última debe

seguir iterando hasta terminar (es decir hasta llegar al óptimo), si es la última indique por
qué.
OPTIMIZACIÓN
1 3 1 −1 2 1 0 −1 0 3
𝐵=[ ] 𝐵−1 = [ ] 𝑁=[ ] 𝑏=[ ]
0 3 0 1/3 1 2 1 0 −1 2
𝐶𝐵 = [−10000 −400] 𝐶𝑁 = [−200 −300 −10000 0 0]
1 −1 −1 −1 1
𝐵−1 𝑁 = [ ]
1/3 2/3 1/3 0 −1/3
𝑟 = [−9933.33 10033.33 19866.66 10000 −9866.66]
Con base en la solución obtenida del modelo DUAL responda las siguientes preguntas. Importante:
Para todas las respuestas indique claramente en qué parte se encuentran en la última iteración
del DUAL.
b) ¿Cuántos litros de yogur y de kumis se deben producir?

c) ¿Cuál es la ganancia total?
d) ¿Cuánto sobra de cada recurso?
e) ¿Cuánto pagaría por una unidad de recurso adicional de manera independiente?
PROBLEMA 6
Un granjero tiene 500 acres de terreno y desea determinar el número de acres que asignará a las tres
siguientes cosechas: trigo, maíz y frijol de soya. A continuación se resumen los días-hombre, el costo
de preparación y la ganancia por acre de las tres cosechas:
Cosecha Días-hombre (días- Costo preparación Ganancia en ($/acre)

hombre/acre) ($/acre)
Trigo 6 100 60
Maíz 8 150 100
Soya 10 120 80
Suponga que el número máximo de días-hombre disponibles son 5000 y que el granjero tiene $60000
para preparación. El objetivo es maximiza la ganancia.

b. Escriba, para cada iteración: CN, CB, XN, XB, B, B-1,r, z. Indique el óptimo y por qué está
seguro que es el valor óptimo
c. Responda las siguientes preguntas con base en el resultado de Gusek
OPTIMIZACIÓN
1. Escriba, con base en el resultado del simplex, que sucede si el granjero tiene $1 más de
presupuesto
2. Si el granjero quisiera sembrar un acre de trigo, que sucedería con su ganancia.
3. Justifique por qué si se siembre 1 acre de soya la función objetivo no cambia
4. Suponga que un prestamista usurero le ofrece $10000 para cultivar pero le debe pagar, en
intereses, $8000, ¿en ese caso es rentable tomar ese préstamo? ¿Cuánto ganaría después de
pagar los intereses? Haga los cálculos con base en el análisis de sensibilidad
5. Ahora suponga que el granjero tiene un contrato para cultivar por lo menos 100 acres de trigo,
escriba los cálculos para obtener la nueva z con base en el análisis de sensibilidad
PROBLEMA 7
Considere el siguiente código de un modelo de programación lineal
OPTIMIZACIÓN
Responda las siguientes preguntas:
1. Cuánto no se está gastando de cada recurso?

2. Si pudiera comprar un único recurso adicional:
a. Cuál sería?
b. Cuántas unidades compraría?
c. Cuánto sería lo máximo que estaría dispuesto a pagar por cada unidad adicional?
Explique su respuesta.
3. Qué esperaría que pase con la función objetivo si cambia el coeficiente de x a 35? Explique
su respuesta, puede dejar expresado el valor.
4. Qué esperaría que pase con la función objetivo si cambia el coeficiente de w a 21? Explique
su respuesta, puede dejar expresado el valor.
PROBLEMA 8
Teniendo el siguiente modelo :
var x1>=0;
var x2>=0;
maximize Z: 30*x1+10*x2;
s.t. r1:3*x1+x2<=200;
s.t. r2:x1+x2<=150;
s.t. r3:x1<=50;
OPTIMIZACIÓN
Con base en el resultado de gusek:
1. Escriba la última iteración del simplex, XN, XB, B, r, z

2. ¿Qué sucede con la FO si en la restricción 2 se disminuye el recurso de 150 a 120? Explique su
respuesta
3. ¿Qué sucede con la FO si en la restricción 3 aumento el recurso de 50 a 60? Explique su respuesta
PROBLEMA 9
Responda las siguientes preguntas:

OPTIMIZACIÓN
1. Cuál es el valor máximo de la función objetivo (dejar expresado el valor):

2. Si pudiera comprar un único recurso adicional:
a. ¿Cuál sería?
b. ¿Cuántas unidades compraría?
c. ¿Cuánto sería lo máximo que estaría dispuesto a pagar por cada unidad adicional?
Explique su respuesta
3. Qué esperaría que pase con la función objetivo si cambia el coeficiente de x1 a 300 y/o el
coeficiente de x2 a 200? Explique su respuesta, puede dejar expresado el resultado
PROBLEMA 10
Un ingeniero debe determinar el mix de producción para una planta que tiene tres productos. La
utilidad de cada producto es 30, 45 y 65, respectivamente. En la planta existen tres máquinas con
2000, 1600 y 7000 horas disponibles. Los consumos de tiempo, en horas, de cada unidad de producto
en cada máquina, se presentan a continuación.
Tiene, además, la siguiente información:

OPTIMIZACIÓN
20 0 0
𝐵 = [12 25 0]
22 0 1
35 1 0
𝑁 = [15 0 1]
13 0 0
100
𝑋𝑏 = [ 16 ]
4800
𝑟 = [33,15 0,69 2,6]
a. Responda las siguientes preguntas:

1. Las cantidades de producción que maximizan la utilidad
2. ¿Cuánto es la utilidad máxima? Escriba los cálculos para obtenerla
3. Si tuviera que comprar una máquina adicional, ¿cuál tipo de máquina compraría? ¿Por qué?
Justifique su respuesta
4. ¿Habrá algún producto que no sea viable producir? ¿si es así cuál? ¿Por qué? ¿Cuánto
perdería si produce una sola unidad de ese producto?
b. Ahora resuelva el problema si le suministran la siguiente información:
35 15 −1 0.69
𝐁 = [20 12 0] 𝐁−𝟏 𝐛 = [ 2.6 ] 𝐂𝐁 𝐁−𝟏 𝐍 = [−2200 0 100 −100 16 −16]
0 25 0 33.15
13 1 0 0 0 0
𝐍 = [22 0 −1 1 0 0] 𝐂𝐁 = [−2000 −1600 0]
0 0 0 0 −1 1
1. Las cantidades de producción que maximizan la utilidad

2. La utilidad máxima
3. El precio que estaría dispuesto a pagar por una hora adicional de cada máquina
4. El número máximo horas, de cada máquina, que podrían dedicarse a otras tareas sin afectar
la solución
PROBLEMA 11
Un ingeniero ha decidido resolver el siguiente modelo de programación lineal usando el método
SIMPLEX
Max 𝑧 = 250𝑥1 + 150𝑥2 + 300𝑥3

35𝑥1 + 20𝑥2 + 10𝑥3 ≤ 5000
12𝑥2 + 25𝑥3 ≤ 2600
23𝑥1 + 32𝑥3 ≤ 5000
OPTIMIZACIÓN
25𝑥1 + 50𝑥2 + 12𝑥3 ≤ 8500
Tiene, además, la siguiente información del modelo DUAL
0 23 35 5,03 −1 0 1 25 0 0 0
𝐁 = [12 0 20] 𝐁 −𝟏 𝐛 = [4,05] 𝐍 = [ 0 −1 0 50 1 0 0]
25 32 10 4,48 0 0 0 12 0 −1 1
𝐂𝐁 = [−2600 −5000 −5000]
𝐫 = [97,20 36,70 99902,80 3198,29 99963,3 86,38 99913,62]
Donde: 𝐫 = 𝐂𝐁 𝐁−𝟏 𝐍 − 𝐂𝐣
Basándose en esta información responda:
a. Los valores de las variables de decisión que maximizan la función objetivo son: 𝑥1 = _______ 𝑥2 =
_______ 𝑥3 = _______
b. El valor máximo que pagaría por una unidad adicional de recurso asociado a cada restricción es
𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = ______________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = ____________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = ____________

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 4 = ___________
c. Los valores sobrantes (holguras) de cada recurso en la solución óptima son:
𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = ______________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = ____________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = ___________

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 4 = ____________
d. El valor óptimo de la función objetivo es: _________________
PROBLEMA 12
La resolución de este PL en Gusek da el reporte siguiente.

OPTIMIZACIÓN
XX
X
a. Cuál es el valor máximo de la función objetivo:

b. Si pudiera comprar un único recurso adicional cuál sería cuántas unidades compraría y cuánto
pagaría
c. Qué esperaría que pase si cambia el coeficiente de x1 a 5 en la función objetivo?
d. ¿Qué esperaría que pase si cambia el coeficiente de x2 a 3 en la función objetivo?
e. ¿Cuál sería el nuevo valor de la función objetivo si se registran los siguientes cambios en los
valores del vector del lado derecho de cada restricción?
NUEVOS VALORES
Restricción Vector lado derecho Función Objetivo
1 11
1 15
1 19
2 3
3 1,5
3 2
OPTIMIZACIÓN
f. Escriba la línea de código que corresponde a la siguiente restricción
∑ ∑ 𝑥𝑖𝑗𝑘 ∗ ℎ𝑖𝑗𝑘 ≥ 𝑑𝑘 ∀𝑘 ∈ 𝐾| 𝑘 < 5

𝑖 ∈𝐼 𝑗∈𝐽
g. Escriba la línea de código que corresponde a la siguiente restricción
∑ 𝑥𝑖𝑗𝑘 ∗ ℎ𝑖𝑗𝑘 ≥ 𝑑𝑖𝑘 ∀𝑘 ∈ 𝐾| 2 < 𝑘 < 5; ∀𝑖 ∈ 𝐼| 𝑖 > 1

𝑗∈𝐽
PROBLEMA 13
Popeye Canning firmó un contrato para recibir máximo 60,000 lb diarias de tomates maduros, 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 venta por caja de jugo,
salsa y puré son $21, $9 y $12, respectivamente. Se desean maximizar las ventas.
Además cuenta con la siguiente información:
1/24 0 1 72 21
0 0 1/2 −𝟏
𝐁= [ ] 𝐁 𝐛 = [3/2] 𝐛= [9]
0 −1 3/4 18 12
𝐂𝐁 𝐁−𝟏 𝐍 = [0 24000 −1000 0 48000 −48000 −24000]
0 0 0 0 −1 1 0
𝐍 = [0 −1 1/24 0 0 0 1]
1 0 0 1/24 0 0 0
𝐂𝐍 = [−1000000 0 −5000 −6000 0 −1000000 −1000000]
5. Las cantidades de producción de cada producto que maximizan los ingresos por ventas
6. Cuántas cajas de salsa de tomate y cajas de puré dejó de vender por falta de recursos (que
según su participación en el mercado hubiera podido vender)?
7. El valor de los ingresos máximos por ventas
8. El precio que estaría dispuesto a pagar por un tomate adicional, y el precio que estaría
dispuesto a pagar por aumentar una unidad de cajas de jugo en la participación en el mercado
PROBLEMA 14
Gutchi Company fabrica bolsos de mano, bolsos para rasuradora y mochilas. La elaboración incluye
piel y materiales sintéticos, y la piel es la materia prima escasa. El proceso de producción requiere
dos tipos de mano de obra calificada: costura y acabado. La siguiente tabla da la disponibilidad de los
recursos, su consumo por los tres productos y las utilidades por unidad.
OPTIMIZACIÓN
Requerimientos de recursos por unidad

Disponibilidad
Recurso Bolsos para
Bolsos de mano Mochilas diaria
rasuradora
Piel (pies2) 2 1 3 42 pies2
Costura (horas) 2 1 2 40 horas
Acabado (horas) 1 0.5 1 45 horas
Precio de venta
24 22 45
($/unidad)
Tiene, además, la siguiente información
2 2 −1 1
𝐁 = [1 1 0] 𝐗 𝐁 = [21] 𝐂𝐁 𝐁−𝟏 𝐍 = [0 −36 −20 −2 36 2]
3 2 0 20
1 0 1 0 0 0
𝐍 = [0 1 0.5 0 −1 0 ] 𝐂𝐍 = [−1000 −1000 −45 −1000 0 0]
0 0 1 1 0 −1

1. Las cantidades de producción de cada producto que maximizan los ingresos por ventas
2. El número máximo de horas de costura y de horas de acabado que podrían dedicarse a la
elaboración de productos diferentes a los descritos sin afectar la solución
3. El valor de los ingresos máximos por ventas
4. El precio que estaría dispuesto a pagar por un pie2 de piel, por una hora de costura y por una
hora de acabado
PROBLEMA 15
Una empresa, que comercializa 3 tipos de aceite, consume 4 materias primas. El ingeniero encargado
del proceso de producción propuso el siguiente modelo para determinar el plan de producción que
maximiza la utilidad:
𝑚𝑎𝑥. 𝑍: 23𝑦1 + 32𝑦2 + 36𝑦3
Sujeto a:
10𝑦1 + 5𝑦2 + 8𝑦3 ≤ 600
8𝑦1 + 15𝑦2 + 20𝑦3 ≤ 3000
2𝑦 + 𝑦2 + 𝑦3 ≤ 500
7𝑦1 + 20𝑦2 + 8𝑦3 ≤ 2000
𝑦1 , 𝑦2 , 𝑦3 ≥ 0
Además usted tiene la siguiente información de una iteración de simplex del problema DUAL
asociado a este modelo
10 7 −1 1 0 2 0 8 0 0 3.87
𝐁 = [ 5 20 0 ] 𝐍 = [0 0 1 1 15 −1 0 ] 𝐱𝐁 = [0.63]
8 8 0 0 1 1 0 20 0 −1 20.1
z = 3587 r = [10000 9983 390 9907 1266 93 17]

OPTIMIZACIÓN
Con base en esta información responda las siguientes preguntas:

a. ¿Cuánto debe producirse de cada producto?
b. ¿Cuál es la máxima utilidad que alcanzará la empresa?
c. ¿Cuál es el valor máximo que pagaría por una unidad adicional de cada una de las materias primas?
PROBLEMA 16
Un ingeniero ha decidido resolver el siguiente modelo de programación lineal usando el método de
SIMPLEX
Max 𝑧 = 100𝑥1 + 450𝑥2 + 250𝑥3
35𝑥1 + 20𝑥2 ≤ 2000
15𝑥1 + 12𝑥2 + 25𝑥3 ≤ 1600
13𝑥1 + 22𝑥2 ≤ 7000
25𝑥1 + 5𝑥2 + 12𝑥3 ≤ 600
Tiene, además, la siguiente información
35 25 −1 17.29
𝐁 = [20 5 0] 𝐁−𝟏 𝐛 = [ 20.83 ]
0 12 0 1026.04
𝐫 = [191.667 4800 100000 100 99900 8.33 99992]
Donde: 𝐫 = 𝐂𝐁 𝐁−𝟏 𝐍 − 𝐂𝐣
15 13 1 0 0 0 0
𝐍 = [12 22 0 −1 1 0 0] 𝐂𝐁 = [−2000 −1600 0]
25 0 0 0 0 −1 1
Los valores de las variables de decisión que maximizan la función objetivo son: 𝑥1 = _______ 𝑥2 =
_______ 𝑥3 = _______
Si usted tuviera una unidad adicional de cada recurso (un recurso está asociado a una restricción) en
cuanto cambiaría la función objetivo:
𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = ___________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = _________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = _________

Los valores sobrantes de cada recurso en la solución óptima son:
𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = ___________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = _________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = _________

PROBLEMA 17
OPTIMIZACIÓN
Considere el modelo de programación lineal implementado con el siguiente código de Gusek:
Después de ejecutado, el siguiente es el reporte de solución:
Basándose en esta información conteste:

a. ¿Cuál sería el valor de la función objetivo si solo se dispone de 1580 unidades del recurso asociado
a la restricción 1 (r1)
OPTIMIZACIÓN
b. ¿Cuál sería el valor de la función objetivo si solo se dispone de 3361 unidades del recurso asociado
a la restricción 2 (r2)
c. ¿Cuántas unidades del recurso asociado a la restricción 3 (r3) pueden ser asignadas a otros
proyectos sin afectar la función objetivo?
PROBLEMA 18
Una empresa fabrica dos productos consumiendo tres tipos de recursos. Con el objetivo de maximizar
la utilidad, el gerente de operaciones contrató a un analista que dejó formulado y resuelto el modelo
de programación lineal que se presenta a continuación:
var x1>=0;
var x2>=0;
var x3>=0;
minimize z: 280*x1+220*x2+500*x3;
s.t. r1: 5*x1+6*x2+10*x3>=11;

s.t. r2: 4*x1+2.5*x2+7.9*x3>=8.5;
Basándose en el reporte de resultados conteste:

a. ¿Cuántos kg deben producirse de cada producto?
OPTIMIZACIÓN
b. ¿Cuál es la máxima utilidad que puede tener la empresa?

c. ¿Cuánto pagaría por una unidad adicional de cada uno de los recursos?
PROBLEMA 19
Una fábrica de plásticos planea obtener un nuevo producto mezclando 4 compuestos químicos (nitrato
de plata, soda cáustica, ácido sulfúrico, fluoruro de sodio). Estos compuestos consisten
principalmente de 3 elementos químicos A, B y C. A continuación se muestra la composición
porcentual de cada elemento en cada compuesto y el costo en pesos por kilogramo de estos
compuestos. (Nota: cada compuesto puede tener otros ingredientes que no son relevantes, por lo que
la suma de los porcentajes de cada elemento en cada compuesto no necesariamente es igual a 100%).
Compuesto Químico
nitrato soda ácido fluoruro
de plata cáustica sulfúrico de sodio
Porcentaje de A 30 20 40 20
Porcentaje de B 20 60 30 40
Porcentaje de C 40 15 25 30
$/Kilogramo 60 30 20 15
El nuevo producto debe tener exactamente 20% del elemento A, al menos 30% del elemento B y al
menos el 20% del elemento C. Debido a los efectos colaterales de los compuestos nitrato de plata y
OPTIMIZACIÓN
fluoruro de sodio, no deben de exceder el 30% y del 40% del contenido del nuevo producto
respectivamente.
El código en GUSEK y los respectivos resultados se presentan a continuación:
var x1>=0; /*cantidad en Kg de nitrato de plata en 1 Kg del nuevo producto*/

var x2>=0; /*cantidad en Kg de soda cáustica en 1 Kg del nuevo producto*/
var x3>=0; /*cantidad en Kg de ácido sulfúrico en 1 Kg del nuevo producto*/
var x4>=0; /*cantidad en Kg de fluoruro de sodio en 1 Kg del nuevo producto*/
minimize z: 0.6*x1+0.3*x2+0.2*x3+0.15*x4;
s.t. r1:0.3*x1+0.2*x2+0.4*x3+0.2*x4=0.2; /*El nuevo producto debe tener exactamente 20% del
elemento A*/
s.t. r2:0.2*x1+0.6*x2+0.3*x3+0.4*x4>=0.3; /*El nuevo producto debe tener al menos 30% del
elemento B*/
s.t. r3:0.4*x1+0.15*x2+0.25*x3+0.3*x4>=0.2; /*El nuevo producto debe tener al menos 20% del
elemento B*/
s.t. r4:x1<=0.3; /*El nitrato de plata no debe exceder del 30% del nuevo producto*/
s.t. r5:x4<=0.4; /*El fluoruro de sodio no debe exceder del 40% del nuevo producto*/
s.t. r6:x1+x2+x3+x4=1; /*Una unidad del nuevo producto pesa 1 Kg que es equivalente a decir que
la composición total es 100% o 1*/
OPTIMIZACIÓN
Basándose en el reporte de resultados conteste:
a. El costo total de elaborar 1Kg del nuevo producto es

b. En 1Kg del nuevo producto la cantidad en gramos del elemento A es ___________, del elemento
B es __________ y del elemento C es ____________.
c. En 1Kg del nuevo producto la cantidad en gramos de nitrato de plata es ____________, de soda
cáustica es ________, de ácido sulfúrico es _________ y del fluoruro de sodio es ___________.
d. Si se pudiera aumentar y o disminuir la proporción de algún elemento (A, B o C) dentro del nuevo
producto, de cuál lo haría, en cuánto la aumentaría y eso en cuánto beneficiaría la función
objetivo?
PROBLEMA 20
En una empresa dedicada a la fabricación de vidrio, se desea saber cuántos metros cuadrados de cada
tipo de vidrio fabricar. Actualmente se manejan 4 referencias 𝐼=
{𝑐𝑜𝑚ú𝑛, 𝑠𝑎𝑛𝑏𝑙𝑎𝑠𝑡, 𝑡𝑒𝑚𝑝𝑙𝑎𝑑𝑜, 𝑠𝑒𝑔𝑢𝑟𝑖𝑑𝑎𝑑}. Por cada metro cuadrado de vidrio tipo 𝑖, ∀𝑖 ∈ 𝐼, se
genera un ingreso 𝑐𝑖 y para algunas referencias se consume una cantidad en libras de arena 𝑎𝑖 , una
cantidad de horas hombre 𝑑𝑖 y una cantidad de agua 𝑏𝑖 . Cada uno de estos recursos tiene un límite.
Se presenta a continuación el modelo de programación lineal que representa la anterior situación.
Modelo Compacto
𝑀𝑎𝑥 𝑍 = ∑ 𝑐𝑖 𝑥𝑖
∀𝑖∈𝐼
∑ 𝑎𝑖 𝑥𝑖 ≤ 15
∀𝑖∈𝐼
∑ 𝑏𝑖 𝑥𝑖 ≤ 25
∀𝑖∈𝐼
∑ 𝑑𝑖 𝑥𝑖 ≤ 33
∀𝑖∈𝐼
𝑥𝑖 ≥ 0, ∀𝑖 ∈ 𝐼
OPTIMIZACIÓN
Modelo Explícito
𝑀𝑎𝑥 𝑍 = 4𝑥1 + 7𝑥2 + 3𝑥3

+ 5𝑥4
2𝑥1 + 3𝑥2 ≤ 15
8𝑥2 + 5𝑥3 + 4𝑥4 ≤ 25
𝑥1 + 2𝑥2 + 3𝑥3 + 𝑥4 ≤ 33
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
a) Si usted pudiera incrementar el recurso de una restricción ¿A cuál lo haría? Y ¿por qué?
b) ¿Cuál debería ser el ingreso por metro cuadrado de la referencia de vidrio sanblast para que valga
la pena fabricarla?
c) ¿Cuánto se mejorarían los ingresos si ahora se contara con 30 libras de arena?
d) Asumiendo que todos los recursos asociados a las restricciones fueran dinero, ¿Transferiría usted
dinero de una restricción a otra? Si su respuesta es afirmativa, ¿Entre cuales restricciones
transferiría dinero?
e) Buscando mejorar los ingresos, se está contemplando agregar una nueva referencia de vidrio,
representada por 𝑥5 . Cada metro cuadrado fabricado de esta nueva referencia generaría dos
unidades de ingresos, y a su vez, consumiría dos libras de arena, pero no consumiría ni agua ni
horas hombre. ¿Agregaría esta nueva variable 𝑥5 a la base en la solución óptima del modelo?
BONO. Considere un vector de 𝑵 posiciones que contiene números enteros. Defina un

modelo de programación lineal entera que permita ordenar de menor a mayor el vector.
HINT: dependiendo del enfoque de solución, este problema podría o no requerir de una
función objetivo.
PROBLEMA 21
Relojería Internacional produce tres tipos de relojes. La manufactura de cada uno requiere el
procesamiento en dos máquinas, con los siguientes tiempos de procesamiento en horas por reloj:
Relojes
Máquina Tipo 1 Tipo 2 Tipo 3
1 0.015 0.04 0.03
2 0.05 0.03 0.065
OPTIMIZACIÓN
La máquina 1 está disponible durante 35 horas a la semana, mientras que la máquina 2 está disponible
40 horas a la semana. El reloj tipo 1 tiene una utilidad de US$4.2 la unidad, el tipo 2 de US$14.2 y el
tipo 3 de US$21.4. De acuerdo con un estudio realizado por el departamento de Ventas, se sabe que
se venderán máximo 150 unidades del reloj tipo 2, y máximo 100 del tipo 3. La empresa quiere
maximizar las utilidades.
Se tienen los siguientes datos de la última iteración de simplex de este problema y de Gusek:
0 1 0 0 1 0 0
0 0 1 0 0 1 0
𝐵=[ ] 𝑁=[ ]
0.015 0.04 0.03 1 0 0 0
0.05 0.03 0.065 0 0 0 1
𝑟 = [11.68 15.94 84]
Los valores que faltan en el informe son :
AAA:________ BBB: _________ CCC: __________ DDD: _________
EEE:_________ FFF: __________ GGG: __________ HHH: _________
III:___________ JJJ: ___________ KKK: ________

OPTIMIZACIÓN
a. ¿Qué pasaría con la función objetivo si se aumentan 10 horas a la semana de disponibilidad

de la máquina 2? Deje el valor expresado
a. ¿Qué pasaría con la función objetivo y los valores de las variables de decisión si la utilidad
unitaria del reloj tipo 2 fuera US$4?

Taller 3. Sensibilidad-Gusek

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Taller 3. Sensibilidad-Gusek

Hochgeladen von

Copyright:

Verfügbare Formate

PONTIFICIA UNIVERSIDAD JAVERIANA

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

OPTIMIZACIÓN COMPENDIO III

Tabla 1. Recomendaciones diarias según el perfil de paciente1

Requerimientos máximos por día

Energía Proteína Carbohidratos Grasa Fibra

1. Formule el PL de manera compacta

5. Identifique cuales son las variables no básicas de la solución optima

a. Escriba el modelo compacto y en forma estándar

a. Escriba el modelo compacto y en forma estándar

 Interprete el valor de la holgura de la restricción 3

a. Escriba el modelo compacto y en forma estándar

Recursos utilizados por unidad de

a) A continuación se presenta una iteración del modelo PRIMAL. Si no es la última debe

𝐶𝐵 = [−10000 −400] 𝐶𝑁 = [−200 −300 −10000 0 0]

𝑟 = [−9933.33 10033.33 19866.66 10000 −9866.66]

b) ¿Cuántos litros de yogur y de kumis se deben producir?

Cosecha Días-hombre (días- Costo preparación Ganancia en ($/acre)

a. Escriba el modelo compacto y en forma estándar

Responda las siguientes preguntas:

1. Cuánto no se está gastando de cada recurso?

Con base en el resultado de gusek:

1. Escriba la última iteración del simplex, XN, XB, B, r, z

Responda las siguientes preguntas:

1. Cuál es el valor máximo de la función objetivo (dejar expresado el valor):

Tiene, además, la siguiente información:

𝑟 = [33,15 0,69 2,6]

a. Responda las siguientes preguntas:

b. Ahora resuelva el problema si le suministran la siguiente información:

1. Las cantidades de producción que maximizan la utilidad

Max 𝑧 = 250𝑥1 + 150𝑥2 + 300𝑥3

25𝑥1 + 50𝑥2 + 12𝑥3 ≤ 8500

Tiene, además, la siguiente información del modelo DUAL

𝐂𝐁 = [−2600 −5000 −5000]

𝐫 = [97,20 36,70 99902,80 3198,29 99963,3 86,38 99913,62]

Basándose en esta información responda:

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = ______________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = ____________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = ____________

c. Los valores sobrantes (holguras) de cada recurso en la solución óptima son:

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = ______________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = ____________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = ___________

d. El valor óptimo de la función objetivo es: _________________

La resolución de este PL en Gusek da el reporte siguiente.

a. Cuál es el valor máximo de la función objetivo:

Restricción Vector lado derecho Función Objetivo

f. Escriba la línea de código que corresponde a la siguiente restricción

∑ ∑ 𝑥𝑖𝑗𝑘 ∗ ℎ𝑖𝑗𝑘 ≥ 𝑑𝑘 ∀𝑘 ∈ 𝐾| 𝑘 < 5

∑ 𝑥𝑖𝑗𝑘 ∗ ℎ𝑖𝑗𝑘 ≥ 𝑑𝑖𝑘 ∀𝑘 ∈ 𝐾| 2 < 𝑘 < 5; ∀𝑖 ∈ 𝐼| 𝑖 > 1

Además cuenta con la siguiente información:

𝐂𝐁 𝐁−𝟏 𝐍 = [0 24000 −1000 0 48000 −48000 −24000]

𝐂𝐍 = [−1000000 0 −5000 −6000 0 −1000000 −1000000]

Basándose en esta información responda:

Requerimientos de recursos por unidad

Tiene, además, la siguiente información

Basándose en esta información responda:

z = 3587 r = [10000 9983 390 9907 1266 93 17]

Con base en esta información responda las siguientes preguntas:

𝐫 = [191.667 4800 100000 100 99900 8.33 99992]

Basándose en esta información responda:

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = ___________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = _________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = _________

Los valores sobrantes de cada recurso en la solución óptima son:

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = ___________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = _________ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = _________

Considere el modelo de programación lineal implementado con el siguiente código de Gusek:

Después de ejecutado, el siguiente es el reporte de solución:

Basándose en esta información conteste:

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = __ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 =

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = ____ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = _

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = _______ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = _ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = _____

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1 = _______ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2 = _ 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 = _____

s.t. r1: 5x1+6x2+10*x3>=11;

var x1>=0; /cantidad en Kg de nitrato de plata en 1 Kg del nuevo producto/

AAA:____ BBB: _ CCC: DDD: ___

EEE:_ FFF: GGG: HHH: _

III:_____ JJJ: _ KKK: ____