Una empresa debe transportar grava a tres construcciones.

La empresa puede comp

toneladas de grava al norte de la ciudad (Proveedor 1) y hasta 14 toneladas al sur d
(Proveedor 2). Se necesitan 10, 5 y 10 toneladas de grava en las construcciones 1, 2
respectivamente. Los costos de transporte por tonelada desde cada proveedor a cad
el precio de compra por tonelada de material en cada proveedor están dados en la s

Proveedor 1 2 3
1 3 6 5
2 6 3 4

Adicionalmente, suponga que los camiones necesarios para el transporte de dicho m

arrendados. Cada camión puede ser usado para llevar grava de un solo proveedor a
construcción. El arriendo de un camión es de $5 por camión. Un camión puede trans
pero no tiene que ir necesariamente lleno. Formule y resuelva un modelo de program
mixta que permita tomar una decisión óptima del número de camiones a usar y la ca
que va a transportar cada uno.

Tabla de costos
Construcciones
1 2 3 $ por tonelada
1 3 6 5 10
Proveedor
2 6 3 4 12
Demanda 10 5 10

Total de
$ arrendamiento carga
(ton)
Camiones 5 5

3) PPL La explicación de la función objetivo: En color rojo están

los costos del material; en verde los costos del arrendam
los rojos con los azules quedando la segunda función ob
los costos de transporte más la materia prima.
 3) PPL La explicación de la función objetivo: En color rojo están
los costos del material; en verde los costos del arrendam
los rojos con los azules quedando la segunda función ob
los costos de transporte más la materia prima.
Funcion objetivo

MinZ= 3X11+6X12+5X13+6X21+3X22+4X23+10X11+10X12+10X13+12X21+12X22+12X23+5y11+5y12+5y13+5y21+5y22+

MinZ= 13X11+16X12+15X13+18X21+15X22+16X23+5y11+5y12+5y13+5y21+5y22+5y23
Restricciones

Demandas
X11+X21 = 10
X12+x22 = 5
X13+X23 = 10

Oferta o capacidad de abastecimiento de los proveedores

X11+X12+X13 <= 18
X21+X22+X23 <= 14

Capacidad de transporte de los camiones

X11 <= 5Y11
La explicación de estas seis desigualdades es la siguiente:
X12 <= 5Y12 Son seis posibles rutas de transporte de cada proveedor a
X13 <= 5Y13 cada construcción, donde cada camión puede llevar a lo más
(o cuando mucho) 5 toneladas del material.
X21 <= 5Y21
X22 <= 5Y22
X23 <= 5Y23

4) Solver
MinZ= 13X11+16X12+15X13+18X21+15X22+16X23+5y11+5y12+5y13+5y21+5y22+5y23

X11 X12 X13 X21 X22

Variables 10 0 5 0 5

Coeficientes de la
13 16 15 18 15
Función objetivo
 Restricciones X11 X12 X13 X21 X22
Demanda 1 1 1
Demanda 2 1 1
Demanda 3 1
Oferta 1 1 1 1
Oferta 2 1 1
1
1
1
Disp. de camiones
1
1

5) Informe
Los resultados que arroja SOLVER indican los siguiente:

El proveedor 1 surtirá 10 toneladas de grava a la construcci

El proveedor 1 surtirá 5 toneladas de grava a la construcció
El proveedor 2 surtirá 5 toneladas de grava a la construcció
El proveedor 2 surtirá 5 toneladas de grava a la construcció

De esta manera las demandas serán satisfechas, ocupando

El costo mínimo de esta operación será $385
a empresa puede comprar hasta 18
ta 14 toneladas al sur de la ciudad
las construcciones 1, 2 y 3,
e cada proveedor a cada construcción y
1) Preguntas b
dor están dados en la siguiente tabla: ¿Qué se pide?

¿Para que?

$ por tonelada
10

2) Variables de
12

el transporte de dicho material deben ser

de un solo proveedor a una sola
Un camión puede transportar 5 toneladas
a un modelo de programación lineal entera- Xij= Tonelada de grava a transportar desd
camiones a usar y la cantidad de material Yij= Camiones utilizados para transporta g

i= 1,2 j= 1,2,3

Oferta
18
14

ión objetivo: En color rojo están los costos por transporte. En azul
en verde los costos del arrendamiento de los camiones. Se juntan
quedando la segunda función objetivo, donde en morado quedan
más la materia prima.
 ión objetivo: En color rojo están los costos por transporte. En azul
en verde los costos del arrendamiento de los camiones. Se juntan
quedando la segunda función objetivo, donde en morado quedan
más la materia prima.

3+5y11+5y12+5y13+5y21+5y22+5y23 Tabla de costos

Construcciones
1 2
Proveedor 1 3 6
2 6 3
Demanda 10 5

$ arrendamiento Total de carga

Camiones 5 5

X23 Y11 Y12 Y13 Y21 Y22

5 2 0 1 0 1

16 5 5 5 5 5
 X23 Y11 Y12 Y13 Y21 Y22

1
-5
-5
-5
-5
-5
1

an los siguiente:

grava a la construcción 1, ocupando 2 camiones

rava a la construcción 3, ocupando 1 camión
rava a la construcción 2, ocupando 1 camión
rava a la construcción 3, ocupando 1 camión.

tisfechas, ocupando en total 5 camiones.

$385
untas básicas
Establecer la cantidad de grava (en ton) a transportar de cada proveedor a cada
construcción. Asimismo, cuantos camiones se utilizarán.

Para minimizar los costos totales.

bles de decisión
grava a transportar desde el proveedor i a la construcción j.
izados para transporta grava desde el proveedor i a la construcción j.
de costos

rucciones
3 $ por tonelada Oferta
5 10 18
4 12 14
10

Y23 Funcion objetivo

1 Min

5 385
 Uso de Lado
Y23 Holgura Comparador
restricciones derecho
10 10 =
5 5 =
10 10 =
15 18 <=
10 14 <=
0 0 <=
0 0 <=
0 0 <=
0 0 <=
0 0 <=
-5 0 0 <=