Está en la página 1de 36

[TÍTULO DEL

DOCUMENTO]
Segundo Quishpillo

30 DE MAYO DE 2018
ING. MECANICA
Ejercicios de maximización y minimización
1. Gasahol, Inc. Tiene 14000 galones de una mezcla de gasolina y alcohol almacenada en su
instalación de Fresno y 16000 galones almacenados en su instalación de Bakersfield. Desde estas
instalaciones, Gasahol debe proveer a Fresh Food Farms (FFF) 10000 galones y a American
Growers (AG) 20000 galones. El costo de embarcar un galón desde cada instalación de
almacenado cada cliente es:

HACIA
DE FFF AG
Fresno $0.04 $0.06
Bakersfield $0.05 $0.03

Formule el modelo de programación lineal para determinar el plan de embarque de costo


mínimo que satisfaga las restricciones de provisión y demanda.

A) Solución:

DEMANDA
Fresh Food Farms 10000
American Growers 20000

𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝐹𝑟𝑒𝑠𝑛𝑜 𝑎 𝐹𝑟𝑒𝑠ℎ 𝐹𝑜𝑜𝑑 𝐹𝑎𝑟𝑚𝑠


𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝐹𝑟𝑒𝑠𝑛𝑜 𝑎 𝐴𝑚𝑒𝑟𝑖𝑐𝑎𝑛 𝐺𝑟𝑜𝑤𝑒𝑟𝑠
𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝐵𝑎𝑘𝑒𝑟𝑠𝑓𝑖𝑒𝑙𝑑 𝑎 𝐹𝑟𝑒𝑠ℎ 𝐹𝑜𝑜𝑑 𝐹𝑎𝑟𝑚𝑠
𝑥4 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝐵𝑎𝑘𝑒𝑟𝑠𝑓𝑖𝑒𝑙𝑑 𝑎 𝐴𝑚𝑒𝑟𝑖𝑐𝑎𝑛 𝐺𝑟𝑜𝑤𝑒𝑟𝑠
𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜: 𝑧𝑚𝑖𝑛 = 0.04𝑥1 + 0.06𝑥2 + 0.05𝑥3 + 0.03𝑥4
𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
𝑥1 + 𝑥3 ≥ 10000 𝑑𝑒𝑏𝑒 𝑝𝑟𝑜𝑣𝑒𝑒𝑟 𝑎 𝑓𝑟𝑒𝑠ℎ 𝑓𝑜𝑜𝑑
𝑥2 + 𝑥4 ≥ 20000 𝑑𝑒𝑏𝑒 𝑝𝑟𝑜𝑣𝑒𝑒𝑟 𝑎 𝑎𝑚𝑒𝑟𝑖𝑐𝑎𝑛 𝑔𝑟𝑜𝑤𝑒𝑟𝑠
𝑥1 + 𝑥2 ≤ 14000 𝑑𝑖𝑠𝑝𝑜𝑛𝑒 𝑑𝑒 𝑓𝑟𝑒𝑠𝑛𝑜 𝑎𝑙𝑚𝑎𝑐𝑒𝑛𝑎𝑑𝑜
𝑥3 + 𝑥4 ≤ 16000 𝑑𝑖𝑠𝑝𝑜𝑛𝑒 𝑑𝑒 𝑏𝑎𝑘𝑒𝑟𝑠𝑓𝑖𝑒𝑙𝑑 𝑎𝑙𝑚𝑎𝑐𝑒𝑛𝑎𝑑𝑜
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
Resolución atreves del programa tora
Respuestas

𝑥1 = 10000
𝑥2 = 4000
𝑥3 = 0
𝑥4 = 16000
𝑧𝑚𝑖𝑛 = 112000 𝑝𝑒𝑟𝑜 𝑐𝑜𝑚𝑜 𝑎𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 𝑢𝑛 𝑓𝑎𝑐𝑡𝑜𝑟 𝑑𝑒 100 𝑑𝑖𝑣𝑖𝑑𝑖𝑚𝑜𝑠 𝑝𝑎𝑟𝑎 100
𝑧𝑚𝑖𝑛 = 1120
2. HealthNut Company está desarrollando una nueva barra de mantequilla de cacahuate y
chocolate. El dulce debe tener al menos 5 gramos de proteínas, pero no más de 5 gramos de
carbohidratos y 3 gramos de grasas saturadas. Desarrolle un programa lineal para determinar la
cantidad de cada ingrediente por utilizar que satisfaga los requerimientos nutricionales a un
costo total mínimo, basándose en los siguientes datos:

