Programaci on Lineal Problema para punto extra

Juan Bernardo Mart nez Parente 124458

Planteamiento

Considerar el problema de enviar un cohete a una altura ja b en un tiempo T , minimizando la cantidad de combustible que se va a utilizar. Sea u(t) la fuerza de aceleraci on que se ejerce al tiempo t y sea y (t) la altura del cohete al tiempo t. El problema se puede formular como sigue:
T

min Z =
0

|u (t)| dt

s. a. y = u (t) g y (T ) = b y (t) 0 t [0, T ] donde g es la fuerza gravitacional y y es la segunda derivada de la altura y (t). Discretizar el problema y reformularlo como un problema de programaci on lineal para los valores particulares de T = 10, b = 15 y g = 32 (Sugerencia: sustituir la integral por una suma y la diferenciaci on por ecuaciones diferenciales. Realizar el cambio de variable |uj | = xj ).

Soluci on

Antes de discretizar el problema, deniremos una partici on de tama no n del intervalo [0, T ] de tal forma que 0 = t1 < t2 < < tn = T y adem as t = t1 t0 = t2 t1 = = tn tn1 . Ahora nos jamos en la funci on objetivo, Z , la cual podemos reescribir como el l mite de una suma de Riemann:
T n1

Z=
0

|u (t)| dt = lim

t0

|u (i )| t
i=0

para algunas i [ti , ti+1 ], i = 0, 1, . . . , n. Sin p erdida de generalidad, podemos elegir i = ti i = 0, 1, . . . , n. Se tiene entonces que la suma de Riemann
n1 n1 n1 n1

|u (i )| t =
i=0 i=0

|u (ti )| t =
i=0

|ui | t =
i=0

x i t

donde xi = |ui | y ui = u(ti ) i = 0, 1, . . . , n. As , la funci on objetivo del modelo discretizado es

n1

Zd =
i=0

txi

y podemos interpretar xi como la cantidad de combustible consumido en el intervalo de tiempo [ti , ti+1 ), i = 0, 1, . . . , n 1. Consideramos ahora la primera restrici on del modelo, y = u (t) g , la cual podemos reescribir como un sistema de ecuaciones diferenciale ordinarias: y = w (t) w = u (t) g (1) (2)

on inicial cada una de las cuales son de la forma dy dt = f (y, x). Dada la condici y (0) = y0 , es posible discretizar (1) sobre el intervalo [0, T ] utilizando la partici on denida arriba y as integrar num ericamente en varios pasos: y1 y0 y1 y0 w(t0 ) y1 y0 + w0 t = x1 x0 t y2 y1 w(t1 ) y2 y1 + w1 t t . . . yn yn1 w(tn1 ) yn yn1 + wn1 t t donde wi = w(ti ) y yi = y (ti ), i = 0, 1, . . . , n. An alogamente para (2), obtenemos w1 w0 + (u0 g )t . . . wn wn1 + (un1 g )t Ahora bien, como ten amos que |uj | = xj , se sigue que

(3)

xj = y reescribimos (3) como wj +1 =

uj uj

si uj 0 si uj < 0

wj + (xj g )t si uj 0 wj + (xj g )t si uj < 0

En cuanto a la segunda restricci on, es sencillo ver que y (T ) = y (tn ) = yn = b. La u ltima restricci on, y (t) 0, t [0, T ], puede ser discretizada tambi en a partir de la partici on denida arriba: y (ti ) = yi 0, i = 0, 1, . . . , n.

Modelo nal

Con todo visto arriba, hemos discretizado el problema oiginal, de forma que ahora podemos considerar el problema de programaci on lineal an alogo (y para los valores particulares de T = 10, b = 15 y g = 32) :
n1

min Zd =
i=0

txi

s. a. yj = yj 1 + twj 1 , j {1, . . . , n} ui 0 ui < 0 wj = wj 1 + (xj 1 32)t i {1, . . . , n} wj = wj 1 + (xj 1 32)t i {1, . . . , n} yn = 15 yi 0, i {0, . . . , n} donde P = {t0 , t1 , . . . , tn } es una partici on de tama no n del intervalo [0, 10] tal que 0 = t1 < t2 < < tn = T y adem as t = t1 t0 = t2 t1 = = tn tn1 ; ui es la fuerza de aceleraci on ejercida al tiempo ti ; yi es la altura del cohete al tiempo ti ; y xi = |u(ti )|, yi = y (ti ), wi = w(ti ) para i = 0, . . . , n.