MODELO DEL PROBLEMA DE PROGRAMACIÓN LINEAL DEL ALMACEN MOTOS

GARZÓN

PRESENTADO POR
INGRID YURANI MURCIA LOPEZ
YAMILE QUINTERO STERLING

PRESENTADO A:
ALFONSO MANRIQUE

PROGRAMACION LINEAL
UNIVERSIDAD SURCOLOMBIANA
FACULTAD DE ECONOMIA Y ADMINISTRACIÓN
ADMINISTRACIÓN DE EMPRESAS
GARZON
2021

1
 TABLA DE CONTENIDO

1. ANALISIS SITUACIONAL.................................................................................................................................3
1.1 PANORAMA GENERAL DE ALMACEN MOTOS GARZÓN.............................................................................3
1.2. MISION..................................................................................................................................................4
1.3. VISION...................................................................................................................................................4
1.4. VALORES:...........................................................................................................................................4
1.5. ANALISIS DOFA......................................................................................................................................4
1.6. OBJETIVO GENERAL:..............................................................................................................................4
2. DESCRIPCIÓN DEL PROBLEMA......................................................................................................................5
2.1 Planteamiento del problema......................................................................................................................6
2.2 Solución del Pl maximizar utilidades por ventas del almacén Motos Garzón...........................................7
3. SOLUCION DEL PL MAXIMIZAR UTILIDADES POR VENTAS POR EL METODO
SIMPLEX USANDO WINQSB......................................................................................................................11
3.1 Modelación del PL Método Simplex.....................................................................................................11
4. SOLUCION DEL PL POR EL MÉTODO DUAL..................................................................................20
4.1 PLANTEAMIENTO DEL PL DUAL...............................................................................................20
5. ANALISIS DE SENSIBILIDAD...............................................................................................................32
5.1 CAMBIOS EN LA FUNCIÓN OBJETIVO........................................................................................................32
5.2 Cambios en las restricciones.....................................................................................................................34
6. CONCLUSIONES.....................................................................................................................................37

2
 PROCESO MATEMÁTICO APLICADO A ALMACÉN MOTOS GARZÓN

El presente trabajo tiene como objetivo crear matemáticamente la realidad de un problema

específico con el fin de maximizar sus utilidades por medio de una herramienta como lo es la
programación lineal que busca optimizar los recursos de la empresa en este caso del almacén MOTOS
GARZÓN para la toma de decisiones.

1. ANALISIS SITUACIONAL

1.1 PANORAMA GENERAL DE ALMACEN MOTOS GARZÓN

La constitución del ALMACEN MOTOS GARZÓN se dio en el año 2002 por idea del señor
ALFONSO LEON, se encuentra ubicado en la carrera 11 # 8-24 del municipio de garzón, se inició
desarrollando actividades económicas en el área de repuestos para bicicletas y taller de las mismas.

Es una empresa que lleva laborando por más de 19 años, allí presta servicio de mecánica y venta de
repuestos para motos como son llantas, manubrios, neumáticos, rodamientos, bandas, rines, radios,
balineras, maniguetas, cables y repuestos para bicicletas como rines, llantas, neumáticos, pedales,
manubrios. Haciendo más eficiente el servicio para la empresa; brindando una mayor movilización y
almacenamiento, esto también les permitió una mejor visualización a los stands de exhibición, todo
esto también se presentó por la incursión en el negocio de repuestos para motocicletas ya que en la
actualidad son las dos principales actividades a las cuales se dedica la empresa.

3
 1.2. MISION

Almacén MOTOS GARZÓN agrega valor a su vida ofreciendo soluciones para transporte, con una
amplia gama de productos, repuestos y accesorios al precio justo. Somos una empresa comprometida
con la satisfacción de las necesidades de sus clientes. Por medio de actividades Éticas y Rentables,
nuestra compañía provee a sus empleados de un ambiente de trabajo agradable, con el fin de prestar un
servicio óptimo para nuestros clientes.

1.3. VISION

Ser la empresa líder en la región en la comercialización de repuestos y accesorios y en la prestación

de servicios para la reparación y mantenimiento de motocicletas fomentando el cuidado de los recursos
naturales y la responsabilidad social.

1.4. VALORES:

 Honestidad
 Responsabilidad
 Respeto
 Calidad
 Lealtad
 Compromiso
 Trabajo en equipo

1.5. ANALISIS DOFA

 DEBILIDADES: Está dirigido a un segmento muy específico.

 OPORTUNIDADES: Aumento de las motos como medio de transporte.
 FORTALEZAS: Se presenta el servicio de mecánica.
 AMENAZAS: Crecimiento acelerado en el número de almacenes de motos en el municipio de
Garzón.

1.6. OBJETIVO GENERAL:

 Corto plazo: Es la plena satisfacción de todos nuestros clientes, con el fin de posicionar el
almacén como el mejor de la región, brindar una propuesta innovadora para nuestros clientes.
 Mediano plazo: Llevar a cabo el proyecto de ampliación del almacén, con servicios de: torno,
taladro hidráulico.

4
  Largo plazo: ser reconocidos a nivel departamental por la calidad de los repuestos que se
ofrecen y por la cultura del servicio.

2. DESCRIPCIÓN DEL PROBLEMA

Partiendo de una función objetivo con coeficientes de utilidad asociados a las variables que
representan los diferentes repuestos vendidos en el almacén se pretende maximizar las utilidades
mensuales, sometiéndolas a ciertas restricciones inherentes al sistema con los siguientes datos.

Se presenta en la siguiente tabla la relación de ventas mensuales, el inventario y los precios de

costo y venta de los productos:

CANTIDAD
PRECIO INVENTA UTILIDAD POR
REPUESTOS VENDIDAS POR PRECIO COSTO
VENTA RIO ARTICULO
MES

NEUMATICO
320 $ 7.500 $ 10.000 450 $ 2.500
GENERICO
NEUMATICO
430 $ 9.500 $ 16.000 470 $ 6.500
ORIGINAL
LLANTA SHINKO
45 $ 130.900 $ 159.900 60 $ 29.000
700
LLANTA IRC GP -
50 $ 170.000 $ 211.600 60 $ 41.600
110
LLANTA AM24
95 $ 85.900 $ 99.900 120 $ 14.000
GRIPSTER
LLANAT DUNLOP
75 $ 72.900 $ 79.500 100 $ 6.600
K750
LLANTA
250 $ 95.000 $ 135.000 300 $ 7.500
MICHELIN T63
LLANTA
BRIDGSTONE TW- 130 $ 74.000 $ 82.000 200 $ 8.000
22
TOTAL 1.395 1.760

PRECIO CANTIDAD/MENS
SERVICIOS TOTAL
SERVICIO UAL

5
 LUBRICACION (CAMBIO DE
$ 7.500 $ 400 3.000.000
ACEITE)
DESPINCHADA $ 5.000 $ 550 2.750.000

GASTOS
ARRIENDO PREDIO PROPIO
SERVICIO PUBLICO
$ 87.000
(ENERGIA)
SERVICIO PUBLICO
$ 74.000
(ACUEDUCTO)
NUMERO DE
3
TRABAJADORES
SMLV +
VALOR X TRABAJADOR $ 908.560 2.725.680
PRESTACIONES

EMPRESA REGIMEN SIMPLIFICADO

2.1 Planteamiento del problema

La empresa garantiza en cada venta, la calidad del producto y el buen servicio, garantizando nuestra
eficiencia. Por ende, se pretende maximizar las utilidades del almacén.

Variables de decisión

x 1 :Cantidad de neumáticos genéricos

x 2 :Cantidad de neumáticos original

x 3 :Cantidad de llantas shinko700

x 4 :Cantidad de llantas IRC GP−110

x 5 :Cantidad de llantas AM 24 Gripster

x 6 :Cantidad de Dunlop K 750

x 7 :Cantidad de llantas MichelinT 63

