Ejercicios Investigación De Operaciones.

INVESTIGACIÓN DE OPERACIONES I

1. Se desea construir una carretera desde la ciudad 1 a la ciudad 12. Los tramos factibles de construir y sus respectivos costos se muestran en la tabla 1. Usteddebe desarrollar el modelo matemático que minimice los costos totales de construcción de la vía completa.

Tabla 1.
|Desde |Hasta |Costo |Desde |Hasta|Costo |
| | | |5 |8 |3 |
|1 |2 |1 |5|9 |3 |
|1 |3 |3 |6 |9 |2 |
|1 |4 |2|7 |9 |2 |
|2 |5 |4 |7 |10 |3 |
|2|6 |3 |8 |11 |2 |
|3 |6 |2 |9 |11 |1|
|4 |6 |2 |9 |12 |2 |
|4 |7 |3 |10 |11|3 |
|4 |9 |4 |10 |12 |5 |
|5 |6 |1 |11|12 |3 |


2. Un taller procesa cuatro tipos de productos 1, 2, 3 y 4. Se relaciona en la tabla 2, la cantidad de tiempo y costo requerido en cada proceso paraproducir una unidad de producto. De igual manera, se relaciona el precio de venta de los mismos.

Tabla 2.
|Tipo de Proceso |Producto 1 |Producto 2 |Producto 3...