Pedido 1 – A função objetivo do problema é:

Um sapateiro conserta 3 sapatos por hora, se somente consertar sapatos. Para fazer um par de sapatos novos, o sapateiro leva 2 horas, se fizer somente sapatos. Ele gasta 4 unidades de couro para fabricar um par de sapatos. Para consertar uma unidade de sapato, ele gasta uma unidade de couro.

Sabe-se que o total disponível de couro é de 12 unidades e que o sapateiro trabalha 10 horas por dia. O lucro unitário por par de sapatos é de 8 unidades monetárias e o do conserto de uma unidade de sapato é de 2 unidades monetárias. O sapateiro deseja planejar seu sistema de produção diário de modo a maximizar seu lucro por hora.

Pedido 1 – A função objetivo do problema é:

Max Z = x₁ + 2x₂, sendo x₁ a unidade de sapato consertada e x₂ a unidade de sapato fabricada.

Max Z = 2x₁ + 8x₂, sendo x₁ a unidade de sapato consertada e x₂ a unidade de sapato fabricada.

Max Z = 2x₁ + 8x₂, sendo x₁ a unidade de sapato fabricada e x₂ a unidade de sapato consertada.

Max Z = 2x₁ + 4x₂, sendo x₁ a unidade de sapato consertada e x₂ a unidade de sapato fabricada