Etapas o fases en investigación operativa

1. Análisis, identificación y formulación del problema

2. Construcción del modelo matemático
3. Solución del modelo matemático
4. Evaluación de la solución del modelo
5. Implante
6. Evaluación final

Programación lineal

1. Normativo
2. Lineal
3. Determinístico
4. Estático

Función objetivo

Maximización o de minimización

Maximizar o Minimizar Z=C 1 X 1+C 2 X 2+C 3 X 3+ … …+CnXn

Z ( Max o Min )=C 1 X 1+C 2 X 2+ C 3 X 3+… …+CnXn
Sistema de restricciones

a 11 X 1+a 12 X 2+ a 13 X 3≤ b 1
a 21 X 1+ a 22 X 2+ a 23 X 3 ≤ b 2
a 31 X 1+ a 32 X 2+ a33 X 3 ≤ b 3
Matriz de coeficientes técnicos de producción

a11 a 12 a 13
a 21 a 22 a 23
a 31 a 32 a 33
A(3.3)

2. Variables de decisión

X 1 , X 2, X 3
3. El tipo de restricciones

≤ , ≥,=¿
4. Vector independiente
Formulación y planteamiento de un modelo de PL para 2 variables

1. Formulación del problema

Los supervisores de la producción de una refinería deben programar dos procesos de

mezclado. Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles de
petróleo nacional y 300 barriles de petróleo importado. De manera similar, cuando se efectúa
el proceso 2 durante una hora, se consumen 100 barriles de petróleo nacional y 200 barriles de
petróleo importado. Con respecto a la producción, el proceso 1 genera 4000 galones de
gasolina extra y 1750 galones de diésel por hora de operación. El proceso 2 genera 3500
galones de gasolina extra y 2250 galones de diésel, por hora. Para la siguiente corrida de
producción, existen disponibles 1200 barriles de petróleo nacional y 1800 barriles de petróleo
importado. Los contratos de ventas exigen que se fabriquen 28000 galones de gasolina extra y
12000 galones de diésel. Las contribuciones a las utilidades por hora de operación son $1000 y
$1100 para los procesos 1 y 2, respectivamente.

a. Plantee un modelo de P.L. para determinar el programa de producción que maximice la

contribución total. Asegúrese de indicar las unidades de medición para sus variables de
decisión y las unidades en las que se mide cada restricción.

b. El U.S. Departament of Energy puede emitir un dictamen que limite la producción total de
gasolina extra a no más de la mitad del diésel. ¿Qué restricción debe añadirse al modelo para
plantear esta condición

Planteamiento del modelo

a. Variables de decisión

X 1 : Numero de horas para proceso 1

X 2 : Numero de horas para proceso 2

b. Función objetivo
Maximizar la contribución a las utilidades

c. Construcción del modelo de PL

Maximizar Z=1000 X 1 +1100 X 2

Sujeto a:

100 X 1 +100 X 2 ≤1200 → ¿)

300 X 1 +200 X 2 ≤1800 →( Disponibilidad b arrilesde petroleo importado)

4000 X 1+3500 X 2 ≥ 2800 0→(Contrato produccion gasolina extra)

1750 X 1 +2250 X 2 ≥12000 →(Contrato produccion diesel )

X 1 , X 2 ≥0
2. Shale Oil, en la isla de Aruba, tiene una capacidad de 600.000 barriles diarios de crudo. Entre
sus productos hay dos clases de gasolina sin plomo: regular y premium. El proceso de
refinación abarca tres fases: 1) una torre de destilación que produce gasolina cruda y pesados,
entre otros productos; 2) una unidad de desintegración que produce gasolina a partir de una
parte de los pesados de la torre de destilación, y 3) una unidad mezcladora que mezcla la
gasolina cruda y la desintegrada. La gasolina regular y la premium se pueden mezclar a partir
de la gasolina cruda o la desintegrada, a distintos costos de producción. La compañía estima
que la utilidad neta por barril de gasolina regular es de $7,70; y de $5,20; dependiendo de si se
produce a partir de la gasolina cruda o de la desintegrada. Los valores correspondientes para la
calidad premium son $10,40 y $12,30. En las especificaciones de diseño se requieren 5 barriles
de crudo para producir 1 barril de gasolina cruda. La capacidad de la unidad de desintegración
es 40.000 barriles de pesados por día. Todo el pesado que resta se usa en forma directa en la
unidad de mezcla para producir gasolina final al consumidor. Los límites de demanda de
gasolina regular y premium son 80.000 y 50.000 barriles diarios, respectivamente.

a. Desarrolle un modelo para determinar el programa óptimo de producción en la refinería.

b. Suponga que se puede aumentar la capacidad de la torre de destilación a 650.000 barriles

de crudo por día,

con un costo inicial de $3.500.000 y un costo diario de mantenimiento de $15.000.

¿Recomendaría usted la ampliación? Defina las hipótesis que se puedan necesitar para llegar a
esa decisión.

Planteamiento del modelo

a. Variables de decisión

X 1 : Produccionbarriles x dia gasolina regular en base a gasolina cruda

X 2 : Produccion barriles x dia gasolina regular en base a gasolina desintegrada

X 3 : Produccion barriles x dia gasolina premium en base a gasolina cruda

X 4 : Produccion barriles x dia gasolina premium en base a gasolina desintegrada

b. Función objetivo

Maximizar la utilidad x día

c. Construcción del modelo matemático

Maximizar Z=7.70 X 1+5.20 X 2 +10.40 X 3 +12.30 X 4

Sujeto a:

5 X 1 + X 2 +5 X 3 + X 4 ≤600000 (Capacidad almacenamiento diario de crudo)

X 1 + X 2 ≤ 80000 ( Demanda maximabariles x dia gasolina regular )

5 X 3 + X 4 ≤50000 ( Demanda maxuma barriles x dia gasolina premium )

X 2 + X 4 ≤ 40000(Capacidad x dia fase desintegracion)

X 1 , X 2 , X 3 , X 4 ≤0

3. Photo Tech Inc., es un fabricante de baterías recargables para cámaras digitales, firmó un
contrato con una compañía de fotografía digital para producir tres paquetes de baterías de
ion– litio diferentes para una nueva línea de cámaras digitales. El contrato exige lo siguiente:

Paquete de baterías Cantidad de producción

PT-100 200 000
PT-200 100 000
PT-300 150 000

Photo Tech puede fabricar los paquetes de baterías en sus plantas de manufactura localizadas
en Filipinas y México.

El costo unitario de los paquetes de baterías difiere en las dos plantas debido a las diferencias
en el equipo de producción y a las tasas salariales. Los costos unitarios para cada paquete de
baterías son los siguientes:

Producto Planta
Filipinas México
PT-100 $0.95 $0.98
PT-200 $0.98 $1.06
PT-300 $1.34 $1.15

Los paquetes de baterías PT – 100 y PT – 200 se producen con un equipo de producción

parecida y disponible en las dos plantas. Sin embargo, cada planta tiene una capacidad
limitada para el número total de paquetes de baterías PT –100 y PT – 200 producidos. Las
capacidades de producción de PT – 100 y PT – 200 combinadas son 175.000 unidades en la
planta de Filipinas y 160.000 unidades en la de México. Las capacidades de producción del
paquete PT – 300 son 75.000 unidades en la planta de Filipinas y 100.000 unidades en la de
México. El costo de envío desde la planta de Filipinas es $0,18 por unidad y desde la planta de
México es $0,10 por unidad.

Elabore un modelo de P.L. que le permita a Photo Tech determinar cuántas unidades de cada
paquete de batería producir en cada planta con el fin de minimizar los costos totales de
producción y de envío asociado con el nuevo contrato.

Resuelva el modelo que elaboró en el inciso anterior y determine el plan de producción

óptimo.

a. Utilice el análisis de sensibilidad para determinar cuánto tendría que cambiar el costo de
producción o el costo de envío por unidad para producir unidades adicionales de la PT – 200 en
la planta de Filipinas.

b. Utilice el análisis de sensibilidad para determinar cuánto tendría que cambiar el costo de
producción o el costo de envío por unidad para producir unidades adicionales de la PT – 100 en
la planta de México.

Planteamiento del modelo

a. Variables de decisión
X 1 :Unidades paquete de baterias PT −100 producidas en Filipinas

X 2 :Unidades paquete de baterias PT −100 producidas en Mexico

X 3 :Unidades paquete de baterias PT −200 producidas en Filipinas

X 4 :Unidades paquete de baterias PT−200 producidas en Mexico

X 5 :Unidades paquete de baterias PT −300 producidas en Filipinas

X 6 :Unidades paquete de baterias PT −300 producidas en Mexico

b. Función objetivo

Minimizar los costos totales de producción y envió asociado con el nuevo contrato

c. Construcción del modelo matemático

Minimizar Z =1.13 X 1+ 1.08 X 2+ 1.16 X 3 +1.16 X 4 +1.52 X 5 +1.25 X 6

Sujeto a:

X 1 + X 2=200000(Contrato baterias PT −100)

X 3 + X 4=100000 ( Contrato baterias PT −200 )

X 5 + X 6=150000 ( Contrato baterias PT−300 )

X 1 + X 3 ≤ 175000(C apacidad planta de Filipinas)

X 2 + X 4 ≤160000(C apacidad plantade Mexico)

