Ejercicios Capitulo 7 Operativa Mayra Rocano

lOMoARcPSD|30078791
Ejercicios capitulo 7 operativa Mayra Rocano
Matemáticas (Escuela Politécnica Nacional)
Studocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por Anel Ximena De La Cruz Alvarez ([email protected])
lOMoARcPSD|30078791
UNIVERSIDAD DE CUENCA
FACULTAD DE CIENCIAS ECONÓMICAS Y ADMINISTRATIVAS
MATERIA:
Investigación Operativa I
TEMA:
Ejercicios Capítulo 3
ETUDIANTES:
Mayra Rocano
PROFESOR
Ing. Guillermo Guamán
CURSO
AE 05-02
FECHA
07/11/2018

lOMoARcPSD|30078791
EJERCICIO 7.1 Philadelphia Paints tiene una ganancia neta de $2 por galón de pintura
Regular, $3 por galón de Premium y $4 por galón de Suprema. Cada galón de pintura
Regular requiere un minuto en una mezcladora, cada galón de pintura Premium 2 minutos,
y cada galón de pintura Suprema, 3 Minutos. El gerente del departamento de producción
ha establecido una ganancia meta de $100 y pretende usar una hora de tiempo de
mezclado. Se considera que maximizar la ganancia es doblemente importante que
minimizar la cantidad de tiempo de mezclado. Usando el número de galones de cada
pintura por producir como variable de decisión, escriba (a) restricciones de meta
apropiada y (b) un solo objetivo que minimice la penalización total por no cumplir las
metas.
Identificación de variables de decisión
𝑋: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑅𝑒𝑔𝑢𝑙𝑎𝑟 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑌: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑃𝑟𝑒𝑚𝑖𝑢𝑚 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝑍: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑆𝑢𝑝𝑟𝑒𝑚𝑎 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
Identificación de nuevas variables
𝑊 + : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 100 𝑑𝑜𝑙𝑎𝑟𝑒𝑠

𝑊 − : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑒 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 100 𝑑𝑜𝑙𝑎𝑟𝑒𝑠
𝑈 + : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 60 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝑈 − : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑒 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 60 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
Meta Penalización
Maximizar 100 2
Minimizar 60 1
Función Objetivo
𝑍𝑚𝑖𝑛 = 0𝑤 + + 2𝑤 − + 𝑢+ + 0𝑢−
𝑍𝑚𝑖𝑛 = 2𝑤 − + 𝑢+
A) Restricciones de meta
2𝑥 + 3𝑦 + 4𝑧 − 𝑤 + + 𝑤 − = 100
𝑥 + 2𝑦 + 3𝑧 − 𝑢+ + 𝑢− = 60
B) 𝑍𝑚𝑖𝑛 = 2𝑤 − + 𝑢+
S.A
2𝑥 + 3𝑦 + 4𝑧 − 𝑤 + + 𝑤 − = 100
𝑥 + 2𝑦 + 3𝑧 − 𝑢+ + 𝑢− = 60

lOMoARcPSD|30078791
𝑋, 𝑌, 𝑍, 𝑤 + , 𝑤 − , 𝑢+ , 𝑢− ≥ 0
EJERCICIO 7.2 Chirality Company produce tornillos pequeños, medianos y grandes. La

gerencia del departamento de producción desea producir tantos tornillos como sea
posible, proponiéndose un total de 17500. Además, también desea minimizar el peso total,
esperando mantener el total en alrededor de 100 libras. Ella sabe que 1 libra de cada tipo
respectivo da como resultado 200 tornillos pequeños, 150 tornillos medianos, y 100
tornillos grandes. Usando el número de tornillos de cada tamaño como variables de
decisión, escriba (a) restricciones de meta apropiadas y (b) un solo objetivo que minimice
la penalización total por no cumplir con las metas, suponiendo que ambas metas con
iguales de importantes.
Identificación de variables de decisión
𝑇𝑃: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑝𝑒𝑞𝑢𝑒𝑛𝑜𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝑇𝑀: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑚𝑒𝑑𝑖𝑎𝑛𝑜𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝑇𝐺: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝐴+ : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 17500 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠
𝐴− : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑒𝑛 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 17500 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑜
𝐵 + : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑎𝑛 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 100 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠
𝐵 − : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑒𝑛 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 100 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠
Meta Penalización
Maximizar 17500 1
Minimizar 100 1
Función objetivo
𝑍𝑚𝑖𝑛: 0𝐴+ + 𝐴− + 𝐵 + + 0𝐵 −
𝑍𝑚𝑖𝑛: 𝐴− + 𝐵 +
A) Restricciones meta
200 𝑇𝑃 + 150 𝑇𝑀 + 100 𝑇𝐺 − 𝐴+ + 𝐴− = 17500
𝑇𝑃 + 𝑇𝑀 + 𝑇𝐺 − 𝐵 + + 𝐵 − = 100

lOMoARcPSD|30078791
B)𝑍𝑚𝑖𝑛: 𝐴− + 𝐵 +
S.A
200 𝑇𝑃 + 150 𝑇𝑀 + 100 𝑇𝐺 − 𝐴+ + 𝐴− = 17500
𝑇𝑃 + 𝑇𝑀 + 𝑇𝐺 − 𝐵 + + 𝐵 − = 100
𝑇𝑃, 𝑇𝑀, 𝑇𝐺, 𝐴+ , 𝐴− , 𝐵 + , 𝐵 − ≥ 0
EJERCICIO 7.3 La producción de cada galón de gasolina Suprema cuesta 20% más que
la producción de la Regular, y cada galón de la Extra cuesta 10% más que la Regular. El
gerente del departamento de producción ha determinado que los costos mínimos de
producción para satisfacer la demanda de los tres tipos de gasolina para este periodo son
de $50000, con un costo de 0,80 por galón de Regular. En un intento por maximizar la
cantidad de gasolina Regular producida, se ha establecido una meta de 40000 galones. El
gerente también piensa que por cada dólar con que los costos de producción excedan la
meta establecieron en 10% por encima del mínimo posible debe penalizarse tres veces,
así como cada galón que falte a la producción de Regular para alcanzar la meta. Usando
el número de galones de cada tipo de gasolina por producir como variables de decisión,
escriba(a) restricciones de metas apropiadas y (b/0 un solo objetivo que minimice la
penalización total por no cumplir con las metas.
Costos
Gasolina Suprema $ 0.96 c/g
Gasolina Extra $ 0.88 c/g
Gasolina Regular $ 0.80 c/g
Identificación de variables decisión
𝐺𝑆 ∶ 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑆𝑢𝑝𝑟𝑒𝑚𝑎 𝑝𝑜𝑟 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝐺𝐸 ∶ 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝐸𝑥𝑡𝑟𝑎 𝑝𝑜𝑟 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝐺𝑅 ∶ 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑅𝑒𝑔𝑢𝑙𝑎𝑟 𝑝𝑜𝑟 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝐼 + : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 50000 𝑑𝑜𝑙𝑎𝑟𝑒𝑠
𝐼 − : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑜𝑟 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 50000 𝑑𝑜𝑙𝑎𝑟𝑒𝑠
𝐽+ : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 40000 𝑔𝑎𝑙𝑜𝑛𝑒𝑠
𝐽− : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑒𝑛 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 40000 𝑔𝑎𝑙𝑜𝑛𝑒𝑠

lOMoARcPSD|30078791
Meta Penalización
Maximizar 50000 3
Minimizar 1
40000
0.20 GR = GS
0.10 GR = GE
GS = 0.96
GE=0.88
Función objetivo
𝑍𝑚𝑖𝑛: 3𝐼 + + 0𝐼 − + 0𝐽 + + 𝐽−
𝑍𝑚𝑖𝑛: 3𝐼 + + 𝐽−
A) Restricciones meta
0.96 𝐺𝑆 + 0.80 𝐺𝑅 + 0.88 𝐺𝐸 − 𝐼 + + 𝐼 − = 50000
0.80 𝐺𝑅 − 𝐽+ + 𝐽− = 40000
B) 𝑍𝑚𝑖𝑛: 3𝐼 + + 𝐽−
S.A
0.96 𝐺𝑆 + 0.80 𝐺𝑅 + 0.88 𝐺𝐸 − 𝐼 + + 𝐼 − = 50000
0.80 𝐺𝑅 − 𝐽+ + 𝐽− = 40000
𝐺𝑆, 𝐺𝑅, 𝐺𝐸, 𝐼 + , 𝐼 − 𝐽+ , 𝐽− ≥ 0
EJERCICIO 7.4: Acme Soda Pop Company utiliza agua de soda, jugo de fruta, azúcar y
ácido ascórbico para producir su bebida LimeLovers. La cantidad de azúcar, vitamina C
y el costo asociado a cada onza de estos ingredientes usados en la producción de cada
botella de la bebida se proporcionan en la siguiente tabla:
AGUA ÁCIDO
JUGO AZÚCAR
MINERAL ASCÓRBICO
Azúcar (mg/oz) 0 10 25,5 0
Vitamina C
0 5 0 85
(mg/oz)
Costo ($/oz) 0.01 0.08 0.03 0.05

