Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programación Binaria
Ejercicio1
Solución:
Ejercicio2
Una alternativa sería buscar intuitivamente una asignación que cumpla con los requisitos
de la empresa y tenga un bajo tiempo asociado. Sin embargo, este tipo de estrategias de
resolución queda claramente acotada a problemas de tamaño menor y ni siquiera en ese
tipo de situaciones nos asegura la mejor solución posible. Por ello definiremos el
siguiente modelo de optimización de Programación Entera:
3. Restricciones:
Cada proyecto debe ser realizado por un solo ingeniero:
El siguiente tutorial muestra cómo resolver este problema de asignación con Solver de
Excel:
Se puede observar que para efectos de Solver, las variables de decisión binarias se
deben definir como una restricción adicional. También puede resultar que luego de
resolver Solver no encuentre inmediatamente la mejor solución posible. Para enfrentar
esta situación se puede “volver a resolver” sobre la solución que el programa nos haya
proporcionado hasta el momento para verificar si se puede lograr algo mejor. Esta
situación es la que sucedió en el tutorial y a continuación se muestra la solución óptima
(final) encontrada por Solver.
En total se requieren 56 horas para realizar los 7 proyectos. El ingeniero A realiza el P7,
el ingeniero B el P3 y P5, el ingeniero C el P6, el ingeniero D el P2 y P4 y el ingeniero E el
P1. Notar que cada proyecto es realizado por un ingeniero y cada ingeniero al menos
realiza un proyecto, pero no más de 2 proyectos.
https://www.youtube.com/watch?v=m-kxVx_jdmY
Ejercicio3
En este contexto existen varias aplicaciones que guardan una similitud conceptual con el
Problema de la Mochila y en consecuencia nos podemos beneficiar de la formulación y
resolución de un modelo de optimización matemática para dicho propósito.
Consideremos el siguiente ejemplo:
Problema de la Mochila
Un armador tiene un carguero con capacidad de hasta 700 toneladas. El carguero
transporta contenedores de diferentes pesos para una determinada ruta. En la ruta
actual el carguero puede transportar algunos de los siguientes contenedores:
La solución óptima consiste en transportar los contenedores C1, C2, C3, C4, C8, C9 y
C10, con un valor óptimo de 700 (toneladas), es decir, se utiliza la capacidad completa
del carguero. Notar que otra solución óptima consiste en transportar los contenedores
C1, C3, C4, C5, C6, C7, C8 y C9 lo que reporta un similar valor en la función objetivo.
Ejercicio4
Una empresa de automóviles dispone de tres factorías, A, B y C y de dos centros de distribución, D1 y D2.
Las capacidades de producción de las 3 factorías durante un año son 1000, 1500 y 1200 vehículos,
respectivamente. Las demandas en los centros de producción son de 2300 y 1400 vehículos
respectivamente. El coste de transporte en tren es de 10 pesetas por kilómetro y vehículo. Si la matriz de
distancias entre las factorías y los centros de distribución vienen dada por la siguiente tabla, ¿cuantos
vehículos deben fabricarse en cada factoría para que el transporte desde cada una de las factorías a cada
uno de los centros de distribución sea mínimo?
Programación Mixta
Ejercicio1
Función Objetivo:
Donde representa el costo fijo mensual asociado a la compañía i y el costo variable
por minuto de larga distancia nacional correspondiente a la compañía i. Para mayor
claridad se ha marcado con color amarillo y verde los elementos de costos fijos y
variables (respectivamente) en la función objetivo.
Restricciones:
Donde (1) garantiza que se satisfaga el consumo mensual de llamadas, (2) que se
realizan llamadas sólo a través de la(s) compañía(s) donde se asume el cargo fijo
mensual y (3) impone las condiciones de no negatividad para las variables continuas .
2. Problema de asignación
3. Problema de asignación
https://www.youtube.com/watch?v=BNxO-ExwEpk