[Ao]

Maximizacin de
Utilidad de la empresa
Calzados Nurys
periodo de una
semana
Asignatura: Investigacin de Operaciones
Aplicacin de Programacin Lineal (mtodo Simplex) para maximizacin de
ganancias de una empresa de calzados

Kimberly Nuez Choquehuanca

Dafne Huayta Yuca
RESUMEN

En el presente trabajo se resuelve la problemtica de la empresa Calzados Nurys, empresa

arequipea dedicada a la fabricacin y venta de calzados para hombre, dama y nio; la cual desea
saber la ganancia mxima que podra obtener en el periodo de una semana
En el proceso de dicho clculo se tom en cuenta las ganancias netas de calzados para hombre,
para dama y para nio como funcin econmica y en este caso las restricciones consideradas son
las horas para cada uno de los procesos, ya sea: cortes y aparado, pegado de planta y acabado.
las horas que el personal se dedica a diversos procesos dentro de la fabricacin; para calcular la
ganancia mxima de dicha empresa utilizaremos el mtodo simplex el cual es una herramienta de
programacin lineal que permite encontrar soluciones optimas de acuerdo a la funcin econmica
de la empresa.
Como resultados obtenidos encontramos que la empresa maximiza sus ganancias cuando se dedica
a la fabricacin de 0 docenas de calzados para hombre, 10 docenas de calzados para dama y 0
docenas de calzados para nio.
II. INTRODUCCION

En la actualidad dentro del mbito empresarial en sus diversos mbitos existe un mercado muy
competitivo, en donde es necesario satisfacer a los clientes con eficiencia econmica plasmada en
los bienes o servicios brindados al cliente.

Calzados Nurys, es una microempresa Arequipea que se dedica a la fabricacin de calzados para
varn, dama y nios la cual est en un proceso de mejora en sus procesos de fabricacin y venta,
lo que le permite entregar un producto de calidad y a la vez maximizar sus ganancias, es por ello
que se hace el uso de uno de los modelos o tcnicas de investigacin de operaciones.
El campo de la aplicacin de los modelos y tcnicas de la Investigacin de Operaciones es muy
amplio, y la importancia de su aplicacin en el campo de la distribucin radica en la necesidad cada
vez ms exigente de la distribucin ptima restringido al uso del recurso escaso con que dispone.
El propsito del presente trabajo es aplicar el mtodo simplex como herramienta de programacin
lineal, y demostrar la mecnica del mtodo y su aplicacin en el proceso de produccin de la
empresa Calzados Nurys.
GENERALIDADES DE LA EMPRESA

La empresa Calzados Nurys

Ubicacin: departamento de Arequipa en
el distrito de Paucarpata Ciudad blanca
Calle Jose Olaya N 122
Nombre del propietario: Lilian Nury
Nuez Mayta.
R.U.C.: 20445389768
Antigedad: 6 aos
Tipo de produccin: Fabricacin de
calzados de hombre, dama y nio.

III. PLANTEAMIENTO DEL PROBLEMA

Problema principal.
De que manera la empresa Calzados Nurys maximizara sus ganancias?
 Problema Especifico
Qu cantidades optimizan las ganancias en la empresa Calzados Nurys?

IV. OBJETIVOS

Objetivo Principal
Maximizar las ganancias de la Empresa Calzados Nurys dentro del periodo de una semana
Objetivo Especifico
Determinar las cantidades que maximizan las ganancias de la empresa Calzados Nurys

V. JUSTIFICACIN E IMPORTANCIA

El presente trabajo de investigacin es importante, porque contribuir a la adecuada planificacin

de la empresa Calzados Nurys, en la fabricacin y venta de los calzados. As como tambin generar
una solucin confiable, para una planificacin muy cercana al ptimo, mejorando la utilizacin de
los factores de produccin y en consecuencia entregar un producto de calidad maximizando as las
ganancias.
En el mbito investigativo el presente generara recomendaciones e hiptesis, para la realizacin de
futuros estudios sobre el tema.

VI. MARCO TERICO

El Mtodo Smplex como herramienta de programacin lineal fue desarrollado para la poca de los
aos cuarenta por George Dantzing, un joven matemtico. El mtodo constituye una forma
sistemtica y de bsqueda intensiva a travs de todas las posibles soluciones para obtener una
solucin ptima. Ello resulta de gran utilidad debido a su eficiencia. Adems es fcil programarlo
en una computadora. En contraste con el anlisis grfico, este mtodo permite el uso de muchas
variables. Tambin permite la aplicacin de cantidades de restricciones lineales con signos;
mayores e igual, menores e igual y de igualdad.
En comparacin con el mtodo grfico, el mtodo smplex tiene como punto de partida el origen
siendo este la solucin inicial al problema. El mtodo prueba todos los puntos extremos grficos
aunque no necesariamente se detiene en todos los vrtices. Por otro lado utiliza el concepto de
lgebra de matrices en una serie de tablones.
El mtodo smplex tiene un algoritmo para su aplicacin, el cual revisaremos en esta unidad.
Algunas caractersticas importantes del mtodo smplex son que:
Es un proceso iterativo que puede generar varias aproximaciones a la solucin a travs de distintas
tablas de solucin.
Se puede identificar cundo se ha llegado a la solucin ptima del modelo.
Una observacin importante sobre el mtodo es que puede ser muy sensible a errores de redondeo,
dado que se llevan a cabo gran cantidad de operaciones.
Para evitar este tipo de errores, se recomiendan dos acciones:
1. Utilizar el redondeo simtrico con la cantidad de decimales adecuados a la magnitud de las
variables de decisin.
2. Realizar las operaciones con fracciones.
El mtodo smplex est basado en el mtodo de Gauss-Jordan, pero adems de resolver un sistema
de ecuaciones, evala la funcin objetivo en la solucin y con esto permite determinar si esta
solucin es ptima o no; en caso de no ser ptimo el algoritmo recorre los vrtices del polgono de
soluciones factibles analizando el proceso iterativo hasta obtener el valor que maximiza o minimiza
la funcin objetivo.

VII. METODOLOGA

a. Mtodo

COSTO DE MATERIAS PRIMAS

Material unidad Cantidad Costo unitario Costo total

Cuero pie 373 S/. 8.00 S/.2984.00
Badana pie 229 S/.1.50 S/.345.50
Suela Kg 37.500 S/. 20.00 S/. 750.00
Camaza Kg 19 S/. 11.00 S/. 209.00
Tacos (caballeros Docena 18 S/. 12.00 S/.216.00
y damas)

Tacos (nios) docena 6 S/. 9.60 S/. 57.60

SUMA S/. 4562.10
IGV S/. 821.18
TOTAL S/. 53383.28
COSTO DE MATERIALES AUXILIARES

Material unidad cantidad Costo Costo total

unitario
Lona m 6 S/. 8.00 S/.480.00
Pegamento gl. 3 S/. 40.00 S/. 120.00
Pasadores Pares 60 S/. 1.00 S/.60.00
Pasadores Pares 36 S/.0.50 S/. 18.00
Tinte para acabado Frascos 12 S/. 3.00 S/. 36.00
Hilo carretes 12 S/. 5.00 S/.60.00
Clavos Kg. 1.250 S/. 7.00 S/. 8.75
Tachuelas Kg. 1.250 S/. 13.00 S/.16.25
Ojalillos Docenas 128 S/. 0.50 S/. 64.00
Etiquetas Docenas 144 S/. 1.00 S/. 144.00
Aceite gl. 1/8 S/. 52.00 S/. 6.50
Petrleo gl. 1/2 S/.6.54 S/. 3.07
SUMA S/. 584.57
IGV S/. 105.22
TOTAL S/. 689.79

COMPOSICIN DE CADA UNO DE LOS TIPOS DE CALZADO

varn Dama nio

material Unidad Cantidad Importe cantidad Importe cantidad importe
Cuero Pie 180 1440.00 120 960.00 72 576.00
badana Pie 120 180.00 72 108.00 36 54.00
Suela Pie 18 360.00 12 240.00 7.200 144.00
Carnaza Pie 9 99.00 7200 79.20 1.800 19.80
tacos docena 120 120.00 96 96.00 72 57.90
2199.00 1483.20 851.40

TOTAL 4533.6

MANO DE OBRA DIRECTA

VARN DAMA NIO

Operario 1 125.00 100.00 45.00 265.00
molde
Operario 2 425.00 340.00 255.00 1020.00
enzuelado
 Operario 3 125.00 100.00 75.00 300.00
perfilado
Operario 4 75.00 60.00 45.00 180.00
acabado

TOTAL 750.00 600.00 450.00 1800.00

MANO DE OBRA INDIRECTA

Gerente e inspector 800.00

Encargado del departamento de 510.00
produccin
Personal de limpieza 200.00
TOTAL 1510.00

CUADRO DE DEPRECIACIN

Maquinaria 200.00 -------- 200.00

Muebles y enseres 20.00 80.00 100.00
Equipos diversos 21.00 49.00 70.00
TOTAL 241.00 129.00 370.00

HORAS DE TRABAJO

HOMBRE DAMA NIO

CORTADO Y APARADO 18 15 9 180

PEGADO DE PLANTA 16 11 8 120

ACABADO Y 6 4 3 80
EMPAQUETADO

HOJA 01 DE SOSTOS

Articulo: calzados de caballeros

Cantidad: 60 pares
 MATERIAL DIRECTO M.O.D. cargas indirectas

Cuero s./ 1440.00 s./ 750.00 s./ 1712.00

Badana s./ 180.00
Suela s./ 360.00
Camaza s./ 99.00
Taco s./ 120.00
s./ 2199.00 s./750.00 s./ 1712.00
CT= 4661.52
CU= 77.33

HOJA 02 DE SOSTOS
Articulo: calzados de dama
Cantidad: 48 pares

MATERIAL DIRECTO M.O.D. cargas indirectas

Cuero s./ 960.00 s./ 600.00 s./ 1209.73
Badana s./ 180.00
Suela s./ 204.00
Camaza s./ 76.00
Taco s./ 96.00

s./ 1482.00 s./600.00 s./ 1209.73

CT= 3200.93
CU= 68.60

HOJA 02 DE SOSTOS
Articulo: calzados de nio
Cantidad: 36 pares

MATERIAL DIRECTO M.O.D. cargas indirectas

Cuero s./ 576.00 s./ 450.00 s./ 1209.73
Badana s./ 54.00
Suela s./ 144.00
Camaza s./ 19.80
Taco s./ 57.60

s./ 851.40 s./450.00 s./ 1209.73

CT= 2057.25
CU= 56.86
FORMULACIN INICIAL

Para a formulacin de la funcin objetivo tenemos:

Venta de Productos terminados

60 pares de calzados de caballero a s./ 80.00 c/u 4800.00

48 pares de cazados de dama a s./ 70.00 c/u 3360.00
36 pares de calzados de nio a s./ 60.00 c/u 2160.00
Subtotal 10320.00
I.G.V 1857.00
12177.60

Para lo cual restamos los costos totales de produccin al costo de ventas de productos terminados

HOMBRE DAMA NIO

COSTO DE VENTA 4800 3360 2160

COSTO DE 4661.52 3200.9 2057.25
PRODUCCION
GANACIA NETA 138.48 159.1 102.75

Para el proceso de produccin la empresa cuenta con:

HOMBRE DAMA NIO

CORTADO Y 18 15 9 180
APARADO
PEGADO DE 16 11 8 120
PLANTA

ACABADO Y 6 4 3 80
EMPAQUETAD
O
La formulacin del problema para esta situacin es la siguiente:

() = 138.481 + 159.12 + 102.753

181 + 152 + 93 120

161 + 112 + 83 120
61 + 42 + 33 120
0
Donde:

X1: Numero de docenas de calzados para hombre

X2: Numero de docenas de calzados para dama
X3: Numero de docenas de calzados para nio

Aumento de las restricciones y de la funcin objetivo

El aumento de las restricciones y de la funcin objetivo surge porque el mtodo smplex comienza
por definicin en el origen es decir en el punto (0,0) y de este punto al valor de las restricciones
existe una diferencia. Esta diferencia se conoce como holgura y por cada restriccin que tenga el
problema tendremos una o ms variables las cuales el mtodo tomar en consideracin.

Tenemos que todas las restricciones se presentan de la siguiente forma:

Max Z = 177.48X1+159X2+102.75X3+0S1+0S2+0S3

Sujeto a:

18X1 +15X2 +9X3 +1S1 =180

16X1 +12X2 +8X3 +1S2 =120

6X1 +4X2 +3X3 +1S3=80

Xi>=0

Xi = Variables de decisin
Si = Variables de holgura o supervit
Ai = Variables artificiales

Estas variables de holgura no producen ganancia alguna porque se relacionan con los recursos por
lo tanto sern aadidas a la funcin objetivo y sus coeficientes sern 0 porque estas no aportan a la
ganancia. Al reformular la funcin objetivo junto con las restricciones tendremos que estas se
expresan de la siguiente forma:
CUADRO INICIAL

Colocamos todos los coeficientes y constantes en un tabln. Esto simplifica el manejo de las
ecuaciones y de la funcin objetivo. Veamos el siguiente modelo para un cuadro inicial.

Coef Base X1 X2 X3 S1 S2 S3 R.H.S