X 5 ≤ 75000 ( C apacidad planta de Filipinas )

X 6 ≤ 100000(C apacidad planta de Mexico)

X1 , X2 , X3 , X4 , X5 , X6≤ 0

Solución del modelo matemático de PL a través del método grafico

Método Grafico caso maximización

Planteamiento del modelo

a. Variables de decisión

X 1 : Numero de horas para proceso 1

X 2 : Numero de horas para proceso 2

b. Función objetivo
Maximizar la contribución a las utilidades

c. Construcción del modelo de PL

Maximizar Z=1000 X 1 +1100 X 2

Sujeto a:

100 X 1 +100 X 2 ≤1200 → ¿)

300 X 1 +200 X 2 ≤1800 →( Disponibilidad b arrilesde petroleo importado)

4000 X 1+3500 X 2 ≥ 2800 0→(Contrato produccion gasolina extra)

1750 X 1 +2250 X 2 ≥12000 →(Contrato produccion diesel )

X 1 , X 2 ≥0

Paso 1: Transformar las inecuaciones es en ecuaciones

100 X 1 +100 X 2=1 2 00

300 X 1 +200 X 2=1800

4000 X 1+3500 X 2=28000

1750 X 1 +2250 X 2=12000

Paso 2: Para cada ecuación encontramos dos parejas de números

1 2 3 4
X1 X2 X1 X2 X1 X2 X1 X2
12 0 6 0 7 0 6.86 0
0 12 0 9 0 8 0 5.33

Paso 3: En el primer cuadrante del plano cartesiano trazamos las rectas de las 4 ecuaciones

Paso 4: Hallar la Zona Básica Factible (ZBF), y es aquella que cumple con la condición de no
negatividad y con el sistema de restricciones

Paso 5: De los puntos de intersección de rectas que se encuentren dentro de la zona ZBF
hallamos el valor que toma la Función Objetivo y para el caso de maximización el mayor
valor es el punto optimo
Punto A: (0, 8)
Punto B: (0, 9)
Punto C: Intersecan las rectas L2 y L3
300 X 1 +200 X 2=1800 (−17.5)
4000 X 1+3500 X 2=28000

−5250 X 1−3500 X 2=−3150 0

4000 X 1+3500 X 2=28000

−1250 X 1 +¿−3500

Punto C: X 1 =2.8 ; X 2 =4.8

Función Objetivo:

Punto A ( 0 ; 8 ) → Z ( max )=1000 ( 0 ) +1100 ( 8 ) → Z ( max )=8 800

Punto B ( 0; 9 ) → Z ( max ) =1000 ( 0 ) +1100 ( 9 ) → Z ( max )=9 900 Punto Optimo
Punto C ( 2.8 ; 4.8 ) → Z ( max ) =1000 ( 2.8 )+1100 ( 4.8 ) → Z ( max )=8 080

Talleres
B.4 Una fábrica de caramelos produce dos tipos de caramelos C1 y C2. Cada kg de caramelo C1
se vende a 20 dólares y contiene 100 g de azúcar y 200 g de frutas. Cada kg de caramelo C2 se
vende a 30 dólares, contiene 400 g de azúcar y 400 g de frutas. La diferencia entre la
producción semanal de C1 y C2 no sea inferior a 5 kg. Además, el contenido de fruta semanal
debe ser al menos de 1600 g.

a. Buscar las soluciones eficientes que maximicen el ingreso y minimicen el contenido de

azúcar de la producción semanal.
b. Se sabe que la reducción de 1 kg de azúcar equivale a un aumento de 2 dólares en los
ingresos.

c. Si el coste de embalaje de los caramelos es de 0.1 dólares por kg para los caramelos de tipo
C1 y 0.2 dólares por kg para C2.

Obtener una solución eficiente que maximice el ingreso semanal, minimice el azúcar utilizado a
la semana y minimice el coste semanal de embalaje.

Planteamiento

X 1 =Kgcaramelos C1 / semana

X 2 =Kgcaramelos C 2 /semana

Función objetivo: objetivos múltiples

1. Maximizar ingresos

2. Minimizar contenido de azúcar/semana

3. Minimizar costos de embalaje

Modelo matemático

(1) Maximizar Z=20 X 1 +30 X 2

(2) Minimizar contenido azúcar Z=100 X 1 +400 X 2

(3) Minimizar costos embalaje Z=0.1 X 1 +0.2 X 2

Sujeto a:

gramos
(
200 X 1 + 400 X 2 ≥ 1600 Contenido de fruta
semana )
X 1 −X 2 ≥5 ( Diferencia produccion semanal C1 y C 2 )

X 1 , X 2 ≥0 ( Condicion de no negatividad )