BUSCAR EN INTERNET EL TEXTO: CIEN PROBLEMAS DE PROGRAMACIÓN LINEAL RESULETOS

Ejemplo 3
TIM, suministra el servicio de entrega y despacho de mercancía por vía terrestre. La empresa se adjudicó un contrato
con un grupo empresarial que está conformado por una empresa de electrodomésticos, una de maquinaria pesada y
una de computación con cobertura a nivel nacional.

Este contrato puede iniciar con un movimiento de mercancía de por lo menos 600 toneladas por mes. Se tiene
disponible $500.000.000 para crear una flota consistente en tres tipos de vehículos. A continuación se relaciona la
capacidad, costos de compra, costo operacional y promedio de viajes por cada vehículo (Ver Tabla).

La empresa solo desea comprar como máximo 15 para su flota. Pero a la vez desea asegurarse que a lo más se
compren 5 vehículos de tipo 1, y que el tipo 3 solo represente la tercera parte del total de la flota.

Formule un modelo de pl para determinar la cantidad de vehículos que minimice los costos de operación.

Tipo Costo Costo oper. Capacidad Viajes prom./mes

compra ($) ($/mes) (ton)

Tipo 1 180.000.000 35.000.000 40 24

Tipo 2 120.000.000 22.000.000 16 30

Tipo 3 80.000.000 10.000.000 7 15

Función objetivo Variables de decisión:

Z: Costos de operación X1: Número de vehículos tipo 1 (VehT1)

X2: Número de vehículos tipo 2 (VehT2)
X3: Número de vehículos tipo 3 (VehT3)

Función objetivo

Min Z= 35.000.000 ($/mes-vehT1)*X1 (vehT1) + 22.000.000*X2 + 10.000.000*X3

Min Z= 35.000.000 *X1 + 22.000.000*X2 + 10.000.000*X3

S.a:

*Capacidad de movimiento

40ton/viaje-veht1*24 viajes/mes*X1 vehT1 +16*30*X2 +7*15*X3 ≥ 600 ton/mes

960*X1 + 480*X2 + 105*X3≥ 600

*Por capital disponible

180.000.000 $/VehT1*X1 vehT1 + 120.000.000*X2 +80.000.000*X3 ≤500.000.000 $

180.000.000 *X1 + 120.000.000*X2 +80.000.000*X3 ≤500.000.000

*Por número máximo de veh de la flota

X1 + X2 + X3 ≤ 15

*Por número máx. de veh t1

X1 ≤ 5

*Por numero máx del veh t3

X3=(1/3)*(X1 + X2 + X3)

*No negatividad

X1, X2, X3 ≥0

MODELO

Min Z= 35.000.000 *X1 + 22.000.000*X2 + 10.000.000*X3

S.a:

960*X1 + 480*X2 + 105*X3≥ 600

180.000.000 *X1 + 120.000.000*X2 +80.000.000*X3 ≤500.000.000

X1 + X2 + X3 ≤ 15

X1 ≤ 5

X3=(1/3)*(X1 + X2 + X3)

X1, X2, X3 ≥0

EJERCICIO 1 (LIBRO MANUAL PRÁCTICO DE INV. DE OPERACIONES)

Plomo Cobre Fe colado Costo ($/lb)
Mineral 1(onz/lb) 4 2 2 20
Mineral 2 (onz/lb) 2 6 6 30
Mineral 3(onz/lb) 1 4 4 60
Mineral 4 (onz/lb) 2 1 8 50
Req. Pieza (0nz) 40 48 60
F.O. Z= costo
Variables
X1: Cantidad del mineral 1 (lb) X3: Cantidad del mineral 3 (lb)
X2: Cantidad del mineral 2 (lb) X4: Cantidad del mineral 4 (lb)
Función obj.
Min Z=20$/lb*X1 lb +30*X2 + 60*X3 + 50*X4
S.a:
Por req. De plomo
4(onz/lb)*X1lb +2*X2 + X3 + 2*X4= 40
Por req de cobre
2*X1 +6*X2 +4* X3 + 1*X4= 48
Por req de Fe colado
2*X1 +6*X2 +4* X3 + 8*X4= 60

No neg
X1, X2, X3, X4 ≥ 0
Objetivo; Z: función de distancia
Variables de decisión: X(i,j): el empleado i se asigna al trabajo j; i: 1, ….5; j: 1,…,5
X(i,j)={ 1: se asigna el empleado i al trabajo j
0: No se asigna el empleado i al trabajo j
Min Z=20*X(1,1) + 14*X(1,2) + 6*X(1,3) + 10*X(1,4)+ 22*X(1,5) +
16*X(2,1)+ 8*X(2,2) + ….
.
.
. 24*X(5,5)

S.a
Por empleado
X(1,1) + X(1,2)+ X(1,3)+ X(1,4) + X(1,5) = 1
X(2,1) + X(2,2)+ X(2,3)+ X(2,4) + X(2,5) = 1
.
.
X(5,1) + X(5,2)+ X(5,3)+ X(5,4) + X(5,5) = 1

Por trabajo
X(1,1) + X(2,1)+ X(3,1)+ X(4,1) + X(5,1) = 1
X(1,2) + X(2,2)+ X(3,2)+ X(4,2) + X(5,2) = 1
.
.
X(1,5) + X(2,5)+ X(3,5)+ X(4,5) + X(5,5) = 1
NO negatividad
X(i,j) ≥0 i: 1, ….5; j: 1,…,5