test
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INFORMÁTICA
INGENIERÍA CIVIL INFORMÁTICA
MÉTODOS DE OPTIMIZACIÓN
TAREA Nº3
Flujo en Redes, Transporte yAsignación
Profesor: Víctor Parada D.
Ayudante: Javier Cáceres M.
Fecha de entrega: Viernes 28 de Junio de 2013
Email: javier.caceresm@usach.cl
Instrucciones
Desarrolle todos los ejercicios deforma individual
El desarrollo de los ejercicios debe ser subido al espacio habilitado en moodle para tal
propósito dentro de la fecha estipulada.
Se descontará un punto en la nota por cada díade atraso
PRIMERA PARTE: PROBLEMAS DE TRANSPORTE
A compañía SunRay Transport transporta grano desde tres silos hasta tres molinos.
La oferta (en camionadas) y la demanda (también en camionadas)se resume en el modelo de
transporte de la Tabla 1, juntos con los costos unitarios de transporte unitarios de transporte
por camionada en las distintas rutas. Los costos unitarios de transporte, 𝑐𝑖𝑗 (que se ven en la
esquina superior derecha o “esquina noroeste” de cada tabla), están en cientos de $.
Tabla 1: Modelo de Transporte de la compañía SunRay Transport
Molino
1
1
2
10
𝑥11
Silo2
𝑥12
2
𝑥31
5
25
18
10
𝑥24
16
𝑥33
15
20
9
14
𝑥32
Oferta
15
𝑥14
𝑥23
4
11
20
7
𝑥22
3
4
𝑥13
12
𝑥21
Demanda
3
𝑥34
1515
1
Problema 1.
Determine la solución inicial empleando el método del costo mínimo.
Problema 2.
Determine la solución inicial empleando el método de aproximación de Vogel.
Problema 3.a) Determine la solución inicial empleando el método de la esquina noroeste.
b) Determine la solución óptima del problema a partir de la solución inicial anterior.
SEGUNDA PARTE: SIMPLEX PARAFLUJO EN REDES
Dado el siguiente modelo:
Minimizar 𝑧 = ∑4 ∑4 𝑐 𝑖𝑗 ∗ 𝑥 𝑖𝑗
𝑖=1 𝑗=1
S.a.
∑4 𝑥1𝑗 − ∑4𝑘=1 𝑥 𝑘1 = 4
𝑗=1
𝑐12 = 2; 𝑐13 = −5
∑4 𝑥2𝑗 − ∑4𝑘=1 𝑥 𝑘2 = 2
𝑗=1
𝑐23 = −1; 𝑐24 = 4...
Regístrate para leer el documento completo.