Nombre de la empresa: Distri Cajas Ltda.

Nombres y apellidos del gerente o representante Legal de la empresa visitada: Eline Saldaa

Actividad econmica de la empresa: Empresa dedicada a la fabricacin y venta de cajas para

follajes.
Nombre y descripcin del proceso en donde han identificado el problema de programacin
Lineal. El problema se ha identificado en la parte de las entregas, puesto que la empresa debe
entregar las cajas a domicilio.

Narracin del problema:

La empresa Distri Cajas cuenta con dos sucursales; una en Floridablanca y otra en
Piedecuesta. En ambas sucursales se fabrican cajas para follajes; la empresa debe hacer
entregas a Clientes ubicados en Bucaramanga, Girn y Lebrija. El propsito es minimizar los
costos de entrega de las cajas.
Formulacin del problema

Una fbrica de cajas para follajes con sedes en Florida blanca y Piedecuesta que producen
30 y 20 paquetes de cajas (1 paquete equivale a 10 cajas) al da, distribuye paquetes a 3
ciudades diariamente, de la siguiente manera: a Bucaramanga 10 p. a Giron30 y a Lebrija 10
p.
El costo del transporte por paquete en miles de pesos, entre cada sede de la fbrica y las
respectivas ciudades de destino se da en la siguiente tabla:

Bucaram Girn Lebrija

anga
Floridablanca 9 4 6
Piedecuesta 5 6 8

Cuantos paquetes debe enviar el fabricante desde cada punto de fbrica a cada ciudad de
destino, de manera que los costos totales de transporte sean mnimos?
Cuantos paquetes debe enviar el fabricante desde cada punto de fbrica a cada ciudad de
destino, de manera que los costos totales de transporte sean mnimos
Resolucin:
Formulacin Cannica:
Minimizar = 91 + 42 + 63 + 54 + 65 + 86

Restricciones con respecto a la disponibilidad en las sucursales de la fbrica:

Disponibilidad en la sucursal de Floridablanca 1 + 2 + 3 30

Disponibilidad en la sucursal de Piedecuesta 4 + 5 + 6 20
Restricciones con respecto a los requerimientos de las ciudades de destino:

1 + 4 10
2 + 5 30
3 + 6 10
Estructura estndar del problema:

Minimizar = 91 + 42 + 63 + 54 + 65 + 86
Restricciones:
1 + 2 + 3 + 7 = 30
4 + 5 + 6 + 8 = 20
1 + 4 9 = 10
2 + 5 10 = 30
3 + 6 11 = 10
Sujeto a:

1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 0
Reformulando la funcin objetivo con las variables de holgura y las variables artificiales

queda:

Minimizar

= 91 + 42 + 63 + 54 + 65 + 86 + 07 + 08 09 010 011
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 0

Primera tabla simplex

se calcula que para este primer paso ser 50M. En la fila se identifica el
resultado ms negativo que para este caso es 4 , puesto que si se asumiera
que = 1000 no habra celda con valor ms negativo en la fila y resaltada
con color verde (4 ). Identificando esta celda se obtiene la columna pivote que
para este caso corresponde a 2 . Ahora es necesario identificar la fila pivote que
se halla dividiendo el valor b de cada fila entre su equivalente en la columna pivote;
para este caso hay dos opciones disponibles y las divisiones b/a al lado derecho
dan igual 30 pero se escoge el valor que interserta 13 y 2 (resaltada con azul)
puesto que se debe trabajar prioritariamente con los coeficientes M.
 Segunda tabla simplex

Se ha reemplazado la variable 13 por 2 y M por 4 en las variables bsicas ubicadas

al lado izquierdo de la tabla y resaltadas con naranja; as mismo esa nueva fila se
ha multiplicado por 1 y se le ha sumado la fila 07 para asignarle nuevos valores
con el fin de que la columna 42 tenga solo ceros excepto en la interseccin de las
fila 42 y la columna 42 donde el valor ser uno (1). Ahora se hace otra iteracin
en el proceso de hallar y donde el valor ms negativo corresponde a 5
, siendo 54 la nueva columnas pivote y 12 la nueva fila pivote de acuerdo al
menor de los valores de b/a resaltados en azul.
 Tercera tabla simplex

Se ha reemplazado la variable 12 por 4 y M por 5 en las variables bsicas ubicadas

