Escolar Documentos
Profissional Documentos
Cultura Documentos
Taller # 5
1. Maximizar z f ( x, y ) 2 x y
x, y
Sujeto a : x 2 y 6
- x y 4
x 0, y 0
2. Minimizar z f ( x, y) 3x 4 y
x, y
Sujeto a : 2 x 3 y 10
x 3y 5
x 0, y 0
4. Minimizar z f ( x, y) 2 x y
x, y
Sujeto a : x2 4 x y 0
x 0, y 0
Para los problemas 5 a 7:
Plantearlos y resolverlos analticamente
Cuando sea posible, resolverlos grficamente para comprobar los resultados.
Qu restricciones se saturan en el ptimo?
Verificar que en el punto ptimo el gradiente de la funcin objetivo es una
combinacin lineal de los gradientes de las funciones que definen las restricciones
saturadas.
Analizar si se cumplen las condiciones del teorema fundamental de la
programacin cncava.
6 Una Empresa desea minimizar sus costos totales, con la condicin de que los
ingresos obtenidos por la venta de las cantidades Q1 y Q2 de los dos productos
que fabrica superen un cierto umbral mnimo de M 3 unidades monetarias
(u.m). Los costos unitarios de produccin de cada bien son funciones lineales de
los productos producidos de la forma C1 Q1 y C2 2Q2 , Los precios unitarios
de venta son P1 1 y P2 3 unidades monetarias respectivamente. Adems la
empresa vende todo lo que produce. Determinar las cantidades de Q1 y Q2 que
debe producir la empresa para minimizar sus costos.
(Ayuda: Note que la funcin de costos totales es C ( Q1, Q2 ) Q12 2Q22 ).
7 Una empresa fabrica dos productos A y B, los cuales deben ser procesados en
los departamentos 1 y 2. En la tabla presentada se resumen las necesidades de
horas de trabajo por unidad de cada producto en ambos departamentos. Tambin
se incluyen las capacidades mximas de horas de trabajo semanales en ambos
departamentos y los mrgenes unitarios respectivos de utilidad que se obtienen
por la venta de los dos productos. El problema consiste en determinar el nmero
de unidades que hay que fabricar de cada producto con el objeto de maximizar la
utilidad total por la venta de todo lo producido.
8. Maximizar z 3x 2 y
x, y
Sujeto a : x y 4
x 3y 0
x, y 0
9. Maximizar z 3x 2 y
x, y
Sujeto a : x y 5
x 3y 0
x, y 0
10. Maximizar z 3x 2 y
x, y
Sujeto a : x y 4
x 3y 1
x, y 0
11. Maximizar z 3x 2 y
x, y
Sujeto a : x y 4
x 3y 0
x 1
x, y 0
12 Para el siguiente problema:
Maximizar x1
Sujeto a : x12 x22 1
x1 , x2 0
Maximizar f ( x, y) xy 2
Sujeto a : g ( x, y ) x 2 y 2 1
x, y 0
Presentar las condiciones Kuhn Tucker y emplear el mtodo analtico para encontrar la
solucin ptima.
Presentar la solucin grfica al problema.
Graficar los vectores de prueba y sus respectivos arcos calificadores.
Verificar que se cumple el teorema de suficiencia de Arrow- Enthoven.
Verificar que se cumple el teorema de la calificacin de la restriccin.
estn dadas en las mismas unidades de los beneficios. Si el tope mnimo para los
beneficios es de B 8 u.m, se pide:
15 Una Empresa produce un nico bien y tiene como funcin de produccin del bien
cuando, se utilizan K 0 unidades de capital y L 0 unidades de trabajo,
Q f K , L K L donde 0 y 0 1 son constantes. La Empresa
recibe una orden para producir Q0 unidades del producto en un cierto tiempo. Si
los costos unitarios de los factores capital y trabajo estn dados por r u.m.
(unidades monetarias) y w u.m, respectivamente, se pide: