Beruflich Dokumente
Kultur Dokumente
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.
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:
Despejando:
x1 = 1/3
x2 = 4/3
Z = 5/3
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:
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.
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.