Teorı́a

Responder VERDADERO o FALSO a cada una de las afirmaciones siguientes, justificando

brevemente la respuesta:

1. Sean f1 y f2 funciones convexas. Entonces la función f (x) = Mı́n {f1 (x), f2 (x)} es una
función convexa.

2. Sea G un grafo con n vértices, m arcos y p componentes conexas. Entonces la cardinalidad

de la base de ciclos es igual a n − m + p.

Problema 1
Una compañı́a planea distribuir un nuevo producto de consumo cuyo coste unitario de fabri-
cación es de 0.10 euros. El departamento de mercadotecnia estima que el número de unidades n
que se pueden vender diariamente es función de su precio de venta p y se puede aproximar
1000
mediante la expresión n = 2 .
p
a) Plantear un modelo de optimización para determinar el precio que debe asignarse al
producto a fin de maximizar el beneficio neto de la empresa, es decir, ingresos por ventas
menos costes de producción.

b) Encontrar la solución del modelo mediante las condiciones teóricas de óptimo.

c) Aproximar la solución mediante el método de Fibonacci, con las siguientes especificacio-

nes: intervalo de incertidumbre inicial [0, 0.3]; longitud final aceptable del intervalo de
incertidumbre ℓ ≤ 0.01; constante para distinguir los puntos finales ǫ = 0.005.

Problema 2
Se desea construir una red de carreteras para unir cinco núcleos de población. En la tabla
siguiente se muestra el coste estimado de construcción del tramo que une cada pareja de núcleos
cuando es posible realizarlo, mientras que la ausencia del dato indica que no se puede construir
el correspondiente tramo.

Núcleo
Núcleo N1 N2 N3 N4 N5
N1 0 3 5 11 9
N2 3 0 3 9 8
N3 5 3 0 – 10
N4 11 9 – 0 7
N5 9 8 10 7 0

a) Plantear un modelo de redes para representar las posibles carreteras y su coste de cons-
trucción.

b) Identificar mediante la utilización del correspondiente algoritmo la red de carreras que

permite conectar entre sı́ todos los núcleos de población con el menor coste posible.