Universidad de Guadalajara

Centro Universitario de Ciencias Exactas e Ingenierías

División de Ingenierías
Ingeniería Industrial

Segundo Taller de Modelado

Rubén Avalos Anzaldo

218565323

Investigación de Operaciones I
NRC: 145548

30 de marzo de 2023. Guadalajara, Jalisco.

1
Problema 1 Metro Water District es una dependencia que administra la
distribución de agua de una región. La región es árida y el agua se compra y
trae del exterior. Las fuentes de agua son los ríos Colombo, Sacron y Calorie.
Las ciudades que compran el agua son Berdoo, Los Devils, San Goy Hollyglas.

• Como restricciones del problema se tiene: Hollyglass no puede ser

abastecida con agua del río Calorie. Todas las demás combinaciones de río-
ciudad estan permitidas.

• Los costos de distibución a cada cuidad son distintos

• Se desea asignar el agua disponible durante el siguiente verano, mini-

mizando el costo y respetando una cantidad mínima para cumplir con las
necesidades de cada ciudad, con excepción de San Go que tiene una fuente
independiente

Los datos del problema están dados por la siguiente tabla.

Costo por acre-pie

Berdoo Los Devils San Go Hollyglass Recursos
Río Colombo 16 13 22 17 50
Río Sacron 14 13 19 15 60
Río Calorie 19 20 23 - 50
Mínimo necesario 30 70 0 10
Solicitado 50 70 30 ∞
Determine la distribución óptima
Modelado

2
Código

3
 Solución Numérica

Interpretación

El valor de z representa el costo mínimo del transporte de agua a las

ciudades por costo acre-pie. El valor de las variables representan el número de
unidades que se enviarán a cada ciudad por parte de cada río. El x12 significa que el
Río Colombo enviará 50 unidades (su capacidad máxima) a la ciudad de Los Devils,
el x22 significa que el Río Sacron enviará 20 unidades (capacidad máxima de 60,
sobrantes 40) también a Los Devils para apoyar el abasto de agua.

La variable x24 significa que el Río Sacron enviará las restantes 40 unidades
4
de su capacidad para la ciudad de Hollyglass, se envían estas cantidades para que
todas las unidades sean vendidas puesto que no tienen límite de venta.

La variable x31 significa que el Río Calorie enviará 50 unidades (su

capacidad máxima).

Problema 2 Resuelva nuevamente el problema de asignación de la Better Products

Company pero sin balancear el problema y sin usar penalizaciones(gran M ).

1 2 3 4
1 820 810 840 960

Modelado

5
 Código

Solución Numérica

6
 Interpretación

El valor de z representa el costo mínimo de producción según la asignación

óptima. Aquí las variables tienen el valor de 1 ó 0, que significa si se asigna la
producción del producto en la planta o no según lo que se necesita. La variable x12 y
x13 significa que en la planta 1 se manufacturará el producto 2 y 3.

La variable x21 significa que en la planta 2 se realizará el producto 1 y

finalmente en la planta 3 se hará el producto 4.

Problema 3 Esta parte del taller solo pretende enfatizar la importan- cia de
utilizar software para resolver problemas lineales de tamaño consid- erable. Nos
centraremos en usar el solver online del sitio https://online-
optimizer.appspot.com/.
Realiza las siguientes actividades.

1. Familiarizate con el solver. Resuelve uno o dos de los ejemplos que

están precargados.

2. Abre el archivo LP_var100_const37.txt y copia/pega el contenido en

un nuevo modelo del solver. Da click en "Solve Model".

3. De forma aproximada, ¿Cuánto tiempo fue necesario para obtener la

solución numérica? Medio segundo

7
4. De la solución dada por el solver, ¿Cuántas variables tienen un
valor mayor a cero? ¿Por qué? 37, esto es debido a que son las
variables básicas del programa lineal, porque por cada restricción,
hay una variable básica y en el problema hay 37 restricciones, por lo
que habrá 37 variables básicas, mayores que 0.

5. Abre el archivo LP_var1000_const37.txt y copia/pega el contenido en

un nuevo modelo del solver. Da click en "Solve Model".

6. De forma aproximada, ¿Cuánto tiempo fue necesario para obtener la

solución numérica? 4 segundos

7. Abre el archivo LP_var1000_const70.txt y copia/pega el contenido en

un nuevo modelo del solver. Da click en "Solve Model".

8. De forma aproximada, ¿Cuánto tiempo fue necesario para obtener la

solución numérica? 8 segundos

9. Explica en términos de variables básicas la diferencia en los tiempos de

solución. Esto es debido al tamaño del problema, si vemos los
programas lineales como una matriz se puede observar que el
archivo del punto 5 es 37x1000 mientras que el del punto 7 es
70X1000. Aunque tengan el mismo número de variables, no tienen
el mismo número de variables básicas, mientras que el primero
tienen 37 variables básicas (por el número de restricciones), el
segundo 70, casi el doble, por lo que la matriz es más grande,
tardando aproximadamente el doble en resolver el programa lineal.