Teoria Responder VERDADERO 0 FALSO a cada una de las afirmaciones siguientes, justificando brevemente la respuest 1. La regién factible de un problema de programacién no lineal puede ser un conjunto convexo aun cuando las funciones de restriccién no sean convexas ni céncavas. 2. El grafo representado en la figura siguiente es un grafo bipartido. Problema 1 Consideremos la funcién S(e.#a) = (@y = 82)? + (e2 — 1)? a) Encontrar su minimo global bi minimo. ando puntos que verifiquen las condiciones necesarias de b) Encontrar su minimo global iterativamente, partiendo del punto (2,2) y utilizando el método del descenso més pronunciado, Problema 2 Un agente de viajes tiene 5 clientes, C1-C5, que desean viajar en avién desde un origen O hasta un destino D, entre los que no hay vuelo directo. El agente encuentra cinco aeropuer tos, AI-A5, en donde hacer escala. Segiin el tipo de visado de que dispone cada cliente, los aeropuertos en los que dicho cliente puede hacer escala son los siguientes: Cliente cl C2 C3 C4 C5 fa) Plantear un modelo de red de flujo que represente el problema del agente de viajes, definiendo con precisién todos sus elementos. b) Utilizar el algoritmo del flujo méximo para determinar la mejor solucién que puede « contrar el agente de viajes y discntir el resultado proporcionado por el algoritmo.