lOMoARcPSD|30078791
Además de minimizar los costos, la cantidad deseada de vitamina C en cada botella varía
entre 250 y 300 mg y la de azúcar de 200mg. Cada gramo por el cual la cantidad de
vitamina C esta fuera del intervalo aceptable es doblemente inaceptable, así como cada
centavo por ql cual se excede el costo objetivo de 0,25. De manera similar, cada gramo
por el cual el azúcar excede la meta es considerado veces tan inaceptable como cada
centavo por el cual se excede la meta de su costo. Usando el número de onzas de cada
ingrediente mezclado en cada botella como variables de decisión, escriba:
a. Restricciones de Metas Adecuadas

b. Un solo objetivo que minimice la penalización total por no cumplir con las metas
1. Problema: Desconocimiento de un modelo que minimice la penalización total

por no cumplir con las metas.
2. Objetivo: Determinar de un modelo que minimice la penalización total por no

cumplir con las metas.
3. Identificación de Variables
𝐴: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑔. 𝑑𝑒 𝐴𝑔𝑢𝑎 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑏𝑜𝑡𝑒𝑙𝑙𝑎

𝐵: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑔. 𝑑𝑒 𝐽𝑢𝑔𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑏𝑜𝑡𝑒𝑙𝑙𝑎
𝐶: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑔. 𝑑𝑒 𝐴𝑧ú𝑐𝑎𝑟 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑏𝑜𝑡𝑒𝑙𝑙𝑎
𝐷: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑔. 𝑑𝑒 Á𝑐𝑖𝑑𝑜 𝐴𝑠𝑐ó𝑟𝑏𝑖𝑐𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑏𝑜𝑡𝑒𝑙𝑙𝑎
4. Identificación de la función Objetivo
Zmin : 0,01A + 0,08B + 0,03C + O, O5D
5. Identificación de Restricciones
5B + 85D ≥ 250
5B + 85D ≤ 300
10B + 25,5C = 200
A, B, C, D ≥ 0
Identificación de metas y penalizaciones

 Metas
Vitamina C: 250 – 300 mg
Azúcar: 200 mg.
Costo: $ 0.25
 Penalización
Vitamina C: 2/1000 = 0.002
Azúcar: 3/1000 =0.003

lOMoARcPSD|30078791
Costo: $0.25/1000=0.00025
1. Nueva Identificación de Variables
𝑋^+: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝐶 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑒𝑛𝑡𝑟𝑒 250 𝑦 300 𝑚𝑔

𝑋^+: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝐶 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑙𝑒𝑔𝑎𝑟 𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑒𝑛𝑡𝑟𝑒 250 𝑦 300 𝑚𝑔
𝑌^+: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑔 𝑑𝑒 𝐴𝑧ú𝑐𝑎𝑟 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 200 𝑚𝑔
𝑌^+: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑔 𝑑𝑒 𝐴𝑧ú𝑐𝑎𝑟 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑙𝑒𝑔𝑎𝑟 𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 200 𝑚𝑔
𝑍^+: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 $/𝑚𝑔 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 0,25
𝑍^+: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 $/𝑚𝑔 𝑞𝑢𝑒𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑙𝑒𝑔𝑎𝑟 𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 0,25
2. Identificación de la función Objetivo
Zmin : 0,002X − + 0,003Y + + 0,00025z +
3. Identificación de las Restricciones
Restricción de Metas
5B + 85D − X + + X − = 250
5B + 85D − X + + X − = 300
10B + 25,5c − Y + + Y − = 200
0,01A + 0,08B + 0,03C + O, O5D − Z + + Z − = 0,25
Restricciones Lógicas
A, B, C, D, X + , X − , Y + , Y − , Z + , Z − ≥ 0
4. Formulación del nuevo modelo
Zmin : 0,002X − + 0,003Y + + 0,00025Z +

sa: 5B + 85D − X + + X − = 250
5B + 85D − X + + X − = 300
10B + 25,5c − Y + + Y − = 200
0,01A + 0,08B + 0,03C + O, O5D − Z + + Z − = 0,25
A, B, C, D, X + , X − , Y + , Y − , Z + , Z − ≥ 0
EJERCICIO 7.5: En términos de las variables x, escriba todas las funciones Objetivos
originales que den pie al siguiente programa meta. Indique si sus objetivos han de ser
minimizados o maximizados.( las demás variables son aquellas que han sido añadidas
para formular los objetivos como metas)
Minimizar: 2p+ + q−
Dependiendo de ∶ x1 + 2x2 + 3x3 − x4 ≥ 200
3x1 + x2 − x3 + 2x4 ≤ 300
4x1 + 5x2 − p+ + p− = 100

lOMoARcPSD|30078791
2x2 − 3x4 − q+ + q− = 400

x1 + x2 − 2x3 + x4 ≤ 900
+ − + −
x1 , x2 , x3 , x4 , p , p , q , q ≥ 0
Función Objetivo 1: 𝑍𝑚𝑖𝑛 4x1 + 5x2

Función Objetivo 2: 𝑍𝑚𝑎𝑥 2x2 − 3x4
EJERCICO 7.6: Repita el ejercicio 7.5 para lo siguiente:
Minimizar: 2p+ + q−
Dependiendo de ∶ x1 + 2x2 + 3x3 − x4 ≥ 200
5x1 − x2 + 9x3 ≥ 100
2x1 + 5x2 − 2x3 + x4 ≤ 150
+ −
x1 − x2 + x3 − p + p = 400
2x1 + 2x2 + 2x3 + x4 ≥ 200
+ −
2x2 − 3x4 − q + q = 250
+ − + −
x1 , x2 , x3 , x4 , p , p , q , q ≥ 0
Función Objetivo 1: 𝑍𝑚𝑖𝑛 x1 − x2 + x3

Función Objetivo 2: 𝑍𝑚𝑎𝑥 2x2 − 3x4
EJERCICIO 7.7. Para el programa lineal del ejercicio 2.7 al final del capítulo 2, desea
determinar el número de barriles de crudo ligero (L) y de crudo pesado (H) para minimizar
los costos totales, para los que la gerencia ha establecido un objetivo de $75 millones.
También debe satisfacer las demandas de producción de gasolina, turbosina y queroseno.
Como existe en general menos demanda de queroseno, supóngase que un segundo
objetivo es minimizar el exceso de queroseno producido y de que cada barril por arriba
de 300000 se penalice 100 veces, así como cada dólar de costo excedido.
a. Formule un problema de programación de metas apropiado.

b. Use su paquete de computación para preparar una tabla que enumere los valores
de cada función objetivo cuando cada una se use independientemente como el
único objetivo global, ignorando temporalmente los demás y también cuando se
resuelve el programa de metas.
Función del problema 2.7
Función Objetivo
𝑍𝑚𝑖𝑛 = 25𝐿 + 22𝐻
Restricciones
0.45𝐿 + 0.35𝐻 ≥ 1260000
0.18𝐿 + 0.36𝐻 ≥ 900000

