UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA QUÍMICA Y TEXTIL

INVESTIGACIÓN DE OPERACIONES
PA113 A

ALUMNOS: GRUPO 3

ERQUINIO CANGALAYA, FRANS

PARRA ADRIANO, MONICA
SALAZAR CÁCERES, DAVID

PROFESORA NOTA

PEREZ ESTRELLA, MAURO

LIMA-PERÚ
 LA PROGRAMACIÓN LINEAL APLICACIÓN DE LA PEQUEÑAS
Y MEDIANAS EMPRESAS
En estos casos se hará una revisión de la aplicación de la programación lineal como método matemático que
logra aportar información para la toma de decisiones en la gestión de las PYMES, considerando que estas
unidades productivas son eficientes palancas en el desarrollo social. La técnica de programación lineal no ha
sido aprovechada por los planificadores y asesores del sector PYMES.
Se trata, entonces, de dejar al descubierto el detalle de las peculiaridades metodológicas de la técnica
mediante la presentación de un modelo generado para una pequeña unidad productiva, dejando así clara
evidencia de que la

FORMULACIÓN DEL MODELO DE PROGRAMACIÓN LINEAL CASTELL SHOES

1. EMPRESA

1.1. Reseña Histórica de la empresa en estudio

Empresa formada hace 22 años en la JAUJA. Actualmente sus operaciones están siendo realizadas en
la ciudad de Huancayo en el distrito del tambo.
En sus Inicios a finales de la década de los 90 Castell Shoes innovo haciendo calzados en caucho, en
esa época los llamaron canastas todo producto orientado solo a la línea de Damas.
Años después la fabrica se traslado a Huancayo ya que en ese época era mas comercial. Su Línea a
seguir actualmente es de calzado de dama, niños, caballeros, según temporada. Productos tales
como botas, valerianas, mocasines (hombre y mujer), calzados sport (hombre), etc.

1.2. PROCESO PRODUCTIVO:

1.2.1.Secuencia del desarrollo productivo:

CORTADO:
Proceso en la cual las mantas de cuero son cortadas según modelo y numeración por docena, y
también se cortan las plantillas para el proceso de alistado.
Las herramientas que utiliza son: 3 cuchillas, una tabla de asentar cuchillas

APARADO:
Luego que se corta los 24 lados (12 pares) correspondientes a una docena de calzado, cada lado está
formado por 6 o 8 piezas aproximadamente, donde la unión y pegados de estas formara el corte. La
unión de piezas se da usando pegamento para poder coser con mayor facilidad.
Las herramientas que utiliza el perfilador son tijera, martillo, lezna, compás, cuchilla (para desbastar
cuero)

ARMADO O ENSUELADO:

Proceso donde de moldea el corte con su horma respectiva, ambos tiene que coincidir en la
numeración. Uno de los procesos indispensables es que, después de moldear el corte se procede al
lijado de la parte inferior del corte con su respectiva planta, en el cual se procura que el pegado de
corte y planta sea los más efectivo.
El lijado se da en la maquina lijadora o también llamada rematadora.
Las herramientas utilizadas por el armador son: alicates de cuero (para estirar el cuero sobre la horma),
cuchillas, martillo, tachuelas.
PEGADO:
Luego de haber lijado se pasa a pegar la base del zapato lijado con la planta que esta destinada en
la horma ,en este proceso se utiliza pegamentos de uso industrial que son compactos a la hora de unir
tanto lijado en la base como en la planta.

ACABADO:
Luego de pasar por los procesos anteriores, se da que el zapato esta con manchas de pegamentos,
así como hilos que no han sido completamente cortados por el perfilador e inclusive ralladuras en el
cuero que se puede dar en el proceso de lijado.
La alistada trata de que esas ralladuras no sean visibles mediante el entintado, además saca las
manchas de pegamentos que están en el cuero mediante paso de bencina.
Luego de esperar el secado del tinte en el cuero, se procede a embolsar, así como el encajado por
par de zapato según modelo y numeración.

1.2.2.PRINCIPALES PRODUCTOS

