Leia gratuitamente

Pesquisar PT Enviar
por 30 dias

Baixar agora 3 de 37    Pesquisar no documento 

 0 avaliações · 744 visualizações · 37 páginas TÍTULOS RELACIONADOS

Caderno de Exercícios de
IO 

Enviado por Ana Amisse em Sep 16, 2015 Manual de Calculo Cálculo Apostila Gestao Financeira
Exercícios para autoaperfeiçoamento e pratica da cadeira de Pesquisa Financeiro - Aul… Financeiro e… Matematica…
/Investigação Operacional. Aproveitem muito boa a apostila
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx…
Descrição completa

     
Salvar 0% 0% Incorporar Compartilhar Imprimir

Baixar agora 3 de 37    Pesquisar no documento 

 

Títulos relacionados INSTITUTO POLITÉCNICO DE SETÚBAL


ESCOLA SUPERIOR DE CIÊNCIAS EMPRESARIAIS

DEPARTAMENTO DE ECONOMIA E GESTÃO

Manual de Calculo Cálculo Apostila Gestao Financeira Investigação Lista de Exercicios 1_Prova_Resolvida Modulo de
Financeiro - Aul… Financeiro e… Matematica… Operacional… de Pesquisa… Calculo…
ce.deg@esce.ips.pt

INVESTIGAÇÃO OPERACIONAL

CADERNO DE EXERCÍCIOS

 JORGE CAIADO
Setúbal, 2004

ESCE/Intituto Politécico de Setúbal

NOTA INTRODUTÓRIA

O Caderno de Exercícios de Investigação Operacional constitui um documento

 pedagógico de apoio às aulas práticas e dirige-se aos alunos dos cursos de licenciatura
em Gestão de Sistemas de Informação e Gestão de Distribuição e Logística da Escola
Superior de Ciências Empresariais do Instituto Politécnico de Setúbal.

O Caderno de Exercícios encontra-se estruturado da seguinte forma:

1. Introdução à Programação Linear 

2. Método do Simplex
3. Dualidade
4. Análise de Sensibilidade e Pós-optimização
5. Problemas de Transportes e de Afectação

Espera-se assim que este Caderno de Exercícios lhe possa ser útil como material
didáctico de exercitação e clarificação da matéria estudada.

Agradece-se a todos os alunos e leitores que verifiquem em todos os exercícios

resolvidos as soluções que se encontram no final do presente texto, sendo obviamente
da exclusiva responsabilidade do autor os erros detectados.

Bom trabalho!
O autor 

 Jorge Caiado Caderno de Exercícios de Investigação Operacional 2

ESCE/Intituto Politécico de Setúbal

I. INTRODUÇÃO À PROGRAMAÇÃO LINEAR 

1. Resolva graficamente cada um dos seguintes problemas e comente a solução obtida:

(Ramalhete, Guerreiro e Magalhães, 1984)

a)  Maximizar   z  = x1 + 2 x2 b)  Minimizar   z  = x1 + x2

  sujeito a  x1 − 2 x2 ≤ 3 sujeito a  x1 − x2 ≤ 2
 x1 +  x2  ≤ 3  x1 − x2  ≥ −2

 x1, x2 ≥ 0  x1, x2 ≥ 0

c)  Maximizar   z  = 3 x1 + 4 x2 d)  Maximizar   z  = 2 x1 + 3 x2

  sujeito a  x1 − 2 x2 ≥ 4 sujeito a  x1 +  x2 ≤ 7
 x1 +  x2  ≤ 3 2 x1 + 3 x2  ≥ 12
 x1   ≤ 5

 x1, x2 ≥ 0  x1, x2 ≥ 0

e)  Minimizar   z  = 3 x1 + 2 x2 f)  Maximizar   z  = 6 x1 + 3 x2

  sujeito a 2 x1 + 2 x2 ≤ 8 sujeito a 2 x1 + 3 x2 ≤ 28
 x1 + 5 x2  ≥ 10 2 x1 + 5 x2  ≤ 42
− x1 + 3 x2  = 6  x1 −  x2  ≤  0

 x1, x2 ≥ 0  x1, x2 ≥ 0

g) Para o sistema de restrições

