UTNianos

Versión completa: [APORTE] [FINAL] [Investigación Operativa] Prof. Carlevari - Final 26/05/2016
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Hola UTNianos,

Les dejo un resumen (los datos numéricos están ok, las historias de los enunciados no las recuerdo al pie de la letra pero esos detalles no agregan valor) de los temas que tomaron en el final de IO (26/05/2016).

1 - Tenías 4 fábricas (F1, F2, F3, F4) que realizaban envíos de mercadería a 3 centros de distribución (A1, A2, A3). Te daba una tabla que tenía los datos de: costos de fletes ($), requerimientos mínimos de los almacenes (un), capacidades máximas de las fábricas (un), costos variables por productos ($) y los costos fijos por funcionamiento de las fábricas ($). Te pedía que formules un modelo de PL que permite resolver el problema (¡únicamente plantear el problema!), con la restricción de que solamente podían funcionar 3 de las 4 fábricas a la vez.


__ A1 A2 A3 C.MF CV CF
F1 10 25 30 400 120 1200
F2 15 15 25 500 100 1500
F3 35 30 30 300 110 2000
F4 20 40 20 600 130 1000

RMA 350 450 550


#CMF: Capacidad máxima de las fábricas.
#CV: Costo variable.
#CF: Costo fijo.
#RMA: Requerimientos mínimos de los almacenes.

2- El discurso era algo parecido a una empresa que vende dos tipos de productos (A,B) con una utilidad de $2 y $4 respectivamente .Para producirlos tenías el recurso Mano de Obra (180 hs/mensuales), la restricción de que entre ambos debían ser por lo menos 50 unidades, y un tercero que tenía (200 hs/mensuales). Cuestión te queda una tabla como la siguiente:

Z (MAX): 2 X1 + 4 X2

Servicio) X1 + X2 >= 50
Mano de Obra) 2 X1 + 3 X2 <= 180
R) 3 X1 + 4 X2 <= 200

Te pedían calcular:
a - Completar la Tabla Optima Primal (sin usar simplex) y describiendo los pasos realizados.
b - Se trata de una solución particular? Cual? Justificar.
c - Cual es el mínimo precio unitario del producto A para poder brindarlo.
d- Analizar la conveniencia de producir un nuevo producto, que tiene un beneficio unitario de $7, participa en la restricción de producción, y requiere (5,6) de los recursos mano de obra y el otro. El planteo quedaba así:

Z (MAX): 2 X1 + 4 X2 + 7 X6

Servicio) X1 + X2 + X6 >= 50
Mano de Obra) 2 X1 + 3 X2 + 5 X6 <= 180
R) 3 X1 + 4 X2 + 6 X6 <= 200

e- Pasar la Tabla Optima Primal a la Tabla Optima Dual. Que tipo de solución es? Justifique.

3- Típico problema de administración de proyectos, donde te daban una tabla (completa) con el camino crítico que tenía las actividades (A,B,C,D) con sus tiempos pesimistas, optimistas y medio y los costos de cada una de las tareas.

_ a m b Costos ($)
A 4 6 8 3000
B 2 2 2 1000
C 1 3 5 2000
D 4 5 6 4000

Te pedían calcular:
a) Calcular la probabilidad de que el proyecto termine en 15 semanas o menos.
b) Calcular el VAN, a una tasa del 2%.

Saludos!
gracias!! viene joya para practicar. Te consulto, de casualidad sabes cuales eran las bases de la tabla optima? o sea que datos daba en la tabla optima a completar?
Buenas, alguien sabe como completar la tabla óptima sin pasar por el simplex?
(23-07-2016 18:48)AlejandroAF escribió: [ -> ]Buenas, alguien sabe como completar la tabla óptima sin pasar por el simplex?

Identificás las columnas de la matriz identidad en el simplex inicial, tomás esas columnas del simplex óptimo y esa matriz resultante la multiplicás por cualquier columna del simplex original y te da como resultado la misma columna pero del óptimo. En el pack de finales resueltos está hecho en muchos lados.
Gracias che, una molestia más, tendrías el link del pack de finales a mano? Porque lo único que encontré resueltos son parciales. Hay alguno de ejemplo como el 3 que subió Toli ? El de VAN. Gracias de nuevo por la ayuda. Saludos
Hola,
Alguien sabe como se hace el ejercicio 3?
En el final del 12/07 tomaron uno parecido y no tengo idea como se calcula esa VAN ni la probabilidad que piden.
Si alguien puede tirar aunque sea una pista de donde leer se lo agradecería.

Saludos.
(25-07-2016 12:11)pedrojleon escribió: [ -> ]Hola,
Alguien sabe como se hace el ejercicio 3?
En el final del 12/07 tomaron uno parecido y no tengo idea como se calcula esa VAN ni la probabilidad que piden.
Si alguien puede tirar aunque sea una pista de donde leer se lo agradecería.

Saludos.

http://www.utnianos.com.ar/foro/tema-fin...ri-12-7-16
Muchas gracias!!
(08-10-2019 20:49)simplex_app escribió: [ -> ]Buenas, les comparto esta pagina que desarrollamos para Investigacion Operativa, resuelve el método simplex paso a paso y también gráfica.

Les dejo también la Guia de usuario y el Código fuente.

Cualquier comentario es bienvenido
Saludos

Señor Simplex, creo que lo amo.
URLs de referencia