lOMoARcPSD|30078791
0.30𝐿 + 0.20𝐻 ≥ 300000

𝐿, 𝐻 ≥ 0
A. DESARROLLO (PROBLEMA 7.7)
1. Objetivo: Minimizar la cantidad de queroseno producido por barril.
2. Modelo matemático
2.1 Identificar las variables

L: cantidad de crudo ligero a producir que minimice los costos por barril
H: cantidad de crudo pesado a producir que minimice los costos por barril
2.2 Función Objetivo

𝑍𝑚𝑖𝑛 = 0.30𝐿 + 0.20𝐻
2.3 Restricciones
0.45𝐿 + 0.35𝐻 ≥ 1260000
0.18𝐿 + 0.36𝐻 ≥ 900000
0.30𝐿 + 0.20𝐻 ≥ 300000
𝐿, 𝐻 ≥ 0
Multiobjetivo:
1. Definir la meta
Minimizar los costos totales $75´000.000

Minimizar la cantidad de queroseno a 300.000
2. Penalización
Se penaliza el Costos $1,00 por cada valor excedido

Se penaliza el Queroseno 100 veces si pasa por arriba de 300.000
3. Identificación de variables
𝐶 + = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 75´000.000

𝐶 − = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑙𝑒𝑔𝑎𝑟 𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 75´000.000
𝑄 + = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝑞𝑢𝑒𝑟𝑜𝑠𝑒𝑛𝑜 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 300.000
𝑄−
= 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝑞𝑢𝑒𝑟𝑜𝑠𝑒𝑛𝑜 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑙𝑒𝑔𝑎𝑟 𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 300.000
4. Función objetivo

lOMoARcPSD|30078791
𝑍𝑚𝑖𝑛 = 1𝐶 + + 0𝐶 − + 100𝑄 + + 0𝑄 −
𝑍𝑚𝑖𝑛 = 1𝐶 + + 100𝑄 +
5. Restricciones
0.45𝐿 + 0.35𝐻 ≥ 1260000

0.18𝐿 + 0.36𝐻 ≥ 900000
0.30𝐿 + 0.20𝐻 ≥ 300000
0.30𝐿 + 0.20𝐻 − 𝑄 + + 𝑄 − = 300.000
25𝐿 + 22𝐻 − 𝐶 + + 𝐶 − = 75´000.000
𝐿, 𝐻, 𝐶 + , 𝐶 − , 𝑄 + , 𝑄 − ≥ 0
B.
La cantidad de queroseno excede en 420000 por lo tanto se debe penalizar más al

queroseno para cumplir con la meta de 300000 barriles o menos.
El costo mínimo es de 74600000 lo que indica que si se cumple la meta dentro de los
$75000000
EJERCICIO 7.8. Para el problema de inversión de Pensión Plannera, inc. Del ejemplo 3,4
capitulo 3, suponga que además de maximizar la tasa esperada de devolución, también
desea minimizar el riesgo total .A ese respecto, a cada dolor invertido a una inversión de
bajo riesgo se le asigna una factor de riesgo de 1 .Cada dólar invertido en una inversión

lOMoARcPSD|30078791
de alto riesgo es tres veces tan riesgoso como aquel de la categoría de bajo riesgo .Cada
dólar invertido en una inversión de mediano riesgo se considera doblemente riesgoso
respecto aquel de la categoría de bajo riesgo .Suponga de cada unidad por la que la
devolución no alcanza una meta de (0,168) 16,8% se penaliza 25 veces más que cada
unidad por la que el riesgo total por dólar invertido (3𝑓1 + 3𝑓2 + 3𝑓3 + 2𝑓4 + 2𝑓5 + 𝑓6 )
excede a un objetivo de 1.1
a. Formula un problema de programación de metas apropiado.

único objetivo global.
MAX0.30F1+0.20F2+0.15F3+0.12F4+0.10F5+0.07F6
F1+F2+F3>=0.50
F1+F2+F3<=0.75
F4+F5>=0.20
F4+F5<=0.30
F6>=0.05
-2F1+F2=0
-3F1+F3=0
-2F4+F5=0
F1+F2+F3+F4+F5+F6=1.0
La solución óptima para este problema:

 Con una tasa de rendimiento de 0.168583.

lOMoARcPSD|30078791
𝐹1 = 0.1250
𝐹2 = 0.2500
𝐹3 = 0.3750
𝐹4 = 0.0666
𝐹5 = 0.1333
𝐹6 = 0.0500
Objetivos
Maximizar la tasa esperada de devolución
Minimizar el riesgo total
Identificar variables
𝑄+= 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑒𝑛 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 1.00
𝑄−= 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑒𝑛 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑜𝑟 𝑙𝑙𝑒𝑔𝑎𝑟 𝑎 1.00
𝑆+= 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑒𝑛 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 0.168
𝑆−= 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑒𝑛 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑜𝑟 𝑙𝑙𝑒𝑔𝑎𝑟 𝑎 0.168
𝑀𝑖𝑛 25𝑄 + 𝑆 +
RESTRICCIONES DE META
0.3𝑂𝐹1 + 0.20𝐹2 + 0.15𝐹3 + 0, 12𝐹4 + 0.10𝐹5 + 0.07𝐹6 − 𝑄 + + 𝑄− = 16,8
3𝐹1 + 3𝐹2 + 3𝐹3 + 2𝐹4 + 2𝐹5 + 𝐹6 − 𝐷 − +𝐷+= 1,1
Bajo meta 1 P=1

Alto meta 2 P=3
Media meta 3 P=2
𝑃+ = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑎 0,75

𝑃− = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑙𝑒𝑔𝑎𝑟 0,75
𝑅+ = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑎 0,30
𝑅− = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑙𝑒𝑔𝑎𝑟 0,30
𝑇+ = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑎 0,05
𝑇− = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑙𝑒𝑔𝑎𝑟 0,05
𝐴+ = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑎 0,5
𝐴−= 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑙𝑒𝑔𝑎𝑟 0,5
𝐵+ = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑎 0,20
𝐵−= 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑑𝑒 𝑖𝑛𝑣𝑒𝑟𝑠𝑖ó𝑛 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑙𝑒𝑔𝑎𝑟 0,20
FUNCION OBJETIVO
𝑀𝑖𝑛 25𝑄 + 𝑆 + + 𝑇 + + 2𝑅 + 3𝑃 + +3𝐴 + +2𝐵 +

0.3𝑂𝐹1 + 0.20𝐹2 + 0.15𝐹3 + 0, 12𝐹4 + 0.10𝐹5 + 0.07𝐹6 − 𝑄 + + 𝑄− = 16,8
3𝐹1 + 3𝐹2 + 3𝐹3 + 2𝐹4 + 2𝐹5 + 𝐹6 − 𝐷 − +𝐷+= 1,1
𝐹1 + 𝐹2 + 𝐹3 − 𝑃 + + 𝑃−= 0.75
𝐹4 + 𝐹5 – 𝑅 + + 𝑅− = 0,20
𝐹5 – 𝑇 + + 𝑇− = 0,05
𝐹1 + 𝐹2 + 𝐹3 − 𝐴 + +𝐴−= 0,5
𝐹4 + 𝐹5 – 𝐵 + + 𝐵− = 0,20
𝐹6 − 𝑇 + +𝑇−= 0. 𝑂5
−2𝐹1 + 𝐹2 = 0

lOMoARcPSD|30078791
−3𝐹1 + 𝐹3 = 0
−2𝐹4 + 𝐹5 = 0
𝐹1 + 𝐹2 + 𝐹3 + 𝐹4 + 𝐹5 + 𝐹6 = 1.0
EJERCICIO 7.9. (Para el problema de mezclado del ejemplo 3.5 sección 3.5 (Capitulo 3)
suponga que, además de minimizar costos, un segundo objetivo es minimizar el contenido
de azufre. Suponga que cada unidad por la que el contenido de azufre excede la meta de
0.0006 es equivalente a 400 veces el valor por la que los costos exceden (En dólares $) la
meta de $0.95 por galón.
a) Formule un problema de programación de metas apropiado. Use su paquete de

