Esta actividad inicia visitando una empresa de su sector, e identifica un problema de

Programacin Lineal y lo propone en el foro de trabajo colaborativo MOMENTO 2,

dando a conocer

PROBLEMA PRESENTADO POR: LOLY LUZ BUSTAMANTE

1- Nombre de la empresa: Ventas & Marcas S.A.S

2- Nombres y apellidos del gerente o representante Legal de la empresa visitada:SRA.
-

MARTHA VILLARAGA.
Telfonos: 3608907-3606326

3- Actividad

econmica

de

la

empresa:

COMERCIALIZACIN

DISTRIBUCIN DE ALIMENTOS NO PERECEDEROS.

La empresa Ventas y Marcas S.A.Ses una empresa que se dedica a la distribucin
de alimentos no perecederos manejando actualmente 40 proveedores de marcas
reconocidas como son, Nestl, productos familia, Colgate Palmolive etc. Las zonas
donde estamos presentes son la costa Atlntica, Magdalena y Guajira, sus clientes
potenciales son el mercado tradicional, supermercados independientes, tiendas
cabeceras de barrios, el problema de programacin lineal que presenta la empresa
actualmente es en la logstica, debido que la empresa actualmente tiene una gran
demanda en la zona de Maicao y la parte logstica ha colapsado por los das que
demoran los vehculos en esa zona ocasionando demoras en las entregas locales, se
busca optimizar los tiempos de viajes para obtener las ganancias mximas y ofrecer
un servicio de calidad a todos sus clientes.
4- Nombre y descripcin del proceso en donde ha identificado el problema de
programacin Lineal: El proceso que presenta problemas de programacin lineal es
en el REA LOGSTICA de la compaa.

5- EVIDENCIAS.

En esta imagen se puede evidenciar el proceso que realiza el rea

logstica en la

organizacin de la mercanca que va hacer cargada en los carros de la compaa para su

distribucin.

En esta imagen se puede analizar los carros de la compaa preparados para el cargue de la
mercanca.

La empresa recibe mercanca de sus proveedores aliados

6- Narracin del problema:

La empresa donde estoy laborando actualmente se dedica a la distribucin y
comercializacin de alimentos no perecederos en toda la costa Atlntica, magdalena y
guajira, para poder cubrir todas estas rutas tanto locales como viajeras se necesita contar
con un gran nmero de camiones para transportar la mercanca a los clientes de la
empresa, cuando el carro sale a rutas viajeras lejanas (Riohacha, Maicao, Uribia
Manaure, magdalena) se demoran en regresar 4 das a la empresa y las rutas viajeras
cercanas (palmar, baranoa, Sabanalarga, etc.) la correra demoran 2 das, las entregas
locales (centro, mercado y barrios de la ciudad) demoran un da de entrega, se desea
optimizar tiempo en las entregas para obtener las ganancias mximas y de esta manera
aprovechar los recursos disponible

Aprovechar los recursos disponibles

RECURSOS

RUTA DE SERVICIO
Rutas locales
Rutas
de 6
viajeras 4
vehculos
vehculos
360.000
600.000

Gasolina
Peajes
Viticos de transporte

GASTOS DE
SEMANALES

380.000
800.000
1.780.000

180.000
540.000

VIATICOS

960.000
380.000
980.000
2.1400.00

6. Con la informacin documentada en el cuadro anterior, se debe definir el modelo

cannico, el cual est compuesto por.
-

Las variables
La funcin objetivo
Las restricciones

Forma Cannica
Variable Decisin: Cantidad de rutas locales y rutas viajeras realizar.
X1= Rutas locales
X2= Rutas viajeras
Funcin Objetivo: Maximizar Z =$ 540.000x1+$ 1.780.000 x2
Recurso
Gasolina
Peaje
Viticos
transporte

Los

tres

Consumo
360.000x1+600.000x2
0 x1+ 380.000 x2
de 180.000x1+800.000 x2

anteriores

aspectos

los

relacin

denominaremos:

7. Definir las restricciones de forma estndar.

Disponible
960.000
380.000
980.000

modelo

cannico.

Maximizacin: Busca generar mayor utilidad

Minimizacin: Busca minimizar el costo

Consumo
360.000x1+600.000x2
0 x1+ x 380.000 x2
180.000 x1 + 800.000 x2
X1,x2

Relacin

Disponible
960.000
380.000
980.000
0

8. Despejar la funcin objetivo cannica para que quede de forma estndar, es decir, que
quede igual a cero = 0. Para hacer esto, se debe tener en cuenta que todo lo que pasa al otro
lado del = le cambia el signo. Adems debe agregar las variables de holgura que coloc a
las restricciones pero con valor de cero.
Ejemplo:

Forma cannica: Z=20x1 + 20x2

Forma estndar: Z - 20 x1- 20 x2 - 0s1 - 0s2 = 0

Forma cannica: Z=540.000X1 + 1.780.000 X2

Forma estndar: Z-540.000X1- 1.780.000 X2-0S1-0S2=0

Organizar todo el modelo estndar.

Se pueden presentar la funcin objetivo de forma estndar de cualquiera de las siguientes
dos maneras:

DEJANDO LOS ESPACIOS DE LAS VARIABLES LLENADO LOS ESPACIOS CON HOLGUR
DE HOLGURA QUE TIENEN VALOR CERO
QUE TIENEN VALOR CERO
Z - 20X1 - 20X2 ________= 0

Z - 20X1 - 20X2 - 0S1 - 0S2 = 0

Forma estndar: Z-540.000 X1- 1780.000 X2-0S1-0S2=0

En Conclusin:

DEJANDO LOS ESPACIOS DE LAS VARIABLES LLENADO LOS ESPACIOS CON HOLGUR

DE HOLGURA QUE TIENEN VALOR CERO

QUE TIENEN VALOR CERO

Z - 20 X1 - 20 X2 _______ = 0
67 X1 + 27 X2 + 1s1 ____ = 345
75 X1 + 76 X2 ___ + 1s2 = 675

Z - 20 X1 - 20 X2 - 0s1 - 0s2 = 0
67 X1 + 27 X2 + 1s1 + 0s2 = 345
75 X1 + 76 X2 + 0s1 + 1s2 = 675

Restrinciones:
Z-540.000X1-1.780.000 X2-0S1-0S2=0
360.000 x1+ 600.000 x2+1S1+0S2=960.000
0 x 1+ 380.000 x2 + 1S1+0S2 = 380.000
180.000 x1+ 980.000 x2+0S1+1S2= 980.000