Teoria Responder VERDADERO o FALSO a cada una de las afirmaciones siguientes, justificando brevemente la respuesta: 1. Una solucidn bdsiea factible de un problema de programacién lineal en ta forma standard con m restricciones y n variables nunca puede tener mds de m variables estrictamente positivas 2. Sea (P) el problema de programacién lineal siguiente: Minimizar 2 =o x sujelo a Av o0 donde A es una matriz m xn, BER”, © ER" y = (0r..-.,2n)'. Supongamos que (P) tiene solucién dptima, Entonces el dual del problema (P’) Minimizar 2 sujeto a Ar e IAIWIA moe 2 es factible cualquiera que sea el nrimero real k > 0. Problema 1 Una empresa comercializa. un producto con dos niveles de acabado A y B. Para la produceién se utiliza una maquina que puede procesar 50 unidades por hora del acabado A y 80 unidades por hora del acabado B. El tiempo de m&quina disponible mensualmente es de 170 horas, El beneficio neto que proporciona una unidad de producto es de 3 unidades monetarias para el acabado A y 2 unidades monetarias para el acabado B. Las estimaciones de mercado caleulan, que mensualmente se venderan como méximo 7000 unidades del acabaco A y como maximo 10000 unidades del acabado B. a) Plantear un modelo de programacién lineal para determinar la politica de produceién que maximice el beneficio de In empresa. Especificar claramente las variables, restricciones y funcidn objet b) Representar gréficamente el modelo en un plano cartesiano y encontrar razonadamente su solucién éptima a partir del grafico. ©) Formular el problema dual de! problema del apartado a). 4d) Utilizar el algoritmo dual del simplex para encontrar la solucién éptima del problema dual del apartado c), expresando con detalle las iteraciones del algoritmo. ©) A partir de los resultados obtenidos en el apartado ¢) encontrar la tabla del s Sptima para el problema del apartado a). mplexf) Supongamos que el nfimero de horas h disponibles mensualmente no esté fijo, sino que pue- de variar segiin la expresién h = 170(1+), donde jz es un pardmetro tal que —1 < ju < oo. Partiendo de la tabla éptima del problema del apartado a) analizar e6mo varia la solucién 6ptima del problema en funcién de ys. g) Representar gréficamente la funcién que asigna a cada valor de € [—1,co] el valor Sptimo de la funcidn objetivo 2(y0) Problema 2 Un hotel desea planificar el servicio de lnvanderfa de ropa de cama para los fines de semana: viernes, sbado y domingo. La cantidad estimada de juegos de ropa limpia que necesita cada uno de los tres dias es, respectivamente, 900, 1200 y 1400 unidades. El hotel utiliza los servicios de una empresa externa que recibe la ropa sucia a las 00:05 horas y se compromete a entregar Ja ropa limpia a las 6:00 horas a fin de que pueda ser utilizada en el mismo dfa en que se ha enviado a lavar. La empresa puede atender normalmente 1000 unidades al dia, y puede disponer también de horas extra los sfbados y domingos para atender 250 unidades adieionales cada uno de estos dos dias. En tiempo normal, el coste de lavar un juego es de 10 unidades monetarias, inientras que en el tiempo extra ef coste del lavado se incrementa en un 10%. El servicio de cada dfa se puede atender con juegos de ropa lavados en dias precedentes, incurriendo en este caso en. un coste adicional por almacenamiento que supone un ineremento unitario del 1% por cada dia de retraso, » Plantear un modelo de transporte para determinar el plan de lavado de los juegos de ropa, tanto en tiempo normal como en tiempo extra, para atender todo el servicio de los dias programados al menor coste posible. Explicar detalladamente todos los elementos del modelo. = Resolver el modelo mediante el algoritmo del transporte, determinando la solucién inicial por el método de la esquina noroeste, Interpretar los resultados.