computación para preparar una tabla que enumere los valores de cada función
objetivo cuando cada una se use independientemente como el único objetivo
global, ignorando temporalmente los demás y también cuando se resuelve el
programa de metas.
IDENTIFICACION DE VARIABLES
𝑿µ
= 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑑𝑒 𝑀𝑖𝑠𝑠𝑖𝑠𝑠𝑖𝑝𝑝𝑖 𝑝𝑎𝑟𝑎 𝑢𝑠𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑢𝑛 𝑔𝑎𝑙ó𝑛 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎
𝑿𝒏
= 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑑𝑒 𝑁𝑢𝑒𝑣𝑜 𝑀é𝑥𝑖𝑐𝑜 𝑝𝑎𝑟𝑎 𝑢𝑠𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑢𝑛 𝑔𝑎𝑙ó𝑛 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙
𝑿𝒓
= 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑑𝑒 𝑇𝑒𝑥𝑎𝑠 𝑝𝑎𝑟𝑎 𝑢𝑠𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑢𝑛 𝑔𝑎𝑙ó𝑛 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎.
𝑨𝟏 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒𝑙 𝑎𝑑𝑖𝑡𝑖𝑣𝑜 1 𝑢𝑠𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑢𝑛 𝑔𝑎𝑙ó𝑛 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎.

lOMoARcPSD|30078791
𝑨𝟐 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒𝑙 𝑎𝑑𝑖𝑡𝑖𝑣𝑜 1 𝑢𝑠𝑎𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑢𝑛 𝑔𝑎𝑙ó𝑛 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎.
FUNCION OBJETIVA
𝒁𝒎𝒂𝒙 = 0.55𝑋µ + 0.47𝑋𝑛 + 0.33𝑋𝑟 + 0.08𝐴1 + 0.12𝐴2
Sujeto a
Restricciones de Producción
0.35𝑋µ + 0.40𝑋𝑛 + 0.30𝑋𝑟 + 𝐴1 + 𝐴2 = 1.0
0.000245𝑋µ + 0.00032𝑋𝑛 + 0.0003𝑋𝑟 ≤ 0.0007
Restricciones de Mezclado
7 𝐴1 + 6 𝐴 2 ≤ 2.50
7 𝐴1 + 6 𝐴 2 ≥ 1.25
0.025 𝐴1 + 0.02 𝐴2 ≤ 0.00045
0.025 𝐴1 + 0.02 𝐴2 ≥ 0.00025
𝐴1 + 𝐴2 ≤ 0.18
Restrictions Logics
𝑋µ; 𝑋𝑛; 𝑋𝑟 ; 𝐴1;

𝐴2 ≥ 0
SOLUCIÓN
𝑍𝑚𝑎𝑥 = 0.949461
𝑋µ = 0.0000
𝑋𝑛 = 1.3750
𝑋𝑟 = 0.8667
𝐴1 = 0.1400
𝐴2 = 0.0500
Desarrollo del ejercicio 7.9.
FO1 Zmax= 0.55Xµ + 0.47Xn + 0.33Xr + 0.08A1 + 0.12A2

FO2 Zmin= 0.07Xµ + 0.06Xn + 0.10Xr
Penalizaciones
𝒁𝒎𝒂𝒙 = 0.55𝑋µ + 0.47𝑋𝑛 + 0.33𝑋𝑟 + 0.08𝐴1 + 0.12𝐴2 1

𝒁𝒎𝒊𝒏 = 0.07𝑋µ + 0.06𝑋𝑛 + 0.10𝑋𝑟 400
Identificación de Variables
𝑺+ = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 % 𝑑𝑒 𝑎𝑧𝑢𝑓𝑟𝑒 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 0.0006

𝑺− = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 % 𝑑𝑒 𝑎𝑧𝑢𝑓𝑟𝑒 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 0.0006

lOMoARcPSD|30078791
𝑪+ = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 $0.95 𝑝𝑜𝑟 𝑔𝑎𝑙ó𝑛

𝑪− = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 $0.95 𝑝𝑜𝑟 𝑔𝑎𝑙ó𝑛
PLANTEAMIENTO DEL MODELO FINAL
Zmin= (400S+) + (0S-) + (1C+) + ( 0C-)

Sujeto a 0.35Xµ + 0.40Xn + 0.30Xr + A1 + A2 = 1.0
Restricciones de Mezclado 7 A1 + 6 A 2 ≤ 2.50
7 A1 + 6 A 2 ≥ 1.25
0.025 A1 + 0.02 A2 ≤ 0.00045
0.025 A1 + 0.02 A2 ≥ 0.00025
A1 + A2 ≤ 0.19
Restricciones de Metas 0.000245Xµ + 0.00032Xn + 0.0003Xr – (S+) + (S-) =
0.0006
0.55Xµ + 0.47Xn + 0.33Xr + 0.08A1 + 0.12A2 – (C+) + (C-) =
0.95
Restrictions Logics Xµ; Xn; Xr ; A1; A2; S+; S-; C+; C- ≥ 0
SOLUCION
COSTO MINIMO MIN AZUFRE Min Prog de Metas
COSTO 0.94945 1.2913 0.9689
AZUFRE 0.0007 0.000567 0.000648
EJERCICIO 7.10 Considere el problema de planeación de producción de National Steel

Corporation del ejemplo 3.6 sección 3.6, capítulo 3, en el que desea minimizar los costos
totales durante un periodo de 4 meses, para los que la gerencia ha establecido una meta
de $79 millones. En el caso de una huelga por parte de los trabajadores del acero, un
segundo objetivo es maximizar la cantidad promedio de inventario, para el que se ha
establecido un objetivo de 3600 toneladas, esto es, la suma de los inventarios (I1 +I2 + I3
+ I4 +I5) tiene una meta de 18000 toneladas. Suponga que el valor de cada tonelada por
la que esta suma no alcanza la meta es 400 veces aquella por la que cada dólar excede el
presupuesto objetivo.
a. Formule un problema de programación de metas apropiado.

único objetivo global, ignorando temporalmente los demás, y también cuando se
resuelve el programa de metas.
Objetivos:

lOMoARcPSD|30078791
1. Minimizar los costos totales durante un periodo de 4 meses.

2. Maximizar la cantidad promedio de los inventarios.
Identificación de variables
𝑥1 = 𝐸𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑎𝑐𝑒𝑟𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑢𝑟𝑎𝑛𝑡𝑒 𝑒𝑙 𝑚𝑒𝑠 1

𝐼1 = 𝐼𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑒𝑛 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑎𝑙 𝑝𝑟𝑖𝑛𝑐𝑖𝑝𝑖𝑜 𝑑𝑒𝑙 𝑚𝑒𝑠 1

𝑆1 = 𝐸𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑖𝑛𝑐𝑟𝑒𝑚𝑒𝑛𝑡𝑎𝑑𝑎 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 1

𝐷1 = 𝐸𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑐𝑟𝑒𝑚𝑒𝑛𝑡𝑎𝑑𝑎 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 1
Determinación de la función objetivo
Minimizar los costos totales
𝐹𝑂1 = 𝑍𝑚𝑖𝑛 = 7400𝑥1 + 7600𝑥2 + 7600𝑥3 + 7650𝑥4 + 120𝐼1 120𝐼2 + 120𝐼3

+ 120𝐼4 + 50𝑆1 + 30𝐷1 + 50𝑆2 + 30𝐷2 + 50𝑆3 + 30𝐷3 + 50𝑆4
+ 30𝐷4
Maximizar la cantidad promedio de inventarios
𝐹𝑂2 = 𝑍𝑚𝑎𝑥 = 𝐼1 + 𝐼2 + 𝐼3 + 𝐼4 + 𝐼5
Identificación de restricciones
Restricciones de inventario inicial y final

