DEPARTAMENTO DE INGENIERA DE SISTEMAS E INDUSTRIAL

OPTIMIZACIN

Presentado por: Jason Steven Vanegas R.

Presentado a: Ing. Oswaldo Rojas

Marzo 17 de 2014

1. OBJETIVOS. 1.1. Objetivo General. Conocer el entorno del software MATLAB y aplicar las herramientas de este para aplicarlas en la optimizacin. Objetivos Especficos. Graficar inecuaciones en MATLAB. Hallar la solucin ptima de algunos ejercicios por medio de mtodo grafico en MATLAB.

1.2.

2. MARCO TERICO. El mtodo grfico se utiliza para la solucin de problemas de PL, representando geomtricamente a las restricciones, condiciones tcnicas y el objetivo. El modelo se puede resolver en forma grfica si slo tiene dos variables. Para modelos con tres o ms variables, el mtodo grfico es imprctico o imposible. Los pasos necesarios para realizar el mtodo son los siguientes: Graficar las soluciones factibles, o el espacio de soluciones (factible), que satisfagan todas las restricciones en forma simultnea. Las restricciones de no negatividad Xi>= 0 confan todos los valores posibles. El espacio encerrado por las restricciones restantes se determinan sustituyendo en primer trmino <= por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea recta. Trazar cada lnea recta en el plano y la regin en cual se encuentra cada restriccin cuando se considera la desigualdad lo indica la direccin de la flecha situada sobre la lnea recta asociada. Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas las restricciones y por consiguiente, representa un punto factible. Aunque hay un nmero infinito de puntos factibles en el espacio de soluciones, la solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin objetivo. Las lneas paralelas que representan la funcin objetivo se trazan mediante la asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en la cual crece o decrece el valor de la funcin objetivo.

3. ENUNCIADO DEL PROBLEMA. 3.1. Hacer la grfica en MATLAB de las siguientes inecuaciones.

3.2.

AISA organiza un viaje para al menos 200 personas. Dispone de 5 microbuses de 25 plazas y de 4 autobuses de 50 plazas y solo tiene 6 conductores Cuntos vehculos de cada tipo puede utilizar? El microbs se alquila en $250 y el autobs en $375 Cul es la cantidad vehculos que debe utilizar?

4. RESULTADOS DEL PROBLEMA. 4.1. Cdigo para la graficar

>> x1=-5:0.001:5; >> y1=4-x1; >> f11=area(x1,y1,-10); >> set(f11,'FaceColor','y'), hold on, plot(x1,y1,'r-','LineWidth',2),grid on, alpha(0.3)

Cdigo para la graficar

>> x1=-5:0.001:5; >> y2=1-x1; >> f12=area(x1,y2,-10); >> set(f12,'FaceColor','m'), hold on, plot(x1,y2,'b--','LineWidth',2),grid on, alpha(0.3)

Cdigo para la grafica

>> x2=[-10,3,3,-10]; >> y3=[10,10,-10,-10]; >> x_2=3:3; >> y_3=[-10 10]; >> fill(x2,y3,'c'), hold on, plot([x_2(1) x_2(1)],y_3,'--k','LineWidth',2), grid on, alpha(0.3)

Cdigo de la Grafica
>> x3=[-5,5,5,-5]; >> y4=[6,6,-10,-10]; >> x_3=[-5 5]; >> y_4=6:6; >> fill(x3,y4,'r'), hold on, plot(x_3,[y_4(1) y_4(1)],'--c','LineWidth',2), grid on, alpha(0.3)

Al superponer las grficas anteriores se tiene como resultado.

4.2.

Cuntos vehculos de cada tipo puede utilizar? Aqu se tomara y= Microbuses y x=Autobuses

Cdigo de las grficas del problema

>> x1=-1:0.001:7; >> yl1=10-2*x1; >> yl2=7-2*x1; >> plot(x1,yl1,'b',x1,yl2,'k','LineWidth',2), legend('Z=175','Z=250'),hold on

>> y1=6-x1; >> f11=area(x1,y1,-10); >> set(f11,'FaceColor','y'), hold on, plot(x1,y1,'r-','LineWidth',2),grid on, alpha(0.3) >> x2=[-10,4,4,-10]; >> y3=[10,10,-10,-10]; >> x_2=4:4; >> y_3=[-10 10]; >> fill(x2,y3,'c'), hold on, plot([x_2(1) x_2(1)],y_3,'--k','LineWidth',2), grid on, alpha(0.3) >> x3=[-2,7,7,-2]; >> y4=[5,5,-10,-10]; >> x_3=[-2 7]; >> y_4=5:5; >> fill(x3,y4,'r'), hold on, plot(x_3,[y_4(1) y_4(1)],'--c','LineWidth',2), grid on, alpha(0.3)

AL ver la grfica se observa que la solucin ptima se encuentra en x=4, y=2 con un Cul es la cantidad vehculos que debe utilizar para obtener el mayor ganancia ?

Cdigo de las grficas del problema

>> x1=-1:0.001:7; >> yl1=(2000-375*x1)/250; >> yl2=(1625-375*x1)/250; >> plot(x1,yl1,'b',x1,yl2,'k','LineWidth',2), legend('Z=2000','Z=1625'),hold on

>> y1=6-x1; >> f11=area(x1,y1,-10); >> set(f11,'FaceColor','y'), hold on, plot(x1,y1,'r-','LineWidth',2),grid on, alpha(0.3) >> x2=[-10,4,4,-10]; >> y3=[10,10,-10,-10]; >> x_2=4:4; >> y_3=[-10 10]; >> fill(x2,y3,'c'), hold on, plot([x_2(1) x_2(1)],y_3,'--k','LineWidth',2), grid on, alpha(0.3) >> x3=[-2,7,7,-2]; >> y4=[5,5,-10,-10]; >> x_3=[-2 7]; >> y_4=5:5; >> fill(x3,y4,'r'), hold on, plot(x_3,[y_4(1) y_4(1)],'--c','LineWidth',2), grid on, alpha(0.3)

AL ver la grfica se observa que la solucin ptima se encuentra en x=4, y=2 con un

5. Bibliografa. Frederick S. Hillier, Gerald J. Lieberman. Introduccin a la Investigacin de Operaciones, Novena Edicin, 2010.