“Año de la universalización de la salud”

UNIVERSIDAD PRIVADA DE TACNA

FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA PROFESIONAL DE INGENIERIA COMERCIAL

“PROGRAMACIÓN LINEAL CON

RELACIÓN A LA PLANIFICACIÓN DE LA
PRODUCCIÓN”
PARTICIPANTES:
- GARCIA VILCA, ALFA
- IPARRAGUIRRE RODRIGUEZ, ROSSMERY
- MAMANI MAMANI, DANIELA
- PARI APAZA, FLOR DE MARIA
- RAMOS CHOQUE, VIRGINIA

CICLO Y SECCIÓN:
V – “B”

DOCENTE:
ING. MARTINEZ PEÑALOZA, MINELLY

TACNA – PERÚ
2020
TABLA 1 LA VARIABLE QUE SALE DE LA BASE ES BASE ES P7 Y LA QUE ENTRA ES P1.. 11
TABLA 2: LA VARIABLE QUE SALE DE LA BASE ES P8 Y LA QUE ENTRA ES P2...............12
TABLA 3: EXISTE ALGUNA SOLUCIÓN POSIBLE PARA EL PROBLEMA, POR LO QUE
PODEMOS PASAR A LA FASE II PARA CALCULARLA..................................................12
TABLA 4: LA VARIABLE QUE SALE DE LA BASE ES P3 Y LA QUE ENTRA ES P5...............12
TABLA 5: LA VARIABLE QUE SALE DE LA BASE ES P4 Y LA QUE ENTRA ES P6...............13
TABLA 6: SE OBTIENE EL VALOR DE Z Y SE CONOCE EL VALOR DE LA VARIABLE X1 Y
X2.............................................................................................................................13
INTRODUCCIÓN

La empresa Topitop, anteriormente conocida bajo el nombre de Topy Top hasta finales

del 2007, es la marca de una cadena de tiendas de retail de prendas de vestir peruana.

Esta empresa, fundada por Aquelino Flores, pertenece al conglomerado conformado por

INKA KNIT S.A. La marca Topitop es considerada como la referencia del

conglomerado, y Express Jeans C&O, pertenece al mismo grupo empresarial, es

comercializada en varios países de América y Europa.

Lo que empezó hace 29 años siendo un ambicioso proyecto familiar, hoy constituye una

de las empresas de manufactura textil peruana que ocupa los primeros lugares del

ranking exportador.

Hoy Topitop, luego de casi tres décadas de aprendizaje competitivo y mejora continua,

es una empresa con gran experiencia de innovación en confecciones textiles.

En el presente trabajo se establecerá una relación entre la empresa Topitop y el tema de

la programación lineal a fin de lograr una combinación optima de bienes.

MARCO TEORICO
PROGRAMACIÓN LINEAL
La programación lineal es una herramienta que es de gran ayuda cuando requerimos resolver
problemas en la cual utilizamos modelos matemáticos, se formula mediante ecuaciones lineales
utilizando restricciones y variables que delimitan su resolución.

El objetivo principal de la programación lineal es optimizar, esto significa buscar un mejor

resultado. Ese resultado se puede transformar en ahorro para la empresa en mayores ingresos a
través de la optimización de recursos o el aumento de la producción, por lo que desarrollar un
buen modelo nos puede acercar al cumplimiento de las metas planeadas.

En el libro de “Introducción a la investigación de operaciones”[ CITATION Hil10 \l 3082 ] señala

que “La programación lineal involucra la planeación de las actividades para obtener un
resultado óptimo; esto es, el resultado que mejor alcance la meta especificada de acuerdo con el
modelo matemático”.

Para empezar a construir y formular el modelo matemático se debe definir y delimitar el

problema a resolver expresado en símbolos y números. El modelo busca maximizar o
minimizar en función a las variables de decisión, a través del uso de ecuaciones y gráficos.

Z = C1X1+ C2X2+......+ CnXn

Donde:

Z = Función objetivo lineal.

Cj= Precio neto o costo unitario, según sea el modelo.

Xj= Actividad o proceso

Para Taha Hamdy A. [CITATION Ham98 \l 3082 ] todos los modelos de Investigación de las
operaciones, incluido el de Programación Lineal, constan de tres componentes básicos:

Definición de variables: Es el primer paso para el desarrollo del modelo, luego de analizar las
actividades claves de la empresa se identifican dichas variables, las cuales son números reales
mayores o iguales a cero representados por letras (x1,x2,..,xn).

x= 0

x> 0
Restricciones: Las restricciones son limitantes a tomar en cuenta para el desarrollo del modelo,
están expresadas en ecuaciones o inecuaciones sujetas a los siguientes tipos:

Aj=∑a.xi
A,B,C Son valores conocidos a ser respetados
a,b,c Son coeficientes conocidos
x Valores incógnita
i Número incógnita
j Número de la ecuación

Dónde:

