TRABAJO DE INVESTIGACIÓN DE OPERACIONES

Bogotá D.C
Problemática

La empresa ABC de domicilios de medicamentos cuenta con tres tipos de transporte para
realizar las entregas: Automóviles, motos y bicicletas. El tiempo que se trabaja en una
semana es de 2.400 minutos, la empresa tiene un presupuesto de 10.000.000 millones para
pagar los viajes que se realizan y en la semana se programan un promedio de 200 entregas.
Por entrega el automóvil se demora 40min, las moto 25 min y las bicicletas 30 min. El
valor de cada viaje en automóvil cuesta $20.000, las motos $15.000 y las bicicletas
$10.000. Los viajes que realiza el vehiculo son 25, las motos 18 y las bicicletas 10. La
empresa desea maximizar la cantidad de entregas.
Planteamiento matemático
Tiempo de trabajo: 2400 minutos
Presupuesto: 10.000.000
Promedio de entregas programadas: 200

Función objetivo:

MAX (entregas realizadas) Z = X1 + X2 + X3

X1 = # de entregas automóvil
X2 = # de entregas motos
X3 = # de entregas bicicletas

Restricciones:

$20.000(X1) + $15.000(X2) + $10.000(X3) ≤ $10.000.000 Mensual

2.500.000 Semanal
X1 + X2 + X3 ≤ 200 Semanal

X1 ≤ 25 Diario
X2 ≤ 18 Diario
X3 ≤ 10 Diario

40(X1) + 25(X2) + (30) ≤ 2.400 Semanal

 MAX (entregas realizadas) Z = X1 + X2 + X3
Restricciones:
$20.000(X1) + $15.000(X2) + $10.000(X3) ≤ $ 2.500.000
20(X1) + 15(X2) + 10(X3) ≤ 2500
X1 + X2 + X3 ≤ 200
40(X1) + 25(X2) + 30(X3) ≤ 2400

Z= X1 + X2 + X3 + 0X4 + 0X5 + 0X6

20(X1) + 15(X2) + 10(X3) + X4 = 2500
X1 + X2 + X3 + X5 = 200
40(X1) + 25(X2) + 30(X3) + X6 = 2400
X1; X2; X3; X4; X5; X6 ≥ 0

VARIABLE
BASE VARIABLE DE SOLUCION OPERACION
DE DECSION HOLGURA
X1 X2 X3 X4 X5 X6
X4 20 15 10 1 0 0 2500
X5 1 1 1 0 1 0 200
X6 40 25 30 0 0 1 2400
Z -1 -1 -1 0 0 0 0

VARIABLE
BASE VARIABLE DE SOLUCION OPERACION
DE DECSION HOLGURA
X1 X2 X3 X4 X5 X6
X4 20 15 10 1 0 0 2500 2500/10=250
X5 1 1 1 0 1 0 200 200/1=200
X6 40 25 30 0 0 1 2400 2400/30= FILA PIVOTE
Z -1 -1 -1 0 0 0 0

COLUMNA PIVOTE
 VARIABLE DE
BASE VARIABLE DE HOLGURA SOLUCION OPERACION
DECSION
X1 X2 X3 X4 X5 X6
X4 0 5/2 -5 1 0 -1/2 1300 f(X4)-20f(X1)
X5 0 3/8 1/4 0 1 -1/40 140 f(X5)-f(X1)
X1 1 5/8 3/4 0 0 1/40 60 1/40f(X1)
Z 0 -3/8 -1/4 0 0 1/40 60 f(Z) + f(X1)

VARIABLE DE
BASE VARIABLE DE HOLGURA SOLUCION OPERACION
DECSION
X1 X2 X3 X4 X5 X6
X4 0 5/2 -5 1 0 -1/2 1300 1300/(5/2)= 520
X5 0 3/8 1/4 0 1 -1/40 140 140/(3/8)= 560
X1 1 5/8 3/4 0 0 1/40 60 60/(5/8)= 96 FILA PIVOTE
Z 0 -3/8 -1/4 0 0 1/40 60

COLUMNA PIVOTE

VARIABLE DE
BASE VARIABLE DE HOLGURA SOLUCION OPERACION
DECSION
X1 X2 X3 X4 X5 X6
X4 -4 0 -8 1 0 -3/5 1060 f(X4)-5/2f(X2)
X5 -3/5 0 1/5 0 1 -2/5 104 f(X5)-3/8f(X2)
X2 8/5 1 6/5 0 0 1/25 96 8/5f(X2)
Z 3/5 0 1/5 0 0 2/5 96 Z + 3/8(X2)

VARIABLE DE
BASE VARIABLE DE HOLGURA SOLUCION OPERACION
 DECSION
X1 X2 X3 X4 X5 X6
X4 -4 0 -8 1 0 -3/5 1060 f(X4)-5/2f(X2)
X5 -3/5 0 1/5 0 1 -2/5 104 f(X5)-3/8f(X2)
X2 8/5 1 6/5 0 0 1/25 96 8/5f(X2)
Z 3/5 0 1/5 0 0 2/5 96 Z + 3/8(X2)

RESPUESTA

La solución óptima es z= 96 para la variable X2 debido a que X1 Y X3 no obtienen

valores en base y su resultado es 0.
La respuesta al problema planteado es que la cantidad máxima de entregas
realizadas es son de 96 entregas semanales y que serían realizadas por la moto.