Trabalho PO

Exercício 1

Colin (2007), p. 17, exercício 5.

Um produtor de derivados de leite produz queijo e doce de leite. O produtor tem à disposição 800 litros de leite por dia oriundos de sua propriedade e de alguns vizinhos que fornecem para ela. A produção de cada quilo de queijo requer 9 litros de leite, e cada quilo de doce requer 7 livros de leite. A rede de supermercados que compra dele estabelece um limite máximo de 90 kg de queijo a ser comprado por dia. Ele também vende o doce à rede de supermercados, mas como ele tem um canal adicional (sua vizinhança), não há restrição de volume produzido. Além disso, por questões relacionadas com os equipamentos de produção, a quantidade de queijo produzido não pode exceder 150% da produção de doce. A produção utiliza 2 empregados que trabalham numa regime de 7 horas diárias. Cada quilo de queijo requer 30 minutos de mão de obra, ao passo que cada quilo de doce requer 12 minutos de mão-de-obra. O queijo é vendido a R$ 5,00/kg e o doce, a R$ 4,00/kg. Formule um modelo para maximizar as receitas do produtor.

Exercício 2

PLT Exercício 9, página 167.

Exercício 3

Colin (2007), p. 136, exercício 7.

A prefeitura de São Paulo elaborou uma licitação relativa à atividade de limpeza da cidade. A licitação subdividiu o município em vários bairros e, para aumentar a transparência e diminuir a corrupção, estabeleceu que cada licitante pode ganhar a licitação de no máximo dois bairros. Por outro lado, os licitantes podem fazer suas propostas para quantos bairros desejarem. A tabela a seguir apresenta uma amostra dos bairros e licitantes. Os campos em branco indicam que os licitantes não apresentam proposta para o bairro porque acharam que o pagamento era menor que valia a região.

Para a mostra, defina qual licitante deve ficar com qual bairro de modo que o custo da prefeitura seja mínimo.

Exercício 4

A Trambique S.A. possui 5 questões judiciais. A empresa solicitou uma cotação de preços para 3 advogados, os quais informaram os seguintes valores por caso:

CASO 1 CASO 2 CASO 3 CASO 4 CASO 5

ADVOGADO A 1000 2000 3000 2000 1000

ADVOGADO B 2000 2000 2000 2000 2000

ADVOGADO C 1500 1500 2000 2000 1500

Cada caso demandará um conjunto específico de horas, conforme demonstra a próxima tabela:

CASO Demanda mínima (em horas)

1 200

2 300

3 200

4 400

5 300

Por sua vez, cada advogado possui um número finito de horas disponíveis:

ADVOGADO Disponibilidade (em horas)

A 700