Introdução

Fundamentação Teórica
Exemplos
Modelagem Matemática e Computacional
Conclusão
Referências Bibliográcas

Emagrecer é SIMPLES
Pesquisa operacional e a Dieta de Dantzig

Hilquias Santos; Ana Paula

DEZEMBRO 2021

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos
Modelagem Matemática e Computacional
Conclusão
Referências Bibliográcas

1 Introdução
Problemática
Dieta
Dieta e Modelagem
2 Fundamentação Teórica
3 Exemplos
4 Modelagem Matemática e Computacional
Modelagem Matemática
Modelagem Computacional
5 Conclusão
6 Referências Bibliográcas

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Introdução: Uma realidade a observar

A obesidade pode ser denida como um tipo de distúrbio que
envolve excesso de gordura corporal e que consequentemente
aumenta o risco de problemas de saúde.

Uma pessoa está obesa quando o índice de

massa corporal (IMC) dela é de 30 ou mais

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

No Mundo No Brasil
124 milhões de ciranças 1 em cada 3 crianças com
com obesidade; sobrepeso;
5vezes maior a chance de projeção de 30% para vida
obesidade na vida adulta; adulta;

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Dados Nacionais

Figura: • Fonte: https://g1.globo.com/ciencia-e-saude/noticia/2020/10/21/percentual-da-

populacao-acima-de-20-anos-considerada-obesa-mais-que-dobrou-em-16-anos-aponta-ibge.ghtml
Hilquias Santos; Ana Paula Emagrecer é SIMPLES
 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

O consumo excessivo de açúcar, gorduras saturadas,

processados e ultraprocessados, a propaganda de alimentos
não saudáveis direcionadas ao público infantojuvenil e a
inatividade física são alguns dos fatores que preocupam
atualmente organizações nacionais e internacionais quanto ao
aumento da obesidade.

Figura: Principais Marcas

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Figura: Distribuição de obesidade com relação ao sexo

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Figura: Covid e Obesidade

Hilquias Santos; Ana Paula Emagrecer é SIMPLES
 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Propostas de intervenção
1 A Lei 11.721/2008 determina que o 11 de outubro é Dia
Nacional de Prevenção da Obesidade;
2 Dia mundial da obesidade;
3 "Restringir a comercialização de alimentos e bebidas com
alto teor de gorduras, açúcar e sal para crianças";
4 Tributar bebidas açucaradas e proporcionar melhor acesso
a alimentos saudáveis;
5 Abrir espaço para caminhadas, ciclismo e recreação
seguros nas cidades;
6 Ensinar às crianças hábitos saudáveis desde a infância.

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Dieta
Popularmente, o emprego da palavra "dieta"está associado a
uma forma de conter o peso e/ou manter a saúde em boas
condições

Figura:
Hilquias Santos; Ana Paula Canva
Emagrecer é SIMPLES
 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Dieta e pandemia

Pesquisa - Grupo Kantar

Apenas 22% das pessoas estão seguindo
uma dieta mais saudável em comparação ao
período anterior ao isolamento social e o
que antes era prioridade para muitas
pessoas, atualmente se resume a tentativas
para emagrecer.

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Pirâmide Alimentar

A pirâmide alimentar é um instrumento, sob a forma gráca,

que visa orientar as pessoas para uma dieta mais saudável. É
um guia alimentar geral que demonstra como deve ser a
alimentação diária para uma população saudável, acima de 2
anos de idade.

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Pirâmide Alimentar

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Sistemas Lineares e Dietas

Podemos usar facilmente denições matemáticas para prever
resultados.
Na matemática, temos o sistema linear que pode ser
classicado como
Indeterminado
Ē
Possível DD
E
Determinado
Sistema
D̄
E¯
Impossível
Hilquias Santos; Ana Paula Emagrecer é SIMPLES
 Introdução
Fundamentação Teórica Problemática
Exemplos Dieta
Modelagem Matemática e Computacional Dieta e Modelagem
Conclusão
Referências Bibliográcas

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos
Modelagem Matemática e Computacional
Conclusão
Referências Bibliográcas

Fundamentação teórica

Theorem
Seja f (x1 , ..., xn ) = a1 x1 + ... + an xn e seja P um ponto interior
a um segmento ¯ DO Rn , isto é, P = λA + (1 − λ)B , então
AB
f (A) ≤ f (P) ≤ f (P) ou f (A) ≥ f (P) ≥ f (P)

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos
Modelagem Matemática e Computacional
Conclusão
Referências Bibliográcas

Exemplo 1

Example
Exercício 1: Maximizar a função Z = 3x1 + 5x2 , sujeito a:

2x1 + 4x2 ≤ 10 (1)

6x1 + x2 ≤ 20 (2)
x1 − x2 ≤ 30 (3)
x1 ≥ 0 , x2 ≥ 0 (4)

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos
Modelagem Matemática e Computacional
Conclusão
Referências Bibliográcas

Exemplo 2
Example
Otimização do lucro de Empresa de produtos variados
Considerando uma fábrica de móveis que possui duas linhas de
produção para suas cadeiras de madeira: Cadeiras simples e
Cadeiras premium. Em relação a cada uma das linhas de
produção, tem-se as segintes informações:
Cadeiras simples:
A linha da produção comporta no máximo 12

empregados;

Cada cadeira consome 2 empregados/dia para ser

produzida;

Cada cadeira fornece um lucro de 15,00 reais

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos
Modelagem Matemática e Computacional
Conclusão
Referências Bibliográcas

Exemplo 2

Examples
Otimização do lucro de Empresa de produtos variados
Cadeiras Premium:
A linha da produção comporta no máximo 24

empregados;

Cada cadeira consome 3 empregados/dia para ser

produzido;

Cada cadeiras fornece um lucro de 25,00 reais.

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos Modelagem Matemática
Modelagem Matemática e Computacional Modelagem Computacional
Conclusão
Referências Bibliográcas

Exemplo Concreto

Alguns fatores que criaram o problema:

1 Com a pandemia, a feira praticamente deixou de existir;

2 Com a alta da inação, o valor da cesta básica aumentou

considerávelmente;
3 Com a pandemia, aumentou a necessidade de uma

alimentação mais saudável;

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos Modelagem Matemática
Modelagem Matemática e Computacional Modelagem Computacional
Conclusão
Referências Bibliográcas

Otimizar o valor de uma refeição diária, considerando os

valores nutricionais necessários, de acordo com os itens
elementares de um cesta básica, a saber:
C: Banana, maçã, laranja, arroz, pão, cuzcuz, cream cracker,
macarrão, batata, açucar;
L: Margarina;
F: Feijão, (Alface / cebolinha / coentro), Tomate;
P: Carne, Ovos, Leite, Peixe

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos Modelagem Matemática
Modelagem Matemática e Computacional Modelagem Computacional
Conclusão
Referências Bibliográcas

Alimento R$/Kg Kcal/Kg

Banana 4 0,98
Maçã 6 0,56
Laranja 4 0,47
Arroz 5 175
Pão 10 2740
Cuzcuz 2,39 1130
Cream Cracker 10 4,84

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos Modelagem Matemática
Modelagem Matemática e Computacional Modelagem Computacional
Conclusão
Referências Bibliográcas

Alimento R$/Kg Kcal/Kg

Macarrão 4 3710
Batata 5 0,65
Açucar 4 3,87
Margarina 9,1 7,17
Feijão 8,5 3,47
Alface/cebolinha/coentro 5 0,15
Tomate 9 210
Carne 33 1,43
Ovos 10 1,55
Leite 3,5 0,42
Peixe 15 2,06

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos Modelagem Matemática
Modelagem Matemática e Computacional Modelagem Computacional
Conclusão
Referências Bibliográcas

18
Otimizar a função Z = ai .xi , xi ≥ 0, ∀i ∈ N∗ , sujeito a
X

i=1

18
ci xi ≥ 3000kcal (5)
X

i=1
18
ci xi ≥ 270kcal (6)
X

i=15
10
ci xi ≥ 1100kcal (7)
X

i=1
c11 x11 ≥ 540kcal (8)
c12 x12 + c13 x13 + c14 x14 ≥ 100kcal (9)
Hilquias Santos; Ana Paula Emagrecer é SIMPLES
 Introdução
Fundamentação Teórica
Exemplos Modelagem Matemática
Modelagem Matemática e Computacional Modelagem Computacional
Conclusão
Referências Bibliográcas

Forma Padrão
Forma Padrão (considerando variáveis não-negativas)

18
ci xi − F1 = 3000kcal (10)
X

i=1
18
ci xi − F3 = 270kcal (11)
X

i=15
10
ci xi − F4 = 1100kcal (12)
X

i=1
c11 x1 − F5 = 540kcal (13)
c12 x12 + c13 x13 + c14 x14 − F6 = 100kcal (14)
Hilquias Santos; Ana Paula Emagrecer é SIMPLES
 Introdução
Fundamentação Teórica
Exemplos Modelagem Matemática
Modelagem Matemática e Computacional Modelagem Computacional
Conclusão
Referências Bibliográcas

Modelando com o LINDO

É considerado um software com maior facilidade e velocidade

na sua utilização e uma das melhores ferramentas de resolução
de modelos de otimização. O LINDO maximiza os lucros e
minimiza os custos nos problemas constantes de uma empresa
tais como, transportes e planejamento de produção, entre
outros. Tem como qualidade um resultado conável e
aceitável em situações simples e complexas.

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos Modelagem Matemática
Modelagem Matemática e Computacional Modelagem Computacional
Conclusão
Referências Bibliográcas

Ambiente LINDO

Figura: Ambiente do Sistema

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos Modelagem Matemática
Modelagem Matemática e Computacional Modelagem Computacional
Conclusão
Referências Bibliográcas

Ambiente do Sistema

Figura: Questão proposta e resolvida pelo LINDO

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos
Modelagem Matemática e Computacional
Conclusão
Referências Bibliográcas

Conclusão

Nem sempre a solução

que encontramos, embora
responda matemática,
responde biológicamente.
Esta é a beleza da
modelagem matemática;
Quais outros problemas
Figura: Etapas da modelagem podemos resolver com o
método SIMPLEX?

Hilquias Santos; Ana Paula Emagrecer é SIMPLES

 Introdução
Fundamentação Teórica
Exemplos
Modelagem Matemática e Computacional
Conclusão
Referências Bibliográcas

Referências Bibliográcas
BRASIL. Gutemberg Leão.
Programação Linear: Uma possível abordagem no ensino

médio.

UFAM, 2018, (dissertação de mestrado).

DANTZIG. George B.et. al.
Springer Series in Operations Research .
Springer, 1997.
I NAMEN. Anderson Amendoeira. BORNSTEIN. Cláudio
Thomás
Uma ferramenta para avaliação de resultados de diversos

modelos de otimização de dietas .

Pesquisa Hilquias
Operacional,v.24,
Santos; Ana Paula
2004.
Emagrecer é SIMPLES