Está en la página 1de 7

EJEMPLO DE PROGRAMACION ENTERA

Elegir los invitados a una boda (matrimonio) no es asunto fácil. Se debe respetar un
presupuesto, cumplir compromisos familiares, compatibilizar los invitados de las
distintas familias, incluir amigos y compañeros de trabajo y evitar incompatibilidades
entre los invitados. El siguiente problema corresponde a una aproximación simplificada
a la situación anterior a través de un modelo de Programación Entera. Por cierto las
condiciones a incorporar en un problema de esta naturaleza pueden considerar aspectos
adicionales como los comentados anteriormente.

Asuma que usted trabaja en una consultora matrimonial y su tarea es seleccionar los
invitados para una boda. Tanto la novia como el novio están muy complicados porque
tienen amigos que no pueden estar juntos. Los novios han asignado a cada invitado un
valor en unidades matrimoniales (u.m) según lo siguiente:

Existen ciertas incompatibilidades que se deben considerar en la planificación que usted


como consultor propondrá:

 Juan Pérez no asistirá al menos que Luis Toro asista.


 Juan Pérez no asistirá si tanto Pedro Soto y María González asisten.
 Pedro Soto no asistirá si Gloria Pérez asiste.
 Pedro Soto sólo asistirá si María González y Luis Toro asisten.
Formule y resuelva un modelo de Programación Entera que permita determinar a qué
personas invitar de modo de lograr la mayor puntuación en unidades matrimoniales.
Variables de Decisión:

Con i=1,2,3,4,5 que representan a Juan Pérez, Pedro Soto, María González, Luis Toro y
Gloria Pérez, respectivamente.
Función Objetivo:

Se desea encontrar la selección de invitados a la boda que permita maximizar la


puntuación en u.m.

Restricciones:
 Juan Pérez no asistirá al menos que Luis Toro asista:
 Juan Pérez no asistirá si tanto Pedro Soto y María González
asisten:
 Pedro Soto no asistirá si Gloria Pérez asiste:
 Pedro Soto sólo asistirá si María González y Luis Toro asisten: y . En
este conjunto de restricciones se entiende que si María González y Luis Toro asisten,
Pedro Soto podría asistir. Si al menos uno de los 2 falta (María o Luis) entonces Pedro
no asiste.
Al implementar el modelo anterior en Solver de Excel se alcanza un valor óptimo
de 800 u.m el cual corresponde a invitar a Pedro Soto, María González y Luis Toro
(solución óptima).
Problema de Generación Eléctrica mediante
Programación Entera Mixta
por GEO Tutoriales el 13/04/2015 en Programación Entera 0

Una de las particularidades de los modelos de Programación Entera es que permiten


incorporar en la representación matemática costos fijos que no son proporcionales al
nivel de actividad en un sistema. Tal sería el caso, por ejemplo, de una empresa
que desea determinar lotes de compra de un producto dado, en los que incurre
en costos fijos asociados a la gestión de compra (independiente del volumen de
unidades compradas dentro de los límites máximos impuestos por el proveedor)
y costos variables (proporcionales) a la cantidad de unidades compradas. En este
contexto se presenta a continuación un problema de generación de energía eléctrica
donde se debe determinar la utilización y actividad de generadores que busca satisfacer
requerimientos proyectados de energía de un día particular.
EGE abastece de electricidad a tres ciudades. La compañía dispone de cuatro
generadores que son utilizados para proporcionar la potencia eléctrica requerida. El
generador principal es empleado las 24 horas del día y no es materia de planificación en
este problema.

Los otros tres generadores (que llamaremos 1, 2 y 3) están disponibles para generar la
potencia adicional cuando se requiera. Considerar que se incurre en un costo de
arranque cada vez que uno de estos generadores comienza a operar.

Los costos de arranque son de $6.000 para el generador 1, de $5.000 para el


generador 2 y de $4.000 para el generador 3. Estos generadores se utilizan (por
separado) únicamente de la siguiente manera: se puede poner en operación a las 6am
y funcionar 8 horas (hasta las 2pm) o 16 horas (hasta las 10pm), o puede ponerse en
funcionamiento a las 2pm y funcionar 8 horas (hasta las 10pm).

Los pronósticos para mañana indican la necesidad de contar con 3.200 MW adicionales
entre las 6am y las 2pm, necesidad que se eleva a 5.700 MW entre las 2pm y las
10pm. El generador 1 puede proporcionar hasta 2.400 MW, el 2 hasta 2.100 MW y el 3
hasta 3.300MW. El costo por MW utilizado durante un periodo de 8 horas es de $8 en el
caso del generador 1, $9 en el de el generador 2 y $7 en el caso del generador 3.
Formule y resuelva un modelo de Programación Entera Mixta para determinar los
niveles óptimos de operación de cada generador para el día de mañana que minimice
los costos totales satisfaciendo los requerimientos adicionales de potencia eléctrica.

Variables de Decisión:

Si bien se podría considerar cierta similitud en la definición de y , su utilización


se justifica dado que el costo fijo de arranque se debe asociar precisamente a dicho
concepto (puesta en marcha de un generador) el cual se produce (en caso de ser
utilizado) sólo una vez durante el período de planificación.

Función Objetivo:

Se busca minimizar los costos fijos asociados al arranque de los generadores más el
costo variable que resulte de la cantidad de MW aportados por éstos al sistema en los 2
tramos o períodos de planificación.

Restricciones:
Capacidad Generadores: La cantidad de MW que aporta cada generador al sistema
no puede superar su capacidad máxima disponible (en caso que se emplee) en cada
uno de los períodos de planificación.
Demanda MW: En conjunto los generadores deben aportar la cantidad de MW
adicionales para cada tramo horario, es decir, de 6am a 2pm y de 2pm a 10pm.

Relación Arranque Funcionamiento: Un generador sólo podrá ser empleado si


arranco en el período de planificación actual o inmediatamente anterior, en caso
contrario el generador no arranca (y por tanto no funciona en ninguno de los 2
períodos).

No Negatividad: La cantidad que aporta cada generador en los 2 tramos horarios de 8


horas debe ser mayor o igual a 0 (MW).

Al implementar el modelo anterior haciendo uso de Solver se alcanzan los siguientes


resultados:
Notar que sólo arranca el generador 1 (a las 2 pm) y el generador 3 (a las 6 am). El
generador 2 no arranca (y en consecuencia no se emplea) durante todo el día. El
generador aporta 2.400 MW de 2pm a 10 pm, en tanto el generador 3 aporta con 3.200
MW de 6 am a 2 pm y 3.3o0 MW de 2 pm a 10 pm, respetando en cada caso las
capacidadidas disponibles y satisfaciendo los requerimientos de demanda. Finalmente el
costo óptimo (mínimo) es de $74.700.