1

PROGRAMACION LINEAL
12 MAYO 2016
Funcin objetivo 2

A fin de definir las condiciones que nos conducirn a la solucin del

problema del sistema, el analista primero debe identificar un criterio segn
el cual se podr medir el sistema. Este criterio a menudo se denomina
medida del rendimiento del sistema o medida de efectividad.
La medida de efectividad generalmente son los costos o las utilidades, El
modelo matemtico que describe el comportamiento de la medida de
efectividad se denomina funcin objetivo. Si la funcin objetivo es describir
el comportamiento de la medida de efectividad, debe capturar la relacin
entre esa medida y aquellas variables (predictores o de decisin) que
hacen que dicha medida flucte. Se tienen adems los parmetros.
La formulacin de una funcin objetivo es una tarea tediosa. Todo el
proceso de seleccin y rechazo de variables puede requerir iteraciones
mltiples hasta desarrollar una funcin objetivo satisfactoria. En cada
iteracin, el analista espera lograr alguna mejora en el modelo.
 Condiciones de la 3
programacin lineal
La optimizacin, tambin denominada programacin (planificar y organizar) matemtica,
sirve para encontrar la respuesta que proporciona el mejor resultado.
La programacin lineal aborda una clase de problemas de programacin donde tanto la
funcin objetivo a optimizar como todas las relaciones entre las variables correspondientes a
los recursos son lineales.
Un problema de PL consta de una funcin objetivo y un conjunto de restricciones. En la
mayora de los casos, las restricciones provienen del entorno en el cual se trabaja para
lograr su objetivo.
Cuando se formula un problema programacin lineal, se deben verificar las siguientes
condiciones:
1. La funcin objetivo debe ser lineal. Vale decir que se debe verificar que todas las variables
estn elevadas a la primera potencia y que sean sumadas o restadas (no divididas ni
multiplicadas);
2. El objetivo debe ser ya sea la maximizacin o minimizacin de una funcin lineal; y
3. Las restricciones tambin deben ser lineales. . Asimismo, la restriccin debe adoptar alguna
de las siguientes formas ( <=, >=, =), es decir que las restricciones de PL siempre estn
cerradas.
Formulacin 4
Formulacin - matrices 5
Formulacin matrices 6

forma compacta
Variables de holgura 7
Ejemplo 8
Consideraciones 9
geomtricas
Consideraciones 10

geomtricas
Consideraciones 11

geomtricas
Consideraciones 12

geomtricas
Consideraciones 13

geomtricas
Planificacin de la generacin 14
de energa elctrica
Una empresa de energa elctrica est estudiando la evolucin de
su demanda, de potencia y de energa, y cmo satisfacer su
incremento los prximos 10 aos.
Asumamos que el mercado tecnolgico dispone de cuatro formas
consolidadas y aceptadas de generar electricidad a gran escala:
centrales termoelctricas de gas natural, centrales hidrulicas,
aerogeneradores y centrales de carbn.
El patrn de su demanda elctrica futura est definido por:
El consumo anual adicional de energa, est estimado en 1.750 TWh (1
TWh = 10^9 kWh) para el conjunto de los diez aos
La demanda mxima de potencia adicional, est estimada en 30 GW
(1 GW=10^6 kW) para el ao nmero 10;
La potencia media demandada, se estima que crecer en 20 GW para
el ao nmero 10.
Preguntas y restricciones 15

Cul es el plan ptimo de equipamiento de la empresa para

esos diez aos?
Qu nmero de centrales son necesarias para hacer frente a la
demanda, minimizando el costo actualizado neto necesario para
abordar dicho plan? Las restricciones adicionales son:
No se pueden gastar en total ms de 25,500 MM de dlares.
Por cuestiones medioambientales, no se pueden construir ms de 50
unidades de gas, 10 hidrulicas y 50 unidades de carbn.

Potencia Potencia Horas Costo Costo total

garantizada maxima utilizacin inversin actualizado

Tipo de Central 10^6 kW 10^6 kW anuales 10^6 dolares 10^6 dolares

Gas 0.33 0.35 7,500 210 240

Hidroelctricas 0.10 0.10 3,000 80 95

Carbn 0.80 0.90 8,000 1,100 1,300

Aereogeneradores 0.01 0.04 2,000 48 50

Laboratorios 16

Mediante linprog o fmincon del programa MatLab

Tambin podemos usar OPTI (OptiToolBox)
http://www.i2c2.aut.ac.nz/Wiki/OPTI/ de Jonathan Currie, del Industrial
Information & Control Centre (I2C2), de la AUT University, Auckland, New
Zealand, muy utilizado como plataforma general de pruebas.
(Recuerde instalar OPTI en la sesin de MatLab) y adems instalar el
Microsoft C++
Finalmente, Stanford CVX, desde http://cvxr.com/cvx
Resultados: usando disp(x) 17

fmincon linprog OptitoolBox cvx

50.0000 50.0000 50.0000 50.0000
10.0000 10.0000 10.0000 10.0000
7.1429 7.1429 7.1429 7.1429
126.7857 126.7857 126.7857 126.7857
 Usando AMPL(A Mathematical 18
Programming Language (AMPL)

x=
50
10
8
108