6
x 8 :Cantidad de Bridgstone Tw −22

Función objetivo maximizar utilidades por ventas de repuestos

F . 0 Max. Z=2.500 x 1+6.500 x 2 +29.000 x 3 + 41.600 x 4 +14.000 x 5 +6.600 x6 +7.500 x 7 +8.000 x 8

Restricciones:

x 1+ x2 + x 3 + x 4 + x 5+ x 6 + x 7 + x 8=1.395

x 1 ≤ 450

x 2 ≤ 470

x 3 ≤ 60

x 4 ≤60

x 5 ≤ 120

x 6 ≤ 100

x 7 ≤ 300

x 8 ≤ 200

La no negatividad

x1 , x2 , x3 , x4 , x5 , x6 , x7 , x8 , ≥ 0

2.2 Solución del Pl maximizar utilidades por ventas del almacén Motos Garzón

Función objetivo maximizar utilidades por ventas

F . 0 Max. Z=2.500 x 1+6.500 x 2 +29.000 x 3 + 41.600 x 4 +14.000 x 5 +6.600 x6 +7.500 x 7 +8.000 x 8

Restricciones:

x 1+ x2 + x 3 + x 4 + x 5+ x 6 + x 7 + x 8=1.395

x 1 ≤ 450

7
x 2 ≤ 470

x 3 ≤ 60

x 4 ≤60

x 5 ≤ 120

x 6 ≤ 100

x 7 ≤ 300

x 8 ≤ 200

La no negatividad

x1, x2 , x3 , x4, x5, x6, x7, x8, ≥ 0

Solución óptima y análisis de los resultados del problema Pl

8
Reporte combinado del PL

Reporte analisis de sensibilidad primal

9
La solución óptima (columna “Solution Value”) indica la solución óptima donde la utilidad
máxima por ventas y las restricciones de oferta y demanda del almacén:

x 1 :Cantidad de neumáticos genéricos=85

x 2 :Cantidad de neumáticos original=470

x 3 :Cantidad de llantas shinko700=60

x 4 :Cantidad de llantas IRC GP−110=60

x 5 :Cantidad de llantas AM 24 Gripster=120

x 6 :Cantidad de Dunlop K 750=100

x 7 :Cantidad de llantas MichelinT 63=300

x 8 :Cantidad de Bridgstone Tw −22=200

Se ha vendido 1.395 respuestas para generar una utilidad máxima de $13.693.500.

10
Los Slack or Surplus: c 2=365 repuestos , y c 1 , c 3 , c 4 , c5 , c 6 , c7 y c 8nos quedaron disponibles.

Los precios sombra (Shadow Price):

c 1=$ 2.500 , c 2=$ 0 , c 3=$ 4.000 , c 4=$ 26.500 , c 5=$ 39.100 , c 6=$ 11.500, c 7=$ 4.100 , c 8=$ 5.000 y c 9=$ 5.500 y la

3. SOLUCION DEL PL MAXIMIZAR UTILIDADES POR VENTAS POR EL

METODO SIMPLEX USANDO WINQSB

3.1 Modelación del PL Método Simplex

11
Modelo PL Maximizar utilidades por el metodo simplex

Función objetivo maximizar utilidades por ventas

F . 0 Max. Z=2.500 x 1+6.500 x 2 +29.000 x 3 + 41.600 x 4 +14.000 x 5 +6.600 x6 +7.500 x 7 +8.000 x 8+ 0 h1+ 0 h2 +0 h3 +0 h 4 +0

Restricciones:

x 1+ x2 + x 3 + x 4 + x 5+ x 6 + x 7 + x 8 +h1=1.395

x 1+ h2=450

x 2+ h3=470

x 3+ h4 =60

x 4 +h 5=¿60

x 5+ h6 ≤120

x 6 +h7 ≤100

x 7 +h8 ≤300

x 8 +h9 ≤200

La no negatividad

x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x 8 , h1 , h2 , h3 , h4 , h5 , h6 , h7 , h8 ,h 9 ≥ 0

Iteraciones del problema

12
13
14
15
16
17
Resumen de la solución óptima del pl simplex

18
Intervalos de optimalidad

En el recuadro verde indica los intervalos de optimalidad del problema inicial que muestra los
diferentes valores que puede tomar un coeficiente de la función objetivo de tal manera que la
solución del PL sigue siendo óptima.

Intervalos de factibilidad

19
En el recuadro verde es el intervalo de valores dentro del cual se pueden variar los coeficientes
del lado derecho de las restricciones sin ocasionar que la solución básica actual se vuelva no
factible.

Por el método simplex nos da la misma solución.

La solución óptima (columna “Solution Value”) indica la solución óptima donde la utilidad
máxima por ventas y las restricciones de oferta y demanda del almacén:

x 1 :Cantidad de neumáticos genéricos=85

x 2 :Cantidad de neumáticos original=470

x 3 :Cantidad de llantas shinko700=60

x 4 :Cantidad de llantas IRC GP−110=60

x 5 :Cantidad de llantas AM 24 Gripster=120

x 6 :Cantidad de Dunlop K 750=100

x 7 :Cantidad de llantas MichelinT 63=300

x 8 :Cantidad de Bridgstone Tw −22=200

Se ha vendido 1.395 repuestos para generar una utilidad máxima de $13.693.500.

Los Slack or Surplus: c 2=365 repuestos , y c 1 , c 3 , c 4 , c5 , c 6 , c7 y c 8nos quedaron disponibles.

Los precios sombra (Shadow Price):

c 1=$ 2.500 , c 2=$ 0 , c 3=$ 4.000 , c 4=$ 26.500 , c 5=$ 39.100 , c 6=$ 11.500 , c 7=$ 4.100 , c 8=$ 5.000 y c 9=$ 5.500 y la

4. SOLUCION DEL PL POR EL MÉTODO DUAL

20
 En programación lineal existe una relación notable entre problemas de maximización y de
minimización, es decir, para todo problema de maximización, existe un problema de
minimización asociado denominado el problema dual y para todo problema de minimización
existe un problema dual asociado de maximización.

4.1 PLANTEAMIENTO DEL PL DUAL

PL primal

Función objetivo maximizar utilidades por ventas

F . 0 Max. Z=2.500 x 1+6.500 x 2 +29.000 x 3 + 41.600 x 4 +14.000 x 5 +6.600 x6 +7.500 x 7 +8.000 x 8+ 0 h1+ 0 h2 +0 h3 +0 h 4 +0

Restricciones:

x 1+ x2 + x 3 + x 4 + x 5+ x 6 + x 7 + x 8 +h1=1.395

x 1+ h2 ≤ 450

x 2+ h3 ≤ 470

x 3+ h4 ≤ 60

x 4 +h 5 ≤60

x 5+ h6 ≤120

x 6 +h7 ≤100

x 7 +h8 ≤300

x 8 +h9 ≤200

21
La no negatividad

x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x 8 , h1 , h2 , h3 , h4 , h5 , h6 , h7 , h8 ,h 9 ≥ 0

Planteamiento del PL Dual

Función objetivo minimizar costos

F . 0 Min. Z=1.395 C1 + 450C 2 +470 C 3+ 60C 4 +60 C 5+ 120C 6 +100 C7 +300 C 8+ 200C 9 +0 h1 +0 h 2+0 h3+ 0 h4 +0 h 5+ 0 h6

Restricciones:

C 1+C 2 +C3 +C 4 +C 5 +C6 +C 7 +C 8+C 9−h1+ S 1=1.395

C 1−h2 + S2 ≤ 450

C 2−h3 + S3 ≤ 470

C 3−h 4+ S 4 ≤ 60

C 4−h5+ S 5 ≤ 60

C 5−h6 + S6 ≤ 120

C 6−h7 + S7 ≤ 100

C 7−h8 + S 8 ≤ 300

C 8−h 9+ S 9 ≤ 200