lOMoARcPSD|30078791
𝐼1 = 1000
𝐼5 ≥ 1500
Restricciones de limitaciones de producción
𝑥1 ≤ 4000
𝑥2 ≤ 4000
𝑥3 ≤ 4000
𝑥4 ≤ 4000
Restricciones de equilibro de inventario
−𝐼2 + 𝐼1 + 𝑥1 = 2400
−𝐼3 + 𝐼2 + 𝑥2 = 2200
−𝐼4 + 𝐼3 + 𝑥3 = 2700
−𝐼5 + 𝐼4 + 𝑥4 = 2500
Restricciones de cambio en la producción
𝑥1 − 𝑆1 + 𝐷1 = 1800
𝑥2 − 𝑥1 − 𝑆2 + 𝐷2 = 0
𝑥3 − 𝑥2 − 𝑆3 + 𝐷3 = 0
𝑥4 − 𝑥3 − 𝑆4 + 𝐷4 = 0
Restricciones lógicas
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝐼1 , 𝐼2 , 𝐼3 , 𝐼4 , 𝐼5 , 𝑆1 , 𝐷1 , 𝑆2 , 𝐷2 , 𝑆3 , 𝐷3 , 𝑆4 , 𝐷4 ≥ 0
Primer modelo
𝐹𝑂1 = 𝑍𝑚𝑖𝑛 = 7400𝑥1 + 7600𝑥2 + 7600𝑥3 + 7650𝑥4 + 120𝐼1 120𝐼2 + 120𝐼3

+ 120𝐼4 + 50𝑆1 + 30𝐷1 + 50𝑆2 + 30𝐷2 + 50𝑆3 + 30𝐷3 + 50𝑆4
+ 30𝐷4
s.a.:
𝐼1 = 1000
𝐼5 ≥ 1500
𝑥1 ≤ 4000
𝑥2 ≤ 4000
𝑥3 ≤ 4000
𝑥4 ≤ 4000
−𝐼2 + 𝐼1 + 𝑥1 = 2400
−𝐼3 + 𝐼2 + 𝑥2 = 2200
−𝐼4 + 𝐼3 + 𝑥3 = 2700

lOMoARcPSD|30078791
−𝐼5 + 𝐼4 + 𝑥4 = 2500
𝑥1 − 𝑆1 + 𝐷1 = 1800
𝑥2 − 𝑥1 − 𝑆2 + 𝐷2 = 0
𝑥3 − 𝑥2 − 𝑆3 + 𝐷3 = 0
𝑥4 − 𝑥3 − 𝑆4 + 𝐷4 = 0
Segundo modelo
𝐹𝑂2 = 𝑍𝑚𝑎𝑥 = 𝐼1 + 𝐼2 + 𝐼3 + 𝐼4 + 𝐼5
s.a.:
𝐼1 = 1000
𝐼5 ≥ 1500
𝑥1 ≤ 4000
𝑥2 ≤ 4000
𝑥3 ≤ 4000
𝑥4 ≤ 4000
−𝐼2 + 𝐼1 + 𝑥1 = 2400
−𝐼3 + 𝐼2 + 𝑥2 = 2200
−𝐼4 + 𝐼3 + 𝑥3 = 2700
−𝐼5 + 𝐼4 + 𝑥4 = 2500
𝑥1 − 𝑆1 + 𝐷1 = 1800
𝑥2 − 𝑥1 − 𝑆2 + 𝐷2 = 0
𝑥3 − 𝑥2 − 𝑆3 + 𝐷3 = 0
𝑥4 − 𝑥3 − 𝑆4 + 𝐷4 = 0
Metas
1. Minimizar los costos totales en $79 millones

2. Maximizar la cantidad promedio de inventario 18000
Penalizaciones
1. $1
2. 400
𝑥 + = 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 $79 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠

𝑥 − = 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 $79 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠
𝑦 + = 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 18000 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠

lOMoARcPSD|30078791
𝑦−
= 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 18000 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠
Establecer la función objetivo
𝑍𝑚𝑖𝑛 = 1𝑥 + + 0𝑥 − + 4000𝑦 −
𝑍𝑚𝑖𝑛 = 𝑥 + + 4000𝑦 −
Determinación de restricciones
Restricciones de metas
7400𝑥1 + 7600𝑥2 + 7600𝑥3 + 7650𝑥4 + 120𝐼1 120𝐼2 + 120𝐼3 + 120𝐼4 + 50𝑆1

+ 30𝐷1 + 50𝑆2 + 30𝐷2 + 50𝑆3 + 30𝐷3 + 50𝑆4 + 30𝐷4 − 𝑥 + + 𝑥 −
= 79000000
𝐼1 + 𝐼2 + 𝐼3 + 𝐼4 + 𝐼5 − 𝑦 + + 𝑦 − = 18000
Restricciones de inventario inicial y final
𝐼1 = 1000
𝐼5 ≥ 1500
Restricciones de limitaciones de producción
𝑥1 ≤ 4000
𝑥2 ≤ 4000
𝑥3 ≤ 4000
𝑥4 ≤ 4000
Restricciones de equilibrio de inventario
−𝐼2 + 𝐼1 + 𝑥1 = 2400
−𝐼3 + 𝐼2 + 𝑥2 = 2200
−𝐼4 + 𝐼3 + 𝑥3 = 2700
−𝐼5 + 𝐼4 + 𝑥4 = 2500
Restricciones de cambio en la producción
𝑥1 − 𝑆1 + 𝐷1 = 1800
𝑥2 − 𝑥1 − 𝑆2 + 𝐷2 = 0
𝑥3 − 𝑥2 − 𝑆3 + 𝐷3 = 0

lOMoARcPSD|30078791
𝑥4 − 𝑥3 − 𝑆4 + 𝐷4 = 0
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝐼1 , 𝐼2 , 𝐼3 , 𝐼4 , 𝐼5 , 𝑆1 , 𝐷1 , 𝑆2 , 𝐷2 , 𝑆3 , 𝐷3 , 𝑆4 , 𝐷4 , 𝑥 + , 𝑥 − , 𝑦 + , 𝑦 − ≥ 0
Planteamiento del modelo final
𝑍𝑚𝑖𝑛 = 𝑥 + + 4000𝑦 −
S.a.:
7400𝑥1 + 7600𝑥2 + 7600𝑥3 + 7650𝑥4 + 120𝐼1 120𝐼2 + 120𝐼3 + 120𝐼4 + 50𝑆1
+ 30𝐷1 + 50𝑆2 + 30𝐷2 + 50𝑆3 + 30𝐷3 + 50𝑆4 + 30𝐷4 − 𝑥 + + 𝑥 −
= 79000000
𝐼1 + 𝐼2 + 𝐼3 + 𝐼4 + 𝐼5 − 𝑦 + + 𝑦 − = 18000
𝐼1 = 1000
𝐼5 ≥ 1500
𝑥1 ≤ 4000
𝑥2 ≤ 4000
𝑥3 ≤ 4000
𝑥4 ≤ 4000
−𝐼2 + 𝐼1 + 𝑥1 = 2400
−𝐼3 + 𝐼2 + 𝑥2 = 2200
−𝐼4 + 𝐼3 + 𝑥3 = 2700
−𝐼5 + 𝐼4 + 𝑥4 = 2500
𝑥1 − 𝑆1 + 𝐷1 = 1800
𝑥2 − 𝑥1 − 𝑆2 + 𝐷2 = 0
𝑥3 − 𝑥2 − 𝑆3 + 𝐷3 = 0
𝑥4 − 𝑥3 − 𝑆4 + 𝐷4 = 0
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝐼1 , 𝐼2 , 𝐼3 , 𝐼4 , 𝐼5 , 𝑆1 , 𝐷1 , 𝑆2 , 𝐷2 , 𝑆3 , 𝐷3 , 𝑆4 , 𝐷4 , 𝑥 + , 𝑥 − , 𝑦 + , 𝑦 − ≥ 0
EJERCICIO 7.11 Case Chemicals produce un compuesto al mezclar dos de sus

productos: CS-01 y CS-02. Cada litro de CS-01 cuesta $3 y proporciona 5 gramos de
sodio y 2 gramos de sodio y 1 gramo de azufre. La mezcla resultante debe contener al
menos 9 gramos de sodio y 4 gramos de azufre. El siguiente programa de metas está
diseñado para lograr un costo objetivo de $ 3.50 y producir una meta de 2 litros de mezcla,
suponiendo que cada dólar de costo excedido tiene la misma penalidad que cada litro de
exceso de la mezcla producida y dos veces como cada litro por debajo del objetivo de 2
litros.
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 2𝐶 + + 2𝑃 + + 𝑃−
𝐷𝑒𝑝𝑒𝑛𝑑𝑖𝑒𝑛𝑑𝑜 𝑑𝑒 ∶
5𝐶𝑆 − 01 + 2𝐶𝑆 − 02 ≥ 9 (𝑆𝑜𝑑𝑖𝑜)
2𝐶𝑆 − 01 + 𝐶𝑆 − 02 ≥ 4 (𝐴𝑧𝑢𝑓𝑟𝑒)
+ −
3𝐶𝑆 − 01 + 𝐶𝑆 − 02 − 𝐶 + 𝐶 = 3.50 (𝑀𝑒𝑡𝑎 𝑑𝑒 𝑐𝑜𝑠𝑡𝑜)

lOMoARcPSD|30078791
𝐶𝑆 − 01 + 𝐶𝑆 − 02 − 𝑃+ + 𝑃− = 2 (𝑀𝑒𝑡𝑎 𝑑𝑒 𝑚𝑒𝑧𝑐𝑙𝑎)
𝑇𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 ≥ 0
La siguiente salida de computadora se obtiene al resolver el problema mediante STORM:
Use la salida anterior para responder lo siguiente. ¿Cuántos litros en total se encuentran
en la mezcla final? ¿Cuánto cuesta la producción de la mezcla?
Se encuentran 3 litros en la mezcla final. Su producción tiene un costo de $5.
EJERCICIO 7.12 Use los resultados del ejercicio 7.11 o use su paquete de computación
para resolver un modelo modificado apropiadamente para responder lo siguiente. El
director general piensa que los excesos de costos deben penalizarse el doble de lo que se
penalizan actualmente. ¿Cómo afecta esto las cantidades óptimas a utilizarse de CS-01 y
CS-02?
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 2𝐶 + + 2𝐶 − + 2𝑃+ + 𝑃−
𝐷𝑒𝑝𝑒𝑛𝑑𝑖𝑒𝑛𝑑𝑜 𝑑𝑒 ∶
5𝐶𝑆 − 01 + 2𝐶𝑆 − 02 ≥ 9 (𝑆𝑜𝑑𝑖𝑜)
2𝐶𝑆 − 01 + 𝐶𝑆 − 02 ≥ 4 (𝐴𝑧𝑢𝑓𝑟𝑒)
+ −
3𝐶𝑆 − 01 + 𝐶𝑆 − 02 − 𝐶 + 𝐶 = 3.50 (𝑀𝑒𝑡𝑎 𝑑𝑒 𝑐𝑜𝑠𝑡𝑜)
𝐶𝑆 − 01 + 𝐶𝑆 − 02 − 𝑃+ + 𝑃− = 2 (𝑀𝑒𝑡𝑎 𝑑𝑒 𝑚𝑒𝑧𝑐𝑙𝑎)

lOMoARcPSD|30078791
No afectan las cantidades ya que la variable 𝐶 − toma el valor de 0 por lo que una variación
en la penalización no afecta a la función objetivo.
EJERCICIO 7.13 Pele´s Pasta Shop hace dos tipos de tallarines: delgados y gruesos. Cada
libra de tallarines delgados produce a la compañía una ganancia de $0,50 y requiere 2.5
minutos en su máquina cortadora. Cada libra de tallarines grueso produce una ganancia
neta de $0,40 y requiere 1.5 minutos de tiempo de máquina. La compañía tiene 40 horas
de tiempo de máquina disponible esta semana y requiere producir al menos de 400 libras
de tallarines delgados y 500 libras de tallarines gruesos. Además de maximizar ganancias,
para lo que ha establecido una meta de $800, se ha fijado un objetivo de producción de
un total de 1000 libras de tallarines, aunque se puede producir más o menos. Usando
penalizaciones apropiadas se ha desarrollado el siguiente programa de metas.
Use la salida anterior para responder a lo siguiente:

lOMoARcPSD|30078791
1. ¿Está la compañía excediendo la meta de producción de 1000 libras o no?

¿Por cuánto?
Si está excediendo con la meta de 1000 libras

Libras= 660 DELGADO + 500 GRUESO =1160 LIBRAS DE FIDEO. Esta
excediendo en 160 libras en la producción de los fideos, debido a que la solución
óptima es de 1000.
2. ¿Qué ganancia logrará la compañía con la solución óptima?
Se obtiene remplazando los valores óptimos en la fórmula de ganancias en las

restricciones de metas.
Ganancia= 0.50 (660) +0.40 (500)= 530. La ganancia que se logra con la solución
óptima es igual a $530
EJERCICIO 7.14 Use su paquete de computación para resolver un modelo modificado

apropiadamente y responder a lo siguiente. Si la sanción por no cumplir la meta de
ganancias se duplica de su valor actual, ¿Se modifica el plan de producción óptimo en
los resultados del ejercicio 7.13? Explique.
Compilación del ejercicio 7.13:

lOMoARcPSD|30078791
Resolución
Resultado: Al duplicar el Valor Actual de la meta de ganancias, se puede observar que

hubo una disminución en la meta de producción en 333.33 y también una disminución
en la meta de las ganancias en 226.

apropiadamente y responder a lo siguiente. ¿Cuánto tiene que disminuir la meta de
ganancias del programa de meta del ejercicio 7.13 antes de que sea óptima para satisfacer
exactamente la meta de producción de 1000 libras? (Sugerencia: Disminuya
sistemáticamente la meta de ganancias en pequeños incrementos y resuelva el nuevo
problema hasta que se satisfaga la meta de producción de 1000 libras).
Min 0.46Q+ + 0.90Q− + P −

Sujeto a:
DELG >= 400
GRUE >= 500
2.5DELG + 1.5GRUE <= 2400

lOMoARcPSD|30078791
DELG + GRUE − Q+ + Q− = 1000

0.5DELG + 0.4GRUE − P + + P − = 800
Como se muestra en la imagen anterior, en el análisis de sensibilidad para el lado derecho

de las restricciones, si se disminuye el valor del lado derecho de la restricción de
ganancias hasta 270, el valor de las variables DELG y GRUE serán los mismos, aunque
cambien el mínimo óptimo. Si se resta 270 unidades al valor del lado derecho de la
restricción de ganancias, esta quedaría de la siguiente manera:
0.5DELG + 0.4GRUE − P + + P − = 530
Pero, al disminuir 270 unidades en la restricción de ganancias el número de variables va

ser las mismas (DELG= 660 y GRUE=500), es decir 1160 unidades de tallarín. Es por
ello que se disminuirá 30 unidades a la restricción mencionada anteriormente, quedando
esta de la siguiente manera
0.5DELG + 0.4GRUE − P + + P − = 500
Y cuyo resultado se muestra a continuación:

lOMoARcPSD|30078791
En la imagen anterior, aunque las libras totales a producir de tallarín (delgado y grueso)
han bajado a 1100 aún no se cumple la meta de producción de 1000 libras.
Como se muestra en el análisis de sensibilidad del lado derecho para la restricción de

ganancias se deberá disminuir 50 unidades a dicha restricción, quedando esta restricción
de la siguiente manera:
0.5DELG + 0.4GRUE − P + + P − = 450
Y cuyo resultado se muestra a continuación:

lOMoARcPSD|30078791
Como se muestra en la imagen anterior, las libras de tallarín delgado y grueso son de 500
cada una, es decir que tienen un total de 1000 libras a producir.
Respuesta: La respuesta a esta pregunta sería, que se deberá disminuir el valor de $ 800
a $450 para poder cumplir con la meta de producción de 1000 libras de tallarín en total.
EJERCICIO 7.16 Rich Oil Company tiene un tanque de almacenamiento en Trenton con
una capacidad de 100000 galones y uno en Filadelfia con una capacidad de 200000
galones. La compañía desearía embarcar al menos 250000 galones a distribuidores en
Nueva York y 100000 galones a aquellos en Washington D.C. además, la compañía desea
que el costo total este alrededor de $10.000 basándose en los siguientes costos de
embarque ($/gal) entre tanques de almacenamiento y distribuidores.
DE NUEVA YORK WASHINGTON D.C

Trenton 0.05 0.12
Filadelfia 0.07 0.10
El siguiente programa de metas está diseñado para manejar las transacciones en estos tres
objetivos usando el hecho de que cada dólar de costo excedido es penalizado 11 veces
como cada galón de menos para un distribuidor.
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑁 − + 𝑊 − + 11𝐶 +
𝑠. 𝑎 𝑇𝑁 + 𝑇𝑊 ≤ 100000 (𝑆𝑢𝑚𝑖𝑛𝑖𝑠𝑡𝑟𝑜 𝑑𝑒 𝑇𝑟𝑒𝑛𝑡𝑜𝑛)
𝑃𝑁 + 𝑃𝑊 ≤ 200000 (𝑆𝑢𝑚𝑖𝑛𝑖𝑠𝑡𝑟𝑜 𝑑𝑒 𝐹𝑖𝑙𝑎𝑑𝑒𝑙𝑓𝑖𝑎)
𝑇𝑁 + 𝑃𝑁 − 𝑁 + + 𝑁 − = 250000 (𝑀𝑒𝑡𝑎 𝑝𝑎𝑟𝑎 𝑁𝑢𝑒𝑣𝑎 𝑌𝑜𝑟𝑘)

lOMoARcPSD|30078791
𝑇𝑁 + 𝑃𝑁 − 𝑊 + + 𝑊 − = 150000 (𝑀𝑒𝑡𝑎 𝑝𝑎𝑟𝑎 𝑊𝑎𝑠ℎ𝑖𝑛𝑔𝑡𝑜𝑛)

0.05𝑇𝑁 + 0.12𝑇𝑊 + 0.07𝑃𝑁 + 0.1𝑃𝑊 − 𝐶 + + 𝐶 − = 10000 (𝑀𝑒𝑡𝑎 𝑑𝑒 𝑐𝑜𝑠𝑡𝑜)
La siguiente salida de computadora se obtiene al resolver el problema mediante STORM.
Use la salida anterior para responder lo siguiente. En el contexto de este modelo. ¿Qué
significa el que los valores tanto de 𝑁 + como de 𝑁 − sean 0 en esta solución óptima.
Identificación de metas y penalizaciones.
Metas Penalizaciones
Nueva York 250.000
Washington 150.000
Costo 10.000 11
𝑵+ 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 250.000

𝑵− 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 250.000

lOMoARcPSD|30078791
𝑾+ 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 150.000

𝑾− 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 150.000
𝑪+ 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 10.000
𝑪− 𝐿𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 10.000
Solución
Significa que existe nulo valor excedente y nulo valor faltante para que los galones
embarcados a Nueva York sean de 250.000
para resolver un modelo modificado apropiadamente para responder lo siguiente:
¿Cuánta gasolina reciben los distribuidores de Washington D.C?
Al no existir valores excedentes o faltantes en la distribución de gasolina en base a sus

penalizaciones Washington DC no recibe nada de gasolina.
¿En cuánto tendrían que incrementarse las penalizaciones apropiadas asociadas con
el incumplimiento de la meta para esos distribuidores antes de que la solución actual
ya no sea optima?
La penalidad por no cumplir los envíos a Washington D.C debería aumentarse en 10% es
decir de 1.0 a 1.1, para que el plan de envíos actual ya no sea óptimo.
para resolver un modelo modificado apropiadamente para responder lo siguiente
¿En cuánto tendría que disminuir la meta objetiva para los distribuidores de Nueva
York antes de que la penalización total incurrida caiga a 125.000?

lOMoARcPSD|30078791
Para que la penalización meta de 210500 no cambie como mínimo la variable 𝑁 − como
límite mínimo para disminuir es 0.77 y el máximo es infinito.
EJERCICIO 7.19 Los gerentes de Fres Food Farms desean decidir cuantos de sus 50
acres cultivar con maíz, cuantos con frijol de soya y cuantos con lechuga. La granja está
limitada por la disponibilidad de 100.000 galones de agua. Cada acre dedicado a maíz
requiere 5600 galones de agua y produce una ganancia neta de $640; cada acre dedicada
a frijol de soya necesita 2500 galones de agua y produce una ganancia neta de $400 y
cada acre de lechuga requiere 900 galones de agua y produce una ganancia neta de
$240. El siguiente programa de metas está desarrollado para lograr una ganancia
objetivo de $17000, dedicando al menos 8 acres de cultivo de maíz:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐶 − + 𝑃−
𝐷𝑒𝑝𝑒𝑛𝑑𝑖𝑒𝑛𝑑𝑜 𝑑𝑒
𝐶𝑁 + 𝑆𝐵 + 𝐿𝑇 ≤ 50 𝑡𝑖𝑒𝑟𝑟𝑎
5600𝐶𝑁 + 2500𝑆𝐵 + 900𝐿𝑇 ≤ 100000 𝑎𝑔𝑢𝑎
640𝐶𝑁 + 400𝑆𝐵 + 240𝐿𝑇 − 𝑃+ + 𝑃 − = 17000 𝑚𝑒𝑡𝑎 𝑑𝑒 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎
𝐶𝑁 − 𝐶 + + 𝐶 − = 8 𝑚𝑒𝑡𝑎 𝑑𝑒 𝑚𝑎𝑖𝑧
𝐶𝑁, 𝑆𝐵, 𝐿𝑇 , 𝐶 + , 𝐶 − , 𝑃+ , 𝑃− ≥ 0
La siguiente salida de computadora se obtiene al resolver el problema mediante

STORM:
Use la salida anterior para responder lo siguiente
a. ¿Qué cantidad de los 50 acres se utilizan bajo el plan actual?

b. ¿Qué metas se alcanzan?
c. ¿Qué metas no se alcanzan y por cuánto?
RESOLUCION
Determinación de Metas
1. Minimizar la ganancia en $17000

2. Minimizar la cantidad de acres al cultivo de maíz a 8.

lOMoARcPSD|30078791
𝐶𝑁 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑚𝑎𝑖𝑧 𝑎 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑟

𝑆𝐵 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑓𝑟𝑖𝑗𝑜𝑙 𝑑𝑒 𝑠𝑜𝑦𝑎 𝑎 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑟
𝐿𝑇 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑙𝑒𝑐ℎ𝑢𝑔𝑎 𝑎 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑟
Penalizaciones
3. 1
4. 1
𝑃+
= 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑞𝑢𝑒 𝑙𝑎 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑑𝑒𝑙 𝑐𝑢𝑙𝑡𝑖𝑣𝑜 𝑒𝑥𝑒𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 $17000
𝑃−
= 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑞𝑢𝑒 𝑙𝑎 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑑𝑒𝑙 𝑐𝑢𝑙𝑡𝑖𝑣𝑜 𝑒𝑠𝑡𝑎 𝑝𝑜𝑟 𝑑𝑒𝑏𝑎𝑗𝑜 𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 $17000
𝐶 + = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑐𝑢𝑙𝑡𝑖𝑣𝑜 𝑑𝑒 𝑚𝑎𝑖𝑧 𝑑𝑒 𝑒𝑛 𝑙𝑎 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 8
𝐶−
= 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑐𝑢𝑙𝑡𝑖𝑣𝑜 𝑑𝑒 𝑚𝑎𝑖𝑧 𝑒𝑛 𝑙𝑎 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑎𝑟𝑎 𝑞𝑢𝑒 𝑎𝑙𝑐𝑎𝑛𝑐𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 8
Establecer la función objetivo
𝑍𝑚𝑖𝑛 = 1𝐶 − + 0𝐶 + + 1𝑃− + 0𝑃 +
𝑍𝑚𝑖𝑛 = 𝐶 − + 𝑃−
Determinación de restricciones
Restricciones de metas

