Modelos em Programação Matemática
|
|
- Joaquim Leão
- 5 Há anos
- Visualizações:
Transcrição
1 Modelos em Programação Matemática Resolução de um Modelo em Programação Matemática Software Fico- Xpress Problema Modelo Xpress Mosel (Linguagem algébrica de Modelação) Resolução Xpress MP 1
2 Para obter uma cópia do Xpress- MP para estudantes ir ao site 2
3 Esquema Geral de um programa em linguagem Mosel model nome do modelo uses mmxprs! Indica que se usa o XPRESS_OPTIMIZER para resolver o problema declarations! Bloco onde se definem constantes, vectores e varáveis do modelo end-declarations! Dados relativos ao problema a resolver! Definição da função objectivo, das restrições do modelo e do domínio de variação das! variáveis do modelo! Resolver do problema! Imprimir a solução end-model 3
4 Variáveis do modelo As variáveis são do tipo mpvar Por defeito o Mosel assume que as variáveis do modelo são 0 Para definir uma variável X do tipo mpvar como binária escrever X is_binary Para definir uma variável X do tipo mpvar como inteira escrever X is_integer Resolver o problema Para maximizar a função objectivo f_obj escrever maximize(f_obj) Para minimizar a função objectivo f_obj escrever minimize(f_obj) Imprimir a solução Para imprimir a solução usar o comando writeln ou write. No primeiro caso há mudança automática de linha 4
5 Alguns tipos de Dados real integer string array tipo real tipo inteiro cadeia de carateres vetor ou matriz Funções da linguagem Mosel para obter o valor ótimo e a solução ótima getobjval : indica o valor ótimo da função objetivo getsol() : indica o valor ótimo das variáveis do modelo 5
6 Exemplo 1 A primeira fase da produção de mesas e cadeiras numa fábrica de mobiliário é realizada nas secções de corte, polimento e montagem. Cada mesa necessita de 5 horas na secção de corte, 4 horas na de polimento e 3h na montagem, enquanto que cada cadeira necessita de 2h, 3h e 4h respetivamente. Numa determinada semana a fábrica tem disponíveis 270h na secção de corte, 250h na de polimento e 200h na de montagem. O lucro obtido é de 100 euros por mesa e 60 euros por cadeira. Pretende-se determinar quantas mesas e cadeiras devem ser fabricadas de forma a que o lucro total seja máximo. x x 1 2 número de mesas produzidas na semana número de cadeiras produzidas na semana max z 100x 60x 1 2 s.a 5x 2x x 3x x 4x 200 x 1 2, x
7 Solução: LUCRO: X1= X2=
8 Solução: LUCRO = 5640 x(1) = 48 x(2) = 14 8
9 Exemplo 2 Problema de Localização Uma empresa que comercializa refrigerantes pretende determinar onde instalar armazéns para fazer a posterior distribuição por 5 cidades. Conhece-se a procura (em lotes) em cada uma das cidades, os custos de instalação em cada um dos 4 potenciais locais disponíveis para a construção dos armazéns e os custos de transporte de cada lote entre os armazéns e as cidades. Assume-se que podemos construir armazéns com a capacidade necessário, isto é, considera-se que a capacidade não é restritiva. locais 1 2 cidades 1 2 d 1 d 2 n =4, m = 5 [d j ] = [11,10,10, 9] Procura [f i ] = [500,500,500,500,500] Custos de instalação d 3 d cij
10 Modelo: y i 1 um armazém é construído no local 0 no caso contrário i xij quantidade enviada do armazém em i para satisfazer a procura em j m m n min f y c i1 i i i1 j1 ij ij j1 x d j 1,, n x Dy i 1,, m x 0 j 1,, n ij y {0,1} i 1,, m i m i1 ij n ij x j i 10
11 11
12 locais cidades 1 d d 2 d 3 d 4 12
13 Leitura dos dados a partir do ficheiro loc_data.txt d : [ 11, 10, 10, 9 ] f: [ 500,500,500,500,500 ] c: [ 68, 54, 92, 92, 95, 67, 54, 68, 54, 90, 60, 88, 86, 62, 85, 57, 77, 55, 70, 84 ] Em vez de escrever os dados no programa escrever a instrução 13
14 Exemplo 3 Problema de Planeamento de Produção Uma empresa produz vários tipos de bicicletas. Pretende-se determinar o plano de produção do tipo H-T de bicicletas de corrida que requer um tipo especial de materiais e equipamento de produção. Produz-se apenas um lote por mês devido à pouca procura e a importantes economias de escala nos custos de manufatura. O custo de produzir cada bicicleta H-T é de 100 euros. As restrições de capacidade são ignoradas no planeamento de produção deste produto porque os trabalhadores são distribuídos pelas várias variantes de bicicletas produzidas na empresa e porque a capacidade pode ser aumentada contratando temporariamente trabalhadores se necessário. Devido à necessidade de instalar equipamento especial e ferramentas no início da produção de cada lote existe um elevado custo de set-up. O custo fixo de set-up é de 5000 euros. A procura deste tipo de bicicletas é irregular, sendo maior na Primavera e no Verão. As previsões de vendas deste tipo de bicicletas encontra-se na tabela seguinte: Jan Fev Mar Abril Maio Jun Jul Ago Set Out Nov Dez
15 No fim do corrente ano estarão em armazém 200 bicicletas de corrida do tipo H-T. Cada bicicleta em armazém tem um custo de armazenamento de 5 euros que inclui o custo de armazenamento e de capital investido. O espaço em armazém é ilimitado. O gerente da empresa quer determinar os níveis de produção e de stock deste tipo particular de bicicletas de modo a satisfazer a procura e minimizar os custos totais (Custos de produção + custos de armazenamento). Pretende fazer o plano de produção para o próximo ano até ao fim do período em que há uma maior procura de bicicletas, isto é, até ao fim de Agosto. Horizonte temporal do planeamento de produção De Janeiro a Agosto, dividido em períodos de um mês Número de períodos do horizonte temporal: 8 15
16 Modelo Matemático NT número de períodos do horizonte temporal T períodos do horizonte temporal 1,..., NT Neste caso NT 8 variáveis xt : bicicletas produzidas no período t T s : bicicletas que ficam em armazém no início do período t T t y t 1 se se produzem bicicletas no período t tt 0 caso contrário parâmetros p : custo de produção q : custo de set - up h : custo de armazenamento d : procura de bicicletas no período t T t 16
17 min t1 t t1 t t1 t s. a. s x d s t 1,, NT t1 t t t s NT NT NT px qy hs NT x d y t 1,, NT t kt k t y {0,1}, x 0, s 0 t 1,, NT t t t 17
18 Modelo em Linguagem Mosel 18
19 19
20 OUTPUT custo total Period 1: prod 600 (demand: 400, unit cost: 100), setup 1 (cost: 5000, stock: 400) Period 2: prod 0 (demand: 400, unit cost: 100), setup 0 (cost: 5000, stock: 0) Period 3: prod 1600 (demand: 800, unit cost: 100), setup 1 (cost: 5000, stock: 800) Period 4: prod 0 (demand: 800, unit cost: 100), setup 0 (cost: 5000, stock: 0) Period 5: prod 1200 (demand: 1200, unit cost: 100), setup 1 (cost: 5000, stock: 0) Period 6: prod 1200 (demand: 1200, unit cost: 100), setup 1 (cost: 5000, stock: 0) Period 7: prod 1200 (demand: 1200, unit cost: 100), setup 1 (cost: 5000, stock: 0) Period 8: prod 1200 (demand: 1200, unit cost: 100), setup 1 (cost: 5000, stock: 0) 20
21 Escrita num ficheiro de dados Leitura a partir de um ficheiro fopen('data.txt', F_INPUT) forall (t in T) read(demand(t)) readln readln(setupcost) readln(prodcost) readln(invcost) readln(stockini) fclose(f_input) Ficheiro data-.xt
Matemática. C. Requejo (UA) Métodos de Investigação Operacional MIO / 34
Modelação em Programação Matemática C. Requejo (UA) Métodos de Investigação Operacional MIO 2016-2017 1 / 34 Modelação de problemas simples Problema da compra de bilhetes Nas próximas 5 semanas vou, de
Leia maisDEMONSTRATIVO DE CÁLCULO DE APOSENTADORIA - FORMAÇÃO DE CAPITAL E ESGOTAMENTO DAS CONTRIBUIÇÕES
Página 1 de 28 Atualização: da poupança jun/81 1 133.540,00 15,78 10,00% 13.354,00 10,00% 13.354,00 26.708,00-0,000% - 26.708,00 26.708,00 26.708,00 jul/81 2 133.540,00 15,78 10,00% 13.354,00 10,00% 13.354,00
Leia maisPRÓ-TRANSPORTE - MOBILIDADE URBANA - PAC COPA 2014 - CT 318.931-88/10
AMPLIAÇÃO DA CENTRAL DE Simpl Acum Simpl Acum jul/10 a jun/11 jul/11 12 13 (%) (%) (%) (%) 1.72.380,00 0,00 0,00 0,00 361.00,00 22,96 22,96 1/11 AMPLIAÇÃO DA CENTRAL DE ago/11 Simpl Acum Simpl Acum Simpl
Leia maisPRÓ-TRANSPORTE - MOBILIDADE URBANA - PAC COPA 2014 - CT 318.931-88/10
AMPLIAÇÃO DA CENTRAL DE Simpl Acum Simpl Acum jul/10 a jun/11 jul/11 12 13 (%) (%) (%) (%) 0,00 0,00 0,00 0,00 0,00 0,00 1/11 AMPLIAÇÃO DA CENTRAL DE ago/11 Simpl Acum Simpl Acum Simpl Acum 14 set/11 15
Leia maisDELEGACIA REGIONAL TRIBUTÁRIA DE
Fatores válidos para recolhimento em 01/08/2016 JANEIRO 3,3714 3,2396 3,0166 2,8566 2,6932 2,5122 2,3076 2,1551 1,9790 1,8411 1,7203 1,5947 FEVEREIRO 3,3614 3,2158 3,0021 2,8464 2,6807 2,4939 2,2968 2,1429
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Problema da Mistura minimizar f ( 1, 2,..., n ) = c 1 1 + c 2 2 +... + c n n Sujeito a: a 11 1
Leia maisMax z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível
MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR mmmoala@fafica.br Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo Max z= c 1 x 1 + c 2 x 2 + c 3 x 3 + + c
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 maisProgramação Inteira. Prof. Ricardo Santos
Programação Inteira Prof. Ricardo Santos Introdução Um problema com variáveis inteiras e reais é denominado problema de Programação Inteira Mista (PIM) quando tem a seguinte forma: PIM z=max cx+dy Ax+Dy
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 maisGDOC INTERESSADO CPF/CNPJ PLACA
Fatores válidos para recolhimento em 01/02/2017 JANEIRO 3,4634 3,3316 3,1086 2,9486 2,7852 2,6042 2,3996 2,2471 2,0710 1,9331 1,8123 1,6867 FEVEREIRO 3,4534 3,3078 3,0941 2,9384 2,7727 2,5859 2,3888 2,2349
Leia maisTABELA PRÁTICA PARA CÁLCULO DOS JUROS DE MORA ICMS ANEXA AO COMUNICADO DA-46/12
JANEIRO 2,7899 2,6581 2,4351 2,2751 2,1117 1,9307 1,7261 1,5736 1,3975 1,2596 1,1388 1,0132 FEVEREIRO 2,7799 2,6343 2,4206 2,2649 2,0992 1,9124 1,7153 1,5614 1,3860 1,2496 1,1288 1,0032 MARÇO 2,7699 2,6010
Leia maisDATA DIA DIAS DO FRAÇÃO DATA DATA HORA DA INÍCIO DO ANO JULIANA SIDERAL T.U. SEMANA DO ANO TRÓPICO 2450000+ 2460000+
CALENDÁRIO, 2015 7 A JAN. 0 QUARTA -1-0.0018 7022.5 3750.3 1 QUINTA 0 +0.0009 7023.5 3751.3 2 SEXTA 1 +0.0037 7024.5 3752.3 3 SÁBADO 2 +0.0064 7025.5 3753.3 4 DOMINGO 3 +0.0091 7026.5 3754.3 5 SEGUNDA
Leia maisMatemática Aplicada Nt Notas de aula
Matemática Aplicada Nt Notas de aula Problema de transporte e designação Problema de transporte: motivação origem 1 destino 1 origem 2 destino 2 destino 3 Caracterização geral Dados: A estrutura de fontes
Leia maisCap ıtulo 1 Exerc ıcios de Formula c Enunciados
Capítulo 1 Enunciados Enunciados 2 Problema 1 Publicações Polémicas vai publicar uma autobiografia de um político controverso, e admite que a 1 a edição vai ser vendida por completo se não houver atrasos.
Leia maisAula Anterior. Decomposição algorítmica (continuação)
Aula Anterior Decomposição algorítmica (continuação) Degenerescência da decomposição básica da solução em três etapas Método de decomposição modificado à entrada Associação de diferentes valores de entrada
Leia maisData Moeda Valor Vista Descrição Taxa US$ 07-Jul-00 Real 0,5816 Sem frete - PIS/COFINS (3,65%) NPR 1,81 14-Jul-00 Real 0,5938 Sem frete - PIS/COFINS
Data Moeda Valor Vista Descrição Taxa US$ 07-Jul-00 Real 0,5816 Sem frete - PIS/COFINS (3,65%) NPR 1,81 14-Jul-00 Real 0,5938 Sem frete - PIS/COFINS (3,65%) NPR 1,8 21-Jul-00 Real 0,6493 Sem frete - PIS/COFINS
Leia maisPlanejamento e Controle da Produção I
Planejamento e Controle da Produção I Prof. M.Sc. Gustavo Meireles 2012 Gustavo S. C. Meireles 1 Introdução Planejamento Agregado: Maximizar os resultados das operações e minimizar os riscos de tomadas
Leia mais2. Problemas de Transportes e Afectação
2. Problemas de Transportes e Afectação 2.1 A empresa de calçado Sapatex SA tem duas fábricas (F1 e F2) em território nacional e outros tantos centros de distribuição (C1 e C2). O departamento de gestão
Leia maisTABELA PRÁTICA PARA CÁLCULO DOS JUROS DE MORA ICMS ANEXA AO COMUNICADO DA-87/12
JANEIRO 2,8451 2,7133 2,4903 2,3303 2,1669 1,9859 1,7813 1,6288 1,4527 1,3148 1,1940 1,0684 FEVEREIRO 2,8351 2,6895 2,4758 2,3201 2,1544 1,9676 1,7705 1,6166 1,4412 1,3048 1,1840 1,0584 MARÇO 2,8251 2,6562
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 maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
Leia maisTransparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento
Leia maisIntrodução Problema da Mistura Problema da Marcenaria Problema do Transporte. Tutorial AMPL. Daniela Cristina Lubke
Tutorial AMPL Daniela Cristina Lubke danielalubke@cos.ufrj.br Universidade Federal do Rio de Janeiro, COPPE, PESC 12 de Maio de 2016 1 Introdução 2 Problema da Mistura Formulação Código 3 Problema da Marcenaria
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 maisPROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
PROGRAMAÇÃO INTEIRA Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos M9.1 - Problema de Seleção de Projetos ver Taha Capítulo 9 Cinco projetos estão sob avaliação
Leia maisMétodos de Pesquisa Operacional
Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução
Leia maisProgramação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (1ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Introdução O modelo de programação linear: Problema de minimização Exemplo Formalização Problema
Leia maisGestão de Operações II. Prof. Marcio Cardoso Machado. Método Gráfico para Solução de Problemas de Programação Linear
Gestão de Operações II Prof. Marcio Cardoso Machado Método Gráfico para Solução de Problemas de Programação Linear Será apresentada a resolução de um exercício e o gabarito dos demais. Exercício resolvido
Leia maisa) Formule este problema em Programação Linear inteira. b) Considere os seguintes dados Matriz das distâncias (em Km) entre as comunidades
Universidade de Lisboa, Faculdade de Ciências Mestrado em Matemática Aplicada à Economia e Gestão Logística e Gestão de Operações Módulo de Logística Exercícios Localização 1. Num distrito do Centro de
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia maisAgregar refere-se à idéia de se focalizar na capacidade total e não em produtos ou serviços individuais
Administração da Produção - Petrônio Garcia Martins e Fernando Piero Laugeni Editora Saraiva Planejamento Agregado Agregar refere-se à idéia de se focalizar na capacidade total e não em produtos ou serviços
Leia maisSafra 2016/2017. Safra 2015/2016
Valores de ATR e Preço da Tonelada de Cana-de-açúcar - Consecana do Estado do Paraná Safra 2016/2017 Mar/16 0,6048 0,6048 0,6048 66,04 73,77 Abr 0,6232 0,6232 0,5927 64,72 72,29 Mai 0,5585 0,5878 0,5868
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 maisProblema de planejamento de vendas e manufatura de médio prazo
Problema de planejamento de vendas e manufatura de médio prazo Felipe Alberto Simas Donato 1. Introdução Este trabalho apresenta um problema de planejamento de capacidade de produção anual no nível de
Leia maisEstruturas. Estruturas. Estruturas. Estruturas. Estruturas. Algoritmos e Lógica de Programação. Estruturas. Uniões Enumerações CANSI
Algoritmos e Lógica de Programação Linguagem C Reinaldo Gomes reinaldo@cefet-al.br Definição: Éadefiniçãodeumnomeparaumagrupamento de variáveis, podendo ser de tipos diferentes. informações de tipos diferentes
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 maisConstrução de Modelos de Otimização e Ferramentas Computacionais
Construção de Modelos de Otimização e Ferramentas Computacionais Socorro Rangel DMAp Departamento de Matemática Aplicada e-mail: socorro@ibilce.unesp.br http://www.ibilce.unesp.br/#!/departamentos/matematica-aplicada/docentes
Leia maistipoveiculo = (bicicleta, motociclo, motorizada, automovel, autocomreb, camioneta, autocarro, camiao, reboque); veiculo : tipoveiculo;
Métodos de Programação I Departamento de Matemática, FCTUC 38 type var tipoveiculo = (bicicleta, motociclo, motorizada, automovel, autocomreb, camioneta, autocarro, camiao, reboque); veiculo : tipoveiculo;
Leia maisMarina Andretta. 02 de agosto de 2010
Introdução Marina Andretta ICMC-USP 02 de agosto de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 02 de agosto de 2010 1 / 19 Otimização Otimizar significa encontrar a melhor maneira
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 2 Definição de Problemas de Investigação Operacional 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 Problemas de Investigação
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 maisModelos em Programação Linear Inteira
Modelos em Programação Linear Inteira Maria João Cortinhal a, Anabela Dias Costa a, Maria João Lopes a, Ana Catarina Nunes a a Departamento de Métodos Quantitativos, ISCTE-IUL 13 de Setembro de 2013 1
Leia maisPlanejamento e Análise de Sistemas de Produção
Aula 24 Planejamento e Análise de Sistemas de Produção Paulo Augusto Valente Ferreira Departamento de Telemática Faculdade de Engenharia Elétrica e Computação Universidade Estadual de Campinas Conteúdo
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 maisElementos básicos das linguagens de programação
Elementos básicos das linguagens de programação Objetivos: Apresentar os últimos elementos básicos das linguagens de programação Elementos básicos já estudados Entrada (read, readln) Saída (write, writeln)
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 maisII. Programação Linear (PL)
II. Programação Linear (PL) Dualidade revisão e interpretação econômica Seja o pl max Z x x x x 4 x, x 5x x 0 8 000-00 Prof.ª Gladys Castillo Formulação do Problema de PL em termos de Atividades. Exemplo
Leia maisLocalização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.
Localização de Instalações Projeto de Redes Logísticas Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica cbcunha@usp.br Objetivo Definir a configuração de uma rede logística / supply chain em termos
Leia maisAssim, podemos usar o método algébrico para resolver o problema. A função objetivo atingirá o máximo num dos vértices da região admissível.
Página Programação Linear. Tem-se: 0 8 0 8 0 8 0 0 0 9 9 9 6 6 6 Podemos então representar a região admissível assinalando os seus vértices: reta de nível zero não é paralela a nenhum dos lados do polígono
Leia maisProgramação Linear/Inteira
Programação Linear/Inteira Prof. Thiago Alves de Queiroz Lista de Exercícios 9 Instruções para cada um dos exercícios abaixo: Faça o modelo de otimização discreta. 1. A companhia de transporte de mercadorias,
Leia maisPesquisa Operacional Modelos, Conceitos Básicos para PL. Prof. Ricardo Santos
Pesquisa Operacional Modelos, Conceitos Básicos para PL Prof. Ricardo Santos Problema do Transporte Centros de produção de produtos são denominados origens Mercados consumidores são denominados destinos
Leia maisDepartamento de Engenharia Rural Centro de Ciências Agrárias. Programação I
Departamento de Engenharia Rural Centro de Ciências Agrárias Programação I Exercícios Variáveis compostas homogêneas Multidimensionais (matrizes e outras abstrações) Manipulação de Strings e caracteres
Leia maisMatemática computacional: métodos numéricos, programação linear, otimização
Matemática computacional: métodos numéricos, programação linear, otimização Ricardo Terra rterrabh [at] gmail.com Ricardo Terra (rterrabh [at] gmail.com) Matemática computacional Fevereiro, 2013 1 / 46
Leia maisRecursos críticos disponíveis: Madeira 300 metros Horas de trabalho 110 horas
I. Programação Linear (PL) 1. Introdução A Programação Linear é, no campo mais vasto da Programação Matemática, uma das variantes de aplicação generalizada em apoio da Decisão. O termo "Programação" deve
Leia maisANÁLISE DE COMPLEXIDADE DOS ALGORITMOS
1/18 ANÁLISE DE COMPLEXIDADE DOS ALGORITMOS Algoritmos 2/18 Algoritmos Algoritmo - sequência de instruções necessárias para a resolução de um problema bem formulado (passíveis de implementação em computador)
Leia maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
Leia maisOPT-7. Ivan Sendin. Exercicios. Aula 7. Ivan Sendin. FACOM - Universidade Federal de Uberlândia 3 de abril de 2018
Otimização Aula 7 FACOM - Universidade Federal de Uberlândia ivansendin@yahoo.com,sendin@ufu.br 3 de abril de 2018 2.2A - 16 A BGC fabrica camisas e blusas. O processo inclui cortar, costurar e embalar.
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisMRP Material Requirements Planning
MRP Material Requirements Planning Maria Antónia Carravilla Abril 1998 1. PLANEAMENTO DAS NECESSIDADES DE MATERIAIS... 1 1.1 MRP... 1 2. PLANO DIRECTOR DA PRODUÇÃO... 4 3. ESTRUTURA DOS PRODUTOS ( BILL-OF-MATERIALS
Leia maisPlanejamento e Controle da Produção I Prof. M.Sc. Gustavo Suriani de Campos Meireles
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS ESCOLA DE ENGENHARIA ENGENHARIA DE PRODUÇÃO Planejamento e Controle da Produção I Prof. M.Sc. Gustavo Suriani de Campos Meireles Trabalho para composição da avaliação
Leia maisDepartamento de Engenharia Rural Centro de Ciências Agrárias. Programação I
Departamento de Engenharia Rural Centro de Ciências Agrárias Programação I Variáveis compostas homogêneas Multidimensionais (o uso de arrays para a representação de matrizes e outras abstrações) Matrizes
Leia maisAula 1. Utilização de Planilhas Eletrônicas em Processos. Prof. M.Sc. Aécio Flávio de Paula Filho
Aula 1. Utilização de Planilhas Eletrônicas em Processos Prof. M.Sc. Aécio Flávio de Paula Filho aeciodepaula@yahoo.com.br Agricultura et qualitas Entre no site, acesse o post destinado a turma e faça
Leia maisData: 23/03/16. ACC Systems Lda Especialistas em Produtividade e Gestão Integrada da Produção. Softwares. Página 1 de 5
Página 1 de 5 Sobre uma mesma Base de Dados o GPAC/DYP, é um Configurador de Produto de Ponta, em Referenciação Genérica, um Sistema aberto, totalmente parametrizável às necessidades dos clientes que tanto
Leia maisLinguagem Pascal. Prof. Jonatas Bastos Site:
Linguagem Pascal Prof. Jonatas Bastos Email: jonatasfbastos@gmail.com Site: http://jonatasfbastos.wordpress.com/ 1 Linguagem Pascal Foi desenvolvida pelo prof. Niklaus Wirth como uma linguagem simples
Leia maisPROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais;
PROGRAMAÇÃO LINEAR Atribuição de recursos limitados a actividades concorrentes de modo a atingir-se um objectivo. Tipo de problemas: estrutura ideal das fabricações atendendo ao equipamento, mão de obra,
Leia maisUmmétodohíbridoparaescalonar turnosdeenfermeiras
Ummétodohíbridoparaescalonar turnosdeenfermeiras Alexandre Luiz J. H. Albano e Marcio Oshiro Universidade de São Paulo Instituto de Matemática e Estatística Departamento de Ciência da Computação Um método
Leia maisESTRUTURA HOMOGÊNEA: VETORES/ARRAYS
Lógica de Programação Professora Lucélia ESTRUTURA HOMOGÊNEA: VETORES/ARRAYS Um vetor é um arranjo de elementos armazenados na Memória Principal, um após o outro, todos com o mesmo nome. A idéia é a mesma
Leia maisGE-814: Introdução à Avaliação Operacional
GE-814: Introdução à Avaliação Operacional Objetivo Que a audiência se familiarize com o conceito de Programação Matemática. Desafio Construir com os Legos TM o número ótimo de cadeiras e mesas. 1ª Lição
Leia maisSumário. Ciência da Computação. Prof. Dr. Leandro Alves Neves. Aula 10. Algoritmos e Programação. Enquanto (Teste no início) Repeat (Teste no final)
Algoritmos e Programação Informática II Ciência da Computação Prof. Dr. Leandro Alves Neves Aula 10 1 Sumário Estruturas de Controle de Fluxo q Repetição Enquanto (Teste no início) Repeat (Teste no final)
Leia maisPRODUÇÃO: o nível de produção do mês passado, em relação ao mesmo mês do ano anterior, ficou:
PRODUÇÃO: o nível de produção do mês passado, em relação ao mesmo mês do ano anterior, ficou: 78% Abaixo 49,0% 49,2% 35,1% 30,3% 31,3% 27,7% 26,5% 25,8% 27,0% 25,4% 22,9% 24,2% 24,3% 20,5% 19,7% 22,4%
Leia maisEXERCÍCOS DES TESTES/EXAMES DE ANOS ANTERIORES (LEGI-IST-JRF)
EXERCÍCOS DES TESTES/EXAMES DE ANOS ANTERIORES (LEGI-IST-JRF) 1. Nero, o Imperador romano, num momento de inspiração resolveu promover um jantar para eliminar os seus melhores inimigos. Após consultar
Leia maisLinguagem Computacional
Informática II Linguagem Computacional Algoritmos e Programação Parte 2 Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves 1 Sumário Tipos de Dados Variáveis Modelo esquemático Características e Regras
Leia maisOptimização/Matemática II (Eco)
Optimização/Matemática II (Eco) Frequência/ Exame 1ª Época 1º Ano 2º Semestre 2013 / 2014 Licenciaturas em Gestão, Finanças e Contabilidade, Gestão de Marketing e Economia 02-06-2014 Duração da Frequência:
Leia maisUnidade VI. Técnicas de Teste de Software Teste Estrutural. Profa. Dra. Sandra Fabbri
Unidade VI Técnicas de Teste de Software Profa. Dra. Sandra Fabbri Os requisitos de teste são extraídos de uma implementação em particular Teste dos detalhes procedimentais A maioria dos critérios dessa
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 maisProgramação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz
Programação Linear Gabriel Ferreira 8989404 Gabriel Tutia 8989085 Gabriel Yida 8989432 Thiago Ferraz 8989001 O que é? É um caso especial de programação matemática ou otimização matemática Método para encontrar
Leia maisDistribuição de Renda
Distribuição de Renda Renda Per Capita do Trabalho Principais Regiões Metropolitanas 15 a 60 anos de idade Inclui zeros www.fgv.br/cps/ms Índice de Gini Desigualdade Níveis Renda domiciliar per capita
Leia maisCAPÍTULO 1. Conceitos sobre Planeamento e Escalonamento
CAPÍTULO 1 Conceitos sobre Planeamento e Escalonamento Eugénio Oliveira and Scheduling, FEUP/PRODEI /MIEIC 1 Planeamento e Escalonamento : Processo de tomada de decisão quanto à selecção e (sequenciação)/ordenação
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o
Leia maisProgramação. Linear (PL) Exemplos Típicos de Aplicação da PL
Programação Linear (PL) Exemplos Típicos de Aplicação da PL Planeamento de produção Problema de Transporte Programa de Investimento Programação Sequencial da Produção (Scheduling) Problema de Transexpedição
Leia maisInvestigação Operacional
Investigação Operacional Licenciatura em Gestão 3.º Ano Ano Lectivo 2013/14 Programação Linear Texto elaborado por: Maria João Cortinhal (Coordenadora) Anabela Costa Maria João Lopes Ana Catarina Nunes
Leia maisProgramação Dinâmica. Prof. Anderson Almeida Ferreira. Adaptado do material elaborado por Andrea Iabrudi Tavares
Programação Dinâmica Prof. Anderson Almeida Ferreira Adaptado do material elaborado por Andrea Iabrudi Tavares Programação Dinâmica 1950, Bellman Evitar recálculos dos subproblemas em comum Menor para
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Problema... Vocês foram contratados pela Wyndor Glass Company
Leia maisMétodos de Programação I Ana Maria de Almeida
Métodos de Programação I 2. 13 type naipe = ( ouros, copas, paus, espadas ); var trunfo : naipe; Claro que são apenas identificadores e não existirá a mesma escolha de operadores e funções sobre eles que
Leia maisO objetivo desse conteúdo é apresentar os principais conceitos relacionados ao planejamento estratégico da produção e à formalização desse
O objetivo desse conteúdo é apresentar os principais conceitos relacionados ao planejamento estratégico da produção e à formalização desse planejamento, através da elaboração do plano de produção; 2 Busca
Leia maisFMU Administração de Empresas Pesquisa Operacional Prof. Marcos José Traldi
Com a finalidade de mostrar como decisões do dia-a-dia das empresas poderiam ser facilitadas com a utilização de modelos simulados em uma planilha eletrônica. Uma forma de facilitar o processo de modelagem
Leia maisCurso Profissional de Gestão e Programação de Sistemas Informáticos. Programação e Sistemas de Informação. Módulo 1. 3ª Parte Prof. Sandra Pais Soares
Curso Profissional de Gestão e Programação de Sistemas Informáticos Programação e Sistemas de Informação Módulo 1 3ª Parte Prof. Sandra Pais Soares Fundamentos de Programação 1. Palavras Reservadas 2.
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 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 mais5 Estruturação do Problema
67 5 Estruturação do Problema Neste capítulo, será modelado matematicamente o problema de encontrar um plano desagregado ótimo de produção. Isso significa unificar todas as informações relevantes para
Leia maisModelos de planeamento e gestão de recursos hídricos. 19 de Novembro
Modelos de planeamento e gestão de recursos hídricos 19 de Novembro Metodologias de análise Sistema real vs sistema simplificado Modelação Matemática; Física; Análise de sistemas: Simulação; Optimização:
Leia maisProblema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
Leia maisProgramação Dinâmica. Prof. Anderson Almeida Ferreira
Programação Dinâmica Prof. Anderson Almeida Ferreira Programação Dinâmica 1950, Bellman Evitar recálculos dos subproblemas em comum Menor para maior (bottom-up) Tabelas ou memorização É uma técnica de
Leia maisTécnicas de Planeamento e Gestão. Folha nº. 1 Introdução à Programação Linear 2007/08
Técnicas de Planeamento e Gestão Folha nº. 1 Introdução à Programação Linear 2007/08 1- A fábrica de gelados Derretem-se na Boca SARL fabrica duas qualidades de gelados: cassata de nozes (C) e pistachio
Leia maisOtimização discreta Modelagem com variáveis binárias: problemas clássicos
Otimização discreta Modelagem com variáveis binárias: problemas clássicos Importância histórica...... e prática. Usados para modelar problemas reais e como subproblemas em problemas maiores (e mais freqüentes
Leia maisLinguagem Computacional. Estruturas de Controle: Estruturas de Decisão ou de Seleção. Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves
1 Algoritmos e Programação Linguagem Computacional Estruturas de Controle: Estruturas de Decisão ou de Seleção Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves O que veremos: Estruturas de Controle
Leia maisO Papel da Logística na Organização Empresarial e na Economia LOGÍSTICA. Amílcar Arantes 1
LOGÍSTICA Capítulo 5 (Gestão de Stocks) Objectivos Explorar como o investimento em inventário pode influenciar o lucro da empresa Explorar como a gestão de inventário pode contribuir para o custo total
Leia maisLicenciatura em Gestão Gestão Integrada das Operações
Licenciatura em Gestão 2013-14 Gestão Integrada das Operações Teste intercalar Parte II Duração: 1 hora Com consulta Não é permitido desagrafar o teste. Nome completo: Número de aluno: 04 de Novembro de
Leia mais