Anda di halaman 1dari 3

Problema 1 (25%):

Para el siguiente problema de optimización, escriba las condiciones necesarias para garantizar el óptimo y resuelva
con ellas el problema. Explicite su desarrollo.

Max Z = x1 + x2
s.a 2x1 + x2 ≤ 2
x1 + 2x2 ≤ 3

Solución:

Se tiene un problema sin condiciones de no negatividad, por lo tanto se debe aplicar el lagrangeano, pero tiene
restricciones del tipo ≤, luego (A,B) es no es irrestricto en signo. Se transformarán en unas de igualdad, agregando
y,z, respectivamente.

Se forma el siguiente lagrangeano:

L (x1 , x2 , A, y, B , z) = x1 + x2 + A ( 2- 2x1 - x2 –y) + B ( 3- x1 - 2x2 – z)

Aplicando condiciones de primer orden a x1 , x2 , A, B, se tiene:

1) L/ x1 = 0 1- 2A–B = 0 De 1) y 2) se tiene: 1 - 3 A = 0
2) L/ x2 = 0 1- A – 2B = 0 A = 1/3 = B
3) L/ A=0 2- 2x1 - x2 –y = 0
4) L/ B=0 3- x1 - 2x2 – z = 0

Pero dado que y ≥ 0, z ≥ 0, por condición de restricción funcional, se aplica KT a (y, z) para un máx:

5) L/ y ≤ 0 -A ≤ 0, => A ≥ 0 , correcto de acuerdo a 1) y 2)


6) y L/ y = 0 y A = 0, como A>0 => y=0, luego la restricción es activa.
7) y ≥ 0

8) L/ z ≤ 0 -B ≤ 0, => B ≥ 0 , correcto de acuerdo a 1) y 2)


9) z L/ z = 0 z B = 0, como B>0 => z=0, luego la restricción es activa.
10) z ≥ 0

Como ambas restricciones son activas, de acuerdo a 6) y 9), se tiene:


2x1 + x2 = 2
x1 + 2x2 = 3

Despejando:
x1 = 1/3
x2 = 4/3
Z = 5/3

Verificando funciones objetivos primal y dual se tiene:


x1 + x2 = 2A+ 3B
5/3 ≡ 5/3 qed.

Solución óptima: A = B = 1/3 , x1 = 1/3 , x2 = 4/3 , Z = 5/3


Problema 2:

Objetivo:
Planificar la cantidad de leña que se debe comprar, almacenar y vender para maximizar las ganancias por
compraventas de leña durante un año, realizadas por Don Noé, condicionadas por capacidad de almacenaje, demanda
estacional, costos y precios.

Definición de variables:
xij = toneladas de leña compradas en la estación i para ser vendidas en la estación j.
i= j = 1,2,3,4. Con 1= primavera, 2= verano, 3= otoño, 4= invierno
(no se puede vender algo que aun no se ha comprado)

Función objetivo: Maximizar las utilidades, dada por los costos por compra, almacenaje y operación y beneficios por
venta.

Max M = 1400 x11 + 1200 (x12 + x22) + 2000 (x13 + x23 + x33) + 2600 (x14 + x24 + x34 + x44) – 1100 (x11 + x12
+ x13 + x14) – 700 (x22 + x23 + x24) – 1400 (x33 + x34) – 1800 x44 – 120 (x11 + x12 + x13 + x14) – 120 ( x22 +
x23 + x24) - 120 (x33 – x34) – 120 x44

Restricciones funcionales:

Venta de leña vs venta máxima de leña por estación:

Primavera: x11 ≤ 320


Verano: x12 + x22 ≤ 200
Otoño: x13 + x23 + x33 ≤ 550
Invierno: x14 + x24 + x34 + x44 ≤ 800

Cantidad de leña almacenada vs Capacidad de almacenamiento por temporada:

Primavera: x11 + x12 + x13 + x14 ≤ 600


Verano: x12 + x13 + x14 + x22 + x23 + x24 ≤ 600
Otoño: x13 + x14 + x23 + x24 + x33 + x34 ≤ 600
Invierno: x14 + x24 + x34 + x44 ≤ 600

No negatividad: xij ≥ 0, pero x21 = x31 = x41 = x32 = x42 = x43 = 0