La no negatividad

C 1 , C2 , C3 , C 4 , C5 , C 6 , C 7 , C8 , C 9 , h1 , h2 , h3 ,h 4 , h5 ,h 6 , h7 , h8 , S 1 , S2 , S 3 , S4 , S5 , S 6 , S7 , S 8 ≥ 0

Tablero primal para pasar al dual

22
Tablero inicial del dual

Iteraciones del desarrollo del PL Dual usando Win QSB

23
24
25
26
27
28
29
30
Solucion óptima del PL dual

31
Intervalos de optimalidad

Intervalos de factibilidad

Análisis de resultados del Dual

La solución óptima (columna “Solution Value”) indica la solución óptima para obtener unos
costos mínimos por la compra de repuestos para motos y las restricciones:

C 1=2.500 unidadesa un costo unitario de $ 1.395 y contribucion de $ 3.487 .500 ,

C 2=0 u n idadesa un costo unitario de $ 450 y contribucionde $ 0 ,

C 3=4.000 unidades a un costounitario de $ 470 y contribución de $ 1.880.000 ,

C 4=26.500 unidades a un costounitario de $ 60 y contribución de $ 1.590 .000 ,

C 5=2.000 unidades aun costo unitario de $ 60 y contribucion de $ 2.346 .000 ,

C 6=7.000 unidades aun costo unitario de $ 120 y contribución de $ 1.380.000 ,

C 7=12.000 unidadesa un costo unitario de $ 100 y contribución de $ 410.000 ,

C 8=2.000 unidades aun costo unitario de $ 300 y contribución de $ 1.500.000 ,

32
C 9=7.000 unidades aun costo unitario de $ 200 y contribución de $ 1.100.000 ,

La venta de neumáticos originales no genera costo. Los costos mínimos por la compra de
repuestos para el almacén son de $13.693.500. No hay Surplus o inventario disponible.

Los precios sombra (Shadow Price):

x 1=$ 85 , x 2=$ 470 , x 3=$ 60 , x 4=$ 60 , x 5=$ 120 , x 6=$ 100 , x 7=$ 300 , x 8=$ 200.

5. ANALISIS DE SENSIBILIDAD

5.1 CAMBIOS EN LA FUNCIÓN OBJETIVO

La utilidad por producto se hizo un aumento del 10% y las restricciones de oferta y demanda quedaron
fijas.

Nueva Función objetivo maximizar utilidades por ventas

F . 0 Max. Z=2.750 x 1+7.150 x 2+ 31.900 x 3 +45.760 x 4 +15.400 x 5+ 7.260 x 6 +7.500 x 7+ 8.250 x 8

Restricciones:

x 1+ x2 + x 3 + x 4 + x 5+ x 6 + x 7 + x 8=1.395

x 1 ≤ 450

x 2 ≤ 470

x 3 ≤ 60

x 4 ≤60

x 5 ≤ 120

x 6 ≤ 100

x 7 ≤ 300

x 8 ≤ 200

La no negatividad

x1, x2 , x3 , x4, x5, x6, x7, x8, ≥ 0

Solución por WinQSB

33
Reporte combinado

34
La solución óptima (columna “Solution Value”) indica la solución óptima donde la utilidad
máxima por ventas y las restricciones de oferta y demanda del almacén:

x 1 :Cantidad de neumáticos genéricos=85

x 2 :Cantidad de neumáticos original=470

x 3 :Cantidad de llantas shinko700=60

x 4 :Cantidad de llantas IRC GP−110=60

x 5 :Cantidad de llantas AM 24 Gripster=120

x 6 :Cantidad de Dunlop K 750=100

x 7 :Cantidad de llantas MichelinT 63=300

x 8 :Cantidad de Bridgstone Tw −22=200

Se ha vendido 1.395 respuestas para generar una utilidad máxima de $14.727.850.

Los Slack or Surplus: c 2=365 repuestos , y c 1 , c 3 , c 4 , c5 , c 6 , c7 y c 8nos quedaron disponibles.

