Investigación de operaciones - Exámen final

Nombre: ………………………………………….………………………………………………………………………………...…

Código: ………..…………..                                                No.  de máquina: ………………………

EXAMEN FINAL  2013-1[pic 2]

INSTRUCCIONES

• No se debe usar elementos de consulta. No se permite el uso de calculadoras.
• No se permite préstamo de material.
• Está totalmente prohibido el uso de celulares o agendas electrónicas.
• El examen consta de  3 problemas, 3 preguntas teóricas, 9 páginas.
• Para la calificación se considerará el orden, la redacción y claridad de la respuesta.
• Utilizar lapicero negro o azul.
•  Los modelos solicitados deberá ser guardado en un archivo, primero en un directorio que debe crear dentro de la carpeta C:\Documentos\. Antes de finalizar la práctica debe copiar su directorio y pegarlo en la unidad G.

SOLICITUD DE REVISION DE NOTAS:

SR. PROFESOR:

Solicito la recalificación de la prueba por las siguientes razones:

                                                                        ______________________

Lima, ………. de…………… de ……….                                                   Firma

INFORME DEL PROFESOR  

                                                                          ______________________

Lima, ………. de…………… de ……….                                                      Firma

PROBLEMA 1:                                                                                                (8 puntos)

Una empresa generadora de  energía eléctrica con gas, tiene una demanda exacta de 6000 kw-h diariamente. La empresa tiene 3 turbinas que reciben toneladas de vapor de una central, la cual no será evaluada en el modelo, para generar la energía eléctrica. Los datos son:

Cada una de las turbinas puede procesar: 0, 200, 400, 600 ó 800 toneladas de vapor diariamente.

1. Defina los siguientes elementos del modelo de programación dinámica.

1. (1p) Defina las variables de estado y el estado inicial para este problema.

S1 = turbina actual

S2 = energía requerida         0 ó 0.5 p

Estado inicial (1,0)         0 ó 0.5 p

1. (1p) Defina la decisión para este problema y el conjunto de posibles decisiones.

Decisión: nivel de procesamiento de cada turbina  0.5 p

D(s) = {0,200,400,600,800}  0.5 p

1. (2p) Complete el modelo de Programación Dinámica y resuélvalo mediante el P4.

Option Explicit

Dim gem(4), costo(4)

Sub Preliminary_Definitions()

Call fillarray(gem(), "{5,6,4}", 1)

Call fillarray(costo(), "{3,4,2}", 1)                                0.5 p

End Sub

Sub Model_Structure()

    NSV = 2

    NCT = 2

End Sub

Sub Starting_State()

    s1 = 1

    s2 = 0

    End Sub

Sub Decision_Set()

    DS = "{0,200,400,600,800}"

End Sub

Sub Transition_Function()

    sn1 = s1 + 1

    sn2 = s2 + d * gem(s1)                                        0.5 p

...