Escolar Documentos
Profissional Documentos
Cultura Documentos
Optimizar : c1 x1 + c2 x2 + . . . + cn xn
Sujeito a :
ai1 x1 + ai2 x2 + . . . + ain xn = bi , i = 1, . . . , p
ai1 x1 + ai2 x2 + . . . + ain xn ≤ bi , i = p + 1, . . . , q
ai1 x1 + ai2 x2 + . . . + ain xn ≥ bi , i = q + 1, . . . , m
xj ≥ 0, j = 1, . . . , n,
onde:
■ xj → nível de actividade da alternativa j a ser determinado pela solução do
PPL;
■ cj → custo unitário associado à alternativa j;
■ cj xj → custo total da quantidade xj do elemento j;
■ bi → valor limitante referente à restrição i;
■ aij → contribuição unitária da alternativa j à restrição i;
■ n → número de variáveis de decisão do PPL;
■ m → número de restrições do PPL.
Curso de Licenciatura em Informática - 2022/Sem II
Docente: Prof. Doutor Cachimo Assane (UEM) Investigação Operacional 4/1
Formulação do Modelo de Programação Linear
Problema da Dieta: Suponha que, por motivos justificáveis, uma certa dieta
alimentar esteja restrita a leite desnatado, carne magra de boi, carne de peixe e
uma salada de composição bem conhecida. Sabendo-se ainda que os requisitos
nutricionais serão expressos em termos de vitaminas A, C e D e controlados por
suas quantidades mínimas (em miligramas), uma vez que são indispensáveis à
preservação da saúde da pessoa que estará se submetendo à dieta. A Tabela
abaixo resume a quantidade de cada vitamina em disponibilidade nos alimentos e
a sua necessidade diária para a boa saúde de uma pessoa.
Requisito
Vitamina Leite (l) Carne (kg) Peixe (kg) Salada Nutricional
(100g) Mínimo
A 2 mg 2 mg 10 mg 20 mg 11 mg
C 50 mg 20 mg 10 mg 30 mg 70 mg
D 80 mg 70 mg 10 mg 80 mg 250 mg
Custo (u.m.) 2 4 1,5 1
1) Variáveis de decisão:
1) Variáveis de decisão:
xi ≡ quantidade do alimento do tipo i que entra na dieta,
i = (l-leite, c-carne, p-peixe, s-salada).
1) Variáveis de decisão:
xi ≡ quantidade do alimento do tipo i que entra na dieta,
i = (l-leite, c-carne, p-peixe, s-salada).
2) Função objectivo: Minimizar f (x ) = 2xl + 4xc + 1, 5xp + xs
Número total de unidades monetárias gastas com a dieta.
1) Variáveis de decisão:
xi ≡ quantidade do alimento do tipo i que entra na dieta,
i = (l-leite, c-carne, p-peixe, s-salada).
2) Função objectivo: Minimizar f (x ) = 2xl + 4xc + 1, 5xp + xs
Número total de unidades monetárias gastas com a dieta.
3) Restrições do problema
1) Variáveis de decisão:
xi ≡ quantidade do alimento do tipo i que entra na dieta,
i = (l-leite, c-carne, p-peixe, s-salada).
2) Função objectivo: Minimizar f (x ) = 2xl + 4xc + 1, 5xp + xs
Número total de unidades monetárias gastas com a dieta.
3) Restrições do problema
i) Restrição associada à demanda de vitamina A:
1) Variáveis de decisão:
xi ≡ quantidade do alimento do tipo i que entra na dieta,
i = (l-leite, c-carne, p-peixe, s-salada).
2) Função objectivo: Minimizar f (x ) = 2xl + 4xc + 1, 5xp + xs
Número total de unidades monetárias gastas com a dieta.
3) Restrições do problema
i) Restrição associada à demanda de vitamina A:
2xl + 2xc + 10xp + 20xs ≥ 11
1) Variáveis de decisão:
xi ≡ quantidade do alimento do tipo i que entra na dieta,
i = (l-leite, c-carne, p-peixe, s-salada).
2) Função objectivo: Minimizar f (x ) = 2xl + 4xc + 1, 5xp + xs
Número total de unidades monetárias gastas com a dieta.
3) Restrições do problema
i) Restrição associada à demanda de vitamina A:
2xl + 2xc + 10xp + 20xs ≥ 11
ii) Restrição associada à demanda de vitamina C:
1) Variáveis de decisão:
xi ≡ quantidade do alimento do tipo i que entra na dieta,
i = (l-leite, c-carne, p-peixe, s-salada).
2) Função objectivo: Minimizar f (x ) = 2xl + 4xc + 1, 5xp + xs
Número total de unidades monetárias gastas com a dieta.
3) Restrições do problema
i) Restrição associada à demanda de vitamina A:
2xl + 2xc + 10xp + 20xs ≥ 11
ii) Restrição associada à demanda de vitamina C:
50xl + 20xc + 10xp + 30xs ≥ 70
1) Variáveis de decisão:
xi ≡ quantidade do alimento do tipo i que entra na dieta,
i = (l-leite, c-carne, p-peixe, s-salada).
2) Função objectivo: Minimizar f (x ) = 2xl + 4xc + 1, 5xp + xs
Número total de unidades monetárias gastas com a dieta.
3) Restrições do problema
i) Restrição associada à demanda de vitamina A:
2xl + 2xc + 10xp + 20xs ≥ 11
ii) Restrição associada à demanda de vitamina C:
50xl + 20xc + 10xp + 30xs ≥ 70
iii) Restrição associada à demanda de vitamina D:
1) Variáveis de decisão:
xi ≡ quantidade do alimento do tipo i que entra na dieta,
i = (l-leite, c-carne, p-peixe, s-salada).
2) Função objectivo: Minimizar f (x ) = 2xl + 4xc + 1, 5xp + xs
Número total de unidades monetárias gastas com a dieta.
3) Restrições do problema
i) Restrição associada à demanda de vitamina A:
2xl + 2xc + 10xp + 20xs ≥ 11
ii) Restrição associada à demanda de vitamina C:
50xl + 20xc + 10xp + 30xs ≥ 70
iii) Restrição associada à demanda de vitamina D:
80xl + 70xc + 10xp + 80xs ≥ 250
1) Variáveis de decisão:
xi ≡ quantidade do alimento do tipo i que entra na dieta,
i = (l-leite, c-carne, p-peixe, s-salada).
2) Função objectivo: Minimizar f (x ) = 2xl + 4xc + 1, 5xp + xs
Número total de unidades monetárias gastas com a dieta.
3) Restrições do problema
i) Restrição associada à demanda de vitamina A:
2xl + 2xc + 10xp + 20xs ≥ 11
ii) Restrição associada à demanda de vitamina C:
50xl + 20xc + 10xp + 30xs ≥ 70
iii) Restrição associada à demanda de vitamina D:
80xl + 70xc + 10xp + 80xs ≥ 250
iv) Restrições de não-negatividade: xi ≥ 0, ∀i = l, c, p, s
Um agricultor dispõe de 400 hectares cultiváveis com milho, trigo ou arroz. Cada
hectare de milho exige $ 2.000 para preparação do terreno, 20 homens-dia de
trabalho e gera um lucro de $600. Um hectare de trigo envolve custos de $ 2.400
para preparação do terreno, 30 homens-dia de trabalho e dá um lucro de $ 800.
Analogamente, um hectare de arroz exige $ 1.400, 24 homens-dia e dá um lucro
de $ 400. O agricultor dispõe de $ 800.000 para cobrir os custos de trabalho e
7.200 homens-dia de mão de obra. Elabore um modelo de PPL forma a calcular
a alocação de terra para os vários tipos de cultura, com o objetivo de maximizar
o lucro total.
Um agricultor dispõe de 400 hectares cultiváveis com milho, trigo ou arroz. Cada
hectare de milho exige $ 2.000 para preparação do terreno, 20 homens-dia de
trabalho e gera um lucro de $600. Um hectare de trigo envolve custos de $ 2.400
para preparação do terreno, 30 homens-dia de trabalho e dá um lucro de $ 800.
Analogamente, um hectare de arroz exige $ 1.400, 24 homens-dia e dá um lucro
de $ 400. O agricultor dispõe de $ 800.000 para cobrir os custos de trabalho e
7.200 homens-dia de mão de obra. Elabore um modelo de PPL forma a calcular
a alocação de terra para os vários tipos de cultura, com o objetivo de maximizar
o lucro total.
Resolução:Síntese das informações-chave do PPL da machamba:
Tipo de Qtdd. de recurso/hectare Disponibilidade
recurso milho trigo arroz de recurso
área (ha) 1 1 1 400
custo terreno ($) 2.000 2.400 1400 800.000
mão de obra (h-d) 20 30 24 7.200
Lucro ($) 600 800 400
1) Variáveis de decisão:
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
2) Função objectivo:
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
2) Função objectivo:
Maximizar f (x ) = 600xM + 8006xT + 400xA , o lucro total da produção.
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
2) Função objectivo:
Maximizar f (x ) = 600xM + 8006xT + 400xA , o lucro total da produção.
3) Restrições do problema
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
2) Função objectivo:
Maximizar f (x ) = 600xM + 8006xT + 400xA , o lucro total da produção.
3) Restrições do problema
i) Restrições associadas à área cultivável disponível (em hectare):
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
2) Função objectivo:
Maximizar f (x ) = 600xM + 8006xT + 400xA , o lucro total da produção.
3) Restrições do problema
i) Restrições associadas à área cultivável disponível (em hectare):
xM + xT + xA ≤ 400
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
2) Função objectivo:
Maximizar f (x ) = 600xM + 8006xT + 400xA , o lucro total da produção.
3) Restrições do problema
i) Restrições associadas à área cultivável disponível (em hectare):
xM + xT + xA ≤ 400
ii) Restrição associada a custos de preparação do terreno:
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
2) Função objectivo:
Maximizar f (x ) = 600xM + 8006xT + 400xA , o lucro total da produção.
3) Restrições do problema
i) Restrições associadas à área cultivável disponível (em hectare):
xM + xT + xA ≤ 400
ii) Restrição associada a custos de preparação do terreno:
2.000xM + 2.400xT + 1.400xA ≤ 800.000
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
2) Função objectivo:
Maximizar f (x ) = 600xM + 8006xT + 400xA , o lucro total da produção.
3) Restrições do problema
i) Restrições associadas à área cultivável disponível (em hectare):
xM + xT + xA ≤ 400
ii) Restrição associada a custos de preparação do terreno:
2.000xM + 2.400xT + 1.400xA ≤ 800.000
iii) Restrição associada à mão de obra disponível (homens-dia):
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
2) Função objectivo:
Maximizar f (x ) = 600xM + 8006xT + 400xA , o lucro total da produção.
3) Restrições do problema
i) Restrições associadas à área cultivável disponível (em hectare):
xM + xT + xA ≤ 400
ii) Restrição associada a custos de preparação do terreno:
2.000xM + 2.400xT + 1.400xA ≤ 800.000
iii) Restrição associada à mão de obra disponível (homens-dia):
20xM + 30xT + 24xA ≤ 7.200
1) Variáveis de decisão:
xi ≡ área em ha a ser plantada da cultura do tipo i = (M-milho, T-trigo,
A-arroz).
2) Função objectivo:
Maximizar f (x ) = 600xM + 8006xT + 400xA , o lucro total da produção.
3) Restrições do problema
i) Restrições associadas à área cultivável disponível (em hectare):
xM + xT + xA ≤ 400
ii) Restrição associada a custos de preparação do terreno:
2.000xM + 2.400xT + 1.400xA ≤ 800.000
iii) Restrição associada à mão de obra disponível (homens-dia):
20xM + 30xT + 24xA ≤ 7.200
iv) Restrições de não-negatividade: xM ≥ 0; xT ≥ 0; xA ≥ 0