Professional Documents
Culture Documents
Problema real
A STAR-98 98 Oct.
C Súper 97 Oct.
Para ello se mezclan cuatro productos base, que representaremos con un número, y
cuyo costo y disponibilidad son:
1 3000 3
2 2000 6
3 4000 4
4 1000 5
0
(“s.l.” significa que no importa la proporción de ese producto.)
Modelo matemático
Sujeto a:
𝑦𝐴 = 𝑥1𝐴 + 𝑥2𝐴 + 𝑥3𝐴 + 𝑥4𝐴 𝑧1 = 𝑥1𝐴 + 𝑥1𝐵 + 𝑥1𝐶
𝑦𝐵 = 𝑥1𝐵 + 𝑥2𝐵 + 𝑥3𝐵 + 𝑥4𝐵 𝑧1 = 𝑥2𝐴 + 𝑥2𝐵 + 𝑥2𝐶
𝑦𝐶 = 𝑥1𝐶 + 𝑥2𝐶 + 𝑥3𝐶 + 𝑥4𝐶 𝑧1 = 𝑥3𝐴 + 𝑥3𝐵 + 𝑥3𝐶
𝑥1𝐴 ≤ 0,3𝑦𝐴
𝑧1 ≤ 3000 𝑥2𝐴 ≤ 0,4𝑦𝐴
𝑧2 ≤ 2000 𝑥3𝐴 ≤ 0,5𝑦𝐴
𝑧3 ≤ 4000 𝑥1𝐵 ≤ 0,5𝑦𝐵
𝑧4 ≤ 1000 𝑥2𝐵 ≤ 0,1𝑦𝐵
𝑥1𝐶 ≤ 0,7𝑦𝐶
(𝒙𝒊𝒋 ≥ 𝟎 , para todo i ∈ {1234} y para todo j ∈ {ABC})
Notemos que un simple análisis del modelo nos permite eliminar las variables zi y
las variables y j haciendo uso de las ecuaciones. Es siempre muy importante realizar
este proceso de simplificación (generalmente llamado pre-proceso).
1
PROBLEMA DE OPTIMIZAR UNA INVERSIÓN
Problema real
Modelo matemático
0 𝒙𝟎 ------ ------
1 𝒙𝟏 𝒙𝟎 ⁄𝟐 ------
2 𝒙𝟐 𝒙𝟏 ⁄𝟐 𝟐𝒙𝟎
3 𝒙𝟑 𝒙𝟐 ⁄𝟐 𝟐𝒙𝟏
4 𝒙𝟒 𝒙𝟑 ⁄𝟐 𝟐𝒙𝟐
5 ------ 𝒙𝟒 ⁄𝟐 𝟐𝒙𝟑
2
Por tanto, un posible modelo matemático es el definido por las restricciones:
1𝑒𝑟 Año: x1 + x0 ⁄2 ≤ (100000 − 𝑥0 ).
2𝑜 Año: x2 + x1 ⁄2 ≤ (100000 + x0 ⁄2 − 𝑥1 ).
3𝑒𝑟 Año: x3 + x2 ⁄2 ≤ (100000 + x0 ⁄2 + x1 ⁄2 − 𝑥2 ).
4𝑜 Año: x4 + x3 ⁄2 ≤ (100000 + x0 ⁄2 + x1 ⁄2 + x2 ⁄2 − 𝑥3 ).
5𝑜 Año: x1 x4 ⁄2 ≤ (100000 + x0 ⁄2 + x1 ⁄2 + x2 ⁄2 + x3 ⁄2 − 𝑥4 ).
𝑥1 ≥ 0
𝑥2 ≥ 0
𝑥3 ≥ 0
𝑥4 ≥ 0
6𝑜 Año: 100000 + x0 ⁄2 + x1 ⁄2 + x2 ⁄2 + x3 ⁄2 − x4 ⁄2
Problema real
A la hora de diseñar un circuito electrónico hay que tener presente que sus
componentes están caracterizadas por diversos parámetros, cada uno de los cuales
tiene asociada una cierta tolerancia. Por ejemplo, una resistencia de 48 ohmios
puede tener una tolerancia de ε = ±10%, debido a temperatura, tiempo en uso, etc.
Al valor dado por el fabricante del componente (en el ejemplo, el número 48) lo
llamaremos valor centrado. Las tolerancias también suelen venir dadas por el
fabricante. Es importante tener presente estas tolerancias al tiempo de diseñar un
circuito, y no sólo los valores centrados, ya que ellas nos permitirán controlar mejor
los límites bajo los cuales el circuito se mantiene operativo, y en consecuencia
optimizar el rendimiento del mismo.
3
Figura 1. Divisor de tensión.
Modelo matemático
𝑅1 𝑅2
𝑅0 =
𝑅1 + 𝑅2
4
Con esta notación la admitancia total del divisor es 𝐺0 = 𝐺1 + 𝐺2 .
Representemos con + y − el mayor y menor valor, respectivamente, del
valor de cada característica del circuito al considerar su tolerancia.
El objetivo del problema propuesto equivale a minimizar el mayor valor 𝑅0+
que puede alcanzar la impedancia, o alternativamente a maximizar el menor
valor que puede alcanzar su admitancia 𝐺0− = 𝐺1− + 𝐺2− . Si denotamos por
̅̅̅
𝐺1 y ̅̅̅
𝐺2 los valores centrados de las admitancias 𝐺1 y 𝐺2 , respectivamente,
̅̅̅1 y 𝐺2− = (1 − 𝜀2 )𝐺
es decir, valores tales que 𝐺1− = (1 − 𝜀1 )𝐺 ̅̅̅2 para 𝜀1 y
𝜀2 dos tolerancias conocidas, entonces el objetivo es:
max ̅̅̅1 + (1 − 𝜀2 )𝐺
(1 − 𝜀1 )𝐺 ̅̅̅2 (1)
Para expresar las restricciones sobre las variables ̅̅̅ ̅̅̅2 , observemos que:
𝐺1 y 𝐺
𝐸1 𝐺1 + 𝐸2 𝐺2 − 𝐼0
𝑉0 =
𝐺1 + 𝐺2
Esto es fácilmente deducible mediante la figura 3, donde se representa el
mismo circuito con fuentes de intensidad (la figura 1 dio una representación
del circuito con fuentes de voltaje).
𝜕𝑉0 𝐺2 (𝐸1 − 𝐸2 ) + 𝐼0
= >0
𝜕𝐺1 (𝐺1 + 𝐺2 )2
De igual forma, 𝑉0 aumenta cuando 𝐺1 se mantiene y 𝐺2 disminuye.
Consecuentemente, 𝑉0 asumirá su menor valor posible (que se desea sea no
inferior a 𝑉0 𝑚𝑖𝑛 ) cuando 𝐺1 asuma su menor valor 𝐺1− , 𝐺2 asuma su mayor
5
valor 𝐺2+ , y la corriente que se extraiga 𝐼0 sea 𝐼0 𝑚𝑎𝑥 . De este modo la
restricción 𝑉0 ≥ 𝑉0 𝑚𝑖𝑛 equivale a imponer:
𝐸1− 𝐺1− + 𝐸2− 𝐺2+ − 𝐼0𝑚𝑎𝑥
≥ 𝑉0𝑚𝑖𝑛
𝐺1− + 𝐺2+
o, alternativamente:
(1 − 𝜀1 )(𝐸1− − 𝑉0 𝑚𝑖𝑛 )𝐺
̅̅̅1 + (1 + 𝜀2 )(𝐸2− − 𝑉0 𝑚𝑖𝑛 )𝐺
̅̅̅2 ≥ 𝐼0𝑚𝑎𝑥 (2)
La unión de las expresiones (1), (2) y (3), junto con la no negatividad de las
variables ̅̅̅
𝐺1 y ̅̅̅
𝐺2 , configuran un modelo matemático de Programación
Lineal.
6
Policía Profesor Maestro Vigilante Obispo Estudiante Total
Ropa 34 90 85 * * 52 271
Modelo matemático
Consideremos una variable 𝑥𝑖𝑗 asociada a cada celda (es decir, a cada fila i
y a cada columna j) representando el verdadero valor en la tabla. Es claro
que las variables no son independientes entre sí, sino que están atadas por
ecuaciones: una por cada fila y por cada columna. Así cualquier tabla de
valores posibles para esta tabla debe cumplir:
7
Además hay variables que en realidad son parámetros (aquellas asociadas a
celdas cuyos verdaderos valores serán publicados) y hay otras de las que
sólo sabemos que son no negativas. Por ello, el conjunto de todas las
posibilidades que además son compatibles con la tabla publicada cumplirán:
𝑥44 + 𝑥45 = 10
8
9