Introducción a la Investigación

de Operaciones
Universidad de Cordoba
Programa Ingenieria de Sistemas
Presentado por:
Luís Alfonso Garzón Aguirre.
MSc Ingeniería Industrial.
Enero de 2018
 Planteamiento de Problemas
En el planteamiento de problemas de programación lineal, se
deben cumplir las siguientes especificaciones:

1. Definir la variable.

2. Plantear la función objetivo.

3. Definir las restricciones.

4. Especificar la no negatividad del modelo.

5. De ser posible hallar la solución a través de la aplicación

de un método de solución establecido.
 Un Caso Practico
El gerente de producción de una compañía
fabricante de productos químicos necesita planear
la combinación de productos a fabricar para el
próximo mes.

El plan de producción debe tomar en consideración

el costo de los ingredientes, el precio de venta de
los productos, cualquier pedido que deba surtirse y
las restricciones impuestas al uso de los recursos de
la compañía, como mano de obra, materia prima y
tiempo de utilización de maquinaria.
Planteamiento Matemático
En los modelos de programación lineal se tienen establecidas
las siguientes variables:
m Numero de recursos

n Numero de productos

aij Cantidad de unidades del recurso i requeridas

para producir una unidad del producto j

bi Numero máximo de unidades del recurso i disponibles

Cj Utilidad por unidad producida del producto j

Xj Nivel de actividad (cantidad producida) del producto j

Dado lo anterior podríamos plantear el modelo general de P. L. de la siguiente
Forma:
f .o  C1 X 1  C2 X 2  ......  Cn X n
CSR
a11x1  a12 x2  ......a1n xn  b1

a21x1  a22 x2  ......a2 n xn  b2

.
.
.
am1 x1  am 2 x2  ......amn xn  bm

 Xi  0
Un Caso Practico
La compañía comercializa sus productos a través de
un mayorista y el Gerente de producción debe
elaborar un programa de fabricación que conduzca
a las mayores utilidades para la compañía, al mismo
tiempo que se utilicen solo las cantidades de
materia prima disponible.

Los dos productos de la compañía son las mezclas

denominadas:

5 – 5 – 10.
5 – 10 – 5.
En cada caso el primer valor se refiere al porcentaje
que el producto final posee de Nitrato Químico, el
segundo valor se refiere al porcentaje de Fosfato
que contiene el producto final y el tercer valor
significa igualmente el porcentaje de Potasio
contenido en el producto final. El producto se
estabiliza con un material de relleno denominado
Barro, el cual completa el % faltante en cada
producto para alcanzar el 100% del producto total.

El mayorista comprara cualquier cantidad de

producto que la compañía pueda elaborar a los
siguientes precios.
 Producto Precio de venta en $/ton

5 - 5 - 10 71.5

5 – 10 -5 69

Para este mes la disponibilidad y costo de materias primas son:

Materia prima Existencia en ton Costo en $/ton
Nitrato 1100 200
Fosfato 1800 80
Potasio 2000 160
Barro Ilimitada 10
Requerimientos del Problema
No existe restricción para el uso de la mano de obra,
tampoco existe restricción para el empleo de la
maquinaria durante el mes que se considera, pero
se tiene un costo de mezclado de 15 $/ton para
cualquier producto.
a) Como debe utilizar el gerente de producción los
recursos de la compañía.
b) Especifique paso a paso el procedimiento
empleado para llegar al modelo de programación
lineal.
c) Partiendo del modelo obtenido en el numeral a
hallé la solución a través del método grafico
Solución al Problema de los Fertilizantes

Para obtener una solución confiable en esta clase se

problemas, lo indicado es definir la variable del
problema, la cual se conoce como variables de
decisión. Entonces podemos decir:

Sea Xi la cantidad fabricada del producto i

Es decir:

X1 es la cantidad fabricada del fertilizante 5-5-10

X2 es la cantidad fabricada del fertilizante 5-10-5

En el problema de los fertilizantes los únicos costos que
se tendrán en cuenta son los costos de los ingredientes
nitrato, fosfato, potasio, material de relleno (barro) y los
costos de mezclado. Estos costos de mezclado son de
$15/tonelada de fertilizante, sin importar cual sea la
mezcla de ingredientes.

Para el fertilizante 5-5-10 se tienen ingresos de

71,5$/ton. Del producto final el 5% es nitrato, el 5%
fosfato, el 10% potasio y el 80% ingredientes inertes.

Dado lo anterior es posible calcular los costos de estos

ingredientes para cada tonelada de producto final de la
siguiente manera.
 Fertilizante 5-5-10

Costo del nitrato por tonelada del 5-5-10 (0,05)($200/ton)=$10,0/ton

Costo del fosfato por tonelada del 5-5-10 (0,05)($80/ton) =$ 4,0/ton

Costo del potasio por tonelada del 5-5-10 (0,10)($160/ton) =$16,0/ton

Costo del barro por tonelada del 5-5-10 (0,80)($10/ton) =$ 8,0/ton

Costo total de los ingredientes del 5-5-10 $38,0/ton

Costo de mezclado $15,0/ton

Costo total $53,0/ton

Ingreso por venta del fertilizante 5-5-10 $71,5/ton

Contribución a las utilidades del fertilizante ($71,50/ton)-($53,0/ton)=

5-5-10 $18,50/ton
 Fertilizante 5-10-5

Costo del nitrato por tonelada del 5-10-5 (0,05)($200/ton)=$10,0/ton

Costo del fosfato por tonelada del 5-10-5 (0,10)($80/ton) =$ 8,0/ton

Costo del potasio por tonelada del 5-10-5 (0,05)($160/ton) =$ 8,0/ton

Costo del barro por tonelada del 5-10-5 (0,80)($10/ton) =$ 8,0/ton

Costo total de los ingredientes del 5-10-5 $34,0/ton

Costo de mezclado $15,0/ton

Costo total $49,0/ton

Ingreso por venta del fertilizante 5-10-5 $69,0/ton

Contribución a las utilidades del fertilizante ($69,0/ton)-($49,0/ton)=

5-10-5 $20,0/ton
 Continuación de la Solución del Problema de los
Fertilizantes
Ahora con los costos calculados y la variable de decisión definida
podemos plantear el modelo matemático de programación lineal
así:

Dado que tenemos la contribución de cada fertilizante a las

utilidades entonces nuestro modelo será maximizador, entonces
la función objetivo será:

Max Z0 =18,5X1+20,0X2

Ahora podemos plantear las restricciones del modelo, para esto

tabulamos la información como se muestra en el siguiente
cuadro.
 Utilidad
Recurso Nitrato Fosfato Potasio
Producto $/ton

Fertilizante 5-5-10 0,05 0,05 0,10 18,5

Fertilizante 5-10-5 0,05 0,10 0,05 20,0

Toneladas de recurso
1.100 1.800 2.000 -
disponible

Ahora podemos plantear matemáticamente las restricciones del modelo así:

1) 0,05X1+0,05X2=1.100 Restricción del nitrato

2) 0,05X1+0,10X2=1.800 Restricción del fosfato

3) 0,10X1+0,05X2=2.000 Restricción del potasio

 Modelo Matemático
Ahora podemos plantear el modelo completo

F. O Max Z0 =18,5X1+20,0X2
CSR.
1) 0,05X1+0,05X2=1.100

2) 0,05X1+0,10X2=1.800

3) 0,10X1+0,05X2=2.000

 Xi  0
Con el modelo planteado en la forma que se tiene se puede utilizar cualquier
método de solución conocido como el método simplex, o el método grafico o el
software QSB. En nuestro caso utilizaremos el Método grafico de solución y
posteriormente comprobaremos la solución grafica con la solución obtenida
con el paquete QSB.
 Ejercicio de Minimización
Consideremos una dieta de 2 alimentos x1, x2 donde las restricciones de
nutrientes implican la tiamina, el fósforo y el hierro. La cantidad de nutrientes
en cada uno de los alimentos, dado en miligramos/onza se da en la siguiente
tabla, al igual que los requerimientos mínimos de nutrientes y el precio de los
alimentos. Nos piden plantear el modelo matemático y establecer la dieta de
menor costo.

Nutrientes
Alimentos x1 x2 Requerimientos mínimos en mg

Tiamina mg/onza 0,15 0,10 1,00

Fósforo mg/onza
0,75 1,70 7,50

Hierro mg/onza
1,30 1,10 10,00

Costo de cada
2,00 1,67 -
alimento en $/onza