Programao Matemtica

Programao Matemtica
Professoras Aline Leo e Franklina Toledo
Instituto de Cincias Matemticas e de Computao - ICMC
Universidade de So Paulo - USP

2015

Programao Matemtica

Programao Matemtica

Reviso aula passada

Modelagem

Programao Matemtica

Programao Matemtica

Resoluo de um problema utilizando PO segue as

seguintes fases

Programao Matemtica

Programao Matemtica

Construindo um modelo matemtico

Passo Fundamental: Ouvir aquele que lida com o problema

real.
Passo 1: Descobrir o que deve ser determinado (variveis do
problema).
Passo 2: Descobrir o que est disponvel (dados do problema).
Passo 3: Reproduzir os caminhos que levam a uma soluo
(equaes).

Programao Matemtica

Programao Matemtica

Exerccio

Modelagem - usando LEGO

Pendegraft, 1997

Programao Matemtica

Programao Matemtica

Produo de mesas e cadeiras - Pendegraft, 1997

cada grupo deve produzir dois diferentes produtos:
cadeiras
mesas

peas disponveis:
6 peas grandes
8 peas pequenas

lucro dos produtos:

mesa: $16
cadeira: $10

objetivo: encontrar um plano de produo que maximize o

lucro do grupo

Programao Matemtica

Programao Matemtica

Produo de mesas e cadeiras - Pendegraft, 1997

especificao dos produtos:
mesa: 2 peas grandes e 2 peas pequenas
cadeira: 1 pea grande e 2 peas pequenas

Programao Matemtica

Programao Matemtica

Qual a soluo obtida?

Quais suas variveis de deciso?
Quais so as restries?
Qual a funo objteivo?

Programao Matemtica

Programao Matemtica

Se voces pudessem comprar mais as peas ...

Quanto voces pagariam por uma pea extra (grande ou
pequena)?
Quantas peas grandes ou pequenas vocs comprariam?
Quantas peas grandes ou pequenas vocs venderiam?

Programao Matemtica

Programao Matemtica
Referncias Bibliogrficas

Referncias Bibliogrficas

Pendegraft, N. Lego my simplex.

https://web.lemoyne.edu/ wright/lego.htm, 1997 (acesso
04/08/2014).

Programao Matemtica