− x1 +  x2 ≤ 1

  6 x1 + 4 x2 ≥  24
 x2 ≥ 2

 x1, x2 ≥ 0

considere separadamente os objectivos

(i)  Maximizar   z  = x1 (v)  Minimizar  z  = x1  −  x2

(ii)  Minimizar   z  = x1 + x2 (vi)  Minimizar  z  = x1
(iii) Minimizar   z  = x2 (vii)  Minimizar  z  = − x1  + x2
(iv) Maximizar   z  = x2 (viii) Minimizar  z  = 3 x1  + 2 x2

 Jorge Caiado Caderno de Exercícios de Investigação Operacional 3

ESCE/Intituto Politécico de Setúbal

2. Uma empresa produz dois produtos, A e B, em quantidades  x1  e  x2,

respectivamente, e espera minimizar o custo  z   =  2 x1   +  10 x2, sujeito às restrições
funcionais 2 x1  +  x2 ≤ 6 e 5 x1  + 4 x2 ≥ 20, e à restrição de sinal  x1, x2 ≥ 0. Determine as
quantidades óptimas de cada produto a ser produzido e o custo associado.

3. “Uma empresa produz dois bens: I e II. O lucro unitário que obtém com o produto I
é de 40$00/ton. e com o produto II é de 30$00/ton. A unidade de produção
compõe-se de três secções; corte, mistura e embalagem     cujo equipamento pode
ser utilizado 8 horas por dia. O processo da produção caracteriza-se do seguinte
modo: (1) O produto I é primeiro cortado e a seguir embalado; cada tonelada deste
 produto utiliza utiliza 1/2 hora da secção de corte e 1/3 hora da secção de
embalagem; (2) O produto B é primeiro misturado e depois embalado; cada
tonelada deste produto Você está1 lendo
B utiliza hora dauma amostra
secção de mistura e 2/3 hora da secção
de embalagem. Qual aEnvie
combinação de produtos
seus documentos que a empresa deve realizar 
para baixar.
diariamente a fim maximizar o lucro total?” (Ferreira, 1976)
Envie para baixar

4. Uma empresa produz dois modelos de barcos

OU de corrida. O modelo I gera um lucro
de 10400 euros enquanto
Torne-seque
um omembro
modelodoIIScribd
gera um lucro
para ler e de 9500 euros. O modelo I
baixar
documentos
requer 40 horas para as operações de completos.
Corte e Montagem, e 24 horas para o
Comece
Acabamento. Por sua vez, o seu teste
o modelo gratuito25
II requer de horas
30 diaspara Corte e Montagem, e

30 horas para o Acabamento. O tempo disponível para Corte e Montagem é de 400

horas, e de 360 horas para o Acabamento. Face ao exposto, determine o número
óptimo de barcos de cada modelo a ser produzido e o lucro global resultante.

 Jorge Caiado Caderno de Exercícios de Investigação Operacional 4

ESCE/Intituto Politécico de Setúbal

5. “Uma empresa predente realizar um show televisivo para publicitar os seus

 produtos. O show durará meia hora e nele actuará um actor cómico e um conjunto
musical. A empresa deseja que sejam consagrados pelo menos 3 minutos a
anúncios. A estação televisiva exige que o tempo dedicado a anúncios não exceda
12 minutos, não podendo, além disso, em caso algum, ser superior ao tempo
atribuído ao actor cómico. Este não está disposto a intervir mais de 20 minutos. Ao
conjunto cabe preencher o tempo restante. O custo de actuação do actor é de
150$00/minuto; o do conjunto, de 1000$00/minuto.
  A experiência mostra que, por cada minuto que o actor se exibe, 40 mil
espectadores ligam o televisor; por cada minuto de actuação do conjunto esperam-
se 20 mil novos telespectadores; e por cada minuto de anúncios, 10 mil pessoas
desligam o aparelho. Formalize o problema admitindo que a empresa tem por 
objectivo: Você está lendo uma amostra
  (1) Maximizar o número de espectadores;
Envie seus documentos para baixar.
  (2) Minimizar o custo do programa.”
  (Ferreira, 1976) Envie para baixar

OU

Torne-se um membro do Scribd para ler e baixar