Los precios sombra (Shadow Price):

c 1=$ 2.750 , c 2=$ 0 , c 3=$ 4.400 , c 4=$ 29.150 , c 5=$ 43.010 , c 6=$ 12.650 , c 7=$ 4.510 , c 8=$ 4.750 y c 9=$ 5.500 y la

5.2 Cambios en las restricciones

Las ventas se aumentan en 85 unidades y los inventarios 10 unidades por cada tipo de repuestos. Y las
utilidades quedaron constantes.

Función objetivo maximizar utilidades por ventas

F . 0 Max. Z=2.500 x 1+6.500 x 2 +29.000 x 3 + 41.600 x 4 +14.000 x 5 +6.600 x6 +7.500 x 7 +8.000 x 8

Nuevas Restricciones:

x 1+ x2 + x 3 + x 4 + x 5+ x 6 + x 7 + x 8=1.480

x 1 ≤ 460

x 2 ≤ 480

35
x 3 ≤ 70

x 4 ≤70

x 5 ≤ 130

x 6 ≤ 110

x 7 ≤ 310

x 8 ≤ 210

La no negatividad

x1 , x2 , x3 , x4 , x5 , x6 , x7 , x8 , ≥ 0

Reporte combinado

36
La solución óptima (columna “Solution Value”) indica la solución óptima donde la utilidad
máxima por ventas y las restricciones de oferta y demanda del almacén:

x 1 :Cantidad de neumáticos genéricos=100

x 2 :Cantidad de neumáticos original=480

x 3 :Cantidad de llantas shinko700=70

x 4 :Cantidad de llantas IRC GP−110=70

x 5 :Cantidad de llantas AM 24 Gripster=130

x 6 :Cantidad de Dunlop K 750=110

x 7 :Cantidad de llantas MichelinT 63=310

x 8 :Cantidad de Bridgstone Tw −22=210

Se ha vendido 1.395 respuestas para generar una utilidad máxima de $14.863.000.

Los Slack or Surplus: c 2=360 repuestos , y c 1 , c 3 , c 4 , c5 , c 6 , c7 y c 8nos quedaron disponibles.

Los precios sombra (Shadow Price):

c 1=$ 2.500 , c 2=$ 0 , c 3=$ 4.000 , c 4=$ 26.500 , c 5=$ 39.100 , c 6=$ 11.500 , c 7=$ 4.100 , c 8=$ 5.000 y c 9=$ 5.500 y la

6. CONCLUSIONES

37
El modelo de programación lineal aplicado al Almacén Motos Garzón nos indica que la venta de
repuestos para motos da una buena utilidad. Considerando el análisis de sensibilidad nos sirve la
siguiente:

La solución óptima (columna “Solution Value”) indica la solución óptima donde la utilidad
máxima por ventas y las restricciones de oferta y demanda del almacén:

x 1 :Cantidad de neumáticos genéricos=100

x 2 :Cantidad de neumáticos original=480

x 3 :Cantidad de llantas shinko700=70

x 4 :Cantidad de llantas IRC GP−110=70

x 5 :Cantidad de llantas AM 24 Gripster=130

x 6 :Cantidad de Dunlop K 750=110

x 7 :Cantidad de llantas MichelinT 63=310

x 8 :Cantidad de Bridgstone Tw −22=210

Se ha vendido 1.395 respuestas para generar una utilidad máxima de $14.863.000.

Los Slack or Surplus: c 2=360 repuestos , y c 1 , c 3 , c 4 , c5 , c 6 , c7 y c 8nos quedaron disponibles.

Los precios sombra (Shadow Price):

c 1=$ 2.500 , c 2=$ 0 , c 3=$ 4.000 , c 4=$ 26.500 , c 5=$ 39.100 , c 6=$ 11.500, c 7=$ 4.100 , c 8=$ 5.000 y c 9=$ 5.500 y la

Porque es la que mayor utilidad genera en el momento de aumentar las ventas.

38