Prof. Denise Benino - UNINOVE
|
|
- Martín Milton Bernardes Alcântara
- 6 Há anos
- Visualizações:
Transcrição
1 Pequisa Operacional - Prof. Denise Benino denise.benino@uninove.br Introdução Pesquisa Operacional A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como foco a tomada de decisões, aplica conceitos e métodos de várias áreas científicas na concepção, planejamento ou operações de sistemas. A Pesquisa Operacional é usada para avaliar linhas de ação alternativas e encontrar as soluções que melhor servem aos objetivos dos indivíduos ou organizações. Através de desenvolvimentos de base quantitativa, a Pesquisa Operacional visa também introduzir elementos de objetividade e racionalidade nos processos de tomada de decisão, sem descuidar, no entanto, dos elementos subjetivos e de enquadramento organizacional que caracterizam os problemas. A Pesquisa Operacional surgiu durante a Segunda Guerra Mundial, da necessidade de lidar com problemas de natureza logística, tática e de estratégia militar de grande dimensão e complexidade. Para apoiar os comandos operacionais na resolução desses problemas, foram então criados grupos multidisciplinares de matemáticos, físicos, engenheiros e cientistas sociais. Esses cientistas não fizeram mais do que aplicar o método cientifico, que tão bem conheciam, aos problemas que lhes foram sendo colocados. Desenvolveram então a idéia de criar modelos matemáticos, apoiados em dados e fatos, que lhes permitissem perceber os problemas em estudo e simular e avaliar o resultado hipotético de estratégias ou decisões alternativas. O sucesso e credibilidade ganhos durante a guerra foram tão grandes que, terminado o conflito, esses grupos de cientistas e a sua nova metodologia de abordagem dos problemas se transferiram para as empresas que, com o "boom" econômico que se seguiu, se viram também confrontadas com problemas de decisão de grande complexidade. Em alguns países, em que prevaleceu a preocupação com os fundamentos teóricos, a Pesquisa Operacional se desenvolveu sob o nome de Ciência da Gestão ou Ciência da Decisão e em outros, em que predominou a ênfase nas aplicações, com o nome de Engenharia Industrial ou Engenharia de Produção. Seguiram-se então grandes desenvolvimentos técnicos e metodológicos que hoje, com o apoio de meios computacionais de crescente capacidade e disseminação, nos permitem trabalhar enormes volumes de dados sobre as atividades, não apenas das empresas, mas, também de instituições do setor público dentro e fora da área econômica. Face ao seu caráter multidisciplinar, a Pesquisa Operacional é uma disciplina científica de características horizontais com suas contribuições estendendo-se por praticamente todos os domínios da atividade humana, da Engenharia à Medicina, passando pela Economia e a Gestão Empresarial. Bibliografia: acesso 20/01/2012.
2 REVISÃO 1. Equação Linear em x é aquela que pode ser escrita na forma ax + b = 0 onde a e b são números reais com a 0. Exemplo: 2x + 3 = 7 Resolução: 2x 3 7 2x 7 3 2x 4 x x Exercícios: Resolva as equações abaixo: a) 6 3x = 0 b) x + 3 = - x 5 c) 3x = 24 d) 2x 3 = 4x 5 e) 4 3y = 2 ( y +4) f) 2(3-4z) 5 (2z+3) = x Plano Cartesiano - representação de pares ordenados. Podemos representar os pares ordenados (x,y) no plano cartesiano Exercícios : Represente os pares ordenados, no plano cartesiano acima: A (1, 3 ) ; B ( 0, 4) ; C ( -2, 4) ; D ( -5, 1) ; E ( -3, 0) ; F ( -1, -2 ) ; G ( -3, 1) ; H (0, -4) ; I (5, -2 ) ; J (6, 2) ; K (3, 0)
3 3. Função de 1º Grau (Função Linear) é aquela que pode ser escrita na formar y = ax + b onde a e b são números reais com a 0. Exemplo: y = 2x + 4 Representação gráfica da função de 1º grau. Representar graficamente a função de y = 2x + 4 x y (x,y) 0 4 (0,4) -2 0 (-2,0) Cálculo: Para x = 0 y = y = 4 Para y = 0 0 = 2x + 4 2x = -4 x = -2 Exercícios : Represente graficamente as funções a) y = -3x + 4 b) y = 4x + 8 c) y = -5x -6 d) y = 2x 1 e) y = 4x f) y = -3x
4
5 PROGRAMAÇÃO LINEAR
6
7 Exercícios: Apresentar o modelo de Programação Linear para cada item abaixo 1. A Indústria MóveisdoLar fabrica dois tipos de produtos : cadeiras e estantes. Os produtos apresentam as seguintes margens de contribuição por unidade: $10 por cadeira e $ 7 por estante por unidade. Os produtos são processados pelo departamento de montagem e pelo departamento de acabamento. No departamento de montagem cada unidade de cadeira utiliza 3 h e cada unidade de estantes utiliza 3 h do departamento. No departamento de acabamento são utilizadas 6h para cada unidade de cadeira e 3h para cada unidade de estante. Nesta industria os departamentos apresentam algumas limitações em sua capacidade produtiva sendo que a montagem tem disponibilidade máxima de 20 horas e o acabamento tem disponibilidade máxima de 38 horas. Deseja-se saber qual deve ser a produção de cadeiras e estantes para que a margem de contribuição total seja maior possível. 2. Uma rede de televisão local tem o seguinte problema: foi descoberto que o programa A com 20 minutos de música e 1 minuto de propaganda chama a atenção de telespectadores, enquanto o programa B, com 10 minutos de música e 1 minuto de propaganda chama a atenção de telespectadores. No decorrer de uma semana, o patrocinador insiste no uso de no mínimo, 5 minutos para sua propaganda e que não há verba para mais de 80 minutos de música. Quantas vezes por semana cada programa deve ser levado ao ar para obter o número máximo de telespectadores? Construa o modelo do sistema. 3. Uma empresa, após um processo de racionalização de produção, ficou com disponibilidade de 3 recursos produtivos, R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a possibilidade de se fabricar 2 produtos P1 e P2. Levantando os custos e consultando o departamento de vendas sobre o preço de colocação no mercado, verificou-se que P1 daria um lucro de R$ 120,00 por unidade e P2, R$ 150,00 por unidade. O departamento de produção forneceu a seguinte tabela de uso dos recursos. Que produção mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do sistema. Produto Recurso R1 por unidade Recurso R2 por unidade Recurso R3 por unidade P P Disponibilidade de recursos por mês
8 4. (ANDRADE-2009) Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que são disponíveis nas quantidades de , e litros por semana, respectivamente. As especificações de cada tipo são: Um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; Um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14 litro de aditivo; Um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Como regra de produção, com base na demanda de mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve ser no mínimo igual a 16 vezes a quantidade de gasolina verde, e que a quantidade de gasolina azul seja no máximo igual a litros por semana. A empresa sabe que cada litro de gasolina verde, azul e comum dá uma margem de contribuição para lucro de $ 0,30, $ 0,25 e $ 0,20, respectivamente, e seu objetivo é determinar o programa de produção que maximiza a margem total de contribuição para o lucro.apresente o modelo de PL para esse problema. 5. (PASSOS-2008) A empresa Afia Bem Ltda produz na Seção B três modelos de facas: a Padrão (P), a Média (M) e a Grande (G). No processo de fabricação das facas são utilizadas, primeiramente, três máquinas que fazem o corte da lâmina, a modelagem e a afiação. Uma quarta máquina faz o cabo das facas e uma quinta máquina faz a montagem. Os tempos, em segundos, gastos em cada máquina são a seguir especificados: Tempos de máquinas por tipo de faca Máquina Corte Modelagem Afiação Cabo Montagem Modelo Padrão Médio 10 15, Grande Os tempos disponíveis, diariamente, de cada máquina são de 4 horas para o corte, 6 horas para a modelagem, 6 horas para a afiação, 8 horas para o cabo e 8 horas para a montagem. Uma faca do modelo Padrão tem uma lâmina de 25cm², uma do modelo Médio tem 32 cm² e uma do modelo Grande, 45cm². Cada chapa metálica que dá origem às lâminas tem 2m x 1m. A disponibilidade diária de chapas metálicas é de 2,5 chapas.
9 As contribuições para os lucros são de $ 3,20, $ 4,00 e $ 4,70 unidade monetárias para os modelos Padrão, Médio e Grande, respectivamente. Deseja-se formular o modelo para calcular as quantidades a serem produzidas dos tipos Padrão, Médio e Grande que maximizem o lucro da empresa. Apresente o modelo de PL. 6. Uma empresa de engenharia irá construir uma estrada em determinada região do país. Para isso, necessita retirar um grande volume de terra onde será construído um viaduto. Ele dispõe de caminhões com capacidade de carregamento de 20 toneladas e 30 metros cúbicos de volume e caminhões com capacidade de 15 toneladas e 24 metros cúbicos de volume. A quantidade de terra a ser transportada foi calculada em toneladas e o volume de metros cúbicos. Os caminhões maiores têm um custo, por viagem, de $ 65,00 e cada caminhão de capacidade menor, $ 56,00. Quantas viagens devem ser feitas para que o custo da empresa seja mínimo? Modele esse problema de PL. 7. Uma empresa produz dois tipos de reboques: luxo, que é utilizado em carros de passeio, e comercial, para ser acoplado em camionetes. Na produção dos reboques são utilizados os departamentos de montagem e de pintura, os quais têm a seguinte matriz tecnológica: Quadro 1 Tempos por departamento Departamento Tipo Luxo Comercial Montagem 5 2 Pintura 4 1 A empresa tem 15 funcionários no departamento de montagem e 8 no departamento de pintura, que trabalham 8 horas, diariamente. Sabendo-se que um reboque de luxo dá uma contribuição para o lucro de $360,00 e um do tipo comercial $ 285,00, qual deve ser a produção da empresa que lhe proporcionará o maior lucro possível? Monte o modelo matemático para esse problema. 8. Uma grande fábrica de móveis dispõe em estoque de 300m de tábuas, 600m de pranchas e 500m de painéis de aglomerado. Oferece normalmente 4 modelos de móveis: Escrivaninha, Mesa, Armário e Prateleira. Os modelos são vendidos respectivamente por $100,00; $80,00; $120,00; $30,00. E consomem: Escrivaninha: 1m tábua, 3m de painéis. Mesa: 1m tábua, 1m prancha, 2m painéis. Armário: 1m tábua, 1m prancha, 4 painéis. Prateleira: 4m tábua, 2 de prancha. O objetivo da empresa é aumentar a receita. Construa o modelo matemático.
Pesquisa Operacional (PO)
Pesquisa Operacional (PO) 1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato
Leia maisPROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES
UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO
Leia maisAssociação Portuguesa de Investigação Operacional
Associação Portuguesa de Investigação Operacional O que é Investigação Operacional? A Investigação Operacional é uma ciência aplicada voltada para a resolução de problemas reais, em que se procura trazer
Leia mais* O que originou a designação Operational Research no Reino Unido, A origem da Investigação Operacional (IO)?
A origem da Investigação Operacional (IO)? A IO surgiu no final da II Guerra Mundial quando os Aliados se viram confrontados com problemas (relativamente aos recursos logísticos e às operações* das forças
Leia maisConstruir o modelo matemático de programação linear dos sistemas descritos a seguir:
Lista 1 qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: 1) Um sapateiro faz 6 sapatos por hora,
Leia maisPesquisa Operacional. 4x1+3x2 <=1 0 6x1 -x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL
Modelo em Programação Linear Pesquisa Operacional A programação linear é utilizada como uma das principais técnicas na abordagem de problemas em Pesquisa Operacional. O modelo matemático de programação
Leia maisPesquisa Operacional. Ementa. Prof. Edézio
Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,
Leia maisPESQUISA OPERACIONAL - LISTA DE EXERCÍCIOS 1
PESQUISA OPERACIONAL - LISTA DE EXERCÍCIOS 1 Modelar por programação linear e resolver os problemas propostos nesta lista. 1. Uma certa agroindústria do ramo alimentício tirou de produção uma certa linha
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Optimização (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema 3.1 Uma empresa
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período
Leia maisUniversidade Estadual de Mato Grosso do Sul Sistemas de Informação. Tópicos Especiais em Computação I TEC I Prof. Fabio Henrique N.
Lista 01 Exercícios de Modelagem Entrega em 13/04/17 Orientações para realização da Lista: 1. A lista deve ser realizada individualmente; 2. O plágio, além de crime, invalida a entrega. 3. Valor da Lista:
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisLISTA DE EXERCÍCIOS 1 PESQUISA OPERACIONAL MODELAGEM
LISTA DE EXERCÍCIOS 1 PESQUISA OPERACIONAL MODELAGEM 1) Um alfaiate tem, disponíveis, os seguintes tecidos: 16 metros de algodão, 11 metros de seda e 15 metros de lã. Para um terno são necessários 2 metros
Leia maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Investigação Operacional (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema
Leia maisSumário. Modelagem. Introdução. Processo de Modelagem 3/30/2016
Sumário Modelagem Prof. Adriano Maranhão Introdução. Processo de modelagem. Vantagens do processo da modelagem na tomada de decisões. Pontos importantes na modelagem matemática. Exemplos. Exercícios. 1
Leia maisCap. 2 Pesquisa Operacional na Tomada de Decisão
FACULDADE DE CIÊNCIAS SOCIAIS APLICADAS DO SUL DE MINAS Cap. Pesquisa Operacional na Tomada de Decisão 5/3/00 Prof. Antonio Marcos Goulart. PESQUISA OPERACIONAL NA TOMADA DE DECISÃO Origem da Pesquisa
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
Leia maisSumário. Simulação. Definição 27/04/2016. Definição. Pontos importantes sobre Simulação.
Sumário Simulação Prof. Adriano Maranhão Definição Pontos Importantes sobre Simulação. Modelagem Dedutiva. Como é utlizada a técnica de Aplicações do modelo de Simulação. Quando é indicado o uso de Exemplo
Leia maisIntrodução à Programação Linear
Introdução à Programação inear Caracterização É um subitem da programação matemática É um dos modelos utilizados em pesquisa operacional. É um modelo de otimização. Tem como objetivo: "Alocar recursos
Leia maisPROGRAMAÇÃO LINEAR E APLICAÇÕES
E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados
Leia maisProjetos, operações e melhorias dos sistemas que criam e entregam os produtos (bens ou serviços) primários da empresa.
As subáreas do conhecimento relacionadas à Engenharia de Produção que balizam esta modalidade na Graduação, na Pós-Graduação, na Pesquisa e nas Atividades Profissionais, são as relacionadas a seguir. 1.
Leia maisPESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS
PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS ORIGENS 1938: convocação de cientistas para a análise de situações militares. Segunda Guerra: alocar recursos escassos nas operações
Leia maisPesquisa Operacional
Pesquisa Operacional Apresentação da disciplina Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2016 Identificação da Disciplina Disciplina: Docente: Pesquisa Operacional. Sheila Morais de Almeida
Leia maisUma empresa de ramo de madeiras produz madeira tipo compensado e madeira serrada comum e seus recursos são 40 m 3 de pinho e 80 m 3 de
Questão 1 Uma empresa de ramo de madeiras produz madeira tipo compensado e madeira serrada comum e seus recursos são 40 m 3 de pinho e 80 m 3 de canela. A madeira serrada dá um lucro de R$ 5,00 por m 3
Leia maisProgramação Linear (PL)
Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável
Leia maisCOLÉGIO ARQUIDIOCESANO S. CORAÇÃO DE JESUS
QUESTÃO 01 Um triângulo ABC está inscrito numa semicircunferência de centro O. Como mostra o desenho abaixo. Sabe-se que a medida do segmento AB é de 12 cm. QUESTÃO 04 Numa cidade a conta de telefone é
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisPortaria Inep nº 245 de 04 de agosto de 2011 Publicada no Diário Oficial de 05 de agosto de 2011, Seção 1, págs. 55 e 56
Portaria Inep nº 245 de 04 de agosto de 2011 Publicada no Diário Oficial de 05 de agosto de 2011, Seção 1, págs. 55 e 56 A Presidenta do Instituto Nacional de Estudos e Pesquisas Educacionais Anísio Teixeira
Leia mais4 Oferecem uma representação do mundo real para geração. 4 Dão ao analista um grau de liberdade considerável para a
umário imulação Prof. Adriano Maranhão Definição Pontos Importantes sobre imulação. Modelagem Dedutiva. Como é utlizada a técnica de imulação? Aplicações do modelo de imulação. Quando é indicado o uso
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho
Leia maisEngenharia de Produção Pesquisa Operacional em Sistemas I - Notas de aula. Universidade Salgado de Oliveira UNIVERSO BH
Universidade Salgado de Oliveira UNIVERSO BH Engenharia de Produção Análise de Sistemas/Sistemas de Informação Pesquisa Operacional em Sistemas I Os conceitos e desenvolvimentos apresentados neste arquivo
Leia maisb) Determinar as raízes de f(x) = g(x) quando m = 1/2. c) Determinar, em função de m, o número de raízes da equação f(x) = g(x).
1. (Fuvest 2004) Seja m µ 0 um número real e sejam f e g funções reais definidas por f(x) = x - 2 x + 1 e g(x) = mx + 2m. a) Esboçar, no plano cartesiano representado a seguir, os gráficos de f e de g
Leia maisSTT Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes. Lucas Assirati beth.stt.eesc.usp.
STT 0626 - Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes Lucas Assirati assirati@usp.br beth.stt.eesc.usp.br/~la 10/mar 17/mar 24/mar 31/mar Introdução Modelagem, Programação
Leia maisCENTRO DE CIÊNCIAS TECNOLÓGICAS CCT DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS IEP0001. Introdução a Engenharia de Produção
CENTRO DE CIÊNCIAS TECNOLÓGICAS CCT DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS IEP0001 Introdução a Engenharia de Produção Professor Claudio Decker Junior claudiodecker@gmail.com Avaliação 2 1.
Leia maisProgramação Linear. Rosa Canelas 2010
Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas
Leia maisARA Pesquisa Operacional
ARA7524 - Pesquisa Operacional Aulas 1, 2 e 3: Introdução e Modelagem Álvaro J. P. Franco 17 de agosto de 2015 Aula baseada nos livros de Chvátal, Dantzig e Thapa, CLRS, e Goldbarg e Luna Bibliografia
Leia maisESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO Departamento de Engenharia Hidráulica e Sanitária PHA Análise de Sistemas Ambientais - 09/2017
Estruturar e resolver utilizando a Programação Linear. Indique de maneira clara a função objetivo, as variáveis de decisão e as restrições. Desenhe o espaço das soluções viáveis (região factível das variáveis
Leia maisAplicações de PL possíveis até o momento
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Síntese Problemas Interessantes Prof. Dr. José Arnaldo Barra Montevechi Aplicações de PL possíveis até
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisPESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães
PESQUISA OPERACIONAL UNIDADE 1 Introdução à Pesquisa Operacional Prof. Me. Carlos Guimarães Objetivo Introduzir o tema Pesquisa Operacional por meio da apresentação: Da sua origem; Das sociedades profissionais
Leia maisEAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios
EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 3 Enunciado 4 Uma pequena
Leia maisINSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA. Unidade Curricular de Engenharia e Sustentabilidade
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA Unidade Curricular de Engenharia e Sustentabilidade Método de projeto para engenharia Habilidades do Engenheiro; Etapas do projeto
Leia maisINTRODUÇÃO À ENGENHARIA
INTRODUÇÃO À ENGENHARIA 2015 NOTA AULA PRÁTICA No. 09 - PESQUISA OPERACIONAL PROF. IVO ALVES NOME RA TURMA NOTA Objetivos do experimento: Nesta aula vamos conhecer e estudar de forma preliminar o conceito
Leia maisOtimização. Modelagem e Solução Gráfica. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia
Otimização Modelagem e Solução Gráfica Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/1 1 / 49
Leia maisINSTITUTO NACIONAL DE ESTUDOS E PESQUISAS EDUCACIONAIS ANÍSIO TEIXEIRA
Página 1 de 9 INSTITUTO NACIONAL DE ESTUDOS E PESQUISAS EDUCACIONAIS ANÍSIO TEIXEIRA PORTARIA Nº 249, DE 2 DE JUNHO DE 2014 O Presidente do Instituto Nacional de Estudos e Pesquisas Educacionais Anísio
Leia maisAULA 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS PROGRAMAÇÃO LINEAR A PL usa um modelo matemático para descrever
Leia maisProf. Gustavo Suriani de Campos Meireles, M.Sc.
Pontifícia Universidade Católica de Goiás Departamento de Engenharia Curso de Graduação em Engenharia de Produção ENG 1090 Introdução à Engenharia de Produção Prof. Gustavo Suriani de Campos Meireles,
Leia maisPesquisa Operacional 1. Aula 5- Modelagem de problemas. Profa. Milena Estanislau Diniz 2º Semestre/2011
Universidade Federal de Ouro Preto Departamento de Engenharia de Produção- DEENP Pesquisa Operacional 1 Aula 5- Modelagem de problemas Profa. Milena Estanislau Diniz 2º Semestre/2011 Tema da aula de hoje
Leia maisModelagem. Tecnologia da Decisão I TP065. Profª Mariana
Modelagem Tecnologia da Decisão I TP065 Profª Mariana Modelagem Um problema de programação matemática tem por objetivo encontrar os valores para as variáveis de decisão que otimizam (maximizam ou minimizam)
Leia maisAvaliação Diagnóstica de Matemática 9º ano do Ensino Fundamental
Avaliação Diagnóstica de Matemática 9º ano do Ensino Fundamental Nome: Aplicador: Escola: Elaboração/Montagem: Analista Pedagógico Ruanna Reis Guido. Questão 1: A figura abaixo ilustra as localizações
Leia maisTópicos Especiais em Computação I
Tópicos Especiais em Computação I Pesquisa Operacional Exercícios (Simplex) Prof. Fabio Henrique N. Abe Fabio.henrique.abe@gmail.comd Método Simplex Desenvolvido por George Dantzig em 1947 É um procedimento
Leia maisQuantidade ///////////////////
PASSO 01: A fábrica de facas multifunção para cozinha (filés, vegetais e pães) Vergara S/A pretende elaborar o orçamento para o segundo trimestre de 2018. Sendo que, a estimativa de vendas para o segundo
Leia maisInvestigação Operacional
Investigação Operacional Introdução à Investigação Operacional Licenciatura em Engenharia Civil Licenciatura em Engenharia do Território 22/23 Nuno Moreira Como nasceu a Investigação Operacional? No teatro
Leia maisProf. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL
Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Programação Linear Programação linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação
Leia maisPESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Leia maisRoteiro B. Nome do aluno: Número: Revisão
Faculdade Tecnológica de Carapicuíba Tecnologia em Logística Ênfase em Transportes Roteiro B Nome do aluno: Número: Periodo: Grupo: Revisão Tópicos Tarefa Pesquisar história da fórmula de Bhaskara: descobrir
Leia maisQuestões para Prova Integrada Institucional Curso: Administração de Empresas Semestre: 2osem/3osem Disciplina: Matemática Aplicada à Administração
Questões para Prova Integrada Institucional Curso: Administração de Empresas Semestre: 2osem/3osem Disciplina: Matemática Aplicada à Administração FÓRMULAS: q = a.p + b (oferta e demanda) R T = p v.q (p
Leia maisLista de exercícios I - regra de três simples
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS DEPARTAMENTO DE MATEMÁTICA E FÍSICA (MAF) MATEMÁTICA PARA NEGÓCIOS PROFESSOR: MS SAMUEL LIMA PICANÇO Lista de exercícios I - regra de três simples 1 Uma roda dá
Leia maisPROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ
PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ Adria Cibele Moraes de Sales 1 Larissa Oliveira Benevenuto Pereira 2 Paulo
Leia maisSEQUÊNCIA DIDÁTICA NO ENSINO-APREDIZAGEM DE RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR COM O MÉTODO SIMPLEX: RELATO DE EXPERIÊNCIA
ISSN: 2176-3305 SEQUÊNCIA DIDÁTICA NO ENSINO-APREDIZAGEM DE RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR COM O MÉTODO SIMPLEX: RELATO DE EXPERIÊNCIA Kelen Helena de Oliveira 1 Adelino C. Pimenta 2 RESUMO
Leia maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
Leia maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 02
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 02 MODELAGEM DE SISTEMAS PRODUTIVOS Modelagem de Sistemas Produtivos: Otimização de
Leia mais5ª Jornada Científica e Tecnológica da FATEC de Botucatu 24 a 27 de Outubro de 2016, Botucatu São Paulo, Brasil
PROPOSTA DE MELHORIA PARA ELIMINAÇÃO DE DESPERDÍCIO DE MATERIAL EM MARCENARIA Cléuvis José Baralhas¹, Ricardo Gasperini 2 ¹ Graduando em Produção Industrial pela Faculdade de Tecnologia de Botucatu (FATEC).
Leia maisWhats: (84) FUNÇÕES (GRÁFICOS)
1.Uma empresa analisou mensalmente as vendas de um de seus produtos ao longo de 1 meses após seu lançamento. Concluiu que, a partir do lançamento, a venda mensal do produto teve um crescimento linear até
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2007/08
Complementos de Investigação Operacional Folha nº Programação Inteira 2007/08 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES I. Trabalho 1 (T1)
ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES I Trabalho 1 (T1) Grupo de até três acadêmicos; Entregar os algoritmos escritos; Entregar as implementações dos algoritmos em arquivo organizados em uma pasta,
Leia maisPESQUISA OPERACIONAL 4. MODELAGEM MATEMÁTICA 5. ROTEIRO PARA A CONSTRUÇÃO DO MODELO. Prof. Edson Rovina Página 6
4. MODELAGEM MATEMÁTICA Página 6 A modelagem consiste em transformar um problema em um modelo matemático através da utilização de equações e inequações. Alguns cuidados devem ser tomados quando os problemas
Leia maisb) Determinar as raízes de f(x) = g(x) quando m = 1/2. c) Determinar, em função de m, o número de raízes da equação f(x) = g(x).
1. (Fuvest 2000) a) Esboce, para x real, o gráfico da função f(x) = x - 2 + 2x + 1 - x - 6. O símbolo a indica o valor absoluto de um número real a e é definido por a = a, se a µ 0 e a = - a, se a < 0.
Leia maisPESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
Leia maisMatriz de Especificação de Prova da Habilitação Técnica de Nível Médio
: Técnico em Calçados Descrição do Perfil Profissional: O Profissional deverá estar em condições de realizar as etapas do processo de fabricação de calçados, conhecer os materiais utilizados no processo
Leia maisDECISÕES ESTRATÉGICAS DE CURTO PRAZO: Programação Linear
DECISÕES ESTRATÉGICAS DE CURTO PRAZO:! O que é?! Como a pode ajudar na maximização da lucratividade?! Como a pode ajudar na minimização dos custos?! Como determinar um mix de produção através da Programação
Leia maisProgramação Linear - Parte 1
Graduação em Matemática Industrial Programação Linear - Parte 1 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 1/2014 Thiago Queiroz (DM) Parte 1 1/2014 1 / 33 Introdução Programação
Leia maisVERSÃO RESPOSTAS PROVA DE MÉTODOS QUANTITATIVOS
UNIVERSIDADE DE SÃO PAULO FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO PROGRAMA DE PÓS-GRADUAÇÃO EM ADMINISTRAÇÃO DE ORGANIZAÇÕES PROCESSO SELETIVO DOUTORADO - TURMA 20 VERSÃO
Leia maisCOLÉGIO DE APLICAÇÃO JOÃO XXIII UFJF
COLÉGIO DE APLICAÇÃO JOÃO XXIII UFJF Revisional - 3º trimestre 9º ano A e B ORIENTAÇÃO DE ESTUDOS O aluno deverá estudar e desenvolver as seguintes habilidades: I) Resolver problemas que envolvam pares
Leia maisPONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS DEPARTAMENTO DE ENGENHARIA ENGENHARIA DE PRODUÇÃO
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS DEPARTAMENTO DE ENGENHARIA ENGENHARIA DE PRODUÇÃO PROVAS 2 ANTERIORES DE CUSTOS INDUSTRIAIS ENG 3040 1) A empresa Fios de Ouro produz fios elétricos em três tamanhos:
Leia maisMatemática Aplicada em C. Contábeis/Mário FUNÇÃO QUADRÁTICA
FUNÇÃO QUADRÁTICA Definição A função f: R R dada por f(x) = ax² + bx + c, com a, b, c reais e a 0, denomina-se função quadrática. Exemplos: f(x) = x² - 4x 3 (a = 1, b = -4, c = -3) f(x) = x² - 9 (a = 1,
Leia maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisINTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na
INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um modelo que através de experimentação leva
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2006/07
Complementos de Investigação Operacional Folha nº Programação Inteira 2006/07 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisIII - MÓDULO MÉTODO DE CUSTEIO / FORMAÇÃO DE PREÇOS.
III - MÓDULO MÉTODO DE CUSTEIO / FORMAÇÃO DE PREÇOS. Método de custeio direto ou variável e margem de contribuição. A pousada Lagoa Azul possui 90 quartos para alugar, praticando um preço médio de R$ 56,00
Leia maisPesquisa Operacional Aula 1 - Introdução
Pesquisa Operacional Aula 1 - Introdução Prof. Marcelo Musci aula@musci.info www.musci.info Plano de Ensino Objetivo Geral Apresentar aos alunos uma introdução aos conceitos, técnicas e aplicação da Pesquisa
Leia maisUniversidade Católica de Petrópolis. Matemática 1. Funções Funções Polinomiais v Baseado nas notas de aula de Matemática I
Universidade Católica de Petrópolis Matemática 1 Funções v. 0.1 Baseado nas notas de aula de Matemática I da prof. Eliane dos Santos de Souza Coutinho Luís Rodrigo de O. Gonçalves luisrodrigoog@gmail.com
Leia maisGST0019 Matemática para Negócios Receita, Custo e Lucro. Função Custo. Custo Médio (Custo Unitário) Função Receita. Função Lucro
Função Custo x é a quantidade produzida ou negociada. C x = CF + CV. x CF - Custo Fixo é o custo que independe da quantidade produzida ou das vendas. CV - Custo variável é o custo que varia proporcionalmente
Leia maisEXERCÍCIOS DO CAPÍTULO 1
EXERCÍCIOS DO CPÍTULO 1 1) Escreva em notação simbólica: a) a é elemento de b) é subconjunto de c) contém d) não está contido em e) não contém f) a não é elemento de ) Enumere os elementos de cada um dos
Leia maisMatéria: Matemática Concurso: Auditor Tributário ISS São José dos Campos 2018 Professor: Alex Lira
Concurso: Professor: Alex Lira Prova comentada: Auditor Tributário ISS SÃO JOSÉ DOS CAMPOS 2018 Matemática SUMÁRIO CONTEÚDO PROGRAMÁTICO PREVISTO NO EDITAL... 3 QUESTÕES COMENTADAS... 3 LISTA DE QUESTÕES...
Leia maisExercícios complementares
Exercícios complementares Conteúdo(s) abordado(s): Os conteúdos abordados neste material fazem parte dos blocos de conteúdos das seguintes avaliações: o Razão o Proporção o Terceira Avaliação Processual
Leia maisREGRESSÃO E CORRELAÇÃO
Vendas (em R$) Disciplina de Estatística 01/ Professora Ms. Valéria Espíndola Lessa REGRESSÃO E CORRELAÇÃO 1. INTRODUÇÃO A regressão e a correlação são duas técnicas estreitamente relacionadas que envolvem
Leia maisRESOLUÇÃO DA FICHA DE REVISÕES MATEMÁTICA A
Escola Secundária de Fontes Pereira de Melo - 401780 "Escola em processo de mudança" Ano Lectivo 2011/2012 RESOLUÇÃO DA FICHA DE REVISÕES MATEMÁTICA A 11ºA 30-01-2012 1. Num referencial o. n. considera
Leia mais30's Volume 18 Matemática
0's Volume 18 Matemática wwwcursomentorcom 0 de dezembro de 2014 Q1 Num cilindro reto de base circular, cujo diâmetro mede 2 m, e de altura igual a 10 m, faz-se um furo central, vazando-se esse cilindro,
Leia maisExercícios de Matemática II
Eercícios de Matemática II Sequências 1) Os números 4, + 1 e + 1 formam, nesta ordem, uma progressão aritmética. O maior desses três números é: R$ 1 000,00. Quanto esse cliente pagou de entrada na aquisição
Leia maisTécnicas de Programação
Técnicas de Programação Algoritmos Anderson Gomes Eleutério Lógica A lógica de programação é necessária para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir
Leia maisCONHECIMENTOS ESPECÍFICOS
De acordo com o comando a que cada um dos itens de 51 a 120 se refira, marque, na folha de respostas, para cada item: o campo designado com o código C, caso julgue o item CERTO; ou o campo designado com
Leia maisDomínio das funções reais
Domínio das funções reais 1 DOMÍNIO DE FUNÇÕES REAIS Definição: é o valor de x, para os quais a função existe ou é o campo de existência da função. Temos duas condições básicas: 1ª condição: Se a função
Leia maisEmenta. Prof. José Luiz
Ementa Pesquisa Operacional Tomada de decisões na administração; o processo da tomada de decisão; construção do modelo de decisão. Métodos estatísticos; árvores de decisão; simulações estatísticas. Programações;
Leia mais