UTNianos

Versión completa: [APORTE] 1er Parcial - Investigación Operativa - Sandra Canga
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Les dejo el primer parcial de Investigación Operativa de la profesora Sandra Canga. Lo tomó ayer (15/10/14) en el curso de los lunes y miércoles, turno noche, segundo cuatrimestre 2014.

[attachment=9629]

[attachment=9630]

[attachment=9631]

[attachment=9632]
Hola ! alan2506
Esta resuelto? por que no entiendo que es la tercer imagen
Hola Caro, lamentablemente no está resuelto el parcial, y encima a mi me fue bastante mal como para ayudarte.

Me parece que el tema del 3er ejercicio es Programación Lineal Entera.
Bueno yo veo de hacer un aporte (lo que me salga) no vi nada de la tercer imagen, por eso preguntaba
Dale buenísimo, yo seguramente suba también mi solución cuando esté un poco más canchero con el tema. La verdad es que hasta ahora le di muy poca bola a la materia.
Caro (la verdad no se como etiquetar usuarios =P ) el tercer ejercicio es sobre programación lineal entera, donde lo que importa son las variables de decisión (en caso de ese problema binarias) por las restricciones que te dan. Yo no pongo mi solución porque no se como me fue, caso de haberme ido bien subo lo que hice, sino también pero prefiero subir algo y poder decir "esto lo hice bien, y lo pensé así", o lo contrario ajja.
Diego, ¿Cómo va?

Consulta, ¿Tenés ya la resolución de tu parcial (te haya ido bien o mal) como para subirla?

Muchas gracias, saludos!

Alan.
Diego pedro (no puedo etiquetarte por que tenes un espacio en el nick) pero la ultima imagen es de transporte el ejercicio no?
Encontré la solución al ejercicio 1 en una web de Investigación Operativa:

Sailco debe determinar cuántos botes de vela tiene que producir cada mes durante los cuatro trimestres. La demanda durante cada uno de los siguientes cuatro trimestres es como sigue: primer trimestre 40 botes, segundo trimestre 60, tercer trimestre 75, cuarto trimestre 25. Sailco debe cumplir con la demanda a tiempo. A principio del primer trimestre tenía un inventario de 10 botes. Al empezar cada trimestre debe decidir cuántos botes debe producir durante cada trimestre. Con el fin de simplificar los cálculos se supone que los botes fabricados durante un trimestre se usan para cumplir con la demanda de ese trimestre. Durante cada trimestre Sailco fabrica hasta 40 botes con mano de obra en turno regular con un costo total de 400 dólares por bote. Si tiene empleados que trabajen tiempo extra durante un trimestre, Sailco manufactura más botes de vela con mano de obra de tiempo extra a un costo de 450 dólares por bote. Al final de cada trimestre (después de producir los botes y cumplir la demanda del presente trimestre) se incurre en un costo de 20 dólares por el transporte o por el almacenamiento. Plantear el modelo para determinar un calendario de producción con el fin de minimizar la suma de costos de producción y de inventario durante los siguientes cuatro trimestres.

Planteamiento:

xi = Número de botes fabricados en el trimestre i en tiempo regular

yi = Número de botes fabricados en el trimestre i en tiempo extra

ri = Número de botes que quedan después de cumplir la demanda en trimestre i

F.O.: Min z= 400(x1 + x2 + x3 + x4) + 450(y1 + y2 + y3 + y4) + 20(r1 + r2 + r3 + r4)

Sujeto a:

r1 = x1 + y1 + 10 – 40

r2 = x2 + y2 + r1 – 60

r3 = x3 + y3 + r2 – 75

r4 = x4 + y4 + r3 – 25

xi >= 0

yi >= 0

i = 1,4

xi pertenece a Z

yi pertenece a Z

Explicación de restricciones:

Lo que las restricciones nos dicen es que el número de botes fabricados en tiempo regular más el número de botes fabricados en tiempo extra más el número de botes que quedan del trimestre anterior, nos deben de dar como total, por lo menos el número de botes necesarios para cada trimestre.

Además, el número de botes sobrantes en cada trimestre se almacenan para el siguiente trimestre.

Tipo de planteamiento:

Se trata de un tipo de planteamiento de inventario, puesto que nos dice que al principio del trimestre se tienen 10 botes, y también es de producción puesto que se quiere saber cuántos botes de deben de producir.

Solución:

x1 = 40

x2 = 40

x3 = 40

x4 = 25

y1 = 0

y2 = 10

y3 = 35

y4 = 0

r1 = 10

r2 = 0

r3 = 0

r4 = 0

z = 78450

Interpretación de resultados:

Los resultados nos dicen que en el primer trimestre se fabrican 40 botes con mano de obra regular, durante el segundo trimestre 40 botes con mano de obra regular y 10 botes en tiempo extra, en el tercer trimestre se fabrican 40 botes con mano de obra regular y 35 botes en tiempo extra, y por último, en el cuarto trimestre se fabrican 25 botes con mano de obra regular y ninguno en tiempo extra.

Este problema se resolvió con la herramienta Solver de Microsoft Excel 2011.
(31-10-2014 10:04)CarooLina escribió: [ -> ]Diego pedro (no puedo etiquetarte por que tenes un espacio en el nick) pero la ultima imagen es de transporte el ejercicio no?

Si es de transporte con variables enteras
Gracias, le consulte a un compañero para hacerlo ya que tardabn mucho en confirmarme jaja
No entiendo porque hay que agregar las variables r ( restantes del trimestre previo) siendo que el enunciado dice " Con el fin de simplificar los cálculos se supone que los botes fabricados durante un trimestre se usan para cumplir con la demanda de ese trimestre " . O sea no hay que considerar lo que sobra del trimestre.

(31-10-2014 10:38)alan2506 escribió: [ -> ]Encontré la solución al ejercicio 1 en una web de Investigación Operativa:

Sailco debe determinar cuántos botes de vela tiene que producir cada mes durante los cuatro trimestres. La demanda durante cada uno de los siguientes cuatro trimestres es como sigue: primer trimestre 40 botes, segundo trimestre 60, tercer trimestre 75, cuarto trimestre 25. Sailco debe cumplir con la demanda a tiempo. A principio del primer trimestre tenía un inventario de 10 botes. Al empezar cada trimestre debe decidir cuántos botes debe producir durante cada trimestre. Con el fin de simplificar los cálculos se supone que los botes fabricados durante un trimestre se usan para cumplir con la demanda de ese trimestre. Durante cada trimestre Sailco fabrica hasta 40 botes con mano de obra en turno regular con un costo total de 400 dólares por bote. Si tiene empleados que trabajen tiempo extra durante un trimestre, Sailco manufactura más botes de vela con mano de obra de tiempo extra a un costo de 450 dólares por bote. Al final de cada trimestre (después de producir los botes y cumplir la demanda del presente trimestre) se incurre en un costo de 20 dólares por el transporte o por el almacenamiento. Plantear el modelo para determinar un calendario de producción con el fin de minimizar la suma de costos de producción y de inventario durante los siguientes cuatro trimestres.

Planteamiento:

xi = Número de botes fabricados en el trimestre i en tiempo regular

yi = Número de botes fabricados en el trimestre i en tiempo extra

ri = Número de botes que quedan después de cumplir la demanda en trimestre i

F.O.: Min z= 400(x1 + x2 + x3 + x4) + 450(y1 + y2 + y3 + y4) + 20(r1 + r2 + r3 + r4)

Sujeto a:

r1 = x1 + y1 + 10 – 40

r2 = x2 + y2 + r1 – 60

r3 = x3 + y3 + r2 – 75

r4 = x4 + y4 + r3 – 25

xi >= 0

yi >= 0

i = 1,4

xi pertenece a Z

yi pertenece a Z

Explicación de restricciones:

Lo que las restricciones nos dicen es que el número de botes fabricados en tiempo regular más el número de botes fabricados en tiempo extra más el número de botes que quedan del trimestre anterior, nos deben de dar como total, por lo menos el número de botes necesarios para cada trimestre.

Además, el número de botes sobrantes en cada trimestre se almacenan para el siguiente trimestre.

Tipo de planteamiento:

Se trata de un tipo de planteamiento de inventario, puesto que nos dice que al principio del trimestre se tienen 10 botes, y también es de producción puesto que se quiere saber cuántos botes de deben de producir.

Solución:

x1 = 40

x2 = 40

x3 = 40

x4 = 25

y1 = 0

y2 = 10

y3 = 35

y4 = 0

r1 = 10

r2 = 0

r3 = 0

r4 = 0

z = 78450

Interpretación de resultados:

Los resultados nos dicen que en el primer trimestre se fabrican 40 botes con mano de obra regular, durante el segundo trimestre 40 botes con mano de obra regular y 10 botes en tiempo extra, en el tercer trimestre se fabrican 40 botes con mano de obra regular y 35 botes en tiempo extra, y por último, en el cuarto trimestre se fabrican 25 botes con mano de obra regular y ninguno en tiempo extra.

Este problema se resolvió con la herramienta Solver de Microsoft Excel 2011.
URLs de referencia