Teoria
Responder VERDADERO o FALSO a cada una de las afirmaciones siguientes, justificando
brevemente la respuesta:
1. Enel método de las dos fases del algoritmo del simplex, la primera Jase puede conducir a
una situacién de no acotacién det problema auriliar, indicando que el problema original
tiene solucién ilimitada,
2. Sea (P) el problema de programacién lineal siguiente:
Minimizar 2
sujeto a
Av o0
donde A es una matriz m x n, bE R™, c ER" ya = (x1,..-.2n)'. Si (P) tiene solucién
Sptima ® entonces existe 7 ER", 7 >0, tal que 2 =U gy.
Problema 1
Una empresa utiliza uma maquina para fabricar dos productos P1 y P2. La maquina puede
producir 50 unidades por hora de P1, 0 bien 80 unidades por hora de P2. El tiempo de m&quina
disponible mensualmente es de 170 horas. El beneficio neto que proporciona una unidad de pro-
ducto es de 3 unidades monetarias para P1 y 2 unidades monetarias para P2. Las estimaciones
de mercado calculan que mensualmente se venderin como maximo 7000 unidades de P1 y como
maximo 10000 unidades de P2
a) Plantear un modelo de progtamacién lineal para determinar la politica de produceién que
maximice el beneficio de la empresa, Especificar claramente las variables, restricciones y
funcién objetivo del problema.
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).
d) Utilizar el método de las penalidades 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 Ia tabla del simplex
6ptima para el problema del apartado a).
£) Supongamos que el beneficio neto er del producto PI no se conoce con precisién, por
lo que se estima mediante la expresién c, = 3(1 — A), donde \ es un escalar tal que
-1
También podría gustarte
- Carta Colegios VacunasDocumento3 páginasCarta Colegios VacunasparajuergasAún no hay calificaciones
- GNOMOSDocumento13 páginasGNOMOSparajuergasAún no hay calificaciones
- 36180101Documento2 páginas36180101parajuergasAún no hay calificaciones
- 35250103Documento1 página35250103parajuergasAún no hay calificaciones
- Indice Terminologico 1Documento4 páginasIndice Terminologico 1parajuergasAún no hay calificaciones
