RESUMEN DE INVESTIGACION DE OPERACIONES

Etapas para puesta en práctica

1. Definición del problema:

• Alternativas de decisión (vars. de decisión).
• El objetivo de estudio (Función Objetivo).
• Identificación de las restricciones del sistema que se modela.

2. Construcción del modelo:

• Traducir el problema a relaciones matemáticas que incluyan las variables de Decisión, la Función
Objetivo y las restricciones.

3. Solución del modelo:

• Uso de algoritmos de optimización. (Gráfico (dos variables) y algebraico (método simplex))
• Se encuentran los valores de las variables de decisión.

4. Validación del modelo:

• ¿El modelo entrega una predicción razonable del comportamiento del sistema estudiado?

5. Puesta en práctica:
• Traducir los resultados del modelo en instrucciones de operación.
 APLICACIONES DE PROGRAMACIÓN LINEAL

Las Aplicaciones de la Programación Lineal, cubre una amplia gama de problemas, los cuales son
muy útiles en la toma de decisiones para situaciones realistas, en las cuales la definición de las
variables y la construcción de la función objetivo, así como las restricciones, no son tan directas
como en el caso de los modelos de dos variables.

Las áreas cubiertas por estas aplicaciones incluyen lo siguiente:

1. Inversión.
2. Planificación de la producción y control de inventarios.
3. Planificación de la mano de obra.
4. Planificación de desarrollo urbano.
5. Refinación y mezcla de petróleo.

En está exposición se aborda lo concerniente a la

Planificación de la Producción y el control de inventarios
 APLICACIONES DE LA PROGRAMACIÓN LINEAL
PLANIFICACIÓN DE LA PRODUCCIÓN Y EL CONTROL DE INVENTARIOS

La explicación se centrará en dos ejemplos.

El primero tiene que ver con la programación de la producción para satisfacer una demanda de
un periodo único.

El segundo se refiere al uso del inventario en un sistema de producción de múltiples

periodos para satisfacer la demanda futura

ES NECESARIO ACLARAR QUE PARA LOS DOS EJEMPLOS QUE SE PRESENTARAN, SE

DEBEN TENER CLAROS LOS CONCEPTOS DE DE PRODUCCIÓN E INVENTARIOS.
 PRIMER CASO
PROGRAMACIÓN DE LA PRODUCCIÓN PARA SATISFACER UNA
DEMANDA DE UN PERIODO ÚNICO.
Enunciado del problema
Como preparación para la temporada de invierno, una compañía textil está manufacturando abrigos con capucha y chaquetas con relleno
de plumas, pantalones impermeables y guantes. Todos los productos se elaboran en cuatro departamentos diferentes:
• Corte,
• Impermeabilización,
• Costura y
• Empaque.
La compañía ya tiene pedidos confirmados de sus productos. El contrato estipula una penalización por los artículos no surtidos.

Entonces se solicita elaborar un plan de producción óptimo para la compañía, con base en los datos de la siguiente tabla:

Tiempo por Unidades (hrs)

Capacidad
Abrigos Chaquetas Pantalones Guantes
Departamento (hrs)
Corte 0,30 0,30 0,25 0,15 1000
Impermebilización 0,25 0,35 0,30 0,10 1000
Costura 0,45 0,50 0,40 0,22 1000
Empaque 0,15 0,15 0,10 0,05 1000

Demanda 800 750 600 500

Utilidad Unitaria $30 $40 $20 $10

Penalizaciónpor unidad $15 $20 $10 $8

 PRIMER CASO
PROGRAMACIÓN DE LA PRODUCCIÓN PARA SATISFACER UNA
DEMANDA DE UN PERIODO ÚNICO.
Construcción del modelo
Definición de las Variables de Decisión
x1 : cantidad de abrigos con capucha
x2 : cantidad de chaquetas con relleno de plumas
x3 : cantidad de pantalones impermeables
x4 : cantidad de pares de guantes

Recordemos que se penaliza a la compañía si no cumple la demanda.

El objetivo es entonces maximizar la utilidad neta, definida como:

Utilidad neta = Utilidad total - Penalización total

De la tabla, se observa que la utilidad total es

30x1 + 40x2 + 20x3 + 10x4.

Para calcular la penalización total, las restricciones de la demanda pueden escribirse como sigue

x1 + s1 = 800,
x2 + s2 = 750,
x3 + s3 = 600,
x4 + s4 = 500,

xj ≥ 0, sj ≥ 0, j = 1, 2, 3, 4

Donde, sj representa la escasez en la demanda del producto j, y la penalización total se calcula

como :
15s1 + 20s2 + 10s3 + 8s4.

Datos tomados de la tabla

Nota: Se usa como variable s ya que escasez en inglés es shortage

El modelo completo se escribe entonces como sigue

Maximizar z = 30x1 + 40x2 + 20x3 + 10x4 - (15s1 + 20s2 + 10s3 + 8s4)

Utilidad total - Penalización total

sujeto a

0.30x1 + 0.30x2 + 0.25x3 + 0.15x4 ≤ 1000

0.25x1 + 0.35x2 + 0.30x3 + 0.10x4 ≤ 1000 Restricciones de capacidad
0.45x1 + 0.50x2 + 0.40x3 + 0.22x4 ≤ 1000 de tiempo
0.15x1 + 0.15x2 + 0.10x3 + 0.05x4 ≤ 1000

x1 + s1 = 800,
x2 + s2 = 750, Restricciones de demanda
x3 + s3 = 600, con la penalización
por escasez
x4 + s4 = 500,

xj ≥ 0, sj ≥ 0, j = 1, 2, 3, 4
 Modelo en Excel
X1 X2 X3 X4 s1 s2 s3 s4 Z
800 750 387,5 500 0 0 212,5 0 $ 64.625,00
Utilidad Neta 30 40 20 10 15 20 10 8

Lado Lado
Restriciones Derecho Izquierdo

R1 0,30 0,30 0,25 0,15 636,875 ≤ 1000

R2 0,25 0,35 0,30 0,10 628,75 ≤ 1000

R3 0,45 0,50 0,40 0,22 1000 ≤ 1000

R4 0,15 0,15 0,10 0,05 296,25 ≤ 1000

R5 1 1 800 = 800
R6 1 1 750 = 750
R7 1 1 600 = 600
R8 1 1 500 = 500

Solución: La solución óptima (obtenida utilizando el Excel y Solver) es

z = $64,625,

x1 = 800, Abrigos con capucha

x2 = 750; Chaquetas
x3 = 387.5, Pantalones impermeables
x4 = 500, Pares de Guantes
s1, s2, s4 = 0,
s3 = 212.5.

La solución satisface toda la demanda de abrigos, chaquetas y los guantes.

Una merma de 213 (redondeada desde 212.5) pantalones representará un

costo de penalización de 213 x $10 = $2130.
 SEGUNDO CASO
USO DEL INVENTARIO EN UN SISTEMA DE PRODUCCIÓN DE
MÚLTIPLES PERIODOS PARA SATISFACER LA DEMANDA FUTURA

Enunciado del problema

La compañía Windows CO, firmó un contrato para entregar 100, 250, 190, 140, 220 y 110 ventanas para casa
durante los siguientes seis meses. El costo de producción (mano de obra, material y servicios) por ventana varía
por periodo y se estima que será de $50, $45, $55, $52 y $50 durante los próximos seis meses.

Para aprovechar las fluctuaciones del costo de fabricación, Windows CO puede producir más ventanas de las
necesarias en un mes dado y conservar las unidades adicionales para entregarlas en meses posteriores. Esto
supondrá un costo de almacenamiento a razón de $8 por ventana por mes, estimado en el inventario de fin de
mes.

Se quiere desarrollar un programa lineal para determinar el programa de producción óptimo.

 SEGUNDO CASO
USO DEL INVENTARIO EN UN SISTEMA DE PRODUCCIÓN DE
MÚLTIPLES PERIODOS PARA SATISFACER LA DEMANDA FUTURA
Construcción del modelo
Definición de las Variables de Decisión
Las variables del problema incluyen la cantidad de producción mensual y el
inventario de fin de mes.
Para i = 1, 2,…, 6 (meses), entonces se tiene
xi : Cantidad de unidades producidas en el mes i
Ii : Unidades que quedan en el inventario de fin de mes i

Las relaciones entre estas variables y la demanda mensual durante el horizonte de 6 meses, aparecen
representadas esquemáticamente en la siguiente figura. El sistema se inicia vacío (I0 = 0).

Entregas pactadas por Windows Co cada mes

El objetivo es minimizar el costo total de producción y del inventario de fin de mes.

Costo de producción total = 50x1 + 45x2 + 55x3 + 48x4 + 52x5 + 50x6

Costo total del inventario (almacenamiento) = 8(I1 + I2 + I3 + I4 + I5 + I6)

Por consiguiente, la función objetivo es

Minimizar z = 50x1 + 45x2 + 55x3 + 48x4 + 52x5 + 50x6 + 8(I1 + I2 + I3 + I4 + I5 + I6)

Las restricciones del problema se determinan directamente a partir de la representación que aparece en la figura.
Para cada periodo (mes) se tiene la siguiente ecuación de balance:

Inventario inicial + Cantidad de producción - Inventario final = Demanda

La cual se traduce matemáticamente para los meses individuales como

x1 - I1 = 100 (Mes 1)
I1 + x2 - I2 = 250 (Mes 2)
I2 + x3 - I3 = 190 (Mes 3)
I3 + x4 - I4 = 140 (Mes 4)
I4 + x5 - I5 = 220 (Mes 5)
I5 + x6 = 110 (Mes 6)
xi, i = 1, 2, . . . , 6, Ii ≥ 0, i = 1, 2, . . . , 5

Obsérvese que el inventario inicial, I0, es cero. Además, en cualquier solución óptima, el inventario
final I6 será cero porque no es costeable incurrir en costos de almacenamiento adicionales
innecesarios.
El modelo completo se escribe entonces como sigue

Minimizar z = 50x1 + 45x2 + 55x3 + 48x4 + 52x5 + 50x6 + 8(I1 + I2 + I3 + I4 + I5 + I6)

Costo de producción total Costo total del inventario

sujeto a
x1 - I1 = 100 (Mes 1)
I1 + x2 - I2 = 250 (Mes 2)
I2 + x3 - I3 = 190 (Mes 3) Restricciones de producción e inventario
I3 + x4 - I4 = 140 (Mes 4) para satisfacer la demanda
I4 + x5 - I5 = 220 (Mes 5)
I5 + x6 = 110 (Mes 6)
xi, i = 1, 2, . . . , 6, Ii ≥ 0, i = 1, 2, . . . , 5
 Modelo en Excel
X1 X2 X3 X4 X5 X6 I1 I2 I3 I4 I5 I6 Z
100 440 0 140 220 110 0 190 0 0 0 0 $49.980,00
Costo Total 50 45 55 48 52 50 8 8 8 8 8 8

Lado Lado
Restriciones Derecho Izquierdo

R1 1 -1 100 = 100
R2 1 1 -1 250 = 250
R3 1 1 -1 190 = 190
R4 1 1 -1 140 = 140
R5 1 1 -1 220 = 220
R6 1 1 110 = 110

Solución:
La solución óptima (obtenida utilizando Excel y Solver) se resume a continuación.

Muestra que la demanda de cada mes se satisface desde la misma producción del mes excepto en
el mes 2 donde la cantidad producida ( 440 unidades) cubre la demanda de los meses 2 y 3. El
costo total asociado es z $49,980.
 BIBLIOGRAFIA

HILLIER, Frederick S. y Gerald J. Lieberman, Introducción a la Investigación de

Operaciones, 9ª Edición, McGraw-Hill, 2010.

TAHA, Hamdy A., Investigación de Operaciones séptima edición, Pearson

Editorial, México, 9ª Edición 2012

WEBGRAFIA

http://www.formacionprofesional.info/bibliografia-recomendada-excel-2016/