Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solemne II
ICI-099 Optimización
PAUTA
Instrucciones: Usted dispone para la entrega de esta tarea hasta el día miércoles
8/12 a las 23:59 hs. En sus respuestas sea preciso incluyendo el
desarrollo de las soluciones.
Evaluación: La nota de la evaluación se calculará linealmente con la suma de
los puntos obtenidos:
0 puntos: nota 1,0
30 puntos: nota 4,0
60 puntos: nota 7,0
Responda si las siguientes aseveraciones son verdaderas o falsas, justificando en ambos casos:
La afirmación es verdadera, ya que la sensibilizacón vía precios sombra busca encontrar el efecto en la
función objetivo de la modificación de restricciones, en particular del lado derecho o “vector b”, para
así evaluar si estas al ser activas generan un impacto positivo o negativo en la función objetivo al
modificarse y por tanto cambiando el valor óptimo de la solución. Por otro lado, sensibilizar el valor del
vector “c” de la función objetivo (coeficientes de variables en F.O) permite saber si hay cambios en la
base (constitución de variables básicas y no básicas de la solución), incluso existiendo la posibilidad de
encontrar un espectro del valor de estos coeficientes en donde la solución es factible.
b) El uso de heurísticas en problemas de optimización está limitado al uso de variables enteras o binarias.
La afirmación es falsa, ya que el uso de heurísticas facilita la resolución de muchos tipos de problemas
de optimización complejos (muchas restricciones, muchas variables) y no tan sólo problemas del ámbito
de variables enteras o binarias.
c) Los problemas de programación entera no pueden ser resueltos usando el algoritmo simplex
La afirmación es falsa, ya que el algoritmo sí puede ser aplicado. Sin embargo, no se tiene certeza que
la solución encontrada (punto extremo del poliedro de restricciones) sea entera, a partir de lo cual
aparecen alternativas algorítmicas para hacer frente a esta posibilidad (ejemplo: brunch and bound)
d) Un precio sombra para el problema de transporte podría reflejar el costo por demanda insatisfecha.
.
La afirmación es verdadera, ya que una de las restricciones de este modelo consta de la divergencia de
los nodos de demanda, ante lo cual se pide que la demanda sea exactamente satisfecha con los flujos
enviados desde los nodos de oferta. A partir de lo anterior, si esta restricción es relajada, aparaceré un
vector de precios sombra con un valor para cada nodo de demanda donde esta restricción pueda ser
violada y en consecuencia afectará a la función objetivo en una cuantía calculada con el valor del precio
sombra o variable dual asociada.
Como parte de una campaña de prevención de enfermedades derivadas del COVID, el Servicio Nacional
de Salud ha iniciado una campaña de vacunación para zonas rurales de la Región Metropolitana. Esta
campaÑa consiste en la instalación de centros de vacunación desde donde partirían equipos médicos a
recorrer las localidades cercanas.
Se han identificado J localidades que deben ser atendidas durante la campaña, de las cuales solamente
I de ellas (I < J) cumplen con los requisitos para instalar centros de vacunación. Cada centro puede atender
solamente aquellas localidades que se encuentren a menos de D kilómetros de distancia y se sabe que
la distancia entre un posible centro i y una localidad j es de dij km. Considere que todas las localidades
deben ser atendidas al menos por un centro.
Construya un modelo de programación lineal entera que permita decidir donde instalar los centros
de vacunación y que centro deberá atender a que localidad, de manera de necesitar la menor
cantidad posible de centros.
Solución:
A continuación se muestra una iteración del algoritmo de Hitchcock para un problema de transporte:.
Solución
i) La solución es factible, lo cual se puede apreciar con la restricción de capacidad en el tableau (verificar)
ii)
iv) La solución óptima del problema dual se calcula a partir de los vectores µ y n resultando
Una empresa busca definir la ruta a seguir para realizar el primer despacho del día. La situación está representada
por el grafo mostrado en la figura, donde el nodo A denota a la bodega (origen) y el nodo G al cliente (destino) El
resto de nodos identifican intersecciones. Los valores sobre los arcos representan tiempos de viaje (en minutos).
Solución:
a)
b)
Una posible respuesta es que evaluen cada alternativa, y comparen los costos de la ruta más barata en
cada horario, escogiendo finalmente la más barata entre ellas.