Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2
Investigación de Operaciones
@EqTEconomica
Sasieni, Yaspan y Friedman www.facebook.com/EqTEconomica
𝜃𝑖
1 − cos 𝜃𝑖 = 2 sin2 (1.3)
2
𝜃𝑖 𝜃𝑖
𝑐 2 = 4 sin2 ⇒ 𝑐 = 2 sin (1.4)
2 2
Por otro lado, sabemos que los ángulos del segmento quebrado que se tiende sobre la
circunferencia unitaria satisface la siguiente condición
𝛼 = 𝜃1 + 𝜃2 + ⋯ + 𝜃𝑛 (1.6)
3
Investigación de Operaciones
@EqTEconomica
Sasieni, Yaspan y Friedman www.facebook.com/EqTEconomica
𝜃1 𝜃2 𝜃𝑛
𝑃0 𝑃1 … 𝑃𝑛 = 2 sin + 2 sin + ⋯ + 2 sin (1.8)
2 2 2
𝜃𝑛 𝜃𝑛−1 𝜃2 𝜃1
𝑓𝑛 (𝛼) = max {2 sin + 2 sin + ⋯ + 2 sin + 2 sin } (1.9)
0≤𝜃≤𝛼 2 2 2 2
𝜃𝑛−1 𝜃2 𝜃1
𝑓𝑛−1 (𝛼) = max {2 sin + ⋯ + 2 sin + 2 sin } (1.10)
0≤𝜃≤𝛼 2 2 2
𝜃𝑛
𝑓𝑛 (𝛼) = max {2 sin + 𝑓𝑛−1 (𝛼)} (1.11)
0≤𝜃≤𝛼 2
𝛼1 = 𝛼0 + 𝜃1 |𝛼0 = 0 = 𝜃1
𝛼2 = 𝛼1 + 𝜃2 = 𝜃1 + 𝜃2
𝛼3 = 𝛼2 + 𝜃3 = 𝜃1 + 𝜃2 + 𝜃3
𝛼𝑛 = 𝛼𝑛−1 + 𝜃𝑛 = 𝜃1 + 𝜃2 + ⋯ + 𝜃𝑛 = 𝛼 (1.12)
1 Aquí, se omiten varios detalles técnicos del método de programación dinámica. Quien desee pro-
fundizar puede consultar Bertsekas (2017).
4
Investigación de Operaciones
@EqTEconomica
Sasieni, Yaspan y Friedman www.facebook.com/EqTEconomica
𝛼 = 𝜃1 + 𝜃2 + ⋯ + 𝜃𝑛 (1.13)
𝛼𝑛−1 = 𝛼𝑛 − 𝜃𝑛 (1.15)
𝜃𝑛
𝑓𝑛 (𝛼) = max {2 sin + 𝑓𝑛−1 (𝛼𝑛 − 𝜃𝑛 )} (1.16)
0≤𝜃≤𝛼 2
𝜃𝑛
𝑓𝑛 (𝛼) = max {2 sin + max 𝑓 (𝛼 − 𝜃𝑛 )} (1.17)
0≤𝜃≤𝛼 2 0≤𝜃≤𝛼 𝑛−1 𝑛
𝜃𝑛
𝑓𝑛 (𝛼) = max {2 sin + 𝑓𝑛−1 (𝛼𝑛 − 𝜃𝑛 )}
0≤𝜃≤𝛼 2
(1.18)
sujeto a
𝛼𝑖 = 𝛼𝑖−1 + 𝜃𝑖
5
Investigación de Operaciones
@EqTEconomica
Sasieni, Yaspan y Friedman www.facebook.com/EqTEconomica
𝑖 = 1: 𝛼0 = 0 = 𝛼1 − 𝜃1 → 𝛼1 = 𝜃1∗ (1.19)
pero
toda vez que 𝛼0 = 0, y no genera segmento para ser tomado en cuenta en la longitud
del segmento quebrado. Por lo que
𝛼1
𝑓1∗ (𝛼) = 2 sin (1.21)
2
Para 𝑖 = 2, se tiene
𝑖 = 2: 𝛼1 = 𝛼2 − 𝜃2 (1.22)
𝜃2 𝜃2 𝛼1
𝑓2 (𝛼) = max {2 sin + 𝑓1 (𝛼 − 𝜃)} = max {2 sin + 2 sin } (1.23)
0≤𝜃≤𝛼 2 0≤𝜃≤𝛼 2 2
𝜃2 𝛼2 − 𝜃2
𝑓2 (𝛼) = max {2 sin + 2 sin } (1.24)
0≤𝜃≤𝛼 2 2
2En esta clase de problemas, a la variable 𝛼 se le denomina variable de estado y, 𝜃 es una variable de
control.
3 Recordando que (sin 𝑢)′ = cos 𝑢 . 𝑢′.
6
Investigación de Operaciones
@EqTEconomica
Sasieni, Yaspan y Friedman www.facebook.com/EqTEconomica
𝜃2 1 𝛼2 − 𝜃2 1 𝜃2 𝛼2 − 𝜃2
2 cos . + 2 cos . (− ) = 0 → cos = cos
2 2 2 2 2 2
𝜃2 𝛼2 − 𝜃2 𝛼2
= → 𝜃2∗ = (1.25)
2 2 2
Para 𝑖 = 2, se tiene
𝑖 = 2: 𝛼2 = 𝛼3 − 𝜃3 (1.27)
𝜃3 𝛼3 − 𝜃3
𝑓3 (𝛼) = max {2 sin + 4 sin } (1.28)
0≤𝜃≤𝛼 2 4
siendo la CPO
𝜃3 1 𝛼3 − 𝜃3 1 𝜃3 𝛼3 − 𝜃3
2 cos . + 4 cos . (− ) = 0 → cos = cos
2 2 4 4 2 4
𝜃3 𝛼3 − 𝜃3 𝛼3
= → 𝜃3∗ = (1.29)
2 4 3
De lo encontrado en 𝑓1∗ (𝛼), 𝑓2∗ (𝛼), 𝑓3∗ (𝛼), podemos apreciar lo siguiente
7
Investigación de Operaciones
@EqTEconomica
Sasieni, Yaspan y Friedman www.facebook.com/EqTEconomica
𝛼1 𝛼1
𝑓1∗ (𝛼) = 2 sin = 2(1) sin
2 2(1)
𝛼2 𝛼2
𝑓2∗ (𝛼) = 4 sin = 2(2) sin
4 2(2)
𝛼3 𝛼3
𝑓3∗ (𝛼) = 6 sin = 2(3) sin
6 2(3)
Referencias
Bertsekas, D. (2017). Dynamic Programming and Optimal Control, 4th edition, Vol. I.
Athena Scientific
Sasieni, M.; Yaspan, A. and Friedman, L. (1967). Operations Research - Methods and
Problems. John Wiley and Sons.