Documente Academic
Documente Profesional
Documente Cultură
Ma130
ITESM
x ≤ 40 artículos
■ Naturales: x, y ≥ 0 y x y y enteros.
X
7
Min z = xi
i=1
empleados que estén laborando (no sólo los que inician su semana
laboral tal día) son al menos los requeridos. Por ejemplo, contemos
el total de empleados que están laborando el día lunes. Seguro
están todos los que inician su semana el lunes (x1 ) (ellos
descansan sábado y domingo), pero también están todos los que la
iniciaron el domingo (x7 ) (ellos descansan viernes y sábado), todos
los que la iniciaron el sábado (x6 ) (ellos descansan jueves y
viernes), todos los que la iniciaron el viernes (x5 ) (ellos descansan
miércoles y jueves), y todos los que la iniciaron el jueves (x4 ) (ellos
descansan martes y miércoles). Todos los que incian en martes
descansan domingo y lunes, y los que inician en miércoles
descansan lunes y martes. Resumiendo
sujeto a
x1 + x4 + x5 + x6 + x7 ≥ 17
x1 + x2 + x5 + x6 + x7 ≥ 13
x1 + x2 + x3 + x6 + x7 ≥ 15
x1 + x2 + x3 + x4 + x7 ≥ 14
x1 + x2 + x3 + x4 + x5 ≥ 16
x2 + x3 + x4 + x5 + x6 ≥ 16
x3 + x4 + x5 + x6 + x7 ≥ 11
con xi ≥ 0 y xi entero para i = 1, 2, . . . , 7.
Programación Lineal: Modelación Ma130 - p. 21/31
Ejemplo 3
Sunco Oil produce tres tipos de gasolinas (G1, G2 y G3). Cada tipo Intro
Ej 1
es producido combinando tres tipos de crudo (C1, C2 y C3). Las Ej 2
ventas en dolares por barril de gasolina son: G1 en 70, G2 en 60 y Ej 3
Ej 4
G3 en 50. Los costos en dolares por barril de crudo son: C1 en 45,
C2 en 35 y C3 en 25. Sunco puede comprar hasta 5000 barriles de
cada tipo de crudo al día. Los tres tipos de gasolina difieren en
octanaje y en porcentaje de azufre. Para producir G1 la
combinación de crudos debe tener en promedio un octanaje
almenos de 10 y contener no más de 1 % de azufre. Para producir
G2, el octanaje promedio es de al menos 8 y contener no más de
2 % de azufre. Para producir G3, el octanaje promedio es de al
menos de 6 y contener no más de 1 % de azufre. C1 posee un
octanaje de 12 y 0.5 % azufre, C2 posee un octanaje de 6 y 2.0 %
de azufre, y C3 posee un octanaje de 8 y 3.0 % de azufre. El costo
de transformación de un barril de crudo en uno de gasolina es de 4
dolares. Sunco puede producir a lo más 14,000 barriles de gasolina
al día.
Programación Lineal: Modelación Ma130 - p. 22/31
Los clientes de Sunco requieren 3,000 barriles de G1, 2,000 barriles Intro
Ej 1
de G2, y 1,000 barriles de G3 por día. Sunco considera una Ej 2
obligación satisfacer estos requerimientos. Es un hecho que la Ej 3
Ej 4
publicidad estimula la demanda de sus productos. Cada dolar
gastado en la publicidad de uno de sus productos aumenta la
demanda diaria en 10 barriles. Formule un modelo de PL que
permita a Sunco maximizar sus ganancias diarias.
X
3 X
3
CT = 4 dólares/barril · ( xi,j )
i=1 j=1
dólares
X
3
dólares
X
3
dólares
X
3
CM P = 45 · x1,j + 35 · x2,j + 25 · x3,j
barril barril barril
j=1 j=1 j=1
■ V = Venta de gasolina:
dólares
X
3
dólares
X
3
dólares
X
3
V = 70 · xi,1 + 60 · xi,1 + 50 · xi,1
barril barril barril
i=1 i=1 i=1
X
3
P = y1 + y2 + y3 = yj
j=1
Max z = V − (CT + CM P + P )
X3 X 3
xi,j ≤ 14, 000
i=1 j=1
X
3
xi,j ≤ 5, 000 para i = 1, 2, 3
j=1
X
3
xi,2 = 2, 000 + 10 y2
i=1
X
3
xi,3 = 1, 000 + 10 y3
i=1
(0.5 − 1.0) x1,1 + (2.0 − 1.0) x2,1 + (3.0 − 1.0) x3,1 ≤ 0.0
(0.5 − 2.0) x1,2 + (2.0 − 2.0) x2,2 + (3.0 − 2.0) x3,2 ≤ 0.0
y para la gasolina 3:
(0.5 − 1.0) x1,3 + (2.0 − 1.0) x2,3 + (3.0 − 1.0) x3,3 ≤ 0.0
y para la gasolina 3: