Justino Cossa

Aplicação da Programação linear

Maputo

2023
 Índice

Introdução ......................................................................................................................... 1

Aplicação da Programação linear ..................................................................................... 2

Conceito e importância da Investigação Operacional .................................................. 2

Conceito e importância da Programação linear (PL) .................................................... 2

Características da Programação Linear ........................................................................ 3

Trabalho a desenvolver ..................................................................................................... 3

Tabela 1. Custos de distribuição (em 1000u.m por tonelada) ..................................... 3

Tabela 2. Custos de distribuição (em 1000u.m por tonelada) ..................................... 4

Tabela 3. Capacidade máxima mensal de produção das fábricas ................................. 4

Tabela 4: Capacidade máxima mensal de fornecimento dos armazéns ........................ 4

Tabela 5. Procura típica mensal dos clientes ................................................................ 5

Conclusão ......................................................................................................................... 6

Bibliografia ....................................................................................................................... 7
Introdução
A Investigação Operacional (IO) ou Pesquisa operacional (PO), é um ramo
interdisciplinar da matemática aplicada que faz uso de modelos matemáticos,
estatísticos e de algoritmos na ajuda à tomada de decisão. É usada sobretudo para
analisar sistemas complexos do mundo real, tipicamente com o objetivo de
melhorar ou optimizar a performance.
O estudo de investigação operacional vai permitir que o aluno tenha sempre em
mente um raciocínio quantitativo na solução de problemas de gestão, ou seja,
desenvolver a capacidade de resolver problemas de gestão utilizando diferentes
técnicas quantitativas com maior precisão.

1
 Aplicação da Programação linear

Conceito e importância da Investigação Operacional

A Investigação Operacional (IO) ou Pesquisa operacional (PO), é um ramo
interdisciplinar da matemática aplicada que faz uso de modelos matemáticos,
estatísticos e de algoritmos na ajuda à tomada de decisão. É usada sobretudo para
analisar sistemas complexos do mundo real, tipicamente com o objetivo de
melhorar ou optimizar a performance.
Bronson & Naadimuthu (2001) dizem que a IO lida com a afectação eficiente de
recursos escassos devendo ser tratada como ciência e arte.
1) Como arte, porque IO tem a capacidade de apresentar os conceitos de
eficiência e escassez num modelo matemático, bem definido para uma
determinada situação concreta.
2) Como ciência, porque a IO visa criar os métodos computacionais para a
obtenção de soluções dos modelos que apresenta.

A investigação operacional é importante para a tomada de decisão mais assertiva

e racional, evitando riscos e problemas no futuro.
Além disso, a IO é uma ferramenta essencial para organização e competitividade.
Uma vez que ela permite o desenvolvimento de soluções práticas para o
crescimento de uma empresa e a entrega de bons resultados.

Conceito e importância da Programação linear (PL)

A programação linear (PL) é um conjunto de técnicas que permitem resolver os
problemas de optimização, num sistema de recursos limitados, sendo lineares, quer
a função objectivo, quer as restrições.
Programação Linear é uma importante área da optimização por várias razões.
Muitos problemas práticos em IO podem ser expressos como problemas de
programação linear. Certos casos especiais dessa natureza, tais como problemas
de network flow e problemas de multicommodity flow são considerados
importantes o suficiente para que se tenha gerado muita pesquisa em algoritmos
especializados para suas soluções. Vários algoritmos para outros tipos de
problemas de optimização funcionam resolvendo problemas de PL como sub-
problemas. Historicamente, ideias da programação linear inspiraram muitos dos

2
 conceitos centrais de teoria da optimização, tais como dualidade, decomposição,
e a importância da convexidade e suas generalizações.
Características da Programação Linear

As caracteristicas dos problemas de programação linear (PL) que podem ser

levantados são:
• Modelos mais simples e constituem a base da investigação operacional;
• Simplificam o problema;
• Seguem o processo espiral.

Trabalho a desenvolver
Considere o seguinte Problema de Distribuição que consiste na determinação de uma
estratégia óptima de distribuição que satisfaça a procura e, ao mesmo tempo, respeite as
capacidades e limitações existentes:
Suponha que a empresa Açucar de Moçambique tem duas fábricas e quatro armazéns e
vende produtos a seis clientes que podem ser abastecidos a partir dos armazéns ou
directamente das fábricas. A empresa suporta os custos de distribuição apresentados nas
tabelas 1 e 2. Os traços indicam que a entrega correspondente não se realiza.

