problema

29/10/2014

MÉTODO GRÁFICO
Ejemplo ilustrativo

El problema de una petrolera
2Crudos Inc. es una empresa petrolera que tiene una refinería en la costa de Texas. La
refineríaprocesa crudo proveniente de Arabia Saudita y Venezuela,
produciendo gasolina, diesel y lubricantes.
Los dos crudos se diferencian en su composición química, por lo que producendiferentes cantidades de cada producto. Un barril de crudo proveniente de Arabia
Saudita produce 0.3 barriles de gasolina, 0.4 barriles de diesel y 0.2 barriles de
lubricantes.Por otro lado, un barril proveniente de Venezuela produce 0.4 barriles
de gasolina, 0.2 barriles de diesel, y 0.3 barriles de lubricantes. El restante 10% del
crudo se pierde en elproceso de refinación.
Los crudos también difieren en precio y disponibilidad. 2Crudos Inc. puede comprar a
Arabia Saudita hasta 9000 barriles por día a un precio de $20 porbarril. Puede
comprar a Venezuela hasta 6000 barriles por día a un precio de $15 por barril.
Los contratos establecidos por 2Crudos Inc. lo obligan a producir mínimo 2000
barrilesdiarios de gasolina, 1500 barriles diarios de diesel, y 500 barriles diarios
de lubricantes
¿Cómo se pueden cumplir estos requerimientos de la forma más eficiente?

Fuente:Rardin, Ronald L. Optimization in operations research. -- New Jersey : Prentice Hall, 1998

1

29/10/2014

Variables de decisión

Parámetros

2

29/10/2014

Restriccionesfuncionales y de
variables

Función objetivo

3

29/10/2014

Representación formal

Representación formal

4

29/10/2014

Conjunto de soluciones factibles¿Cuál será la mejor solución dentro del conjunto de soluciones factibles?
Nota: los valores del lado derecho de las restricciones están en potencias de mil

Solución óptima

5