MAXIMIZAR (0 minimizar) f (Xs, X2, .... Xn) Sujeto a las restricciones Gi (Xt, Xap oo Xo) 2 BA rs G2 (Xt, Xo, 2) Xej 2 DZ In Go (Xs, Xe sy Noy DM (Max. INIMIZAR) R> CaXs + C2X2 +. + CoX 2 Sujeto a FX #AuXo +... HAnXo2 br Paki +AuXe +... +AaXaz ba AoaXit AadXe +... + AmnXe2 Bn Bonde X1,Key Xe 20 y Aj, Cj, bi son constantes dadas. La funcién que debe maximizar 0 minimizar se denomina funcién objetiva. Las limitaciones que imponen se llaman restricciones. Las variables Xi cuyos valores éptimos se estén buscando, se denominan VARIABLES DE DECISION. Y Cj, biy aij(i 2,3. M; 121, 2... ), SOM constantes determinadas por la tecnologia det problema. 3.3 PLANTEAMIENTO DE PROBLEMAS DE P.L. Dado el enunciado de un problema se procede a la formulacién correspo PROBLEMA N°1 Una planta industrial elabora dos productos en los cuales entran cuatro componentes en cada uno. Hay una determinada disponibilidad de cada componente y un beneficio por cada producto. Se desea hallar la cantidad de cada articulo que debe fabricarse con el fin de maximizar los beneficios. En el cuadro siguiente se dan los coeficientes o parametros de transformacién, o la canlidad de cada componente que entra en cada producto: te en forma lineal. PRODUCTO P| P. | DISPONIBILIDAD (Kg) GOMPONENTE A 7/3 15,000 B 2)4 10.000 c 2|2 12.000 D 1|4 40.000 ENEFICIO ‘Slunidad 4la PASOS A SEGUIR EN EL PLANTEAMIENTO: PASO 1- dentiicar las variables de decisién PASO 2.- Identificar la cantidad de componentes que se necesitan para obtener cada producto y la Gisponibilidad en que se cuenta.PASO 3. Determinar ios beneficios que generan cada uno de estos productos ( por unid.) ya que el problema trata de la maximizacién utilidades, asi obteniéndose como suma los beneficios que deja cada producto. LUEGO, PLANTEANDO SE TIENE: 3. Luego el problema quedard planteado del modo siguiente: a) X1= b) x de unidades del producto P1 de unidades del producto P2 a) El producto Xs necesita del componente A una unidad y el producto Xz necesita del componente A 3 unidades, teniendo disponible en planta la cantidad de 15,000 Kg 'b) _X; necesita del componente B 2 Kg. Disp.=10.000 Kg Xe necesita del componente B 1 Kg. ) X; necesita del componente C 2 Kg. Disp.= 12.000 Ka. Xe necesita del componente C 2 Kg. 4) Xt necesita del componente D 1 Kg. Disp.= 10.000 Kg. Xz necesita det componente D 1 Kg. Los beneficios generados por unidad producida es $4 por producir X1 y $3 por producir Xp SIENDO EL CUADRO DE LA MATRIZ DE REQUERIMIENTOS Y DISPONIBILIDADES EL SIGUIENTE: REQUERIMIENTO Te DISPONIBILIDAD A Nialaez 75.000 B 2) 4 10,000 c ziilieg' 12.000 D tea ey 10.000 BENEFICIO Sunidad| $4 | $3 = (MAX) R=4X: + 3X2 sa 1X + 3X € 15.000 2X; + 1X2 ¢ 10,000 Siendo X:,Xe2 0 2X + 2Xo <= 12.000 (por'ta no negatividad) Ks + 1% = 10.000PROBLEMA N° 2: El jefe de mantenimiento de la Universidad, esté planeando poner fertiizante al pasio en et area de patios en la ciudad universitara a la entrada de la primavera."El pasto necesita nitrégeno, fésforo, y potasa al menas en las canlidades dadas én el cuadro A. Se dispone de tres clases de fertlizantes comerciales, en el cuadro B se da el andlisis y los precios de ellos. El jefe de mantenimiento puede comprar todo el fertlizante que quiera de cada precio y mezclarios antes de aplicar al pasto. Formular un modelo de programacién lineal para determinar cudnto de cada feriizante debe comprar para satisfacer los tequerimientos @ un costo minim. REQUERIMIENTO TOTAL DEL PASTO ( cuadro A) : MINERAL PESO MINIMO Lb. NITROGENO 10 FOSFORO iT POTASIO. 5 CARACTERISTICAS DE LOS FERTILIZANTES ( cuadro B) CONTENIDO DE GONTENIDO DE CONTENIDO DE FERTILIZANTE MCG FOSFORO (1b) POTASIO (1b) PRECIO 7 % 0 5 S10 2 40 5 10 8 3 5 40 5 ie Planteando el problema se tiene: PASO 1- X1= __ Ferilizante con contenido de los diferentes minerales. X2= __ Fertllzante con contenido de los diferentes minerales. X3= __Feriilizante con contenido de tos diferentes minerales. PasO2- Cantidad de minerales que se neoesitan para cada fertiizante. necesita 25 Ib. de N,10 Lb. De Fésforo y 5 Lb. de Potasio. Se tiene una disponibilidad de 10. necesita 10 Lb. de N. 5 Lb. de Fésforo y 10 Lb. de Potasio. Se tiene una disponibilidad de 07. necesita 5 Lb. de N, 10 Lb. de Fésforo y 5 Lb. de Potasio. Se dispone de 05. PASO3- Determinacién de los precios: X1= $10.00 x2 =$ 8,00 X3=$ 7,00 EL GUADRO DE REQUERIMIENTOS Y DISPONIBILIDADES SERA: PRODUCTO ISPON! REQUERIMIENTO | $5 | DISPONIBILIDAD NITROGENO [2510 5 0 FOSFORO 10 510 7 POSTASIO 510 5. 5 PRECIO 70 8 7,