Modelagem com programação linear

informações estão na tabela a seguir. O sindicato dos empregados de franqueadores dos correios mantém um acordo sindical que determina que cada empregado deve trabalhar cinco dias consecutivos e folgar em seguida dois dias (por exemplo: um funcionário que trabalhe de 2ª a 6ª deve folgar no sábado e domingo), e que as franquias devem ter apenas empregados com horário integral. Formule o problema de maneira a determinar o número total de empregados que a franquia deve contratar e o número de empregados por dia. 1 04/03/2013 Dia da Semana No de Funcionários Segunda-feira 11 Terça-feira 18 Quarta-feira 12 Quinta-feira 15 Sexta-feira 19 Sábado 14 Domingo 16 Companhia Reddy Mikks A Reddy Mikks produz tintas para interiores e exteriores com base em duas matérias primas, M1 e M2. A tabela abaixo apresenta os dados básicos do problema: Toneladas de matériaprima por tonelada de Tinta para exteriores Disponibilidade máxima (ton) 6 4 24 1 lucro por tonelada ($1000) Tinta para interiores 2 6 5 4 Uma pesquisa de mercado indica que a demanda diária de tintas para interiores não pode ultrapassar a de tintas para exteriores por mais de 1 tonelada. Além disso, a demanda máxima diária de tinta para interiores é de 2 toneladas. 2

identificar qual é o problema. Em 2º lugar nos pernite contruir o modelo:transformar em equação. Em 3º lugar nos permite calcular a solução através do modelo: resolver as equações. Em 4º lugar nos pernite validar o modelo: testar o modelo e a equação. Em 5º lugar estabelecer o controle da solução: Em 6º lugar nos permite implantar e acompanhar: colocar em prática o que foi definido e realizar uma viscalização para ver se ocorre com sucesso. 2. No…

Pesquisa Operacional - DCOMP - UFSJ 8 Exercício 1. No exemplo anterior, suponha que a função objetivo é mudada para Max z = 8 x1 + 4 x2 Identifique o caminho do método simplex e as variáveis básicas e não básicas que definem esse caminho. fsumika@ufsj.edu.br Pesquisa Operacional - DCOMP - UFSJ 9 Exercício 2. Considere a solução gráfica do modelo Reddy Mikks. Identifique o caminho do método simplex e as variáveis básicas e não básicas que definem esse…

uma quantidade (objetivo). Essa ferramenta é fundamental para uma tomada de decisão, as 5 principais fases de implementação da PO na prática incluem; 1 Definição do problema (Identificar qual é o problema em três elementos principais de um problema de decisão, descrição das alternativas de decisão e determinação do objetivo do estudo.) 2 Construção do modelo (Transformar em equação) 3 Solução do modelo (Resolver as equações) 4 Validação do modelo (Testar) 5 Implementação…

implementação da Pesquisa Operacional na prática incluem; 1) Definição do problema: Identificar qual é o problema em três elementos principais de um problema de decisão, descrição das alternativas de decisão e determinação do objetivo do estudo. 2) Construção do modelo: Transformar em equação 3) Solução do modelo: Resolver as equações 4) Validação do modelo: Testar 5) Implementação da solução: Execução, colocação em pratica do que foi definido. [pic]…

pela economia e a gestão empresarial. P.O teve seu surgimento na Inglaterra, durante a segunda guerra mundial e devido ao seu sucesso e credibilidade adquirida os cientistas a levaram para as empresas que se confrontavam diretamente com problemas de decisão. Esta técnica envolve as fases de formulação de problemas, construção do modelo, cálculo da solução através do modelo, teste do modelo e da solução, estabelecimento de controles da solução e a implantação e acompanhamento. Após…

decomposto em subproblemas mais fáceis de tratar;  Otimização em redes;  Problemas podem ser modelados como uma rede;  Programação não linear;  Funções do modelo são não lineares.  A fase do estudo de PO define claramente o trabalho de equipe mostrando o analista de PO trabalhando lado a lado com cliente, onde as principais fases na prática incluem:  Definição do problema;  Construção do modelo;  Solução do modelo;  Validação do modelo;  Implementação da…

pode ser decomposto em subproblemas mais fáceis de tratar;  Otimização em redes;  Problemas podem ser modelados como uma rede;  Programação não linear;  Funções do modelo são não lineares.  A fase do estudo de PO define claramente o trabalho de equipe mostrando o analista de PO trabalhando lado a lado com cliente, onde as principais fases na prática incluem:  Definição do problema;  Construção do modelo;  Solução do modelo;  Validação do modelo;  Implementação da…

VARIAIVEIS DE DECISÃO x1: Quantidade de toneladas de laranja x2: Quantidade de toneladas de pêssego x3: Quantidade de toneladas de tangerina FUNÇÃO OBJETIVO Max 20x1+10x2+30x3 Lucro máximo RESTRIÇÕES x1+x2+x3 ≤ 800 ; X1 ≥ 200 ; x2 ≥ 100 ; X3 ≤ 200 ; x1,x2,x3 ≥0 Demanda Quantidade mínima de laranjas Quantidade mínima de pêssegos Quantidade máxima de tangerinas Não negatividade das variáveis Programação Linear e Inteira 53 Exemplos – Programação Linear Exemplo 3: A Reddy Mikks…