Supuestos:

Se compra durante la estación y se vende al final de la estación, o se compra al principio de la estación y se vende
durante la estación, de esta forma se limita la capacidad de almacenaje por estación.
Todo lo que se compra paga almacenaje (costo medio de almacenaje y manejo de leña).
La operación de compraventa comienza en primavera y termina a fines de invierno.
No hay devolución de leña, ni leña defectuosa.
Toda la leña deber ser almacenada antes de venderla, e.d., no existe la venta directa entre terceros.
En los costos se incluyen todos los gastos involucrados.
Los datos son reales. Se acepta la divisibilidad de las variables, ya que son toneladas.
Don Juan dispone de todo el capital inicial que requiera la operación.

Respuesta. Para responder si debe forestar o no, falta información de costos e inversión forestal, sólo se puede
indicar que este negocio es próspero, y desde ya su limitante es su capacidad de almacenaje.
Problema 3:

La formulación es adecuada, si se dan por certeros y conocidos los datos allí indicados, asociados a las utilidades en
la función objetivo y los aij en las restricciones. Además las variables se definen como xi = cantidad de tipo de
baldosa i a fabricar al mes, con i = 1,2,3,4.
Supuestos: Todo lo que se produce se vende, las variables son divisibles para el simplex y se aproximan a la unidad
en caso de ser necesario, no hay destrucción de baldosas ni se fabrican en forma defectuosa, no hay contratiempos
que demoren la fabricación mensual.

a) Es factible ya que todos los xi ≥ 0 y no hay variables artificiales, es única ya que los coeficientes de la última fila
de la última tabla asociados a variables no básicas no son nulos, no es degenerada ya que la base no tiene
valores nulos.

b) Para obtener una utilidad máxima mensual de 6000 UM se deben producir 400 baldosas tipo 1 y 200 baldosas
tipo 2 y ninguna tipo 3 o 4. Se ocupa cabalmente las horas disponibles de mezclado y vibrado y hay una holgura
de 20 horas de inspección. Los precios sombra asociados a 1 hora de mezclado y 1 hora de vibrado es de 5 y 2
UM, respectivamente.

c) Tendría que tener una utilidad mayor a 58 UM/u para que sea conveniente fabricarlo. Si alcanza más de ese
valor se debe reformular y resolver nuevamente el PPL. Cambiará la solución actual y la base óptima.

d) Tiene sólo 20 horas disponibles mensualmente, por lo tanto no le conviene despedir a ninguno de los dos
inspectores disponibles, sin cambiar la base óptima.

e) Dado que es un recurso escaso y me ofrece más que mi costo de producción óptimo ( = 2), conviene analizar la
oferta. No se puede contestar sin reformular y resolver nuevamente el PPL.

f) 4*5 + 4*2 + 0 + 0 = 28 Si la utilidad es mayor a 28 UM/u conviene analizar la propuesta, para ello se debe
reformular y resolver nuevamente el PPL, ya que cambiará la base óptima y por ende la solución.

g) Se agrega una nueva restricción. 0.2 x1 + 0.5 x2 + 0.3 x3 ≤ 500, luego 0.2 * 400 + 0.5 * 200 = 180 ≤ 500. La
disponibilidad de esta máquina me permite abarcar toda la producción, luego es factible desde el punto de vista
productivo. Habrá que conocer sus costos y el cambio en el precio de venta para analizar la conveniencia
económica.

h) Sólo hay capacidad ociosa en la inspección, de 20 horas mensuales, luego se podrían facilitar a cualquier precio,
ya que actualmente no tienen valor para la empresa. Incluso los puede facilitar a cero costo y obtendrá la misma
producción y beneficios. Cualquier cobro aumentará el beneficio de la empresa.

i) Habrá que determinar el rango de variación de c2:

11.9 ≤ c2 ≤ 16

Luego la ganancia puede bajar hasta llegar a 11.9 UM/u. En ese momento deberá mantener la misma producción
y sus utilidades bajarán a 5580 UM. Los precios sombra se mantienen en 5 y 2 , respectivamente.
Si baja más el precio de venta, ya afecta la producción de la empresa y se deberá reformular y resolver el nuevo
PPL.