Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas de mezclado
Programas de fabricacin
Problemas de transporte
Problemas de almacenamiento
Formulacin de dietas
Restricciones de presupuesto
Esta consideracin se admite en forma implcita, por lo cual, salvo expresa indicacin en
contrario se supondr que las variables deben ser no negativas.
FORMULACIN DEL
PROBLEMA DE
PROGRAMACIN
LINEAL
mx Z C0 C jX j
j1
a ij X j di
i 1, 2,..., m
j1
Xj 0
j 1, 2,..., n
Muchas variables qumicas y fsicas son por definicin cantidades positivas, por ejemplo,
presin absoluta, concentracin, temperatura absoluta. Si por alguna razn se deben
permitir valores negativos para ciertas variables, debern realizarse transformaciones
lineales para poder trabajar con variables no negativas, X = X Xmn, siendo Xmin el menor
de los valores negativos posibles o utilizar una escala donde no se registren valores
negativos en esas variables. Si, por ejemplo, se debe trabajar con temperaturas inferiores a
0C una opcin es usar la escala Kelvin.
Aunque la formulacin presentada parezca algo restrictiva, de ninguna manera es as.
Por una parte, se puede ver que buscar mn Z es equivalente a buscar mx(-Z).
a ij X j di
j1
a ij X j d i
j1
a ij X ij d i
j1
Adems,
igualdad.
a ij Xij di
j1
a ij Xij di
j1
PRESENTACIN DEL
PROBLEMA
Se usar como ejemplo una versin muy simplificada de una refinera cuyo esquema se
muestra en la figura 3.1.
La tabla 3.1 muestra la informacin necesaria para procesar los dos crudos que ingresan
Precios de Venta
Costos
Crudo 1
($24/bbl)
Crudo 2
($15/bbl)
Figura 3.1
a la refinera, as como las limitaciones establecidas por el mercado para los productos
(demanda) y los costos de procesamiento.
Como funcin objetivo se considerar:
Tabla 3.1: Datos de materias primas y productos de la
refinera
Produccin % en Volumen
Demanda
Crudo 1
Crudo 2
(bbl/da)
Nafta
80
40
24000
Kerosene
10
2000
Mx B = 36 * X3 + 24 * X4 + 21 * X5 + 10 * X6 24 X1 15 X2 0,5 X1
1 X2
Usando los datos de produccin, se pueden plantear cuatro balances de materia para cada
uno de los productos:
e1
Nafta:
0,80 X1 + 0,40 X2 = X3
e2
e3
Fuel oil:
0,10 X1 + 0,40 X2 = X5
e4
Residuo:
0,05 X1 + 0,10 X2 = X6
En el problema existen restricciones sobre las variables, dadas por las limitaciones de
produccin que pueden verse en la Tabla 3.1. Por lo tanto las desigualdades del problema
son:
X3 24000
r1
Nafta:
r2
Kerosene: X4 2000
r3
Fuel oil:
X5 6000
Mx B = 8,10 X 1 + 10,20 X 2
y las condiciones:
r1 Nafta:
0,80 X1 + 0,40 X2
24000
2000
r3 Fuel oil:
6000
0,10 X1 + 0,40 X2
X1 , X2
X2 (Mbbl)
60
(*)
F
E
Z
D
r1
20
15
H
G
Z
r2
(*)
r3
A
30
B
40
X1
(Mbbl)
Figura 3.2
CONCLUSIONES
Un problema relacionado con los problemas diarios de una empresa o dentro de una
instituciones, tiene factores similares que tratan de buscar la resolucin, siendo asi la
disminucin de costos y tiempo lo cual son factores tan importantes hoy en dia en este siclo
de vida tan rpido
BIBLIOGRAFA
- G.V.Reklaitis, A.Ravindran, K.M.Ragsdell, Engineering Optimization:
Methods and Applications, 1983, Wiley-Interscience.
- T.F.Edgar, D.M.Himmelblau, Optimization of Chemical Processes,
1988, Mc-Graw Hill
- Frontline Systems, Inc., Solver Tutorial for Optimization Users,
http://www.solver.com/tutorial.htm