0 S1 a11 a12 a13 1 0 0 180

0 S2 a21 a22 a23 0 1 0 120

0 S3 a31 a32 a33 0 0 1 80

Ci-Zi

Cj = forma aumentada de los coeficientes de la funcin objetivo.

Ci = coeficientes de las variables bsicas.
aij = forma aumentada de los coeficientes de las restricciones o tasa de sustitucin.
bi = valores del lado derecho de las restricciones.
z = valor de la funcin objetivo.
Zj = reduccin de ganancias, aumento en costos asociados con la introduccin de una de sus valores
en las columnas respectivas.
Zj = Cj - Zj = ndice de mejoramiento o rengln de criterio smplex.
Ratio = lmites introductorios.
 Coef Base X1 X2 X3 S1 S2 S3 R.H.S Theta

0 S1 18 15 9 1 0 0 180 10

0 S2 16 12 8 0 1 0 120 7.5

0 S3 6 4 3 0 0 1 80 13.33

Z 0 0 0 0 0 0 0

Ci-Zi 177.48 159 102.75 0 0 0

Variable que entra: X2

Variable que sale: X1

Coef Base X1 X2 X3 S1 S2 S3 R.H.S Theta

0 S1 0 1.5 0 1 -1.12 0 45 30

177.48 X1 1 0.75 0.5 0 0.06 0 7.5 10

0 S3 0 -0.5 0 0 -0.37 1 35 -

Z 177.48 133.11 88.74 0 11.09 0 1331.1

Ci-Zi 0 25.89 14.01 0 -11.09 0

Variable que entra: X1

Variable que sale: S2

 Coef Base X1 X2 X3 S1 S2 S3 R.H.S Theta

0 S1 -2 0 -1 1 -1.25 0 30 30

159 X2 1.33 1 0.67 0 0.08 0 10 10

0 S3 0.67 0 0.33 0 -0.33 1 40 -

Z 212 159 106 0 13.25 0 1590

Ci-Zi -34.52 0 -3.25 0 -13.25 0

SOLUCION
1 = 0
2 = 10
3 = 0
1 = 30
2 = 0
3 = 40
= 1590
VIII. CONCLUSION Y RESULTADOS

La empresa Calzados Nurys deber producir 0 docenas de calzados de hombre, 10 docenas de

calzados para dama y 0 docenas de calzados para nio.
Se obtendr una ganancia mxima de 1590 soles semanales

IX. RECOMENDACIONES

1. Se recomienda a la empresa aplicar modelos tcnicamente fundamentados, especficamente

el mtodo Simplex, para una mejor toma de decisiones en cuanto a la elaboracin de sus productos.
Lo cual le permitir mejorar los rendimientos obtenidos desde el punto de vista de la maximizacin
de las utilidades
2. Adems de la aplicacin del mtodo Simplex para el clculo de la produccin ptima .Se
recomienda aplicar el mtodo Simplex de programacin lineal en la programacin de la produccin
de calzado de la empresa, as como la aplicacin de los resultados obtenidos por dicho modelo.
Esto con el objetivo de mejorar la asignacin presupuestaria, as como la administracin de los
recursos disponibles.

X. BIBLIOGRAFIA

Anderson, D.R. (1993). Introduccin a los Modelos Cuantitativos para la Administracin.

Editorial Iberoamericana S.A. 6ta Edicin. Mxico.
Bueno, E. (1989), Economa de la Empresa. Anlisis de las decisiones empresariales.
Tomo I y II. Editorial Pirmide S.A., Madrid.
Collazo A. R. (2012), Apuntes sobre el Mtodo Smplex de Programacin Lineal

XI. ANEXOS

Mapa de la ubicacin de la empresa

En el clculo del Mtodo simplex

Gauss-Jordan:Fila Pivote 16 12 8.0 0.0 1.0 0.0 1.2e+2

Fila Pivote convertida 1.0 0.75 0.50 0.0 0.063 0.0 7.5

Restriccin 1 18 15 9.0 1.0 0.0 0.0 1.8e+2

Fila pivote * -18 -18 -14 -9.0 0.0 -1.1 0.0 -1.4e+2

Nueva restriccin 1 0.0 1.5 0.0 1.0 -1.1 0.0 45

Restriccin 3 6.0 4.0 3.0 0.0 0.0 1.0 80

Fila pivote * -6.0 -6.0 -4.5 -3.0 0.0 -0.38 0.0 -45
Nueva restriccin 3 0.0 -0.50 0.0 0.0 -0.38 1.0 35