test

Páginas: 2 (401 palabras) Publicado: 30 de junio de 2013
UNIVERSIDAD DE SANTIAGO DE CHILE
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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Test
  • Test
  • Test
  • Test
  • Test
  • test
  • test
  • Test

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS