Otimizacao de Recursos - Problema de Programacao Linear com Resolucao Grafica e Simplex

1 Considere o seguinte problema de otimização de recursos Uma empresa fabrica dois produtos x1 e x2 usando três máquinas A B e C A máquina A tem 4 horas de capacidade disponível durante a próxima semana Da mesma forma a capacidade disponível das máquinas B e C durante a próxima semana é de 24 horas e 35 horas respectivamente Uma unidade do produto x1 requer uma hora da máquina A 3 horas da máquina B e 10 horas da máquina C Da mesma forma uma unidade do produto x2 requer 1 hora 8 horas e 7 horas da máquina A B e C respectivamente Quando uma unidade de x1 é vendida no mercado gera um lucro de R 500 por unidade e o de x2 é de R 700 por unidade a Formule o modelo matemático para o problema b Resolvao graficamente c Considerando os vértices do gráfico quantas soluções podem ser encontradas Assinale cada uma delas determinando se são factíveis ou não e encontre o valor da função objetivo para cada caso d Construa o modelo completo incluindo as variáveis de folga e resolva pelo método Simplex e O que pode ser dito considerando o número de iterações e a quantidade de soluções encontradas pelo método gráfico