Universidad Nacional Abierta

Dirección de Pregrado
Ingeniería de Sistemas
Centro Local Monagas

TRABAJO PRÁCTICO
INVESTIGACIÓN DE OPERACIONES I (315)

Autor: Franklyn Polo

C.I. V- 10.172.255

Maturín, Febrero de 2018

I Parte
1. Formulación matemática del problema
Caso de estudio: Planeación de la Producción con Múltiples Periodos.
Una empresa que produce una línea de computadoras, está planeando los niveles
de producción para el periodo de enero a junio. Los pronósticos de las demandas
de componentes para los seis (6) meses son 980, 640, 700, 1200, 900 y 550
unidades respectivamente. El inventario al final de diciembre (anterior), se espera
que sea de 500 unidades y la empresa desea tener 600 unidades al final de junio.
El costo por mantener una unidad en inventario un mes es de 3 UM (Unidades
Monetarias). Debido a cuestiones de costos de materia prima y salarios de los
trabajadores, el precio por producir un componente varía de un mes a otro.
Al analizar los datos históricos, la empresa considera que el precio de fabricación
de una unidad es de 40 UM, 34 UM, 38 UM, 32 UM, 41 UM y 38 UM para enero,
febrero, marzo, abril, mayo y junio respectivamente. Construir un problema de
programación lineal que permita determinar la cantidad de componentes a
producir en cada periodo.

2. Esquema del problema

Mes Demanda de Costos de venta
Componentes (UM)
(unidades)
Enero 980 40
Línea
de Febrero 640 34
computadoras Marzo 700 38
Abril 1200 32
Mayo 900 41
Junio 550 38
3. Descripción de las Variables de Decisión
Aquí se definirá el conjunto de actividades y se le asignaran niveles no negativos.
Estas serán las variables de decisión, además, se seleccionara para cada
actividad una unidad de medida. En este caso, serán unidades monetarias (UM).
X = Mes
X1 = Enero
X2 = Febrero
X3 = Marzo
X4 = Abril
X5 = Mayo
X6 = Junio

Y = Cantidad de inventario
Y = (3UM)

4. Definición de la medida de efectividad

Aquí se definen los costos y se expresa esa medida de efectividad como
una función de variables de decisión. En definitiva, se construye la función objetivo
del modelo, la cual es la siguiente:
Maximizar Z = (40X1 + 34X2 + 38X3 + 32X4 + 41X5 + 38X6) – (3Y1 + 3Y2 + 3Y3 +
3Y4 + 3Y5 + 3Y6)

4. Establecimiento del conjunto de restricciones y formulación del modelo de

programación lineal
El conjunto de restricciones caracteriza el problema en particular.
X1 ≤ 980
X2 ≤ 640
X3 ≤ 700
X4 ≤ 1200
X5 ≤ 900
X6 ≤ 550
600 ≤ X6 ≥ 550
Xi , Yi ≥ 0

II Parte
5. Solución del problema
5.1 Reporte de la data
El presente trabajo se desarrolló con la aplicación LINDO 6.1, en el cual se
desarrollaron seis iteraciones, con un valor óptimo de la función objetivo de:
185660.0

!Función objetivo
MAX 40 X1 + 34 X2 + 38 X3 + 32 X4 + 41 X5 + 38 X6 - 3 Y1 - 3 Y2 - 3 Y3 - 3 Y4 -
3 Y5 - 3 Y6

SUBJECT TO
X1<=980
X2<=640
X3<=700
X4<=1200
X5<=900
X6<=600
X6>=550
X1>=0
X2>=0
X3>=0
X4>=0
X5>=0
X6>=O
Y1>=0
Y2>=0
Y3>=0
Y4>=O
Y5>=0
Y6>=0
END
LP OPTIMUM FOUND AT STEP 6
OBJECTIVE FUNCTION VALUE

1) 185660.0

VARIABLE VALUE REDUCED COST

X1 980.000000 0.000000
X2 640.000000 0.000000
X3 700.000000 0.000000
X4 1200.000000 0.000000
X5 900.000000 0.000000
X6 600.000000 0.000000
Y1 0.000000 3.000000
Y2 0.000000 3.000000
Y3 0.000000 3.000000
Y4 0.000000 3.000000
Y5 0.000000 3.000000
Y6 0.000000 3.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 40.000000
3) 0.000000 34.000000
4) 0.000000 38.000000
5) 0.000000 32.000000
6) 0.000000 41.000000
7) 0.000000 38.000000
8) 50.000000 0.000000
9) 980.000000 0.000000
10) 640.000000 0.000000
11) 700.000000 0.000000
12) 1200.000000 0.000000
13) 900.000000 0.000000
14) 600.000000 0.000000
15) 0.000000 0.000000
16) 0.000000 0.000000
17) 0.000000 0.000000
18) 0.000000 0.000000
19) 0.000000 0.000000
20) 0.000000 0.000000
NO. ITERATIONS= 6

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 40.000000 INFINITY 40.000000
X2 34.000000 INFINITY 34.000000
X3 38.000000 INFINITY 38.000000
X4 32.000000 INFINITY 32.000000
X5 41.000000 INFINITY 41.000000
X6 38.000000 INFINITY 38.000000
Y1 -3.000000 3.000000 INFINITY
Y2 -3.000000 3.000000 INFINITY
Y3 -3.000000 3.000000 INFINITY
Y4 -3.000000 3.000000 INFINITY
Y5 -3.000000 3.000000 INFINITY
Y6 -3.000000 3.000000 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 980.000000 INFINITY 980.000000
3 640.000000 INFINITY 640.000000
4 700.000000 INFINITY 700.000000
5 1200.000000 INFINITY 1200.000000
6 900.000000 INFINITY 900.000000
7 600.000000 INFINITY 50.000000
8 550.000000 50.000000 INFINITY
9 0.000000 980.000000 INFINITY
10 0.000000 640.000000 INFINITY
11 0.000000 700.000000 INFINITY
12 0.000000 1200.000000 INFINITY
13 0.000000 900.000000 INFINITY
14 0.000000 600.000000 INFINITY
15 0.000000 0.000000 INFINITY
16 0.000000 0.000000 INFINITY
17 0.000000 0.000000 INFINITY
18 0.000000 0.000000 INFINITY
 19 0.000000 0.000000 INFINITY
20 0.000000 0.000000 INFINITY

6. Análisis de los resultados

6.1. Cantidad de componentes que se produce en la empresa por cada
periodo
Se interpreta el valor de las variables y el valor del costo, para los cuales es
cero en todos los componentes.
X1 980.000000 0.000000
X2 640.000000 0.000000
X3 700.000000 0.000000
X4 1200.000000 0.000000
X5 900.000000 0.000000
X6 600.000000

El sobrante (slack) y el precio sombra (dual prices)