Melhor resposta
Essa foi a melhor resposta,
escolhida pelo autor da dúvida
Sabemos que devemos produzir no mínimo: 2000 tiras de tamanho 2x4 e 1000 tiras de tamanho 4x7.
Com cada chapa de padrão 1 (P1), obtemos 2 tiras de tamanho 2x4 e 1 tira de tamanho 4x7;
Com cada chapa de padrão 2 (P2), obtemos 1 tira de tamanho 2x4 e 1 tira de tamanho 4x7;
Com cada chapa de padrão 3 (P3), obtemos 2 tiras de tamanho 2x4 e 1 tira de tamanho 4x7;
Com cada chapa de padrão 4 (P4), obtemos 5 tiras de tamanho 2x4 e 0 tiras de tamanho 4x7;
Assim, para obtermos, no mínimo, as 2000 tiras de tamanho 2x4 e 1000 tiras de tamanho 4x7, sabemos que:
2xP1 + 1xP2 + 2xP3 + 5xP4 >= 2000;
1xP1 + 1xP2 + 1xP3 >= 1000;
com:
P1 >= 0
P2 >= 0
P3 >= 0
P4 >= 0
Mas desejamos minimizar o número de chapas inteiras utilizadas.
Neste caso, uma chapa inteira de 10x3000 é capaz de produzir 750 padrões P2 ou P4, enquanto que uma chapa inteira de 11x2000 é capaz de produzir 500 padrões P1 ou P3.
Logo, a função de minimização do número de placas utilizadas é dada por:
Min (z) = (P2 + P4)/750 + (P1 + P3)/500
Para uma solução relaxada (em relação ao número de chapas), obtemos um mínimo de 1,6 chapas de 10x3000 e nenhuma chapa de 11x2000 (utilizou-se o Wolfram Alpha com a seguinte formula: minimize z = (b+d)/750 + (a+c)/500 where 2a+b+2c+5d>=2000;a+b+c>=1000;a>=0;b>=0;c>=0;d>=0). Para uma solução inteira, podemos utilizar o Solver.