Lista de exercícios de formulação de PL

• Com o apoio do roteiro de formulação de problemas de programação linear, converta os enunciados da lista de exercícios em modelos matemáticos de programação linear (PL). Use o LPSolve e o solver do MS-Excel para resolver esses problemas.

ENTREGA DA TAREFA

Os exercícios de programação linear propostos na lista foram parcialmente formulados numa planilha MS-Excel, e devem ser  primeiramente resolvidos com o solver do próprio Excel. Em seguida, use o lpsolve (programa para resolução de problemas de programação linear inteira mista - MILP, Mixed Integer Linear Programming) e compare os resultados. 

Entregue a formulação matemática usada no LPSolve e a respectiva captura de tela da solução obtida no Excel para cada problema em um único documento PDF (o documento deve ser organizado de forma a conter apenas um problema por página). Nomeie o arquivo PDF usando o seguinte padrão:

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

INFORMAÇÃO COMPLEMENTAR

/* Problema 01 */
/* Refeição de mínimo custo */

/* Função Objetivo */
min: +0.10 ER +0.15 FE +0.13 QU +0.09 MI +0.10 TO +0.07 AR +0.50 FR +1.15 BI +1.90 PE +0.28 LA +0.42 MA +0.15 PU +0.15 GE;

/* Restrições */
+ER +FE +QU +MI +TO +AR >= 1;
+FR +BI +PE >= 1;
+LA +MA +PU +GE >= 1;
+10 ER +10 FE +10 QU +20 MI +40 TO +50 AR +20 FR +30 BI +30 PE +10 LA +10 MA +10 PU +10 GE >= 50;
+30 ER +50 FE +50 QU +60 MI +20 TO +10 AR +10 FR +80 BI +60 PE +30 LA +20 MA >= 100;
+10 ER +20 FE +10 QU +10 MI +10 TO +10 AR +30 FR +50 BI +60 PE +10 LA >= 100;
+10 MI +10 TO +10 AR +10 FR +20 BI +10 PE  +10 PU >= 20;

OUTROS EXERCÍCIOS

1. o problema da escolha de espécies propostas pelo ReflorestaSP (Excel)
2. o problema da designação de instrutores em cursos de artesanato (Excel)
3. problemas envolvendo apenas duas variáveis incógnitas (aula passada e questão de presença)
4. problemas da lista de exercícios e suas respectivas formulações numa planilha MS-Excel