Ejercicio 4 Asignación

Un centro de educación primaria y secundaria recibe ofertas para las cuatro rutas de
buses escolares de la ciudad. Se debe asignar solamente una ruta a cada licitador. Utilice
el método de asignación para minimizar el costo del Centro para operar las cuatro rutas
de buses. Cuatro compañías realizaron las ofertas de la tabla:

Oferta
Compañías
Ruta 1 Ruta 2 Ruta 3 Ruta 4
1 4000 5000 - -
2 - 4000 - 4000
3 3000 - 2000 -
4 - - 4000 5000

 Formulación como un Modelo de Red

Compañias Rutas

1 Ruta
1 1 1

2
Ruta
1 2 1

3 Ruta
1 1
3

1 1
Ruta
4 4

Total 4 = 4
  Formulación como un Modelo de Programación lineal

Función objetivo

Z mín = 4000 X11 + 5000 X12 + 0 + 0 + 0 + 4000 X22 + 0 + 40000 X24 + 3000 X31 + 0 +
2000 X33 + 0 + 0 + 0 + 4000 X43 + 5000 X44

Restricciones

4000X11 + 5000X12 + 0+ 0 ≤1
0 + 4000X22 + 0 + 4000X24 ≤1
3000X31 + 0 + 2000X33 + 0 ≤1
0 + 0 +4000 X43 + 5000X44 ≤1

4000X11 + 0 + 3000X31 + 0 =1
5000X12 + 4000X22 + 0 + 0 =1
0 + 0 + 2000X33 + 000X43 =1
0 + 4000X24 + 0 + 5000X44 =1
Xij ≥ 0