Você está na página 1de 1

Curso: Ciência da Computação Nota

Professor: Luís Fernando Maia

Nome: ________________________________________________
Disciplina: _________________________ Data: ____/____/_____

Avaliação 03

Resolva os PPLs abaixo aplicando o método Simplex e indicando se possuem uma única solução
ótima, ilimitada, múltiplas soluções ou nenhuma solução.

1. Uma grá ca produz adesivos circulares em dois modelos de tamanhos diferentes. O corte dos
adesivos é feito sobre uma folha de comprimento padrão seguindo as matrizes exibidas na
gura abaixo. A grá ca necessita de uma produção diária mínima de 750 adesivos grandes e
não consegue vender mais que 1000 adesivos pequenos diariamente. O custo de corte para as
matrizes 1, 2, 3 e 4 é de R$1,00, R$3,00, R$2,00 e R$3,00 respectivamente. De na a
quantidade de cada matriz que deve ser utilizada nos cortes para atender a demanda de
adesivos de forma a minimizar seus custos.

2. Um jovem atleta sente-se atraído pela prática de natação e ciclismo. Sabe por experiência que:
a. A natação exige um gasto em mensalidade do clube de R$10,00 por seção de
treinamento de 2h.
b. O ciclismo acaba custando cerca de R$5,00 por 1h de prática.
c. O orçamento do rapaz dispõe de R$100,00 reais para seu treinamento.
d. Ele planeja praticar, no mínimo, 30 horas mensais de atividade física e gostaria de
gastar pelo menos 20.000 calorias no mês.
e. Considerando que cada seção de natação demanda 1.500 calorias e que cada etapa
ciclística requer 1.000 calorias.
Planeje o treinamento do atleta de forma a minimizar tempo gasto praticando exercícios.

3. Imagine que 10 sobreviventes de um naufrágio encontram-se em uma ilha isolada, sendo que
eles estão com alguns problemas: animais peçonhentos, pessoas doentes e falta de água e
comida. O chefe da equipe de resgate dispõe de um helicóptero com a possibilidade de realizar
apenas uma viagem de socorro até a ilha, e o navio de resgate vai demorar 3 dias para chegar
ao local. Para sobreviver, o grupo necessita de pelo menos 2 caixas de alimento, 5 caixas de
água, 2 caixas com remédios e 1 caixa de soro antiofídico. Considerando os riscos da situação,
avaliou-se que a água, o soro e os remédios possuem 5 vezes mais importância que os
alimentos. Sabe-se que apenas 15 caixas poderão ser transportadas no helicóptero, então
resolva o problema que maximiza a chance de sobrevivência do grupo até o resgate.
fi
fi

fi

fi

Você também pode gostar