Uma pequena metalúrgica deseja maximizar sua receita com a venda de dois tipos de �nas �tas de aço que se diferenciam em qualidade no acabamento de...

Uma pequena metalúrgica deseja maximizar sua receita com a venda de dois tipos de �nas �tas de aço que se diferenciam em qualidade no acabamento de corte. As �tas são produzidas a partir do corte de bobinas de grande largura. Existem duas máquinas em operação. Uma das máquinas é mais antiga e permite o corte diário de 4.000m de �ta. A outra, mais nova, corta até 6.000m. A venda das chapas no mercado varia com a qualidade de cada uma. Fitas produzidas na máquina antiga permitem um lucro de R$ 30.000 por mil metros de produção. Fitas cortadas na máquina mais moderna produzem um lucro de R$ 50.000 por mil metros de produção. Mil metros de �ta cortada na máquina antiga consome 3 homens x hora de mão de obra. Na máquina moderna, são gastos apenas 2 homens x hora. Diariamente são disponíveis 18 homens x hora para a operação de ambas as máquinas. Considerando x1 igual à quantidade de �ta vinda da máquina antiga em milhares de metros e x2 a quantidade de �ta vinda da máquina moderna também em milhares de metros, o modelo matemático que determina a produção que otimiza o lucro da metalúrg


a. Programação Linear Inteira
b. Algoritmo de Dijkstra
c. Método Simplex
d. Algoritmo de Kruskal
e. Método de Monte Carlo