MANTEQUILLA DE CHOCOLATE
CACAHUATE
Costo($/oz) 0.1 0.18
Proteínas (g/oz) 4.00 0.80
Carbohidratos (g/oz) 2.50 1.00
Grasas saturadas (g/oz) 2.00 0.50

A) Solución:
𝑥1 = 𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑞𝑢𝑖𝑙𝑙𝑎 𝑑𝑒 𝑐𝑎𝑐𝑎ℎ𝑢𝑎𝑡𝑒 𝑝𝑜𝑟 𝑏𝑎𝑟𝑟𝑎
𝑥2 = 𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑐ℎ𝑜𝑐𝑜𝑙𝑎𝑡𝑒 𝑝𝑜𝑟 𝑏𝑎𝑟𝑟𝑎

𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜: 𝑧𝑚𝑖𝑛 = 0.01𝑥1 + 0.18𝑥2

𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
𝑝𝑟𝑜𝑡𝑒𝑛𝑖𝑛𝑎𝑠 4𝑥1 + 0.8𝑥2 ≥ 5
𝑐𝑎𝑟𝑏𝑜ℎ𝑖𝑑𝑟𝑎𝑡𝑜𝑠 2.5𝑥1 + 𝑥2 ≤ 5
𝑔𝑟𝑎𝑠𝑎 𝑠𝑎𝑡𝑢𝑟𝑎𝑑𝑎 2𝑥1 + 0.5𝑥2 ≤ 3
𝑥1 , 𝑥2 ≥ 0

Resolución a través del programa tora


Respuestas

𝑥1 = 1,25
𝑥2 = 0
𝑧𝑚𝑖𝑛 = 1,25 𝑝𝑒𝑟𝑜 𝑐𝑜𝑚𝑜 𝑎𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 𝑢𝑛 𝑓𝑎𝑐𝑡𝑜𝑟 𝑑𝑒 10 𝑑𝑖𝑣𝑖𝑑𝑖𝑚𝑜𝑠 𝑝𝑎𝑟𝑎 10
𝑧𝑚𝑖𝑛 = 0,125
3. HealthNut Company tiene una máquina que muele semillas de Psyllium hasta producir un polvo
fino a una velocidad de 30 lb por hora. La compañía también usa la máquina para hacer crema
de cacahuate con cacahuates tostados a una velocidad de 60 lb por hora. El tiempo de fijación
para cambiar la máquina de un producto al otro es despreciable. La demanda mensual y los
costos de mantenimiento de inventario de cada producto se muestran en la tabla siguiente:

DEMANDA COSTO DE MANTENIMIENTO


CREMA DE PSYLLIUM CREMA DE PSYLLIUM
CACAHUATE CACAHUATE
Mayo 400 600 0.10 0.05
Junio 450 700 0.10 0.05
Julio 500 650 0.12 0.05

El inventario inicial para cada producto a principios de mayo es 0 y también debe ser 0 afínales
de julio. En ningún momento el inventario de Psyllium puede exceder las 1.000 libras ni la
mantequilla de cacahuate las 500 libras. Asimismo, cada mes hay 20 hs. de tiempo de máquina
disponible. Formule un programa lineal para determinar un plan de producción para los meses
de mayo, junio y julio que minimice los costos totales de almacenamiento, suponiendo que
satisface la demanda al final de cada mes y que los costos de mantenimiento de existencia se
basan en la cantidad del inventario a principios del mes.

1) Solución:
𝑥𝑖𝑗 = ℎ𝑜𝑟𝑎𝑠
𝑖𝑖𝑗 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜

𝑥11 = ℎ𝑜𝑟𝑎𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑢𝑠𝑎𝑛 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑃𝑠𝑦𝑙𝑙𝑖𝑢𝑚 𝑒𝑛 𝑚𝑎𝑦𝑜


