Primer Examen Parcial Optimización
Primer Examen Parcial Optimización
Primer Examen Parcial Optimización
Optimización
s.a.: 2x1 + x2 ≤ 4
−2x1 + x2 ≤ 2
x1 − x2 ≤ 1
x1 ≥ 0, x2 ≥ 0
b) Determine las bases asociadas a todos los vértices del poliedro factible. (2.5 puntos)
1
mes al costo de d SEK/tonelada. a, b, c y d son constantes dadas tales que a > b y d > c.
Las cantidades que se fabrican del producto pero que no son necesarias para la entrega
el mismo mes, se pueden almacenar para la entregarse el mes siguiente. El costo de
almacenamiento es 1 SEK por tonelada y mes que se almacena. l es una constante dada.
Si la empresa no suministra la cantidad acordada un mes determinado, puede entregar
la cantidad que falta en un mes posterior, pero a más tardar el tercer y último mes. La
cuota acordada por entrega tardı́a es de f SEK por tonelada y mes de tardanza. f es una
constante dada. A principios del mes 1 el almacén está vacı́o, y no se quiere almacenar
luego de tres meses. Podemos asumir que p1 + p2 + p3 < 3a + 3b. Formular el problema
de planificación de la empresa, en el que los costos de la empresa deben ser minimizados,
como un problema de programación lineal. (4 puntos)