Matias Caetano Gonçalves

Celeste Vasco Mausse

Programação linear

Licenciatura em logística empresarial e portuária

Instituto Superior de Ciências e Tecnologia Alberto Chipande

Beira

2022

1
 Matias Caetano Gonçalves

Celeste Vasco Mausse

Programação linear

Licenciatura em logística empresarial e portuária

Cadeira: Pesquisa Operacional

Periodo: Pôs Laboral, 2º Ano

Docente: Stelio Montinho

Instituto Superior de Ciências e Tecnologia Alberto Chipande

Beira

2022

2
Índice

Introdução........................................................................................................................................4

Objectivo gerais...............................................................................................................................4

Objectivo específicos.......................................................................................................................4

Métodos e técnicas de pesquisa.......................................................................................................4

Metodologia.....................................................................................................................................5

Programação linear..........................................................................................................................5

2.1. Objectivos.................................................................................................................................5

Problema ligados a programação linear...........................................................................................5

2.2 Funções objectivas e as respectivas restrições...........................................................................6

O problema típico tem a forma........................................................................................................7

Formalizações ao problema.............................................................................................................7

2.4. Resolve os problemas de programação linear fornecidos graficamente...................................8

Conclusão......................................................................................................................................11

Referências bibliográficas.............................................................................................................12

3
Introdução

Trabalho com o tema programação linear, encontra-se no âmbito de cuidar da pesquisa

operacional, leccionada na faculdade onde o estudo centrou-se nos aspectos gerais de
programação linear desde o problema até na recolha de dados absolutos de maximizar ou
minimizar a solução dada pela função f(x)Ix1, x2 ≥ 0I Ix1, x2≤ 0, apresentar problemas,
procedimentos da obtenção da função objectiva de uma formulação matemática envolvendo
métodos gráficos.

Objectivo gerais

Solucionar problemas de optimização.

Objectivo específicos

 Identificar as variáveis desconhecidas a ser determinadas.

 Identificar o objectivo ou critério de optimização do problema representando com uma
função linear de variáveis decisão.

Métodos e técnicas de pesquisa

Foram utilizadas pesquisa bibliográficas com uma abordagem qualitativa, por meio de
levantamentos de informações teoricas ligado Wayne L. Winston 3º ed. Duxburry press, oliveira,
A da silva, A Lisa/biblioteca da matemática moderna, Tomo IV 1971, onde ela da um leque
maior para obter os resultados desejados.

4
Metodologia

Programação linear

Consiste em métodos para resolver problemas de optimização com restrições (injunções), em que
a função objectivo e linear em relação as variáveis de controlo x 1, x2, …. xn, e o domínio destas
variáveis è injucionado por um sistema de inequações linear.

Programação linear è uma técnica que pressupõe a relação linear entre as características do
problema buscando a solução óptima para o problema estudado. Essas características do
problema são representadas e relacionados por meio de uma serie de equações linear.

2.1. Objectivos

Os problema ligados a programação linear tem como objectivo minimizar custos ou

maximizar lucros ou fatuamente, pois esses são objectivo comuns das organizações.

Problema ligados a programação linear

 Seleccionar um roteiro (trajecto) entre várias possibilidades, visando minimizar os custos

ou quilómetros percorridos;
 Seleccionar entre vários alternativos e combinações de matérias – prima, as que permitem
ter um custo menor atentando as exigências;
 Escolher entre fábrica ou não determinados itens, vende ou não determinadas
mercadorias. Construir ou não uma fábrica e ou deposito em determinado local etc;
 Define quantos funcionários devem ser escalados em cada dia para cumprir as exigências
de atendimento;
 Escolher que produtos ou serviços fabricar, oferecer e em quais quantidades;
 Escolher um mix de produtos para fabricar, visando maximizar os lucros.

Em suma, um problema de programação linear esta relacionado com escolhas que devemos fazer
e, muitas vezes há uma grande combinação de escolhas possíveis, fazendo com, que o problema
seja de difícil solução se utilizamos apenas nosso raciocínio. Logo, se não há diferentes escolhas
possíveis, provavelmente você não esta diante de um problema de programação linear.

5
 2.2 Funções objectivas e as respectivas restrições

Função objectivo è uma função que busca maximizar ou minimizar, dependendo do objectivo do
problema.

Procedimentos

 Passo I: Identificar as variares desconhecidas a serem determinadas (elas são

denominada variáveis de decisão) e representa - se através de símbolos algébricos (por
exemplo x e y ou x1, x2)
 Passo II: Lista todas as restrições do problema e expressa - se como equações (=) ou
inequações (≤ , ≥) linear em termos variáveis de decisão definidas no passo anterior.
 Passo III: Identificar o objectivo ou critério de optimização do problema, representando -
o com uma função linear das variáveis de decisões. O objectivo pode ser tipo maximizar
ou minimizar.

Ex: toda empresa tem restrições que a impedem de produzir até o infinito, as restrições impedem
que o lucro seja infinito ou que os custos sejam 0 (zero).

Um exemplo de restrições è o orçamento: a empresa tem uma quantidade fixa de dinheiro, usada
para produzir, comprar propaganda além de horas de trabalho dos funcionários, insumos,
capacidade de máximas, etc.

 A primeira restrições: da fábrica de sorvetes è: para fábrica 1 litro de sorvetes de