La empresa Castell Shoes cuenta con una variedad de productos de calzado como:
- A-33 VARONES
- S-59 VARONES
- S-62 VARONES
- S-63 VARONES
- S-71 VARONES
- S-111 VARONES
- A-42 MUJER
- A-50VARONES
- D-39 MUJER
- A-57 VARONES

1.2.3.Tecnología utilizada:

1.2.3.1. Maquinaria: Se describe a continuación:

-Desvastadora
-Rematadora
-Maquina de coser cuero
-Pegadora
-Compresora de aire
-Selladora
 1.2.4.MERCADO

1.2.4.1. Clientes: Los clientes de Castell Shoes básicamente son dueños de tiendas como Manuel
ALONSO, y algunos clientes de distintas provincias como Jauja, Tarma

 Celia anglas
 Alfredo Quinto
 Irene de Rojas
 Nelly torres
 Fryda Malpartipa
 Frida Naupari
 Mayela Pecho
 Edgar Navarro Orihuela

1.2.4.2. Objetivo principal del análisis de sensibilidad

Establecer un intervalo de números reales en el cual el dato que se analiza puede estar
contenido, de tal manera que la solución sigue siendo óptimo siempre que el dato
pertenezca a dicho intervalo.
Los análisis más importantes son;
1. Los coeficientes de la función objetivo
2. Los términos independientes de las restricciones

2. PLANTEAMIENTO DEL PROBLEMA

Castell Shoes se dedica a la producción de calzados para mujeres y varones

- A-33 VARONES
- S-59 VARONES
- S-62 VARONES
- S-63 VARONES
- S-71 VARONES
- S-111 VARONES
- A-42 MUJER
- A-50VARONES
- D-39 MUJER
- D-54 MUJER
- A-57 VARONES
En su planta industrial, en la que confeccionan todos estos productos que tienen más demanda pasan por
diferentes procesos que tienen un tiempo de duración determinado:
MODELOS ETAPAS DE COFECCION
DE
ZAPATOS

Horas por Devastadora Rematadora Máquina Pegadora Compresora

semana de coser de aire
cuero
A-33 5 10 18 4 8
A-42 4 15 16 8 5
A-50 6 12 20 9 6
A-57 7 15 19 10 7
S-59 3 11 17 5 4
S-53 5 13 18 7 7

Cada área tiene minutos disponibles : El área de Corte dispone de 200 minutos a la semana , el área de
aparado dispone de 225 minutos a la semana, el área de armado dispone de 400 minutos diarios, el área de
pegado dispone de 100 minutos a la semana, el área de acabado dispone de 150 a la semana

MODELOS MATERIAS PRIMAS

DE
ZAPATOS

CUERO(PIES) HILOS(METROS) PEGAMENTO(galón) TINTES

