• 28Nov

    Aula 16

    Formulação de problemas de programação linear
    (parte 4)

    • T09 Tarefa

      Tarefa 09 - entrega da lista de exercícios de programação linear



      Formulação matemática dos problemas 01 a 11 da lista de exercícios e solução em planilha Excel e no programa LPSolve. O LPSolve é um solver alternativo ao disponível no Excel que permite expressar e resolver problemas de programação linear usando sentenças matemáticas. Em sala de aula será apresentada uma demonstração de como esse programa funciona.

      A sua tarefa deve ser entregue na forma de um documento PDF.

      Apresente a formulação matemática completa e resolvida  (capturas de tela) em um documento no formato PDF.

      Nomeie o seu arquivo PDF usando o seguintge padrão:

      T09_<NoUSP>.pdf    (use o seu número USP para identificar a sua tarefa)

    • Formulação por extenso do problema 11 (versão 1) para solução no LP Solve.

      Max Z = +130 X11+130 X21+400 X12+400 X22+950 X13+950 X23+ X14+ X24+2 X15+2 X25;
+8 X11+8 X21 ≤ 20000;
+1 X11+1 X12+1 X13+1 X14+1 X15 ≤ 1930;
+1 X21+1 X22+1 X23+1 X24+1 X25 ≤ 2550;
+1 X11 ≤ 1710;
+1 X12 ≤ 170;
+1 X13 ≤ 420;
+1 X14 ≤ 220;
+1 X15 ≤ 1480;
+1 X21 ≤ 1320;
+1 X22 ≤ 260;
+1 X23 ≤ 950;
+1 X24 ≤ 60;
+1 X25 ≤ 1940;
-235 X11-235 X21-760 X12-760 X22-1800 X13-1800 X23+5 X14+5 X24-3.5 X15-3.5 X25 ≤ 0;
+8 X11+8 X21-20 X12-20 X22-40 X13-40 X23 = 0;
-1 X11-1 X21-1 X12-1 X22-1 X13-1 X23+3 X15+3 X25 ≥ 0;
-8 X11+100 X14 ≥ 0;
-8 X21+100 X24 ≥ 0;
-8 X11-8 X21+50 X12+50 X22 ≥ 0;
◄21Nov05Dez►