𝑥12 = ℎ𝑜𝑟𝑎𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑢𝑠𝑎𝑛 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑃𝑠𝑦𝑙𝑙𝑖𝑢𝑚 𝑒𝑛 𝑗𝑢𝑛𝑖𝑜
𝑥13 = ℎ𝑜𝑟𝑎𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑢𝑠𝑎𝑛 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑃𝑠𝑦𝑙𝑙𝑖𝑢𝑚 𝑒𝑛 𝑗𝑢𝑙𝑖𝑜
𝑥21 = ℎ𝑜𝑟𝑎𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑢𝑠𝑎𝑛 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑐𝑟𝑒𝑚𝑎 𝑑𝑒 𝑐𝑎𝑐𝑎ℎ𝑢𝑎𝑡𝑒 𝑒𝑛 𝑚𝑎𝑦𝑜
𝑥22 = ℎ𝑜𝑟𝑎𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑢𝑠𝑎𝑛 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑐𝑟𝑒𝑚𝑎 𝑑𝑒 𝑐𝑎𝑐𝑎ℎ𝑢𝑎𝑡𝑒 𝑗𝑢𝑛𝑖𝑜
𝑥23 = ℎ𝑜𝑟𝑎𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑢𝑠𝑎𝑛 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑐𝑟𝑒𝑚𝑎 𝑑𝑒 𝑐𝑎𝑐𝑎ℎ𝑢𝑎𝑡𝑒 𝑗𝑢𝑙𝑖𝑜

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


𝐼2 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑗𝑢𝑛𝑖𝑜
𝐼3 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑗𝑢𝑙𝑖𝑜
𝐼4 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑎𝑔𝑜𝑠𝑡𝑜

𝐼11 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑚𝑎𝑦𝑜 𝑑𝑒 𝑃𝑠𝑦𝑙𝑙𝑖𝑢𝑚


𝐼12 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑗𝑢𝑛𝑖𝑜 𝑑𝑒 𝑃𝑠𝑦𝑙𝑙𝑖𝑢𝑚
𝐼13 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑗𝑢𝑙𝑖𝑜 𝑑𝑒 𝑃𝑠𝑦𝑙𝑙𝑖𝑢𝑚
𝐼14 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑎𝑔𝑜𝑠𝑡𝑜 𝑑𝑒 𝑃𝑠𝑦𝑙𝑙𝑖𝑢𝑚
𝐼21 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑚𝑎𝑦𝑜 𝑑𝑒 𝑐𝑎𝑐𝑎ℎ𝑢𝑎𝑡𝑒
𝐼22 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑗𝑢𝑛𝑖𝑜 𝑑𝑒 𝑐𝑎𝑐𝑎ℎ𝑢𝑎𝑡𝑒
𝐼23 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑗𝑢𝑙𝑖𝑜 𝑑𝑒 𝑐𝑎𝑐𝑎ℎ𝑢𝑎𝑡𝑒
𝐼24 = 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑖𝑛𝑖𝑐𝑖𝑜 𝑑𝑒 𝑎𝑔𝑜𝑠𝑡𝑜 𝑑𝑒 𝑐𝑎𝑐𝑎ℎ𝑢𝑎𝑡𝑒

𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜: 𝑧𝑚𝑖𝑛 = 0.1𝐼11 + 0.1𝐼12 + 0.12𝐼13 + 0.05𝐼21 + 0.05𝐼22 + 0.05𝐼23


𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:

𝑝𝑜𝑟 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜
𝐼11 = 0
𝐼12 = 𝐼11 + 30𝑥11 − 600
𝐼13 = 𝐼12 + 30𝑥12 − 700
𝐼14 = 𝐼13 + 30𝑥13 − 650
𝐼14 = 0
𝐼21 =0
𝐼22 = 𝐼21 + 60𝑥21 − 400
𝐼23 = 𝐼22 + 60𝑥22 − 450
𝐼24 = 𝐼23 + 60𝑥23 − 500
𝐼24 =0
𝐼11 , 𝐼12 , 𝐼13 , 𝐼14 , ≤ 1000
𝐼21 , 𝐼22 , 𝐼23 , 𝐼24 , ≤ 500
𝑝𝑜𝑟 𝑡𝑖𝑒𝑚𝑝𝑜
𝑥11 + 𝑥21 ≤ 20
𝑥12 + 𝑥22 ≤ 20
𝑥13 + 𝑥23 ≤ 20
𝐼11 , 𝐼12 , 𝐼13 , 𝐼14 , 𝐼21 , 𝐼22 , 𝐼23 , 𝐼24 , 𝑥11 , 𝑥12 , 𝑥13 , 𝑥21 , 𝑥22 , 𝑥23 ≥ 0

Resolución en el programa tora


Respuestas

Como nos podemos fijar el mínimo de la función es en cero con un valor dual de cero es decir
que no existen restantes por lo que la solución óptima es en los inventarios igual a cero.
𝐼11 , 𝐼12 , 𝐼13 , 𝐼14 , 𝐼21 , 𝐼22 , 𝐼23 , 𝐼24 = 0
Por lo tanto

𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜: 𝑧𝑚𝑖𝑛 = 0.1𝐼11 + 0.1𝐼12 + 0.12𝐼13 + 0.05𝐼21 + 0.05𝐼22 + 0.05𝐼23


𝑧𝑚𝑖𝑛 = 0
Ejercicio 3.4 FMR Company tiene una maquina capaz de fabricar tubos de diámetros grandes y
pequeños para contratista de plomería. Los tubos grades se producen a una velocidad de 200
pies por hora y los pequeños a 300 pies por hora. Cada hora que la maquina es utilizada para
producir tubos grandes generalmente ocasiona 1.5 atascamientos y cuando se producen tubos
pequeños resultan 3 atascamientos por hora. Cada atascamiento requiere aproximadamente 5
minutos de restablecimiento durante los cuales la maquina no puede producir tubos. La gerencia
desea un número igual de pies de ambos tamaños de tubos y la mayor cantidad total de tubos
posible. Formule un modelo para determinar cuánto tiempo de un día de 8 horas debe asignarse
a la producción de tubos grandes y cuanto a la de tubos pequeños. Para las variables de decisión,
use el número de horas de tiempo de maquina por dedicar a la fabricación de tubos pequeños
y grandes.

Variables de Decisión:

TP= Cantidad de pies de tubos pequeños.

TG= Cantidad de pies de tubos Grandes.

CHP= Cantidad de horas que se producen tubos pequeños

CHG= Cantidad de horas que se producen tubos pequeños.

Función Objetivo: MAX (TP + TG)

Restricciones de producción:

TP = TG

CHP >= 0

CHG >= 0

TP = 300* CHP – 0.25*300 * CHP

TG = 200* CHG – 0.125*200*CHG

CHP+CHG <= 8

TP, TG, CHP y CHG >= 0.


Ejercicio 3.5 repita el ejercicio 3.4 usando la fracción de 8 horas de tiempo de maquina que
dedicara a fabricar tubos pequeños y grandes como las variables de decisión.

Variables de Decisión:

P: fracción de las 8 hs. que se utiliza para fabricar tubos pequeños.

G: fracción de las 8 hs. que se utiliza para fabricar tubos grandes.

Función Objetivo: MAX = 1800*P

Restricciones de producción:

1800*P - 1400*G = 0

P+G=1

P Y G >= 0.
Ejercicio 3.6 repita el ejercicio 3.4 usando el número de pies de tubos pequeños y grandes para
fabricar en 8 horas de tiempo de maquina como las variables de decisión.

Variables de Decisión:

P: número de pies de tubos pequeños a fabricar en 8 hs.

G: número de pies de tubos grandes a fabricar en 8 hs.

Función Objetivo: MAX = P

Restricciones de producción:

P-G=0

P/200 + G/300 <= 8

P Y G >= 0.
Ejercicio 3.7 en explosives, Inc. Se mezclan azufre, carbón y salitre para producir pólvora. El
producto final debe contener al menos 10% pero no mas de 20%, de carbón por unidad de peso.
La cantidad de salitre no puede exceder el 50% de la cantidad de carbón usado. Para evitar una
explosión accidental, la suma de 50% del azufre más 60% del carbón mas 30% del salitre usados
no pueden exceder 35% del producto final. El azufre con mucho el componente mas caro.
Formule un modelo para determinar la cantidad de cada ingrediente que debe utilizarse para
producir cada libra de pólvora que satisfaga las restricciones y, a la vez, que requiera la menor
cantidad de azufre.

