TALLER 2 OPTIMZACION

PRESENTADO POR:
WALTER MENESES
CAMILO GARCIA

PRESENTADO A
JHON JAIRO PEREZ

UNIVERSIDAD DE LA SALLE
2017
1. Oklahoma Oíl, Inc., debe transportar 100’000 barriles de cada uno de los tres campos
petroleros a su tanque de almacenamiento en Oklahoma City. El petróleo puede
transportarse en camiones directamente de los campos el tanque de almacenamiento a un
costo de $0.03 por barril por milla. Hasta 150’000 barriles de petróleo también pueden
enviarse desde los campos mediante ductos a un eje central en Tulsa a un costo de $0.02
por barril por milla y luego trasportarse 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:

Desde Oklahoma Tulsa

Campo petrolero 1 150 50
Campo petrolero 2 170 65
Campo petrolero 3 190 80

a) Variable de decisión

X1-O: cantidad de barriles a transportar desde el campo petroleo1 hacia Oklahoma.

X2-O: cantidad de barriles a transportar desde el campo petroleo2 hacia Oklahoma.
X3-O: cantidad de barriles a transportar desde el campo petroleo3 hacia Oklahoma.
X1-T: cantidad de barriles a transportar desde el campo petroleo1 hacia Tulsa.
X2-T: cantidad de barriles a transportar desde el campo petroleo2 hacia Tulsa.
X3-T: cantidad de barriles a transportar desde el campo petroleo3 hacia Tulsa.
b) Restricciones de salida de petróleo por campo:

X1O + X1T = 100000

X2O + X2T = 100000
X3O + X3T = 100000

c) Restricción de salida de petróleo a Tulsa:

X1T + X2T + X3T =< 150000
d) No negatividad:
X1O, X2O, X3O, X1T, X2T, X3T >= 0
d) Función Objetivo:
Min = [(X10 * 0.03 * 150) + (X20 * 0.03 * 170) + (X30 * 0.03 * 190) + (X1T + 0.02 *50) +(X2T
* 0.02*65 + X2T) + (X3T *0.02 * 80 + X3T)]
MÉTODO SOLVER

X1-O X2-O X3-O X1-T X2-T X3-T

100000 50000 0 0 50000 100000
4,5 5,1 5,7 2 2,3 2,6 1080000 función objetivo
1 1 100000 <= 100000
1 1 100000 <= 100000
1 1 100000 <= 100000
1 1 1 150000 <= 150000
El valor que tendría enviar todos los galones de petróleo requeridos sería de
$1080000USD
2. El departamento de energía de Liliput, actualmente está en el proceso de desarrollar un
plan nacional de energía. Liliput 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 generación medidas en MWh y los costos
unitarios de generación se dan a continuación:

Fuente de energía Capacidad total Costos de generación

($/MWh)
(MWh)

Carbón 45000 6,0

Gas natural 15000 5,5

Nuclear 45000 4,5

Hidroeléctrica 24000 5,0
 Petróleo 48000 7,0

a) Variables de Decisión:
C: cantidad de energía generada de carbón medidas en megawatt-horas (MW-hs).
G: cantidad de energía generada de gas natural medidas en megawatt-horas (MW-hs).
N: cantidad de energía generada de nuclear medidas en megawatt-horas (MW-hs).
H: cantidad de energía generada de hidroeléctrica medidas en megawatt-horas (MW-hs).
P: cantidad de energía generada de petróleo medidas en megawatt-horas (MW-hs).

b) Restricciones de disponibilidad:
C <= 45000;
G <= 15000;
N <= 45000;
H <= 24000;
P <= 48000;
c) Restricciones de condiciones legales
C + G + N + H + P >= 60000;
N <= 0.2*(C+G+N+H+P);
45000*0.8<=C;
G >= 0.3*P;
d) Restricciones de contaminación
1.5*C + 0.2*G + 0.4*P <= 75000;
1.2*C + 0.5*G + 0.1*N + 0.8*P <= 60000;
0.7*C + 0.2*N + 0.5*P <= 30000;
0.4*C + 0.7*N + 0.1*P <= 25000;
e) Función Objetivo
min { ( 6 * C) + ( 5.5 * G ) + ( 4.5 * N ) + ( 5 * H ) + ( 7 * P ) }
 MÉTODO SOLVER

C G N H P
36000 0 12000 12000 0
6 5,5 4,5 5 7330000 Función Objetivo
1 1 1 1 1 60000 >= 60000
1 12000 <= 12000
1 36000 >= 36000
1 0 <= 0
1,5 0,2 0,4 54000 <= 75000
1,2 0,5 0,1 0,8 44400 <= 60000
0,7 0,2 0,5 27600 <= 30000
0,4 0,7 0,1 22800 <= 25000
El costo de producción eléctrica en Liliput sería de $330000USD
3. Indelibre Inc. Mezcla tres aditivos A1, A2, y A3 a una base en diferentes proporciones
para obtener distintos colores de tinta. La tinta roja se obtiene mezclando A1, A2 y A3 en la
proporción 3:1:2, la tinta azul en la proporción 3:2:4 y la tinta verde en la proporción 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.

A1 A2 A3
Roja 3 1 2
Azul 3 2 4
Verde 1 2 3

a) función objetivo

Función Objetivo
Maximización: BR+R1+R2+R3+BA+A1+A2+A3+BV+V1+V2+V3

b) Restricciones

3R1+3A1+1V1<=1000
1R2+2A2+2V2<=1500
2R3+4A3+3V3<=2000
TR+TA+TV
TR=BR+R1+R2+R3
TA=BA+A1+A2+A3
TV=BV+V1+V2+V3
 MÉTODO SOLVER

R A V B A1 A2 A3
12500 12000 14000 4000 1000 1500 2000 FO
Función
1 1 1 0 0 0 0 38500
Objetivo
0 0 0 1 0 0 0 4000 <= 4000
0 0 0 0 1 0 0 1000 <= 1000
0 0 0 0 0 1 0 1500 <= 1500
0 0 0 0 0 0 1 2000 <= 2000
-1 0 0 1 3 1 2 0 = 0
0 -1 0 1 3 2 1 0 = 0
0 0 -1 1 1 2 3 0 = 0