A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Exercício 1 para achar solução gráfica de PLs Considere o problema Max z = 3x 1 + 2x 2 sujeito 2x 1 + x 2 <= 100 x 1 + x 2 <= 80 x 1 <= 40 x 1 >= 0 x 2.

Apresentações semelhantes


Apresentação em tema: "Exercício 1 para achar solução gráfica de PLs Considere o problema Max z = 3x 1 + 2x 2 sujeito 2x 1 + x 2 <= 100 x 1 + x 2 <= 80 x 1 <= 40 x 1 >= 0 x 2."— Transcrição da apresentação:

1 Exercício 1 para achar solução gráfica de PLs Considere o problema Max z = 3x 1 + 2x 2 sujeito 2x 1 + x 2 <= 100 x 1 + x 2 <= 80 x 1 <= 40 x 1 >= 0 x 2 >= 0 Resolva-o graficamente solução ótima: ponto G

2 Exercício 2 para achar solução gráfica de PLs Considere o problema Max z = 2x 1 - x 2 sujeito x 1 - x 2 <= 1 2x 1 + x 2 >= 6 x 1, x 2 >= 0 Resolva-o graficamente solução ilimitada

3 Exercício: Achar o CSF de um problema Desenhe o Conjunto de Soluções Factíveis (CSF):

4 Exercício: Plotar Funções Objetivo Plote as seguintes Funções Objetivo sobre o CSF definido por y 1 +y 2 =0:

5 Exercício: Reconhecer funções lineares e não-lineares Assumindo que x j sejam variáveis de decisão e que outros símbolos sejam parâmetros, determine quais funções são lineares e quais são não-lineares: linear não-linear linear não-linear

6 Exercício: Reconhecer programas lineares e não-lineares Assumindo que y j sejam variáveis de decisão e que outros símbolos sejam parâmetros, determine quais programas são lineares e quais são não- lineares: linear não-linear

7 Exercício: Reconhecer variáveis contínuas e discretas Decida se os problemas devem ser modelados usando variáveis contínuas ou discretas: a) Temperatura de operação de um processo químico b) Um setor de armazém designado para estocar um certo produto c) Se um projeto de investimento vai ou não ser escolhido d) Quantidade de moeda que a firma vai converter de reais para dólares e) Número de aviões que a companhia vai adquirir em 2001 e 2004 a) contínua b) inteira (ou booleana) c) booleana d) contínua e) inteira

8 Exercício:Escrever restrições com variáveis 0-1 Suponha que há 16 projetos pré-selecionados, numerados de 1 a 16: w j = 1se o projeto j for selecionado 0caso contrário a) pelo menos um dos oito primeiros projetos deve ser escolhido: b) no máximo 3 dos últimos 8 devem ser selecionados: c) dentre os projetos 4 e 9 um e só um deles precisa ser selecionado: d) o projeto 11 pode ser selecionado só se o 2 também for:

9 Exercício:Reconhecer programas inteiros Reconheça quais programas são inteiros e, nesse caso, quais são puros e quais mistos: contínuo inteiro puro inteiro misto

10 Exercício:Reconhecer programas lineares inteiros e programas não-lineares inteiros Assumindo que w j sejam variáveis de decisão e que outros símbolos sejam parâmetros, determine quais programas são melhor descritos como um programa linear (PL), programa não-linear (PÑL), programa linear inteiro (PLI) ou programa não-linear inteiro (PÑLI): a) PLIb) PÑLIc) PÑLd) PL


Carregar ppt "Exercício 1 para achar solução gráfica de PLs Considere o problema Max z = 3x 1 + 2x 2 sujeito 2x 1 + x 2 <= 100 x 1 + x 2 <= 80 x 1 <= 40 x 1 >= 0 x 2."

Apresentações semelhantes


Anúncios Google