chocolate, precisa de 1k de cacau. A empresa tem 6k, no stock por dia. x 1 significa a
quantidade de litro de solvente de chocolate e ele terá que ser menor ou igual a 6k, assim
com 6k são produzidos solventes mais ou menos.
 A segunda restrição è: para fabricar, litro de sorvete de chocolate, precisa-se de 1hora de
trabalho, para fábrica 1 litro de sorvete de creme, também. a empresa trabalha 8 horas por
dia.

2.3 Em presença de uns problemas concretos torna-se essencial a sua formulação matemática
para que ele possa ser envolvido pelo processo mais adequado.

6
A forma geral de um problema de programações matemática pode ser dada por:

ma x f (x)/ X ∈ SCR+¿

Sendo S a região admissível geralmente determinada por

S = x Ig, (x) ≤ b; i = 1, …, n)

Esta forma não restringe o problema, uma vez que è possível escrever desta maneira qualquer
problema de optimização f (x) sujeita condições.

No caso em que as funções f e g, para i = l, …, m são linear, então o problema è da programação

linear.

O problema típico tem a forma.

max [C, x/Ax ≤ b, x≥04]

Ex: um apre cultor deseja semear trigo e milho numa áreas não super ver a 80 hectares. Pretende
semear menos 20 hectares de trigo e pelo menor 10 hectares de milho sabe - se que:

 O custo de produção de um hectares è 150 meticais

 O custo de produção de um hectares de milho e 1000mts.
e que:
 Cada hectare de trigo da um lucro de 700mts.
 Cada hectare de milho da um lucro de 600mts.

Admitindo que agricultura não pode investir mais do que 100.000,00mts nesta produção, quantos
hectares de trigo e quantos hectares de milho deve o agricultor semear de modo a que tenha um
lucro máximo?

Formalizações ao problema

Sejam x1, e x2 as variáveis de decisão, respectivamente, o numero de hectares de trigo e de

milho a produzir e Z o lucro total proveniente da produção. Tem - se como objectivo determinar
valores para variáveis que maximizem.

Z=700x1+600x2

7
Tendo em atenção as restrições impostos pela área de cultura e pela capacidade financeira do
agricultor.

Este problema traduz - se pelo seguinte modo:

Maximizar Z=700x1+600x2

Sujeito x1+X2≤80

x1 ≥20

x2 ≥ 10

1500x1+1000x2 ≤ 10000

2.4. Resolve os problemas de programação linear fornecidos graficamente.

Maximize. Z = 8x+y

E as restrições são:

x+y ≤40,

2x+y ≤60,

x ≥ 0,y≥0

Solução

Etapa 1: as restrições são:

x+y ≤40,

2x+y ≤60,

x ≥ 0,y≥ 0

8
Etapa 2. Descentre o gráfico usando essas restrições.

Aqui, ambas as restrições são menor ou iguais, portanto eles satisfazem a região abaixo (em
direcção a origem). Você pode encontrar o vértice da região viável por gráfico ou pode calcular
usando as restrições fornecidas:

x+y = 40 …(I)

2x+y = 60… (II)

Agora multiplique a eq (i) por 2 e, em seguidas, subtraia ambas as eq(i) e (ii), obtemos

y = 20

Portanto, o terceiro ponto da região viável è (20, 20).

Ex2: A longo da recta, teremos as combinações possíveis de valores de x e de y tal que 5x+10y = 100
assim, por exemplos se x = 6 teremos 5 (6) + 10y = 100 ou y = 7. A região compreendida entre a recta e
os eixos também obedecesse restrição 5x+10y≤ 100, logo a restrição pode ser representada pela área
compreendida entre a recta e o eixo, incluindo a própria recta por o caso de qualidade 5x+10y = 100.

A restrição seguinte diz respeita, numero máximo disponível para acabamento 9y+6y ≤180 tomando
novamente a igualdade os eixos nos (pontos), (0,8) e (12,0). como é mostrado no gráfico, a região
admissível novamente compreendida entre a recta e os dois eixos, sendo a própria recta o limite, valendo
pela igualdade citada, numero de conjunto y

9
Finalmente a última restrição estabelece que o número máximo de conjuntos aumentam que pode
ser fabricada é igual a 8, ou seja: 1y ≤ 8

10
Conclusão

Após uma leitura de selecção e elaboração, foram analisados os seguintes pontos de definição de
pesquisa operacional como sendo uma aplicação de instrumentos permitindo que os
encarregados do sim controle, alcancem soluções óptimas. Apresentam problemas ligados a
programação linear, procedimentos de obtenção de função objectiva, exemplos Z=700x1+600x2,
x1+X2≤80. Para optimização de soluções para formulação matemática envolvendo métodos
gráficos com capacidade de optimizar minimizar as restrições e modelo de programação.

11
Referências bibliográficas

De Pierre j. ehrlich,Id Atlhas

Arrvez Wayner 2º Ed:

Prentice – Hall do Brasil.

Oliveira, A de e silva, A, Lisa – Biblioteca da matemática moderna, Tomo IV 1971.

12