791€/camião e os da fábrica 3 são 995, 682, 388 e 685€/camião.

As capacidades de produção das fábricas 1, 2 e 3 são, respectivamente, 75, 125 e 100

cargas/mês. As necessidades de cada armazém são 80, 65, 70 e 85 cargas/mês.

2.3.1 Esboce o problema produzindo um diagrama de rede

ATIVIDADE AVALIATIVA 1
2.3.2 Formalize o problema como um problema de programação linear, e verifique que
uma das restrições é linearmente dependente das outras.
CURSO: ENGENHARIA DE PRODUÇÃO ANO/SEMESTRE: 2018/2
2.3.3 Resolva o problema pelo método do simplex. DATA: 14/08/2010
DISCIPLINA: PESQUISA OPERACIONAL 1 PERÍODO / TURNO: 8 / NOT VALOR: 2,5 PONTOS
PROF: ME. PEDRO CÂNDIDO DO NASCIMENTO
2.3.4 FILHO
Resolva o problema DATA DA
pelo método do simplex dosENTREGA:
transportes. Utilize os trêsNOTA:
critérios
NOME DO ALUNO OU EQUIPE: para obter a solução inicial e resolva-os.

Instruções
2.3.5 Compare o número de iterações gerais nas alíneas anteriores.
que necessitou
1. O trabalho pode ser feito a mão ou digitado.
2. Caso seja feito a mão,2.3.6
escanearVerifique os resultados
usando apps específicos obtidos
do celularatravés do Solver.
ou usando scanner.
3. Enviar para pedrocnf@outlook.com
4. Serão corrigidos apenas os trabalhos enviados por email.
5. Trabalhos enviados fora
2.4do prazo podem não ser corrigidos.
Considere o problema do diagrama de rede abaixo.
Questão 01
2.4.1 Resolva-o pelo método do simplex dos transportes, determinando a solução inicial
pelo método dos mínimos custos.
O grafo abaixo representa um sistema de distribuição logístico entre as indústrias A.B e C e os centros de distribuição,
1, 2 e 3. 2.4.2 Verifique a solução obtida na alínea anterior utilizando o solver.

1
50 A 1 40
3
4

2
50 B 4
7
2 70

5 1
50 C 6 3 30

ELABORE o modelo matemático de programação linear.

Questão 02
A Whitt Window Co. é uma empresa com apenas três funcionários que fazem dois tipos diferentes de janelas feitas à
mão: uma com esquadria de alumínio e outra com esquadria de madeira. Eles têm um lucro de US$ 60 por janela com
esquadria de madeira e de US$ 30 para janela com esquadria
Miguelde alumínio. João faz as de esquadria de madeira e é capaz
Loureiro
de construir seis delas por dia. Maria faz as janelas com esquadrias de alumínio e é capaz de construir quatro delas por
dia. Roberto monta e corta os vidros e é capaz de fazer 48 pés2/dia. Cada janela com esquadria de madeira usa 6 pés2
de vidro e cada janela com esquadria de alumínio usa 8 pés2 de vidro. A empresa quer determinar quantas janelas de
cada tipo de esquadria podem ser fabricadas diariamente para maximizar o lucro total

ELABORE o modelo matemático de programação linear.

Questão 03
A Empresa de Manufatura Ômega descontinuou a produção de uma determinada linha de produtos não-lucrativa. Esse fato acabou
criando um considerável excesso de capacidade produtiva. A direção está levando em conta a possibilidade de dedicar esse excesso
de capacidade produtiva para um ou mais produtos; a estes vamos chamá-los produtos 1, 2 e 3. A capacidade disponível nas
máquinas que poderiam limitar a produção está sintetizada na tabela a seguir:
 ATIVIDADE AVALIATIVA. 2

O número de horas-máquina exigidas para cada unidade do respectivo produto é:

O departamento de vendas sinaliza que o potencial de vendas para os produtos l e 2 excede a taxa de produção máxima e que o
potencial de vendas para o produto 3 é de 20 unidades por semana. O lucro unitário seria, respectivamente, de US$ 50, US$ 20 e
US$ 25 para os produtos 1, 2 e 3. O objetivo é determinar quanto de cada produto a Ômega deveria produzir para maximizar os
lucros

ELABORE o modelo matemático de programação linear.