Variables de Decisión:

A: porcentaje de azufre a utilizar para producir una libra de pólvora.

C: porcentaje de carbón a utilizar para producir una libra de pólvora.

S: porcentaje de salitre a utilizar para producir una libra de pólvora.

Función Objetivo: MIN = C.

Restricciones:

A>=0.10

B>=0

C>=0

D>=0

A<=0.20

B<=0.50

0.5*C+0.6*A+0.3*B<=0.35*D

B<=0.50*A

A,B,C y D >= 0
3.8 Case Chemicals diluye cada litro de ácido sulfúrico concentrado con 20 litros de agua
destilada para producir H2SO4. De manera similar, cada litro de ácido clorhídrico concentrado
se diluye con 30 litros de agua destilada para producir HCl. Estos dos productos son vendidos a
escuelas de segunda enseñanza a $0.10 por botella de 100 mililitros (esto es, 0.1 litros). La
compañía actualmente tiene 50000 botellas vacías en inventario. Suponga que existe una
cantidad virtualmente ilimitada de agua destilada que cuesta $0.15 por litro y que se dispone de
los siguientes datos:

Formule un modelo para determinar la cantidad de cada ácido concentrado por diluir para
maximizar las ganancias totales. ¿Puede resolver este modelo como un programa lineal?
Explique.

Variables de Decisión:

X1: cantidad en litros de ácido sulfúrico concentrado para diluir.


X2: cantidad en litros de ácido clorhídrico concentrado para diluir.

Función Objetivo:

MAX : Z= [21-(12+0.15*20)] X1 + [31-(18+0.15*30)] X2


Z= 6X1 + 8.5X2

Restricciones:

21 X1+31 X2 <= 500


X1 <= 200
X2 <= 150

Restricciones de no negatividad
X1 y x2 >= 0
Solución:

X1= 200
X2= 25.81

La cantidad de litros de ácido sulfúrico concentrado para diluir son 200, mientras que la cantidad
en litros de ácido clorhídrico concentrado para diluir es de 25.81.
3.9 ManuMania Company usa una base y dos productos de goma, todos en cantidades iguales,
para producir su Gooey Gum. La compañía puede producir un total combinado de hasta 800
libras de la base y dos productos de goma. De manera alternativa, puede comprar estos
ingredientes en el mercado abierto en las siguientes cantidades de dólares por libra:

Formule un modelo para determinar el plan de producción de costo mínimo/compra para


satisfacer una demanda de 1200 libras de Gooey Gum.

Variables de Decisión:

X1: cantidad en libras de base que se debe producir.


X2: cantidad en libras de base que se debe comprar.
X3: cantidad en libras de producto-1 que se debe producir.
X4: cantidad en libras de producto-1 que se debe comprar.
X5: cantidad en libras de producto-2 que se debe producir.
X6: cantidad en libras de producto-2 que se debe comprar.

Función objetivo:

MIN: Z= 1.75*X1 + 2*X2 + 2.25*X3 + 3*X4 + 3.25*X5 +3.75*X6;

Restricciones:

X1+X3+X5 <= 800;


X1+X2+X3+X4+X5+X6 >= 1200;
X1+X2 = X3+X4;
X3+X4 = X5+X6;
X1+X2 = X5+X6;

Restricciones de no negatividad:
X1, X2, X3, X4, X5 y X6 >= 0
Solucion:

X1=400
X2=0
X3=400
X4=0
X5=0
X6=40
3.10 Cada semana, Florida Citrus, Inc., usa una sola máquina durante 150 horas para destilar
jugo de naranja y toronja en concentrados almacenados en dos tanques separados de 1000
galones antes de congelarlos. La máquina puede procesar 25 galones de jugo de naranja por
hora, pero solo 20 galones de jugo de toronja. Cada galón de jugo de naranja cuesta $1.50 y
pierde 30% de contenido de agua al destilarse en concentrado. El concentrado de jugo de
naranja se vende después en $6.00 por galón. Cada galón de jugo de toronja cuesta $2.00 y
pierde 25% de contenido de agua al destilarse en concentrado. El concentrado de jugo de
toronja se vende después en $8.00 por galón. Formule un modelo de programación lineal para
determinar un plan producción que maximice la ganancia para la siguiente semana usando las
variables.