al lado izquierdo de la tabla y resaltadas con naranja; as mismo esa nueva fila se
ha multiplicado por 1 y se le ha sumado la fila 08 para asignarle nuevos valores
con el fin de que la columna 54 tenga solo ceros excepto en su interseccin con la
fila 54 donde el valor ser uno (1) (fila resaltada en verde).

Ahora se hace otra iteracin en el proceso de hallar y donde el valor ms

negativo corresponde a 6 , siendo 63 la nueva columnas pivote y 07 la nueva
fila pivote de acuerdo al menor de los valores de b/a resaltados en azul.
 Cuarta tabla simplex

Se ha reemplazado la variable 7 por 3 y 0 por 6 en las variables bsicas ubicadas

al lado izquierdo de la tabla y resaltadas con naranja; as mismo esa nueva fila se
ha multiplicado por 1 y se le ha sumado la fila 14 para asignarle nuevos valores
con el fin de que la columna 63 tenga solo ceros excepto en su interseccin con la
fila 63 donde el valor ser uno (1) (fila resaltada en verde).

Ahora se hace otra iteracin en el proceso de hallar y donde el valor ms

negativo corresponde a 8 , siendo 65 la nueva columnas pivote y 14 la nueva
fila pivote de acuerdo al menor de los valores de b/a resaltados en azul.
 Quinta tabla simplex

Se ha reemplazado la variable 14 por 5 y M por 6 en las variables bsicas ubicadas

al lado izquierdo de la tabla y resaltada con naranja; as mismo esa nueva fila se ha
multiplicado por 1 y se le ha sumado la filas 42 y 08 ; asi mismo se ha sumado a
la fila 63 para asignarle a esas tres filas nuevos valores con el fin de que la columna
65 tenga solo ceros excepto en su interseccin con la fila 65 donde el valor ser
uno (1) (fila resaltada en verde).
En este momento la fila (resaltada en cafe) tiene todos los valores positivos
puesto que se sabe que el valor M es muy grande; lo cual es seal de que el
proceso ha terminado y se tiene la respuesta en la columna b (resaltada en azul).
que se puede interpretar inicialmente de la siguiente manera:
2 = 20, 3 = 10, 4 = 10 y 5 = 10. As mismo el valor = 250 corresponde al
gasto mnimo diario en el total de envos.
 Anlisis de los resultados

La primera tabla que se construy se puede escribir con las variables reales, la
disponibilidad y la demanda, de la siguiente manera, sin incluir coeficientes:
Sustituyendo los valores de las variables que se han encontrado con el mtodo
simplex; se tiene:
De acuerdo a la tabla se puede ver que la suma de las filas y las columnas es acorde
a la disponibilidad y a la demanda; lo cual es una razn de peso para verificar que
el ejercicio est bien resuelto.

Las variables 1 y 6 tienen valor cero, puesto que sus coeficientes 9 y 8 son el valor
de los envos desde Facatativ hasta La Mesa y desde Cachipay hasta Bogot
respectivamente; estos envos hay que evitarlos, puesto que aumentan el gasto en
envos de una forma considerable; la siguiente tabla muestra el gasta total en
envos, en concordancia con el mtodo simplex usado en este ejercicio:

Comparacin con el programa phpsimplex

Las dos imgenes siguientes que corresponden al programa phpsimplex corroboran

los resultados obtenidos mediante el uso del mtodo manual.

La primera imagen corresponde a la parte donde el programa pasa la forma

cannica del problema a la forma estndar.
La segunda imagen corresponde a la parte donde se dan los resultados, con los
valores totalmente acordes a los resultados obtenidos con el mtodo manual usado
en este documento.

Respuesta: As las cosas el gasto mnimo en envos de La empresa DistriCajas es

de $ 250.000 de acuerdo a los valores de las variables sustituidas en la funcin

objetivo:
 = 91 + 42 + 63 + 54 + 65 + 86 + 07 + 08 09 010 011 + 12
+ 13 + 14

= 9(0) + 4(20) + 6(10) + 5(10) + 6(10) + 8(0) + 0(0) + 0(0) 0(0) 0(0)
0(0) + (0) + (0) + (0)

= 0 + 80 + 60 + 50 + 60 + 0 + 0 + 0 0 0 0 + 0 + 0 + 0
= 250