documentos completos.
Comece o seu teste gratuito de 30 dias

 Jorge Caiado Caderno de Exercícios de Investigação Operacional 5

ESCE/Intituto Politécico de Setúbal

II. MÉTODO DO SIMPLEX

1. Considere o seguinte problema de PL:

  Maximizar   z  = 3 x1 + 5 x2

  sujeito a  x1   ≤ 4
  2 x2  ≤ 12
  3 x1 + 2 x2  ≤ 18
 x1, x2 ≥ 0

a) Resolva o problema graficamente.

b) Resolva o problema pelo método do Simplex na forma algébrica.

2. Use o método do Simplex na forma algébrica para resolver o seguinte problema:

Maximizar   z  = 4 x1 + 3 x2  + 6 x3

  sujeito a 3 x1Você
 +  x2  + está
 3 x3 lendo
≤ 30 uma amostra
  2 x1 +Envie
 2 x2  +  3 x ≤ 40
seus 3documentos para baixar.
 x1, x2, x3 ≥ 0

Envie para baixar

3. Considere o seguinte problema de PL:
OU
Maximizar   z  = 6 x1 − 3 x2
  sujeito a Torne-se
7 x1  + 5um membro do Scribd para ler e baixar
 x2 ≤ 35
  2 x1 −  x2 ≤documentos
 2 completos.
 x1, xComece
2 ≥ 0 o seu teste gratuito de 30 dias

a) Resolva o problema utilizando o método do Simplex. A solução óptima é única?

b) Resolva o problema graficamente e indique o percurso correspondente às várias
iterações do método do Simplex.
(Ramalhete, Guerreiro e Magalhães, 1984)

4. Resolva os seguintes problemas utilizando o método do Simplex:

a)  Maximizar   z  =  x1 + 9 x2 + x3 b) Minimizar  z  = 80 x1 + 60 x2

  sujeito a  x1 + 2 x2 + 3 x3 ≤ 9 sujeito a 0,2 x1 + 0,32 x2  ≤ 0,25
  3 x1 + 2 x2  + 2 x3  ≤ 15  x1 +  x2  = 1
 x1, x2, x3 ≥ 0  x1, x2 ≥ 0

 Jorge Caiado Caderno de Exercícios de Investigação Operacional 6

Você está lendo uma amostra 

Desbloqueie o acesso completo

(páginas 7-18) fazendo upload de
documentos ou com um teste
gratuito de 30 dias.
Continue de graça

Você está lendo uma amostra 

Desbloqueie o acesso completo

(página 22) fazendo upload de
documentos ou com um teste
gratuito de 30 dias
Continue de graça

Você está lendo uma amostra 

Desbloqueie o acesso completo

(páginas 26-34) fazendo upload
de documentos ou com um teste
gratuito de 30 dias.
Continue de graça

Recompense a sua curiosidade

Tudo o que você quer ler.
A qualquer hora. Em qualquer lugar. Em qualquer dispositivo.

Leia gratuitamente por 30 dias

Sem compromisso. Cancele quando quiser.

Compartilhar este documento

    

Interesses relacionados
Programação Linear Pesquisa Operacional Economia Queijo Publicidade

Documentos semelhantes a Caderno de Exercícios de IO

Manual de Calculo Cálculo Financeiro e Apostila Matematica Gestao Financeira Investigação Lista de Exercicios de
Financeiro - Aulas e… Contabilidade Financeira Operacional… Pesquisa Operacio…
ENVIADO POR ENVIADO POR ENVIADO POR ENVIADO POR ENVIADO POR ENVIADO POR
giegoalves8679 Debiticia Caroline Varela calaiala27 Feliciana Micael… Arnaldo Araújo

Sobre Suporte Legal Social Baixe nossos apps grátis

Sobre o Scribd Ajuda / FAQ Termos Instagram

Imprensa Acessibilidade Privacidade Twitter

Nosso blog Ajuda de compra Direitos autorais Facebook

Junte-se à nossa equipe! AdChoices Preferências de cookies Pinterest

Contate-nos Editoras

Convidar amigos

Presentes

Scribd para empresas

Livros • Audiolivros • Revistas • Podcasts • Partituras • Documentos • Snapshots • Diretório Idioma: português Copyright © 2021 Scribd Inc.