Uma empresa se comprometeu a entregar um produto no prazo estabelecido no contrato. A equipe de engenharia preparou a seguinte rede de atividades para o processo de produção do novo produto:



Sabendo-se que a duração das atividades é medida em dias, o caminho crítico e a sua duração são, respectivamente,

Considere o problema abaixo de Programação Linear. Minimizar:

Z = α.X₁ + β.X₂
Sujeito a:

X₁≤3
X₂≤4
X₁+2X₂≥9
X₁≥0
X₂≥0

Para quais valores de a e ß o problema apresenta soluções múltiplas?

Numa fábrica de produtos alimentícios, a produção de biscoitos crocantes é feita utilizando-se uma máquina automática, composta, sequencialmente, por cinco componentes principais: misturador, rolo, cortador, aplicador e forno. As confiabilidades de cada um dos componentes, isto é, a probabilidade de o componente não falhar, estão indicadas na tabela a seguir.



A confiabilidade total do sistema, em porcentagem, está entre