Questão 04
Bolos e Pães é uma fábrica de processamento de alimentos que produz salsichas e pães para cachorro-quente. A empresa moe sua
própria farinha para fazer os pães em uma taxa máxima de 200 libras (peso) por semana. Cada pãozinho para cachorro-quente
requer 0,1 libra de farinha. Atualmente, possui um contrato com a Pigland, Inc. que especifica que uma entrega de 800 libras de
carne suína é entregue toda segunda-feira. Cada salsicha precisa de 1/4 de libra de carne suína. Todos os demais ingredientes para
fabricação de salsicha e pães se encontram em estoque pleno. Finalmente, a força de trabalho da empresa é formada por cinco
empregados em período integral (40 h/semana cada). Cada salsicha requer três minutos de trabalho e cada pãozinho, dois minutos.
Cada salsicha gera um lucro de US$ 0,20 e cada paõzinho, US$ 0,10. A empresa gostaria de saber quantas salsichas e quantos pães
deve produzir para obter o maior lucro possível.

de –programação
ISEGI
ELABORE o modelo matemático linear. – Licenciatura Terminal – 2006/2007
Investigação Operacional

Questão 05 2.5
Após os fogos dos últimos anos, o comando central dos bombeiros decidiu instalar um
sistema de optimização da deslocação de bombeiros para as frentes de fogo, em função das
necessidades do momento.
Num dado dia de verão muito quente, nas imediações de uma grande cidade, foram dados
cinco alertas de fogo, em outras tantas localizações. A cidade em questão tem quatro
quartéis de bombeiros, com os respectivos homens prontos a combater os sinistros.
Devido às boas comunicações existentes com a população, foi rapidamente estimado o
número de homens necessário para cada local.
A estimativa do tempo de viagem, em minutos, de cada quartel para cada fogo foi obtida a
partir de um sistema de informação geográfica, previamente instalado no centro de
comando.
Pretende-se saber qual o plano de transporte óptimo dos homens, que minimize o tempo de
chegada dos mesmos aos locais onde lavram os fogos.
Os dados do problema são:

F1 F2 F3 F4 F5
Q1 11 7 40 35 36 50
Q2 10 9 30 32 28 50
Q3 50 60 5 6 7 75
Q4 45 52 7 4 8 75
60 40 50 55 45

ELABORE o modelo matemático

2.6 de programação linear.
Considere o quadro abaixo. Os valores apresentados representam o tempo, em minutos, que
cada um de cinco indivíduos (1 a 5) demora a realizar cinco tarefas distintas (A a E).
Sabendo que cada tarefa necessita de um indivíduo só para a realizar, diga que tarefas
deverão ser realizadas por que indivíduos, de modo a minimizar o tempo de realização de
todas as tarefas.
 ATIVIDADE AVALIATIVA. 3

Questão 06
Fred Jonasson dirige uma propriedade rural familiar. Para complementar sua receita proveniente de diversos produtos alimentícios
que são plantados na propriedade, Fred também cria suínos. Agora ele quer determinar as quantidades disponíveis de ração (milho,
tancagem e alfafa) que devem ser dadas a cada porco. Já que os porcos comerão qualquer mistura desses tipos de ração, o objetivo
é determinar qual mistura atenderá certos requisitos nutricionais a um custo mínimo. O número de unidades de cada tipo de
ingrediente nutricional básico contido em um quilo de cada tipo de ração é dado na tabela a seguir, juntamente com as necessidades
nutricionais diárias e os custos de ração.

ELABORE o modelo matemático de programação linear.

Questão 07
Certa empresa fabrica 2 produtos: P1 e P2. O lucro por unidade de P1 é de 100 unidades monetárias e o lucro de P2 é de 150 u.m.
A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal
disponível para essas atividades é de 120 horas. As demandas esperadas para os dois produtos levaram a empresa a decidir que as
quantidades produzidas de P1 e P2 não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mês.

ELABORE o modelo matemático de programação linear.

Questão 08
Uma metalúrgica deseja maximizar sua receita bruta. A tabela abaixo ilustra a proporção de cada material na mistura para a
obtenção das ligas passíveis de fabricação. O preço está cotado em R$/ton da liga fabricada. Também em toneladas estão expressas
as restrições de disponibilidade de matéria prima. Formular o modelo de Programação Matemática.

Liga especial de baixa Liga especial de Disponibilidade

resistência (*) alta resistência (*) Matéria Prima

Cobre 0,5 0,2 16 ton

Zinco 0,25 0,3 11 ton

Chumbo 0,25 0,5 15 ton

Preço de Venda R$ 3.000,00 R$ 5.000,00 (*)Ton minério/

(R$ / tonelada) Ton de Liga

ELABORE o modelo matemático de programação linear.

Questão 09
A Politoy S/A fabrica soldados e trens de madeira. Cada soldado é vendido por $27 e utiliza $10 de matéria-prima e
$14 de maõ -de-obra. Duas horas de acabamento e 1 hora de carpintaria saõ demandadas para produçaõ de um soldado.
Cada trem é vendido por $21 e utiliza $9 de matéria-prima e $10 de maõ -de-obra. Uma hora de acabamento e 1 h de
carpintaria saõ demandadas para produção de um trem. A Politoy naõ tem problemas no fornecimento de matéria-
primas, mas só pode contar com 100 h de acabamento e 80 h de carpintaria. A demanda semanal de trens é ilimitada,
mas no máximo 40 soldados são comprados a cada semana. A Politoy deseja maximizar seus ganhos semanais.
ELABORE o modelo matemático de programação linear.
 ATIVIDADE AVALIATIVA. 4

Questão 10
Uma empresa de componentes automotivos conduz um programa de treinamentos para seus operadores. Operadores
treinados saõ utilizados como instrutores no programa, na proporçaõ de um para cada dez trainees. O programa de
treinamento é conduzido durante um mês. Sabe-se que de cada dez trainees contratados, somente sete completam o
programa (aqueles que não completam o programa de treinamento saõ dispensados). Os operadores treinados também
devem cumprir suas funções usuais de operador. O número de operadores treinados necessários para atender à
produção nos próximos três meses vem apresentado abaixo:
Janeiro: 100
Fevereiro: 150
Março: 200
Além disso, a empresa necessita de 250 operadores treinados para Abril. Existem 130 operadores treinados no inić io
do ano. As despesas mensais com salários são as seguintes:
Cada trainee: $400
Cada operador treinado (trabalhando nas máquinas ou realizando treinamento): $700
Cada operador treinado ocioso (por força de acordo sindical, maquinistas ociosos recebem uma fraçaõ do seu salário
normal, naõ podendo, entretanto, ser demitidos): $500

ELABORE o modelo matemático de programação linear.

Questão 11
Um fazendeiro deseja determinar quantos acres de milho e trigo ele deve plantar esse ano.
Um acre de trigo rende 25 sacas e requer 10 horas de trabalho/semana. A saca vale $4 no mercado. Um acre de milho
rende 10 sacas e requer 4 horas de trabalho/semana. A saca vale $3 no mercado. O governo garante a compra de pelo
menos 30 sacas de milho/ano. O fazendeiro dispõe de 7 acres de terra e pode trabalhar 40 horas/semana.
ELABORE o modelo matemático de programação linear.

Questão 12
Um empresa de eletrodomésticos planeja veicular seus produtos em comerciais de TV durante a novela das 8 e os jogos
da seleçaõ na Copa. Comerciais na novela são vistos por 7 milhões de mulheres e 2 milhões de homens e custam
$50000.Comerciais nos jogos são vistos por 2 milhões de mulheres e 12 milhões de homens, e custam $100000.
Qual a distribuição ideal de comerciais se a empresa deseja que eles sejam vistos por 28 milhões de mulheres e 24
milhões de homens a um menor custo possível?
ELABORE o modelo matemático de programação linear.

Questão 13
A empresa X deseja determinar quanto dinheiro investir e quanto dinheiro tomar emprestado no próximo ano. Cada
real investido pela empresa reduz o VLP em 10 centavos e cada real tomado em empréstimo aumenta o VLP em 50
centavos (vale mais a pena tomar emprestado do que investir).
X pode investir no máximo $1000000. O débito pode somar até 40% do que for investido.
X dispõe de $800000 em caixa.
Todo o investimento deve ser pago com o dinheiro em caixa ou com dinheiro emprestado.
Formule o problema tal que o VLP de X seja maximizado.

ELABORE o modelo matemático de programação linear.

 ATIVIDADE AVALIATIVA. 5

Questão 14

ELABORE o modelo matemático de programação linear.

Questão 15

ELABORE o modelo matemático de programação linear.