Restricciones de recursos
5600𝐶𝑁 + 2500𝑆𝐵 + 900𝐿𝑇 ≤ 100000 𝑎𝑔𝑢𝑎
𝐶𝑁, 𝑆𝐵, 𝐿𝑇 , 𝐶 + , 𝐶 − , 𝑃+ , 𝑃− ≥ 0
Planteamiento del modelo final
𝑍𝑚𝑖𝑛 = 𝐶 − + 𝑃−
S. a.:

lOMoARcPSD|30078791
5600𝐶𝑁 + 2500𝑆𝐵 + 900𝐿𝑇 ≤ 100000 𝑎𝑔𝑢𝑎
𝐶𝑁, 𝑆𝐵, 𝐿𝑇 , 𝐶 + , 𝐶 − , 𝑃+ , 𝑃− ≥ 0
a. La cantidad de acres utilizados bajo el plan actual es de 50 acres en la solución

óptima actual.
b. La única meta que se alcanza es la meta de la ganancia de $17000.
c. La meta que no se pudo alcanzar es la meta de cultivo de maíz que era de 8 acres
y solo se cumple con 0.8571 acres.

lOMoARcPSD|30078791

apropiadamente y responder lo siguientes. La gerencia de Fresh Food Farms del ejercicio
7.19 piensa que esta subestimada la penalidad por no dedicar suficiente tierra al maíz.
¿Qué tan sensible es la asignación de tierra respecto a incrementos en este valor?
Explique.
No conviene plantar más acres de cultivo con maíz, dado que el dual Price asociado a la
restricción que obliga a plantar 8 hectáreas de maíz, se observa que se pierden $ 8,28 por
cada acre plantado. Por tanto, no está subestimada la penalidad por no dedicar suficiente
tierra de maíz ya que disminuye la ganancia.

apropiadamente y responder a lo siguiente. ¿Por cuánto tendría que disminuir la meta de
utilidades en el programa de metas del ejercicio 7-19 antes de que puedan cumplirse
ambos objetivos de maíz y de ganancias? Explique.
Para que puedan cumplirse ambos objetivos tanto de maíz y de ganancias, se debe
disminuir la meta de ganancias a $16940, de esta manera se puede cumplir con el número
de acres de cultivo de maíz en 8.

Ejercicios Capitulo 7 Operativa Mayra Rocano

Cargado por

Copyright:

Formatos disponibles

Ejercicios Capitulo 7 Operativa Mayra Rocano

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios Capitulo 7 Operativa Mayra Rocano

Cargado por

Copyright:

Formatos disponibles

lOMoARcPSD|30078791

Ejercicios capitulo 7 operativa Mayra Rocano

Matemáticas (Escuela Politécnica Nacional)

Studocu no está patrocinado ni avalado por ningún colegio o universidad.

FACULTAD DE CIENCIAS ECONÓMICAS Y ADMINISTRATIVAS

Descargado por Anel Ximena De La Cruz Alvarez ([email protected])

Identificación de variables de decisión

𝑋: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑅𝑒𝑔𝑢𝑙𝑎𝑟 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

Identificación de nuevas variables

𝑊 + : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 100 𝑑𝑜𝑙𝑎𝑟𝑒𝑠

Descargado por Anel Ximena De La Cruz Alvarez ([email protected])

EJERCICIO 7.2 Chirality Company produce tornillos pequeños, medianos y grandes. La

Identificación de variables de decisión

𝑇𝑃: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑝𝑒𝑞𝑢𝑒𝑛𝑜𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑇𝑀: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑚𝑒𝑑𝑖𝑎𝑛𝑜𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑇𝐺: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

Identificación de nuevas variables

𝐴+ : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑎 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 17500 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠

𝐵 + : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑎𝑛 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 100 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠

200 𝑇𝑃 + 150 𝑇𝑀 + 100 𝑇𝐺 − 𝐴+ + 𝐴− = 17500

Descargado por Anel Ximena De La Cruz Alvarez ([email protected])

200 𝑇𝑃 + 150 𝑇𝑀 + 100 𝑇𝐺 − 𝐴+ + 𝐴− = 17500

𝑇𝑃, 𝑇𝑀, 𝑇𝐺, 𝐴+ , 𝐴− , 𝐵 + , 𝐵 − ≥ 0

Gasolina Suprema $ 0.96 c/g

Gasolina Extra $ 0.88 c/g

Gasolina Regular $ 0.80 c/g

Identificación de variables decisión

𝐺𝑆 ∶ 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑆𝑢𝑝𝑟𝑒𝑚𝑎 𝑝𝑜𝑟 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝐺𝐸 ∶ 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝐸𝑥𝑡𝑟𝑎 𝑝𝑜𝑟 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝐺𝑅 ∶ 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑅𝑒𝑔𝑢𝑙𝑎𝑟 𝑝𝑜𝑟 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

Identificación de nuevas variables

𝐼 + : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 50000 𝑑𝑜𝑙𝑎𝑟𝑒𝑠

𝐼 − : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑜𝑙𝑎𝑟𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑎 𝑝𝑜𝑟 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 50000 𝑑𝑜𝑙𝑎𝑟𝑒𝑠

𝐽+ : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 40000 𝑔𝑎𝑙𝑜𝑛𝑒𝑠

𝐽− : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑓𝑎𝑙𝑡𝑒𝑛 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑑𝑒 40000 𝑔𝑎𝑙𝑜𝑛𝑒𝑠

Descargado por Anel Ximena De La Cruz Alvarez ([email protected])

0.96 𝐺𝑆 + 0.80 𝐺𝑅 + 0.88 𝐺𝐸 − 𝐼 + + 𝐼 − = 50000

0.96 𝐺𝑆 + 0.80 𝐺𝑅 + 0.88 𝐺𝐸 − 𝐼 + + 𝐼 − = 50000

𝐺𝑆, 𝐺𝑅, 𝐺𝐸, 𝐼 + , 𝐼 − 𝐽+ , 𝐽− ≥ 0

Descargado por Anel Ximena De La Cruz Alvarez ([email protected])

a. Restricciones de Metas Adecuadas

1. Problema: Desconocimiento de un modelo que minimice la penalización total

2. Objetivo: Determinar de un modelo que minimice la penalización total por no

𝐴: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑔. 𝑑𝑒 𝐴𝑔𝑢𝑎 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑏𝑜𝑡𝑒𝑙𝑙𝑎

4. Identificación de la función Objetivo

Zmin : 0,01A + 0,08B + 0,03C + O, O5D

Identificación de metas y penalizaciones

Descargado por Anel Ximena De La Cruz Alvarez ([email protected])

1. Nueva Identificación de Variables

𝑋^+: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝐶 𝑞𝑢𝑒 𝑒𝑥𝑐𝑒𝑑𝑒 𝑙𝑎 𝑚𝑒𝑡𝑎 𝑒𝑛𝑡𝑟𝑒 250 𝑦 300 𝑚𝑔

2. Identificación de la función Objetivo

Zmin : 0,002X − + 0,003Y + + 0,00025z +

3. Identificación de las Restricciones

4. Formulación del nuevo modelo

Zmin : 0,002X − + 0,003Y + + 0,00025Z +

Descargado por Anel Ximena De La Cruz Alvarez ([email protected])

2x2 − 3x4 − q+ + q− = 400

Función Objetivo 1: 𝑍𝑚𝑖𝑛 4x1 + 5x2

EJERCICO 7.6: Repita el ejercicio 7.5 para lo siguiente: