Asignatura:
Investigación de Operaciones
Proyecto:
PROGRAMACIÓN MATEMÁTICA
Integrantes:
Profesor:
INDICE
1. 3
2. 4
3. 44
4. 77
5. Error! Bookmark not defined. 8
6. Error! Bookmark not defined. 31
7. Posibilidades de innovaciones y mejoras del proyecto: 32
8. Referencias, fuentes de información y Bibliografías: 33
UPC - EPE INVESTIGACION DE OPERACIONES
Actualmente Servicios Kaled S.A.C. tiene la tarea de determinar la cantidad de materia prima
(tela) y presupuesto (soles) con los que deberá contar para poder cumplir con la demanda
pronosticada para el primer semestre del año. Esta demanda puntual se debe al cambio de
temporada, condición vital para empresas textiles, con la cual se deberá reponer las prendas
en los puntos de venta propios así como también cumplir con las políticas de nuevos ingresos y
reabastecimientos para la tienda por departamento.
● Variantes
La preocupación de la empresa es la de reducir al mínimo sus costos fijos y variables, así como
también sus inventarios finales teniendo en cuenta las variables ya indicadas para su
respectivo análisis.
UPC - EPE INVESTIGACION DE OPERACIONES
Hoy en día, toda empresa del rubro textil, para la confección y distribución de sus productos
debe tomar en cuenta de forma clave la demanda de prendas durante el año del año.
Esta segmentación define y establece con qué tipos de prendas, tipos de telas, estilo y moda
deberán contar las empresas textiles para así mantener un alto grado de competitividad con
respecto a sus pares en la industria de la moda, esto también atiende a la necesidad constante
en la demanda de prendas en el mercado peruano.
Cabe resaltar también la importancia de los costos fijos y variables de los mismos cambios de
la demanda durante el año. Ya que, con ellos las cifras de producción versus la demanda
programada toman un punto estratégico para la toma de decisiones en cualquier empresa
textil tanto como en la producción como en la venta.
Para las siguientes consideraciones y supuestos se toma únicamente los siguientes 10 tipos de
prendas más comunes en el mercado, para las cuales detallaremos sus consumos de tela.
UPC - EPE INVESTIGACION DE OPERACIONES
Se detallan los Inventarios de cada tipo de tela para la producción y el costo por cada metro
cuadrado.
La disponibilidad de horas del proceso de producción , el costo hora hombre por hora, costo
inventario por cada prendas y costo inventario por cada metro de tela.
El costo por hora de cada máquina (se entiende que la máquina es operada por un técnico)
Establecemos la demanda durante los primeros 6 meses del año en base al tipo de prenda.
UPC - EPE INVESTIGACION DE OPERACIONES
VARIABLES DE DECISIÓN:
● INVPik:# DE PRENDAS TIPO i=1..10 ALMACENADOS HASTA EL FINAL DEL MES k=1..6
● INVTjk:# DE METROS DE TELA TIPO j=1..3 A ALMACENAR HASTA EL FINAL DEL MES
k=1..6
FUNCIÓN OBJETIVO:
MINIMIZAR COSTOS:
COSTO_TELA - 21.6 * Y_1_1 - 21.6 * Y_1_2 - 21.6 * Y_1_3 - 21.6 * Y_1_4 - 21.6
* Y_1_5 - 21.6 * Y_1_6 - 14.6 * Y_2_1 - 14.6 * Y_2_2 - 14.6 * Y_2_3 - 14.6 * Y_2_4
- 14.6 * Y_2_5 - 14.6 * Y_2_6 - 9.800000000000001 * Y_3_1 - 9.800000000000001 *
Y_3_2 - 9.800000000000001 * Y_3_3 - 9.800000000000001 * Y_3_4 - 9.800000000000001
* Y_3_5 - 9.800000000000001 * Y_3_6 = 0;
RESTRICCIONES:
DISPONIBILIDAD DE HORAS:
UPC - EPE INVESTIGACION DE OPERACIONES
[_7] 0.024 * X_1_1 + 0.0534 * X_2_1 + 0.0198 * X_3_1 + 0.015 * X_4_1 + 0.024 *
X_5_1 + 0.024 * X_6_1 + 0.0534 * X_7_1 + 0.0198 * X_8_1 + 0.015 * X_9_1 + 0.024 *
X_10_1 <= 400;
[_11] 0.024 * X_1_2 + 0.0534 * X_2_2 + 0.0198 * X_3_2 + 0.015 * X_4_2 + 0.024 *
X_5_2 + 0.024 * X_6_2 + 0.0534 * X_7_2 + 0.0198 * X_8_2 + 0.015 * X_9_2 + 0.024 *
X_10_2 <= 400;
[_15] 0.024 * X_1_3 + 0.0534 * X_2_3 + 0.0198 * X_3_3 + 0.015 * X_4_3 + 0.024 *
X_5_3 + 0.024 * X_6_3 + 0.0534 * X_7_3 + 0.0198 * X_8_3 + 0.015 * X_9_3 + 0.024 *
X_10_3 <= 400;
X_5_4 + 0.024 * X_6_4 + 0.0534 * X_7_4 + 0.0198 * X_8_4 + 0.015 * X_9_4 + 0.024 *
X_10_4 <= 400;
[_23] 0.024 * X_1_5 + 0.0534 * X_2_5 + 0.0198 * X_3_5 + 0.015 * X_4_5 + 0.024 *
X_5_5 + 0.024 * X_6_5 + 0.0534 * X_7_5 + 0.0198 * X_8_5 + 0.015 * X_9_5 + 0.024 *
X_10_5 <= 400;
[_27] 0.024 * X_1_6 + 0.0534 * X_2_6 + 0.0198 * X_3_6 + 0.015 * X_4_6 + 0.024 *
X_5_6 + 0.024 * X_6_6 + 0.0534 * X_7_6 + 0.0198 * X_8_6 + 0.015 * X_9_6 + 0.024 *
X_10_6 <= 400;
[_91] - Y_1_1 + INVT_1_1 + X_6_1 + 1.4 * X_7_1 + 1.2 * X_8_1 + 0.8 * X_9_1 + 0.9 *
X_10_1 = 8500;
[_92] - Y_2_1 + INVT_2_1 + X_1_1 + 1.4 * X_2_1 + 1.2 * X_3_1 + 0.8 * X_4_1 + 0.9 *
X_5_1 = 3700;
[_93] - Y_3_1 + INVT_3_1 + 0.3 * X_1_1 + 1.2 * X_2_1 + 0.2 * X_3_1 + 0.3 * X_6_1 +
1.2 * X_7_1 + 0.2 * X_8_1 = 2000;
[_94] - INVT_1_1 - Y_1_2 + INVT_1_2 + X_6_2 + 1.4 * X_7_2 + 1.2 * X_8_2 + 0.8 *
X_9_2 + 0.9 * X_10_2 = 0;
[_95] - INVT_1_2 - Y_1_3 + INVT_1_3 + X_6_3 + 1.4 * X_7_3 + 1.2 * X_8_3 + 0.8 *
X_9_3 + 0.9 * X_10_3 = 0;
[_96] - INVT_1_3 - Y_1_4 + INVT_1_4 + X_6_4 + 1.4 * X_7_4 + 1.2 * X_8_4 + 0.8 *
X_9_4 + 0.9 * X_10_4 = 0;
[_97] - INVT_1_4 - Y_1_5 + INVT_1_5 + X_6_5 + 1.4 * X_7_5 + 1.2 * X_8_5 + 0.8 *
X_9_5 + 0.9 * X_10_5 = 0;
[_98] - INVT_1_5 - Y_1_6 + INVT_1_6 + X_6_6 + 1.4 * X_7_6 + 1.2 * X_8_6 + 0.8 *
X_9_6 + 0.9 * X_10_6 = 0;
[_99] - INVT_2_1 - Y_2_2 + INVT_2_2 + X_1_2 + 1.4 * X_2_2 + 1.2 * X_3_2 + 0.8 *
X_4_2 + 0.9 * X_5_2 = 0;
[_100] - INVT_2_2 - Y_2_3 + INVT_2_3 + X_1_3 + 1.4 * X_2_3 + 1.2 * X_3_3 + 0.8 *
X_4_3 + 0.9 * X_5_3 = 0;
[_101] - INVT_2_3 - Y_2_4 + INVT_2_4 + X_1_4 + 1.4 * X_2_4 + 1.2 * X_3_4 + 0.8 *
X_4_4 + 0.9 * X_5_4 = 0;
[_102] - INVT_2_4 - Y_2_5 + INVT_2_5 + X_1_5 + 1.4 * X_2_5 + 1.2 * X_3_5 + 0.8 *
X_4_5 + 0.9 * X_5_5 = 0;
[_103] - INVT_2_5 - Y_2_6 + INVT_2_6 + X_1_6 + 1.4 * X_2_6 + 1.2 * X_3_6 + 0.8 *
X_4_6 + 0.9 * X_5_6 = 0;
[_104] - INVT_3_1 - Y_3_2 + INVT_3_2 + 0.3 * X_1_2 + 1.2 * X_2_2 + 0.2 * X_3_2 +
0.3 * X_6_2 + 1.2 * X_7_2 + 0.2 * X_8_2 = 0;
[_105] - INVT_3_2 - Y_3_3 + INVT_3_3 + 0.3 * X_1_3 + 1.2 * X_2_3 + 0.2 * X_3_3 +
0.3 * X_6_3 + 1.2 * X_7_3 + 0.2 * X_8_3 = 0;
[_106] - INVT_3_3 - Y_3_4 + INVT_3_4 + 0.3 * X_1_4 + 1.2 * X_2_4 + 0.2 * X_3_4 +
0.3 * X_6_4 + 1.2 * X_7_4 + 0.2 * X_8_4 = 0;
[_107] - INVT_3_4 - Y_3_5 + INVT_3_5 + 0.3 * X_1_5 + 1.2 * X_2_5 + 0.2 * X_3_5 +
0.3 * X_6_5 + 1.2 * X_7_5 + 0.2 * X_8_5 = 0;
[_108] - INVT_3_5 - Y_3_6 + INVT_3_6 + 0.3 * X_1_6 + 1.2 * X_2_6 + 0.2 * X_3_6 +
0.3 * X_6_6 + 1.2 * X_7_6 + 0.2 * X_8_6 = 0;
UPC - EPE INVESTIGACION DE OPERACIONES
De acuerdo al informe del Lingo, los Incrementos y Disminuciones permisibles tanto para las
Variables como para las Restricciones, de manera que la Solución Óptima del problema no
cambie, se muestra:
De acuerdo al informe del Lingo, se obtienen los siguientes Costos Reducidos y Precios Duales,
para el problema planteado:
X( 4, 1) 775.0000 0.000000
X( 4, 2) 1433.000 0.000000
X( 4, 3) 1910.000 0.000000
X( 4, 4) 3343.000 0.000000
X( 4, 5) 1431.000 0.000000
X( 4, 6) 478.0000 0.000000
X( 5, 1) 0.000000 0.7000000E-01
X( 5, 2) 20.00000 0.000000
X( 5, 3) 360.0000 0.000000
X( 5, 4) 630.0000 0.000000
X( 5, 5) 270.0000 0.000000
X( 5, 6) 90.00000 0.000000
X( 6, 1) 1069.333 0.000000
X( 6, 2) 215.6667 0.000000
X( 6, 3) 1124.000 0.000000
X( 6, 4) 1967.000 0.000000
X( 6, 5) 843.0000 0.000000
X( 6, 6) 281.0000 0.000000
X( 7, 1) 704.0000 0.000000
X( 7, 2) 0.000000 0.2300000
X( 7, 3) 0.000000 0.2600000
X( 7, 4) 0.000000 0.2600000
X( 7, 5) 0.000000 0.1000000E-01
X( 7, 6) 0.000000 0.1000000E-01
X( 8, 1) 1882.000 0.000000
X( 8, 2) 0.000000 0.2333333E-01
X( 8, 3) 0.000000 0.1333333E-01
X( 8, 4) 1822.000 0.000000
X( 8, 5) 781.0000 0.000000
X( 8, 6) 260.0000 0.000000
X( 9, 1) 775.0000 0.000000
X( 9, 2) 1433.000 0.000000
X( 9, 3) 1910.000 0.000000
X( 9, 4) 3343.000 0.000000
X( 9, 5) 1431.000 0.000000
X( 9, 6) 478.0000 0.000000
X( 10, 1) 0.000000 0.7000000E-01
X( 10, 2) 20.00000 0.000000
X( 10, 3) 360.0000 0.000000
X( 10, 4) 630.0000 0.000000
X( 10, 5) 270.0000 0.000000
X( 10, 6) 90.00000 0.000000
INVP( 1, 1) 0.000000 0.000000
INVP( 1, 2) 0.000000 0.2500000
INVP( 1, 3) 0.000000 0.1376404
INVP( 1, 4) 0.000000 0.1123596
UPC - EPE INVESTIGACION DE OPERACIONES
43 0.000000 18.13516
44 0.000000 18.02280
45 0.000000 18.02280
46 0.000000 33.04423
47 0.000000 33.27423
48 0.000000 33.52423
49 0.000000 33.27423
50 0.000000 33.27423
51 0.000000 19.85498
52 0.000000 19.87831
53 0.000000 19.97101
54 0.000000 19.87831
55 0.000000 19.87831
56 0.000000 11.98175
57 0.000000 11.98175
58 0.000000 12.05197
59 0.000000 11.98175
60 0.000000 11.98175
61 0.000000 13.62280
62 0.000000 13.62280
63 0.000000 13.73516
64 0.000000 13.62280
65 0.000000 13.62280
66 0.000000 24.82280
67 0.000000 25.02280
68 0.000000 25.13516
69 0.000000 25.02280
70 0.000000 25.02280
71 0.000000 42.56423
72 0.000000 42.81423
73 0.000000 43.06423
74 0.000000 43.06423
75 0.000000 43.06423
76 0.000000 28.01498
77 0.000000 28.26498
78 0.000000 28.37101
79 0.000000 28.27831
80 0.000000 28.27831
81 0.000000 17.42175
82 0.000000 17.58175
83 0.000000 17.65197
84 0.000000 17.58175
85 0.000000 17.58175
86 0.000000 19.74280
87 0.000000 19.92280
88 0.000000 20.03516
UPC - EPE INVESTIGACION DE OPERACIONES
89 0.000000 19.92280
90 0.000000 19.92280
91 0.000000 21.20000
92 0.000000 14.40000
93 0.000000 9.633333
94 0.000000 21.40000
95 0.000000 21.60000
96 0.000000 21.60000
97 0.000000 21.60000
98 0.000000 21.60000
99 0.000000 14.60000
100 0.000000 14.60000
101 0.000000 14.60000
102 0.000000 14.60000
103 0.000000 14.60000
104 0.000000 9.800000
105 0.000000 9.800000
106 0.000000 9.800000
107 0.000000 9.800000
108 0.000000 9.800000
X( 3, 2) 0.000000 0.2333333E-01
De acuerdo al Reporte Solución emitido por el Lingo, tenemos que la Variable X(3,2) que
describe a la producción de la Prenda Tipo 3 (Pantalón Plano) en el mes de Febrero es igual a
cero, es decir No se fabrica Prenda tipo 3 en el mes de Febrero.
Si la empresa decidiera fabricar esta Prenda Tipo 3 en Febrero, generaría que por cada Unidad
producida el Valor Óptimo EMPEORE EN S/.0.0233.
Supongamos que por un asunto de competir con otras empresas textiles, se decidiese producir
1,000 Prenda Tipo 3 en Febrero. Entonces el efecto en nuestro Costo Mínimo, generará un
Nuevo Valor Óptimo que sería:
Zn = S/.587,885.7 – (+1,000)*(-S/.0.0233)
Zn = S/.587,909
Por tanto se generaría un ligero aumento de los Costos Totales de la empresa en S/.23.33
soles.
UPC - EPE INVESTIGACION DE OPERACIONES
De acuerdo al Reporte Solución emitido por el Lingo, tenemos que la Restricción definida por
Row 20, presenta una Holgura de Cero y un Precio Dual de S/.3.121099.
Primero identifico a que restricción se refieren, para ello se genera el Display Model del
Ejercicio, obteniendo:
Paso 1: Primero valido cuales son los incrementos y disminuciones permisibles para esta
restricción, lo cual se muestra:
Zn = S/.587,866.49
Por tanto el Costo Total Mínimo, pasa de S/.587,885.7 a S/.587,633.60, disminuyendo S/.19.21
lo cual es Beneficioso para nuestra Empresa Textil.
UPC - EPE INVESTIGACION DE OPERACIONES
! VARIABLES DE DECISION:
INVPik:# DE PRENDAS TIPO i=1..10 ALMACENADOS HASTA EL FINAL DEL MES k=1..6
INVTjk:# DE METROS DE TELA TIPO j=1..3 A ALMACENAR HASTA EL FINAL DEL MES k=1..6;
SETS:
PRENDA/1..10/:INVP_INI,REQ_HR;!.........i;
TELA/1..3/:INVT_INI,CTO_T;!................j;
MES/1..6/:CTO_INVP,CTO_INVT,DISPO_HR,CTO_HR;!........k;
PM(PRENDA,MES):DEMANDA,X,INVP;!..................i,k;
TM(TELA,MES):Y,INVT;!.................................j,k;
PT(PRENDA,TELA):REQ_T;!.......................................i,j;
ENDSETS
!FUNCION OBJETIVO:
MINIMIZAR COSTOS;
MIN=COSTO_TELA+COSTO_ALM_PRENDA+COSTO_ALM_TELA+COSTO_HORA_HOMBRE;
COSTO_TELA=@SUM(TM(j,k):CTO_T(j)*Y(j,k));
COSTO_ALM_PRENDA=@SUM(PM(i,k):CTO_INVP(k)*INVP(i,k));
COSTO_ALM_TELA=@SUM(TM(j,k):CTO_INVT(k)*INVT(j,k));
COSTO_HORA_HOMBRE=@SUM(PM(i,k):CTO_HR(k)*REQ_HR(i)*X(i,k));
!DISPONIBILIDAD DE HORAS;
@FOR(MES(k):@SUM(PRENDA(i):REQ_HR(i)*X(i,k))<=DISPO_HR(k));
!BALANCE DE PRENDAS;
@FOR(PM(i,k)|k#EQ#1:INVP_INI(i)+X(i,k)=DEMANDA(i,k)+INVP(i,k));
@FOR(PM(i,k)|k#GE#2:INVP(i,k-1)+X(i,k)=DEMANDA(i,k)+INVP(i,k));
UPC - EPE INVESTIGACION DE OPERACIONES
!BALANCE TELAS;
@FOR(TM(j,k)|k#EQ#1:INVT_INI(j)+Y(j,k)=@SUM(PRENDA(i):REQ_T(i,j)*X(i,k))+INVT(j,k));
@FOR(TM(j,k)|k#GE#2:INVT(j,k-1)+Y(j,k)=@SUM(PRENDA(i):REQ_T(i,j)*X(i,k))+INVT(j,k));
DATA:
INVP_INI,REQ_HR,INVT_INI,CTO_T,CTO_INVP,CTO_INVT,DISPO_HR,DEMANDA,REQ_T,CTO_HR
=@OLE(PROD_PRENDAS.XLSM);
@OLE(PROD_PRENDAS.XLSM)=X,Y,INVP,INVT,COSTO_TELA,COSTO_ALM_PRENDA,COSTO_AL
M_TELA,COSTO_HORA_HOMBRE;
ENDDATA
Investigación de operaciones
Autor: Frederick S Hillier