Evaluación parcial grupal 23.

Investigación de operaciones I
Fecha de entrega: 20 de agosto de 2021
Hora de entrega : 11:00 horas
Problemas de entrega : deben ser reportados dentro del término para buscar alternativas. Se recomienda
no dejar la entrega para último minuto
Forma de entrega: plataforma campus virtual
Nro. de integrantes: máximo 3 (grupos de trabajo establecidos)

El siguiente caso fue tomado de Winston and Venkataramanan (2003) con modificaciones:

Sunco Oil produce petróleo en tres pozos. El pozo 1 (ubicado en Texas) puede producir hasta 150,000 barriles
por dı́a, el pozo 2 (ubicado en Alaska) puede producir hasta 100,000 barriles por dı́a. El pozo 3 (ubicado
Dakota del Norte), puede producir hasta 160,000 barriles por dı́a. Es posible enviar petróleo directamente
desde el pozo 1 y el 3 a los clientes de Sunco en Los Ángeles y Nueva York. Por otra parte la producción del
pozo 2 es transportada en un carguero desde Anchorage hasta Tacoma (Washington), también la producción
del pozo 3 puede transportarse a Tacoma, desde donde puede ser despachada a una refinerı́a local o a los
clientes en Los Ángeles. Los Ángeles requiere 180,000 barriles por dı́a, Nueva York requiere 160,000 barriles
por dı́a, y la refinerı́a de Tacoma 80,000. El costo de enviar 1,000 barriles entre dos nodos se muestra en la
Tabla 1. Sunco tiene un contrato con los clientes en Los Ángeles en el que se compromete a garantizar la
entrega de todos los barriles demandados por ellos.

Pozo 1 Pozo 2 Pozo 3 Los Ángeles Nueva York Tacoma

Pozo 1 0 - - 28 25 -
Pozo 2 - 0 - - - 23
Pozo 3 - - 0 26 23 15
Tacoma - - - 10 - 0
Los Ángeles - - - 0 - -
Nueva York - - - - 0 -
Tabla 1: Costo de transportar 1000 barriles

Se solicita a cada grupo:

1. Mostrar en un grafo el problema descrito. Describa claramente lo que representa cada nodo (10%).

2. Plantear el modelo de programación lineal correspondiente (10%).

3. Encontrar la solución óptima al problema, por medio del algoritmo de transporte. Se debe incluir cada
una de las iteraciones hechas, i.e todos los tableaus que se realizaron (30%).

4. Represente la solución encontrada en un grafo e interprétela (10%)

1
 5. Implementar el modelo del Punto 2 en una herramienta informática (pyomo, OR-Tools, solver de Excel,
gams...) y encontrar la solución óptima del problema. En cualquier caso debe incluir los pantallazos
que muestren la implementación del modelo1 (30%).

En caso de detectarse “copiado y pegado” el examen será penalizado.

La Tabla 2 muestra los criterios que se usarán para calificar el informe.

1
En el informe puede incluir una imagen pequeña que solo muestre la implementación, en caso tal que use el solver de Excel
las imágenes deben mostrar claramente los cuadros de diálogo que presenta el programa. Si no se cumple con esta condición el
punto no será evaluado.

2
 Criterio Puntaje
Grafo
El problema es presentado en un grafo y este último está debidamente descrito 10
El problema es presentado en un grafo, pero este último no está debidamente descrito 6
El problema es presentado en un grafo, pero parace tener errores o está incompleto 4
El problema no fue presentado en un grafo 0
LP
El LP del problema es presentado y está correcto 10
El LP del problema es presentado, pero parece tener algunos errores menores 8
El LP del problema es presentado con algunos errores significativos 4
No se presenta el LP del problema 0
Solución
Se presenta la solución óptima del problema y se muestra el procedimiento 30
Se presenta la solución óptima del problema, pero parece haber algunos errores menores en el proced- 25
imiento
Se presenta la solución óptima del problema, pero hay errores evidentes en el procedimiento 15
Se presenta la solución óptima del problema, pero no se presenta el procedimiento 10
No se presenta la solución óptima al problema 0
Grafo
La solución encontrada es representada en un grafo e interpretada 10
La solución encontrada es representada en un grafo, pero no fue correctamente representada o la 7
interpretación fue incorrecta
La solución encontrada es representada en un grafo, pero no se interpretó 4
La solución no fue representada en un grafo 0
Implementación
El LP fue implementado y la solución fue obtenida 30
El LP fue implementado y una solución fue obtenida, pero la solución no coincide con una solución 20
óptima al problema planteado inicialmente
El LP fue implementado, pero el modelo implementado no coincide con el modelo planteado por el 10
grupo
El LP no fue implementado o no entregó el punto cumpliendo con las condiciones 0
Redacción y ortografı́a
La redación es clara y no se detectaron errores evidentes de ortografı́a 10
La redacción podrı́a mejorar o se presentan algunos errores menores de ortografı́a 5
Presenta serios problemas de redacción u ortografı́a 0
Se detectaron casos de copiado y pegado 0

Tabla 2: Rúbrica

Bibliografı́a
Winston, W. L. and Venkataramanan, M. (2003). Introduction to mathematical programming: Volume 1. Brooks/Cole.