Supuestos: Los supuestos que debe de cumplir un problema de programación lineal son los

siguientes:

- Certidumbre: Los coeficientes son conocidos con exactitud y no varían durante el periodo del

estudio.

- No Negatividad: Las variables de nuestro modelo tomarán siempre valores positivos (≥ 0), ya

que se busca mejorar la productividad.

- Proporcionalidad: El valor de las variables de decisión son proporcionales a los recursos

usados por la empresa en sus actividades.

PRESENTACIÓN DE LA EMPRESA

La empresa Topy Top se dedica a la confección de prendas de vestir de tipo casual

(sport), en tejidos de algodón planos y de punto, para niños, jóvenes y adultos (hombres

y mujeres).
VISIÓN

Topy Top S.A. es una organización comprometida con la satisfacción de gustos muy

exigentes, en el sector de prendas de vestir. Su fin es satisfacer al público consumidor,

mediante un producto diseñado a su medida y gusto personal. Vestir al mundo con

prendas de moda casual de alta calidad. “Vestir las familias del mundo con la ropa de

moda casual”.

MISIÓN

Ser la empresa peruana líder en la industria textil, tanto en la fabricación como en la

comercialización de prendas de vestir para el mercado local y extranjero. Ser una

empresa reconocida en el mercado nacional e internacional por su calidad, buen servicio

y atención personalizada a sus clientes. Convertirse en la corporación latinoamericana

líder en el diseño, producción y distribución de la moda casual, orientado a la

satisfacción de sus clientes y empleados”.

OBJETIVO

 Lograr un crecimiento sostenido en la venta de prendas de vestir con altos

niveles de rentabilidad

 Mejoramiento continuo de los procesos de producción para mejorar la

productividad de costos

 Incrementar su especialización en la confección de estilos de alto valor agregado

para la producción de exportación con altos estándares de calidad. [ CITATION

Top12 \l 3082 ]
El objetivo de esta investigación es que, mediante la aplicación de la programación

lineal, es posible la combinación de bienes para lograr algo optimo dentro de la empresa

Topitop.

Para ello es importante tener en cuenta la variedad de ropa que comercializa esta

empresa para así tener un máximo beneficio y no quedar con stock a final de la

temporada.

DESCRIPCIÓN DEL PROBLEMA

El inconveniente que surge cada año es el factor “CAMBIO DE ESTACIÓN” desde

verano a invierno se crean diferentes prendas para la estación, como lo son poleras,

chompas, shorts, jean, chalinas, camisas, etc. Es así que el stock en prendas producidas

por la empresa que no han logrado ser vendidas, por diferentes motivos, debido a la baja

promoción o bajo consumo de los clientes. Este problema ocasiona perdida y

estancamiento de capital. Por esta razón la empresa planea poner en liquidación los

productos, a fin de acabar con este stock y no perder lo invertido en la producción de

estas prendas. En este caso se tomarán en cuenta los polos y los shorts. Los cuales se

combinarán para crear una optimización de bienes.

OBJETIVOS

 El proyecto se orientó a resolver problemas de bajos ingresos en los meses de

Abril–Mayo debido al cambio de estación. Por el estancamiento de mercadería

en esos meses fue necesario recurrir a mayor publicidad y remate de algunos

saldos en prendas para que no ocasione grandes perdidas a la empresa.

 Maximizar ganancias en el intervalo de los meses ya mencionados.

DEFINICIÓN DE LAS VARIABLES DE DECISIÓN

La empresa peruana TOPYTOP posee diversos puntos de venta en nuestro país, la

sucursal de la ciudad de Arequipa oferta todas las prendas elaboradas a ser:

• Shorts

• Polos

• Box (Polo con cuello camisero)

• Buzos

• Tops

• sweet shirts

• t-shirts

En problema que surge cada año es el factor: "CAMBIO DE ESTACIÓN". Es así que

el stock en prendas producidas por la empresa que no han logrado ser vendidas, según el

tiempo establecido, ocasiona pérdida y estancamiento de capital. Por esta razón la

empresa planea liquidar los productos Box (polo con cuello camisero) y Short. Los

cuales se combinan para crear dos tipos de ofertas:

Oferta A Oferta B

Box 3 1

Short 1 1

La empresa necesita saber cuántas unidades de la oferta Ay B se deben de ofertar.

X1: Cantidad de ofertas A

X2: Cantidad de ofertas B

DEFINICIÓN DE LA FUNCIÓN OBJETIVO

Cantidad producidas en el almacén:

El problema es de maximización cuya función objetivo está dado de la siguiente forma

MAX Z= 35X1 + 30X2

DEFINICIÓN DE LAS RESTRICCIONES

La restricción queda como se muestra a continuación:

1) 3X1 + 1X2 <= 1100

2) 1X1 + 1X2 <= 700
3) 1X1 + 0X2 >= 1100
4) 0X1 + 1X2 >= 70
X1, X2 >= 0

MAX Z= 35X1 + 30X2

BUSQUEDA DE LA COMBINACION OPTIMA

RESUMEN DEL MODELO

Para la resolución del modelo de programación lineal que se ha elaborado se utilizará el
método de resolución Simplex LP, ya que si bien es cierto es de gran apoyo para encontrar una
solución óptima con rapidez, cuyas variables sean lineales.

El planteamiento de las variables se conformará como se ve en la siguiente imagen, tomando

en cuenta que en la función objetivo está ingresado el diseño antes formulado.

RESULTADOS

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura y artificiales

según corresponda.

• Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

• Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

• Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X5 y la variable
artificial X7.

• Como la restricción 4 es del tipo '≥' se agrega la variable de exceso X6 y la variable

artificial X8.

MAXIMIZAR: Z = 35 X1 + 30 X2

sujeto a:

3 X1 + 1 X2 ≤ 1100

1 X1 + 1 X2 ≤ 700

1 X1 + 0 X2 ≥ 110

0 X1 + 1 X2 ≥ 70

X1, X2 ≥ 0

MAXIMIZAR: Z = 35 X1 + 30 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8

sujeto a:

3 X1 + 1 X2 + 1 X3 = 1100

1 X1 + 1 X2 + 1 X4 = 700

1 X1 -1 X5 + 1 X7 = 110

0 X1 + 1 X2 -1 X6 + 1 X8 = 70

X1, X2, X3, X4, X5, X6, X7, X8 ≥ 0

 Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases, el cual
fue elaborado mediante el programa PHP Simplex.

Tabla
0 0 0 0 0 0 -1 -1
1
P P
Base Cb P0 P1 P2 P4 P6 P7 P8
3 5
110
P3 0 3 1 1 0 0 0 0 0
0
 P4 0 700 1 1 0 1 0 0 0 0
P7 -1 110 1 0 0 0 -1 0 1 0
P8 -1 70 0 1 0 0 0 -1 0 1
Z -180 -1 -1 0 0 1 1 0 0

Tabla 1 La variable que sale de la base es base es P7  y la que entra es P1.

Tabla 2     0 0 0 0 0 0 -1 -1

Base C P0 P1 P2 P3 P4 P5 P P7 P8
b 6

P3 0 770 0 1 1 0 3 0 -3 0
Tabla 2: La
variable P4 0 590 0 1 0 1 1 0 -1 0 que sale
de la base es
P8 y la P1 0 110 1 0 0 0 -1 0 1 0 que
entra es P2
P8 -1 70 0 1 0 0 0 -1 0 1
Z   -70 0 -1 0 0 0 1 1 0
Tabla 3     0 0 0 0 0 0 -1 -1

Base C P0 P1 P2 P3 P4 P5 P P7 P8
b 6

P3 0 700 0 0 1 0 3 1 -3 -1
P4 0 520 0 0 0 1 1 1 -1 -1
P1 0 110 1 0 0 0 -1 0 1 0
P2 0 70 0 1 0 0 0 -1 0 1
Z   0 0 0 0 0 0 0 1 1

Tabla 3: Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para calcularla.

3
Tabla 1     35 0 0 0 0
0

Base C P0 P1 P2 P3 P P5 P6
b 4

P3 0 700 0 0 1 0 3 1
P4 0 520 0 0 0 1 1 1
P1 35 110 1 0 0 0 -1 0
P2 30 70 0 1 0 0 0 -1
-
Z   5950 0 0 0 0 -30
35
 Tabla 4: La variable que sale de la base es P3 y la que entra es P5.

Tab 3 3
    0 0 0 0
la 2 5 0
Bas C P P P P
P0 P3 P6
e b 1 2 4 5
233.3333333 0.3333333333 0.3333333333
P5 0 0 0 0 1
3333 3333 3333
-
286.6666666 0.6666666666
P4 0 0 0 0.3333333333 1 0
6667 6667
3333
3 343.3333333 0.3333333333 0.3333333333
P1 1 0 0 0
5 3333 3333 3333
3
P2 70 0 1 0 0 0 -1
0
-
14116.66666 11.666666666
Z   0 0 0 0 18.333333333
6667 667
333

Tabla 5: La variable que sale de la base es P4 y la que entra es P6.

Tabla 3
    35 0 0 0 0
3 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P5 0 90 0 0 0.5 -0.5 1 0
-
P6 0 430 0 0 1.5 0 1
0.5
P1 35 200 1 0 0.5 -0.5 0 0
-
P2 30 500 0 1 1.5 0 0
0.5
Tabla 6: Se 27. obtiene el
valor de Z Z   22000 0 0 2.5 0 0 y se
conoce el
5 valor de la
variable X1 y x2.
La solución óptima es Z = 22000
X1 = 200
X2 = 500

ANÁLISIS DE SENSIBILIDAD

CONCLUSIONES Y SUGERENCIAS

ANEXO