Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. La función f (x) = Mı́n {0, −x} es pseudoconvexa en el intervalo abierto (−1, 1).
a b
e5
e2
e4 e7
b d
e3
b
e6
c
el vector de representación del cociclo w(A), siendo A = {a, b, c}, es wA = (0, 0, 0, 0, 1, 1, −1).
Problema 1
Consideremos el siguiente problema de programación no lineal.
sujeto a
2x1 + x2 ≤ 6
a) Hacer una representación gráfica del problema y dar un interpretación geométrica del
mismo.
c) Encontrar la solución óptima del problema a partir del resultado del apartado b) justifi-
cando la respuesta.
Problema 2
En un paı́s llamado Zelandia el dinero se contabiliza en zeds. Los billetes pueden tener un
valor cualquiera v, siendo v un entero positivo. En cambio sólo se utilizan n tipos de monedas
de metal con valores m1 , m2 , . . . , mn , donde mi , i = 1, . . . , n son también enteros positivos. Se
plantea estudiar el problema de si es posible realizar el cambio de cualquier billete a monedas
y, en los casos en que sea posible, averiguar cuál es el menor número de monedas necesario para
ello. Para ello se desea utilizar un modelo del camino más corto en un grafo.
b) Generalizar el modelo del apartado anterior al caso general en el que el billete tiene un
valor v y se dispone de n monedas con valores m1 , m2 , . . . , mn .