JN= el número de galones de jugo de naranja por utilizar esta semana


JT= el número de galones de jugo de toronja por utilizar esta semana

Función Objetivo:

MAX: Z= (0.7*6-1.5) JN + (0.75*8-2) JT


Z= 2.7JN + 4JT

Restricciones:

JN/25 + JT/20 <= 150


JN <= 1000
JT <= 1000

Restricciones de no negatividad:
JN Y JT >= 0
Solucion:

JN=1000
JT=1000
EJERCICIO 3.11 Como variante del ejercicio 3.10, formule un modelo de programación lineal
para determinar un plan de producción que maximice la ganancia para la siguiente semana
usando las variables:

CN= el número de galones de concentrado de naranja por producir esta semana

CT= el número de galones de concentrado de toronja por producir esta semana

MAXIMIZAR

𝑍 = 2,7 𝐶𝑁 + 4𝐶𝑇
SUJETO A:
𝐶𝑁 𝐶𝑇
+ ≤ 150
25 20

𝐶𝑁 − 0,3𝐶𝑁 ≤ 1000

𝐶𝑇 − 0,25𝐶𝑇 ≤ 1000
INTERPRETACION:

Como se puede observar en la imagen adjunta existen coeficiente que no exceden en mayor
parte el número de galones de jugo, se debe tomar en cuenta el punto 3, donde existe un exceso
de productos los cuales debemos disminuir para optimizar los recursos

EJERCICIO 3.12 Como variante del ejercicio 3.10, formule un modelo de programación lineal
para determinar un plan de producción que maximice la ganancia de la siguiente semana
usando las variables:

TN= el número de horas de tiempo de máquina a usarse esta semana para destilar jugo de
naranja

TT= el número de horas de tiempo de máquina a usarse esta semana para destilar jugo de
toronja

MAXIMIZAR

𝑍 = 2,7 𝑇𝑁 + 4𝑇𝑇
SUJETO A:
𝑇𝑁 𝑇𝑇
+ ≤ 150
25 20
𝑇𝑁 − 0,3𝑇𝑁 ≤ 1000

𝑇𝑇 − 0,25𝑇𝑇 ≤ 1000

INTERPRETACION:
Como se puede observar en la imagen adjunta existen coeficiente que no exceden en mayor
parte el número de galones de jugo, se debe tomar en cuenta el punto 3, donde existe un exceso
de productos los cuales debemos disminuir para optimizar los recursos

EJERCICIO 3.13 Oklahoma Oil, Inc., debe transportar 100 000 barriles de cada uno de sus tres
campos petroleros a si tanque de almacenamiento en Oklahoma City. El petróleo puede
transportarse en camiones directamente de los campos al tanque de almacenamiento a un
costo de $0.03 (3ctvs) por barril por milla. Hasta 150 000 barriles petróleo también puede
enviarse desde los campos mediante ductos a un eje centrar en Tulsa a un costo de $0.02
(2ctvs) por barril por milla y luego transportarse en camiones a Oklahoma City por $1 por
barril. Formule un modelo para determinar el plan de embarque de costo mínimo, dadas las
siguientes distancias en millas:

HACIA
DESDE OKLAHOMA TULSA
CAMPO PETROLERO 1 150 50
CAMPO PETROLERO 2 170 65
CAMPO PETROLERO 3 190 80

VARIABLES DE DECISION.

𝐶1𝑂: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑐𝑎𝑚𝑝𝑜 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜1 ℎ𝑎𝑐𝑖𝑎 𝑂𝑘𝑙𝑎ℎ𝑜𝑚𝑎.

𝐶2𝑂: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑐𝑎𝑚𝑝𝑜 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜2 ℎ𝑎𝑐𝑖𝑎 𝑂𝑘𝑙𝑎ℎ𝑜𝑚𝑎.

𝐶3𝑂: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑐𝑎𝑚𝑝𝑜 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜3 ℎ𝑎𝑐𝑖𝑎 𝑂𝑘𝑙𝑎ℎ𝑜𝑚𝑎.