(mililitros

A-33 6.5 2.5 0.01 0.56

A-42 8.5 2.5 0.03 0.82

A-50 7.1 2.5 0.02 0.76

A-57 8.5 2.5 0.04 0.68

S-59 8 2.5 0.06 0.78

S-53 7.5 2.5 0.04 0.77

La disponibilidad de pies de cuero por semana es de 850pies, la disponibilidad de Hilos es de 240 metros por
semana, la disponibilidad de hilos es de 5 galones por semana, la disponibilidad de tintes es de 26.88 mil litros
por semana

El control de calidad es responsabilidad de cada área encargada (corte, aparado, armado,

pegado y acabado)
En nuestro análisis nosotros queremos encontrar la maximización de producción de calzados.

El precio de venta de cada modelo del calzado

A-33 S./45
A-42 S./55
A-50 S./72
A-57 S./75
S-59 S./80
S-63 S./90

Se pretende obtener una ganancia del 25% de modelo A, una ganancia del 25% del modelo S y el
25% del modelo D

Lo cual es lo siguiente:

A-33 S./45……….S./.11.25
A-42 S./55……….S./13.75
A-50 S./72……….S./18
A-57 S./75……….S./18.75
S-59 S./80……….S./20
S-63 S./90……….S./22.5

Queremos establecer un proyecto de plan de producción semanal con el objetivo de maximizar las
ganancias.

3. OPERACIONALIZACION Y ANALISIS DEL MODELO LINEAL

3.1. OBJETIVO DEL PROBLEMA: Maximizar las ganancias a través de la venta de calzados.

3.2. VARIABLES DE DECISION:

X1: Cantidad de pares de zapatos del modelo A-33 producidos por semana
X2: Cantidad de pares de zapato del modelo A-42 producidos por semana
X3: Cantidad de pares de zapato del modelo A-50 producidos por semana
X4: Cantidad de pares de zapato del modelo A-57 producidos por semana
X5: Cantidad de pares de zapato del modelo S-59 producidos por semana
X6: Cantidad de pares de zapato del modelo S-63 producidos por semana
 PRIMAL
3.3. FUNCION OBJETIVO:

MAXZ=11.25X1+13.75X2+18X3+18.75X4+14 X5+15.5X6
3.4. RESTRICCIONES:

R1: 5X1+4X2+6X3+7 X4+3 X5 +5 X6<=200 Disponibilidad de tiempo en el área de la devastadora

R2: 10X1+15X2+12X3+15 X4 +11 X5+ 13 X6<=225
R3: 18X1+16X2+20X3+19 X4+17 X5 +18 X6<=400
R4: 4X1+8X2+9X3+10 X4+ 5 X5+ 7 X6<=100
R5: 8X1+5X2+6X3+7 X4+4 X5+ 7 X6<=150
compresora de aire por semana
R6: 6.5X1+8.5X2+7.1X3+8.5 X4+8 X5 + 7.5 X6<=850
R7: 2.5X1+2.5X2+2.5X3+2.5 X4+ 2.5 X5 + 2.5 X6<=240
R8: 0.01X1+0.03X2+0.02X3+0.04 X4+ 0.06 X5+ 0.04 X6<=5
R9: 0.56X1+0.82X2+0.76X3+0.68 X4+ 0.78 X5+ 0.77 X6<=26.88
R10: 1008X1+1050X2+1020X3+700X4+1800X5+1900X6<=30000
por semana
Disponibilidad de tiempo en el área de rematadora por
semana
Disponibilidad de tiempo en el área de máquina de
coser cuero por semana
Disponibilidad de tiempo en el área de pegado por
semana
Disponibilidad de tiempo en el área de
Disponibilidad de cuero por semana
Disponibilidad de Hilos cuero por semana
Disponibilidad de pegamento en galones por semana
Disponibilidad de tintes por semana
DEMANDA PROMEDIO

DUAL
3.4 FUNCION OBJETIVO
F.O: MinG= 200 w1+225 w2 +400 w3+100 w4+150 w5+850 w6+240 w7+5 w8+26.88 w9+30000 w10

3.5 RESTRICCIONES

R1: 5 W1+10W2 + 18 W3+4W4+8W5+6.5 W6+2.5 W7+0.01 W8+0.56 W9+ 1008 W10 >=11.25
R2: 4W1+15W2+16W3+8W4+5W58.5W6+2.5W7+0.03W8+0.82W9+1050W10>=13.75
R3: 6W1+12W2+20W3+9W4+6W5+7.1W6+2.5W7+0.02W8+0.76W9+1020W10 >=18
R4: 7W1+15W2+19W3+10W4+7W5+8.5W6+2.5W7+0.04W8+0.68W9+700W10>=18.75
R5: 3W1+11W2+17W3+5W4+4W5+8W6+ 2.5W7 +0.06W8 +0.78W9+ 1800W10>=14
R6: 5W1+ 13W2+ 18W3+ 7W4+ 7W5+ 7.5W6+ 2.5W7+ 0.04W8+ 0.77W9+ 1900W10>=15.5
4. ANALISIS DEL PROBLENA

TABLA OPTIMA PRIMAL

Cj
Ck Xk bi X1 X2 X3 X4 X X6 S S2 S S4 S S S S S S1
5 1 3 5 6 7 8 9 0
0 S1 129.1 0 4.83 17.5 16.1 0 6 1 -2.17 0 4.17 0 0 0 0 0 0
7 7
11.2 X1 4.17 1 - -6.5 - 0 -2 0 0.83 0 - 0 0 0 0 0 0
5 2.17 5.83 1.83
0 S3 41.67 0 - 18 10.6 0 3 0 -3.67 1 4.67 0 0 0 0 0 0
1.67 7
14 X5 16.67 0 3.33 7 6.67 1 3 0 -0.67 0 1.67 0 0 0 0 0 0
0 S5 50 0 9 30 27 0 11 0 -4 0 8 1 0 0 0 0 0
0 S6 689.5 0 - - - 0 -3.5 0 - 0 - 0 1 0 0 0 0
8 4.08 6.65 7.12 0.08 1.42
3
0 S7 187.9 0 - - 0.42 0 0 0 -0.42 0 0.42 0 0 1 0 0 0
2 0.42 1.25
0 S8 3.95 0 - - - 0 - 0 0.03 0 - 0 0 0 1 0 0
0.15 0.33 0.30 0.12 2 0.08
5 2
0 S9 11.55 0 - - - 0 - 0 0.05 0 - 0 0 0 0 1 0
0.56 1.06 1.25 0.45 3 0.27
0 S1 2658 0 - - - 0 156 0 360 0 - 0 0 0 0 0 1
0 00 276 502 542 16 115
6 8 0 2
Zj 280.2 11.2 22.2 24.8 27.7 1 19.5 0 0.04 0 2.7 0 0 0 0 0 0
1 5 9 8 1 4
Cj 0 8.54 6.88 8.96 0 4 0 0.04 0 2.7 0 0 0 0 0 0
- 17
Zj
 Obtuvimos para el calzado modelo de zapato A3 fue 4.16 unidades
El modelo S57 se obtuvo 17 unidades
Y para el resto de modelos analizados

Obtuvimos S1 = 129.17 la cual nos indica que nos queda disponibilidad de tiempo en el área de la
devastadara por semana

Obtuvimos S3 = 41.67 la cual nos indica que nos queda disponibilidad de tiempo en la maquina de coser
por semana

Obtuvimos S5 = 50 la cual nos indica que nos queda disponibilidad en la maquina de compresora de aire
por semana
Obtuvimos S6 = 689.58 la cual nos indica que nos queda disponibilidad de cuero por semana

Obtuvimos S7 = 189.92 la cual nos indica que nos queda disponibilidad de hilos de cuero por semana

Obtuvimos S8 = 3.96 la cual nos indica que nos queda disponibilidad de pegamento en galones por semana

Obtuvimos S9 = 11.55 la cual nos indica que nos queda disponibilidad de tintes por semana

Obtuvimos S10 = 265800 como demanda promedio

TABLA OPTIMA DUAL

bi 200 225 400 100 150 850 240

bk wk Cj w1 w2 w3 w4 w5 w6 w7 w8
0 e2 8,54 -4,83 0 1,67 0 -9 4,08 0,42
0 e3 6,88 -17,5 0 -18 0 -30 6,65 1,25
0 e4 8,96 -16,17 0 -10,67 0 -27 7,12 -0,42
0 e6 4 -6 0 -3 0 -11 3,5 0
225 w2 0,0417 2,17 1 3,67 0 4 0,08 0,42
100 w4 2,7 -4,17 0 4,67 1 -8 1,42 -0,42

PREGUNTAS PARA LA TABLA ÓPTIMA DEL DUAL

1.- Rango de variación de la disponibilidad de tiempo en el área de la devastadora (b2= 225)

𝑏2 − ∆𝑏2 ≤ 𝑏2 ≤ 𝑏2 + ∆𝑏2
690 3.75
225 − ≤ 𝑏2 ≤ 225 +
0.08 0.83
−8400 ≤ 𝑏2 ≤ 229.5181
2.-Se altera la solución óptima con un cambio de
𝑒2 = −9
𝑒3 = −8.5
−1 𝑒4 = −10
𝐵 ∗𝑏 =
𝑒6 = −4.5
𝑤2 = 0.25
𝑤4 = −3.25

Las solución factible cambia

3.-Variacion del coeficiente C1

Es una variable básica, entonces: