Está en la página 1de 4

Nombre del estudiante: Yhasmin Andrea Castiblanco Leon

Nombre de la empresa: Zona logistik Bavaria bodegas Av americas


Nombres y apellidos del gerente o representante Legal de la empresa visitada: Juan
Pablo Castro
Actividad econmica de la empresa: Logstica y Transporte.
Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal: Area de Logistica y distribicin
Narracin del problema de P.L. identificado: Trabajo en una empresa de transporte y
logstica zona Logistik la cual ofrece servicio a Bavaria a nivel nacional de carga y Urbano
utilizan un solo tipo de vehculo que es Doble troque CAPACIDAD: 17 TONELADAS
VOLUMEN: 36 M3 La entrega a nivel nacional vale $2.000.000 y a nivel urbano, sea solo
Bogot cuesta $1.500.000. La operacin de transporte est limitada por viajes, que son 20
viajes para el nivel nacional y 10 para el Urbano (solo Bogot) Para cubrir gastos los ingresos
obtenidos en ella deben ser, al menos de $6.000.000 de pesos para mantenimientos de
vehiculos.
La pregunta sera Cuntos viajes nacionales y urbanos de cada modelo deber vender para
maximizar sus ingresos?
TIPO DE VIAJE CAMION VALORES TOTAL DE VIAJES MANTOS
NIVEL
17 TN 36 MT $ 2.000.000 20 $6.000.000
NACIONAL
NIVEL URBANO 17 TN 36 MT $ 1.500.000 10 $6.000.000
Variables:
x= VIAJES A NIVEL NACIONAL A
y= VIAJES URBANOS (SOLO BOGOTA) B
Funcin Objetivo: (, ) = , +

=
=
=
= , +
30 r
20
10 s
VIAJES URBANOS

0
10 5 10 15 20 25
20 VIAJES NACIONALES u
30

PHPSimplex

MAXIMIZAR: 20 X1 + 10 X2
1500000 X1 + 2000000 X2 6000000
X1 , X2 0
Coordenada X Coordenada Y Valor de la funcin
Punto
(X1) (X2) objetivo (Z)
O 0 0 0
A 0 3 30
B 4 0 80

Pasamos el problema a la forma estndar, aadiendo variables de exceso,


holgura, y artificiales segn corresponda (mostrar/ocultar detalles)

Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3.

MAXIMIZAR: 20 X1 + MAXIMIZAR: 20 X1 +
10 X2 10 X2 + 0 X3
1500000 X1 + 2000000 1500000 X1 + 2000000
X2 6000000 X2 + 1 X3 = 6000000
X1, X2 0 X1 , X2 , X3 0
Tabla 1 20 10 0
Base Cb P0 P1 P2 P3
P3 0 6000000 1500000 2000000 1
Z 0 -20 -10 0

La variable que sale de la base es P3 y la que entra es P1.

Tabla 2 20 10 0
Base Cb P0 P1 P2 P3
P1 20 4 1 4/3 1 / 1500000
Z 80 0 50 / 3 1 / 75000

La solucin ptima es Z = 80
X1 = 4
X2 = 0

PARA MAXIMIZAR LOS INGRESOS TENDRIA QUE REALIZAR 80 VIAJES


NACIONALES Y URBANOS