FACULTAD DE CIENCIAS ECONÓMICAS.
TIPO A
Grado de Economía. Primer Curso
Programación Matemática.
10 de Junio de 2013
NOMBRE DEL ALUMNO:_________________________________________________
D.N.I.:___________________________________________________________________
1.- (1.5 ptos). Dado el problema de programación no lineal:
Min x 2 + 4 y2
s.a
x y+ 1 ≤ 0
y≥0
a) ¿Se puede afirmar que existe solución de este problema? ¿Se puede afirmar para este
problema que todo óptimo local es global?
b) Resuelva gráficamente el problema, indicando claramente el conjunto de oportunidades, las
curvas de nivel y dónde se sitúa el mínimo.
c) Plantear las condiciones necesarias de punto estacionario de la función de Lagrange y
obtenga, a través de la información del apartado b), el/los candidatos a mínimo. ¿Podría
afirmar que el punto anterior es mínimo del problema, sin recurrir a la gráfica?
2.- (1.5 ptos). Dado el siguiente problema:
Max 5 x1 + 4 x 2 + 2 x3
s.a. 3 x1 + 3 x 2 + 4 x3 ≤ 10
12 x1 + 6 x 2 + 7 x3 ≤ 24
3 x1 + 6 x 2 + x3 = 12
x1 , x 2 , x3 ≥ 0
a) Resuélvalo indicando claramente el resultado.
b) ¿Entre qué valores puede oscilar el coste de la primera variable para que se mantenga la solución
obtenida en el primer apartado?
c) Calcule el intervalo en el que se puede mover el recurso de la segunda restricción de manera que
se mantenga la tabla óptima del apartado a).
d) Plantee el problema dual y obtenga su solución a través de la información del apartado a).
3.- (2 ptos). Una empresa produce dos tipos de cerveza: cerveza rubia y cerveza negra. Para ello
cuenta con 400 trabajadores. Cada tonelada de cerveza, ya sea rubia o negra, requiere 20
trabajadores mientras que cada tonelada de cerveza rubia requiere una cantidad de materia prima
igual a 10 kg mientras que la cerveza negra requiere 30 kg pudiéndose disponer de un tope de 300
kg. La empresa desea maximizar el beneficio obtenido siendo el beneficio unitario de cada tonelada
de cerveza rubia 3 u. m mientras que el beneficio de cada tonelada de cerveza negra es de 5 u. m.
Por otra parte, debe minimizar la contaminación del proceso, sabiendo que cada tonelada de cerveza
rubia emite unas emisiones de C02 de uno mientras que cada tonelada de cerveza negra emite 4.
a) Plantee el problema correspondiente. Represente gráficamente el conjunto de oportunidades,
obtenga los óptimos individuales y construya la matriz de pagos.
b) Determine el conjunto de puntos eficientes en el espacio de variables de decisión y en el de
objetivos mediante la representación gráfica.
c) Si se desea que el primer objetivo alcance un valor al menos de 45 y el segundo como
mucho de 40, plantee el problema de programación por metas ponderada que permite
determinar si hay puntos que verifiquen estos deseos, si se da la misma importancia a ambas
metas.
d) Obtenga gráficamente si hay soluciones para los deseos del apartado c).
FACULTAD DE CIENCIAS ECONÓMICAS. TIPO B
Grado de Economía. Primer Curso
Programación Matemática.
10 de Junio de 2013
NOMBRE DEL ALUMNO:_________________________________________________
D.N.I.:___________________________________________________________________
1.- (1.5 ptos). Dado el problema de programación no lineal:
Min 4x 2 + y2
s.a
x y+ 1 ≤ 0
x≥0
a) ¿Se puede afirmar que existe solución de este problema? ¿Se puede afirmar para este
problema que todo óptimo local es global?
b) Resuelva gráficamente el problema, indicando claramente el conjunto de oportunidades, las
curvas de nivel y dónde se sitúa el mínimo.
c) Plantear las condiciones necesarias de punto estacionario de la función de Lagrange y
obtenga, a través de la información del apartado b), el/los candidatos a mínimo. ¿Podría
afirmar que el punto anterior es mínimo del problema, sin recurrir a la gráfica?
2.- (1.5 ptos). Dado el siguiente problema:
Max 4 x1 + 5 x 2 + 2 x3
s.a. 6 x1 + 12 x 2 + 7 x3 ≤ 24
3 x1 + 3 x 2 + 4 x3 ≤ 10
6 x1 + 3 x 2 + x3 = 12
x1 , x 2 , x3 ≥ 0
a) Resuélvalo indicando claramente el resultado.
b) ¿Entre qué valores puede oscilar el coste de la primera variable para que se mantenga la
solución obtenida en el primer apartado?
c) Calcule el intervalo en el que se puede mover el recurso de la tercera restricción de manera
que se mantenga la tabla óptima del apartado a).
d) Plantee el problema dual y obtenga su solución a través de la información del apartado a).
3.- (2 ptos). Una empresa aceitera se está planteando la forma de dividir un terreno cultivable de 15
hectáreas para plantar olivos y girasoles. La inversión por hectárea dedicada a la plantación de
olivos es de una unidad monetaria y la de cada hectárea dedicada a la plantación de girasoles es de
la mitad. Siguiendo las recomendaciones del consejo regulador para la producción de aceite, la parte
dedicada a la plantación de olivos debe estar entre 2 y 13 hectáreas (ambas inclusive) y la parte
dedicada a los girasoles entre 2 y 6 hectáreas (ambas inclusive). La empresa se ha planteado como
objetivos, maximizar el número de hectáreas dedicadas a la plantación de olivos y minimizar la
inversión.
a) Plantee el problema correspondiente. Represente gráficamente el conjunto de oportunidades,
obtenga los óptimos individuales y construya la matriz de pagos.
b) Determine el conjunto de puntos eficientes en el espacio de variables de decisión y en el de
objetivos mediante la representación gráfica.
c) La empresa por motivos fiscales ha decidido plantearse invertir al menos 10 unidades
monetarias y que el número de hectáreas totales cultivadas de olivos sea como mucho de 10,
plantee el problema de programación por metas ponderada que permite determinar si hay
puntos que verifiquen estos deseos, si se da la misma importancia a ambas metas.
d) Obtenga gráficamente si hay soluciones para los deseos del apartado c).