𝐶1𝑇: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑐𝑎𝑚𝑝𝑜 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜1 ℎ𝑎𝑐𝑖𝑎 𝑇𝑢𝑙𝑠𝑎.

𝐶2𝑇: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑐𝑎𝑚𝑝𝑜 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜2 ℎ𝑎𝑐𝑖𝑎 𝑇𝑢𝑙𝑠𝑎.

𝐶3𝑇: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑐𝑎𝑚𝑝𝑜 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜3 ℎ𝑎𝑐𝑖𝑎 𝑇𝑢𝑙𝑠𝑎.

MINIMIZACION:

𝑍 = 4,5𝐶10 + 5,1𝐶20 + 5,7𝐶30 + 𝐶1𝑇 + 2,3𝐶2𝑇 + 2,6𝐶3𝑇


SUJETO A:

𝐶10 + 𝐶1𝑇 ≤ 100000


𝐶20 + 𝐶2𝑇 ≤ 100000
𝐶30 + 𝐶3𝑇 ≤ 100000
𝐶1𝑇 + 𝐶2𝑇 + 𝐶3𝑇 ≤ 150000
INTERPRETACION:

Como se puede observar en la imagen todos los coeficientes de las distintas variables que
presenta el problema tiene valores los cuales nos indican que aumentan en significativamente
la producción y eso genera el costo mínimo requerido

14. Cajun World mezcla seis especias para fabricar un producto para atezar pescados. La
siguiente tabla proporciona el costo de cada especia y los porcentajes mínimos y máximos por
unidad de peso que pueden usarse en el producto final:
ESPECIA COSTO ($/gm) MÍNIMO (%) MÁXIMO (%)
Cayena 0,02 18 20
Pimienta negra 0,025 15 18
Semillas de hinojo 0,082 12 14
Polvo de cebolla 0,025 16 20
Ajo 0,028 12 15
Orégano 0,075 14 18

Formule un programa lineal para determinar la cantidad de cada especia utilizada para producir
cada kilogramo de producto que minimice el costo total.

SOLUCIÓN
Variables:
C: Cayena a utilizar por 1 kg. de producto.
P: Pimienta negra a utilizar por 1 kg. de producto.
S: Semillas de hinojo a utilizar por 1 kg. de producto.
PO: Polvo de cebolla a utilizar por 1 kg. de producto.
A: Ajo a utilizar para por 1 kg. de producto.
O: Orégano a utilizar por 1 kg. de producto.

MÍN: 𝑍 = 0.02𝐶 + 0.025𝑃 + 0.082𝑆 + 0.025𝑃𝑂 + 0.028𝐴 + 0.075𝑂

SUJETO A:
𝐶 + 𝑃 + 𝑃𝑂 + 𝐴 + 𝑂 = 1
𝐶 ≥ 0.18
𝐶 ≤ 0.2
𝑃 ≤ 0.15
𝑃 ≤ 0.18
𝑆 ≤ 0.12
𝑆 ≤ 0.14
𝑃𝑂 ≤ 0.16
𝑃𝑂 ≤ 0.2
𝐴 ≤ 0.12
𝐴 ≤ 0.15
𝑂 ≤ 0.14
𝑂 ≤ 0.18

SOLUCIÓN EN TORA
ITER. 1

EL PROBLEMA SE RESUELVE DESPUES DE 8 ITERACIONES

ITER. 8

PARA UN 𝑍𝑚𝑖𝑛 = 0.11

15. Incredible Indelible Ink Company mezcla tres aditivos A1, A2 y A3 a una base en diferentes
proporciones para obtener diferentes colores de tinta. La tinta roja se obtiene mezclando A1,
A2 y A3 en la proporción de 3,1, 2; la tinta azul en la proporción de 2, 3, 4 y la tinta verde en la
proporción de 1, 2, 3. Después de mezclar estos aditivos, se añade una cantidad igual de base
para cada color: La compañía actualmente tiene 1000 galones de A1, 1500 de A2, 2000 de A3 y
4000 de base. Dado que el precio de venta por galón de cada tipo de tinta es el mismo, desarrolle
un modelo para determinar cómo deberían usarse estos recursos para obtener los máximos
ingresos.
SOLUCIÓN
Variables
R = Cantidad de galones de tinta roja producidos
B = Cantidad de galones de tinta azul producidos
G = Cantidad de galones de tinta verde producidos

MÁX: 𝑍 = 𝑅 + 𝐵 + 𝐺

SUJETO A:
𝑅 + 𝐵 + 𝐺 ≤ 1000
𝑅 + 𝐵 + 𝐺 ≤ 1500
𝑅 + 𝐵 + 𝐺 ≤ 2000
SOLUCIÓN EN TORA

EL PROBLEMA SE RESUELVE EN DOS ITERACIONES

PARA UN 𝑍𝑚á𝑥 = 1000

16. El departamento de energía de Lilliput actualmente está en el proceso de desarrollar un plan


nacional de energía para el año siguiente. Lilliput puede generar energía de cualquiera de cinco
fuentes: carbón, gas natural, materiales nucleares, proyectos hidroeléctricos y petróleo. Los
datos sobre los recursos de energía, las capacidades de energía medidas en megawatt-
hora(MW-hs), y los costos unitarios de generación se dan en la siguiente tabla.
Lilliput necesita 50000 MW-hs de energía de uso doméstico, y el país tiene un compromiso para
producir 10000MW-hs para exportación. Más aún, a fin de conservar los recursos de energía y
proteger el ambiente, el gobierno ha aprobado las siguientes regulaciones:
1. La generación proveniente de materiales nucleares no debe exceder 20% de la energía total
generada por Lilliput;
2. Debe utilizarse al menos 80% de la capacidad d las plantas de carbón;
3. Los efluentes que salen a la atmósfera no deben exceder los límites especificados en la tabla;
4. La cantidad de energía generada a partir de gas natural debe ser al menos 30% de la generada
a partir de petróleo;

Capacidades de generación y costos


FUENTE DE ENERGIA CAPACIDAD TOTAL COSTO DE GENERACION
(MW-hr) ($/MW-hr)
Carbón 45 000 6.0
Gas natural 15 000 5.5
Nuclear 45 000 4.5
Hidroeléctrica 24 000 5.0
Petróleo 48 000 7.0

Datos de polución en la generación de energía


FUENTE DE CONTAMINANTE (gm/ MW-hr)
ENERGIA DIÓXIDO DE MONÓXIDO DE PARTÍCULAS DE DESECHOS
AZUFRE CARBONO POLVO SÓLIDOS
Carbón 1.5 1.2 0.7 0.4
Gas natural 0.2 0.5 - -
Nuclear - 0.1 0.2 0.7
Hidroeléctrica - - - -
Petróleo 0.4 0.8 0.5 0.1
Kg máximos
75 60 30 25
permitidos
Formule un programa lineal para determinar un plan de energía de costo mínimo.

SOLUCIÓN

Variables

𝑥1 =C: cantidad de energía generada de carbón (MW-hs).


𝑥2 =G: cantidad de energía generada de gas natural (MW-hs).
𝑥3 =N: cantidad de energía generada de nuclear (MW-hs).
𝑥4 =H: cantidad de energía generada de hidroeléctrica (MW-hs).
𝑥5 =P: cantidad de energía generada de petróleo (MW-hs).

MÍN: 𝑍 = 6𝑥1 + 5,5𝑥2 + 4,5𝑥3 + 5𝑥4 + 7𝑥5

SUJETO A:
1,5𝑥1 + 0,2𝑥2 + 0,4𝑥5 ≤ 75000

1,2𝑥1 + 0,5𝑥2 + 0,1𝑥3 + 0,8𝑥5 ≤ 60000


0,7𝑥1 + 0,2𝑥3 + 0,5𝑥5 ≤ 30000

0,4𝑥1 + 0,7𝑥3 + 0,1𝑥5 ≤ 75000

𝑥1 ≤ 36000

𝑥1 ≤ 45000

𝑥2 ≤ 15000

𝑥3 ≤ 45000

𝑥3 ≤ 12000

𝑥4 ≤ 24000

𝑥5 ≤ 48000

SOLUCIÓN EN TORA

ITER. 1