Tabela 1. Custos de distribuição (em 1000u.m por tonelada)

Origens
Destinos Moatize Chokwé
Armazéns (fábrica) (fábrica)
Beira 0,5 -
Nampula 1,0 0,2
Chimoio 0,8 0,6
Lichinga 0,4 0,8

3
Tabela 2. Custos de distribuição (em 1000u.m por tonelada)
Origens

Destinos Moatize Chokwé Beira Nampula Chimoio Lichinga

Clientes (fábrica) (fábrica) (armazém) (armazém) (armazém) (armazém)

C1 1,0 2,0 ---- 1,0 ---- ----

C2 ---- ---- 1,5 0,5 1,5 ----

C3 1,5 ---- 0,5 0,5 2,0 0,2

C4 2,0 ---- 1,5 1,0 ---- 1,5

C5 ---- ---- ---- 0,5 0,5 0,5

C6 1,0 ---- 1,0 ---- 1,5 1,5

Tabela 3. Capacidade máxima mensal de produção das fábricas

Capacidade Fábrica
(toneladas)

Chokwé 150 000,00

Moatize 200 000,00

Tabela 4: Capacidade máxima mensal de fornecimento dos armazéns

Capacidade
Armazém
(toneladas)
Beira 70 000
Nampula 50 000
Chimoio 100 000
Lichinga 40 000

Nas tabelas 3 e 4 estão representadas as capacidades mensais máximas das fábricas e dos
armazéns. Na tabela 5, apresenta-se a procura típica mensal dos clientes.

4
Tabela 5. Procura típica mensal dos clientes
Destinos Procura mensal
Clientes (toneladas)

C1 50 000

C2 10 000

C3 40 000

C4 35 000

C5 60 000

C6 20 000

O objectivo da empresa é a determinação dum plano óptimo de distribuição que minimize

os custos em questão.

Construa um modelo de Programação Linear para este problema.

Resolução:

MinC= 50 000 X1+ 10 000X2+ 40 000 X3 + 35 000X4 + 60 000X5 + 20 000X5

1,0 X1+ 2,0 X2+ 0 X3 + 1,0 X4 + 0X5 + 0X5 ,para C1

0 X1+ 0X2+ 1,5 X3 + 0,5 X4 + 1,5 X5 + 0X5 ,para C2

1,5 X1+ 0 X2+ 0,5 X3 +0,5 X4 + 2,0 X5 + 0,2 X5 ,para C3

2,0 X1+ 0X2+ 1,5 X3 + 1,0X4 + 0X5 + 1,5 X5 ,para C4

0 X1+ 0X2+ 0 X3 + 0,5 X4 + 0,5 X5 + 0,5 X5 ,para C5

1,0 X1+ 0X2+ 1,0 X3 + 0X4 + 1,5 X5 + 1,5 X5 ,para C6

5
Conclusão
a IO é considerada uma ciência e uma arte. A IO evolui como ciência nos finais da
2ª Guerra Mundial e teve como marco mais importante a publicação do Método
Simplex por George Dantzing em 1947.
A IO expandiu-se rapidamente graças à explosão das ciências de computação que
tornaram o seu algoritmo fácil de ser solvido. Muitas empresas após a segunda
Guerra Mundial, criaram equipas de IO para resolver diversos problemas do seu
dia-a-dia ligados à Gestão. A IO é uma ciência de natureza interdisciplinar para a
resolução de muitos dos seus problemas requere a intervenção de especialistas de
várias áreas do saber desde a Medicina às engenharias e desde a Gestão à
Economia, Física, Matemática, Química, tec.
Nesta unidade temática foram descritas as principais características da IO que
passam pela utilização de métodos científicos na gestão das organizações,
variabilidade na sua aplicação até à integralidade sistémica, admitindo que uma
empresa é um sistema onde entram inputs que são transformados e resultam em
outputs.
Também foi evidenciado nesta unidade temática os impactos visíveis do
desenvolvimento da IO na vida das organizações com destaque para a utilização
da teoria de filas de espera na resolução de problemas de enchentes nas instituições
bancárias, hospitais, portagens, serviços de telefonia móvel até às instituições
governamentais.

6
 Bibliografia
I. Calenga, João (2022). Manual de Licenciatura do curso de Contabilidade e
Auditoria Investigação Operacional . UNISCED. Moçambique.