Академический Документы
Профессиональный Документы
Культура Документы
PROGRAMA
1 Introdução 03
1.1 Origem e natureza da PO 03
1.2 A Pesquisa Operacional e sua Influência no Processo Decisório 06
1.3 Conceito e Características da Pesquisa Operacional 06
1.4 Objetivos da Pesquisa Operacional 08
1.5 Enfoque Gerencial da PO 08
1.6 Programação Linear - teoria 10
1.7 Metodologia da Pesquisa Operacional 11
2.1 Introdução 12
2.2 Método Gráfico 15
2.3 Método Algébrico Simplex 18
1
2.4 Problema de Transporte ou Alocação Linear 24
2.5 Problema de Designação 33
1. INTRODUÇÃO
O fato que marcou o surgimento da pesquisa operacional foi a formação de uma equipe
de especialistas de diversas disciplinas, com treino científico para fins de estudar a melhor
eficiência no uso de equipamentos de radar. Esta equipe foi chefiada pelo físico Blackett, e ficou
conhecida como Circo de Blackett, e embora recebesse esse nome depreciativo foi altamente
eficiente na tarefa que lhe foi confiada. Houve fatos anteriores, mas este marcou o início dos
trabalhos das equipes de analistas operacionais que começaram a se expandir na Grã-
Bretanha e após no Canadá, na Austrália e nos E.E.U.U.
Para Andrade (2002) desde o seu nascimento, esse novo campo de análise de decisão
caracterizou-se pelo uso de técnicas e métodos científicos qualitativos por equipes
interdisciplinares, no esforço de determinar a melhor utilização de recursos limitados e para
programação otimizada das operações.
O mesmo autor afirma que a PO deu origem a um novo enfoque – o enfoque sistêmico
– dos problemas de tomada de decisão das empresas, indo além da especialidade. O
especialista tem tendência natural de enquadrar todos os problemas nos limites de sua cultura,
mesmo porque é nesse campo que ele se sente mais confortável. Outra característica
importante na PO, que facilita muito o processo de análise de decisão, é a utilização de
modelos.
Com relação a aplicação para problemas de Administração, pode-se identificar as
origens da pesquisa operacional em épocas anteriores a Primeira Revolução Industrial, mas foi
certamente durante ela que começaram os problemas que esta disciplinas auxilia o
desenvolvimento, devido a Revolução Industrial marcar o início da expansão industrial.
À medida que expandiam as empresas diminuía cada vez mais a possibilidade de
serem administradas por um único homem. Conseqüentemente, o dono da indústria começou a
dividir seu trabalho, atribuindo parte deste as outras pessoas. Começaram a surgir, por
exemplo, os gerentes de produção, os gerentes de venda, de pesquisa e de desenvolvimento.
Com o crescimento industrial que se seguiu, tais funções foram, por sua vez,
fracionadas. Por exemplo: a produção subdividiu-se, em alguns casos, em: compras,
manutenção, transporte, controle de qualidade e programação.
Novos mercados surgiram, novas fontes de matéria-prima foram descobertas, tornando
as operações industriais geograficamente dispersas, exigindo a criação de novos centros de
produção e escritórios de vendas, cada qual com administração própria.
5
Novos tipos de ciência aplicada desenvolveram-se para prestar auxílio a cada tipo novo de
administração que aparecia, assim surgiram a Engenharia Química, a Engenharia Mecânica, a
Engenharia Industrial, a Metodologia, a Micro-economia Industrial, a Psicologia e Sociologia
Industrial e outras disciplinas de aplicação científica orientadas para a Administração. Um
aspecto muito importante e negativo desta evolução foi que não se aplicou o conhecimento
científico às novas funções de direção que iam surgindo na Administração. Até pouco tempo o
dirigente vivia isolado com seus problemas e, para solucioná-los, usava apenas a sua
capacidade de julgamento adquirida através da experiência.
Entretanto exigia-se cada vez mais do dirigente, que passou a necessitar de ajuda de
pessoas com mais experiência dos problemas que surgiam e com mais tempo para consultá-
los. Isto provocou o desaparecimento dos consultores de administração, cuja atividade no início
não se baseava nem na ciência nem na pesquisa científica.
Somente após o surgimento efetivo da pesquisa operacional, desenvolvida nas organizações
militares a partir da2 Segunda Guerra Mundial é que tivemos o emprego da pesquisa científica
para auxiliar o dirigente.
Sabemos que em Administração, a tarefa de integrar as diferentes sub-funções para
melhorar a eficiência aos interesses (interesse global da empresa) que constitui a função de
direção ou função executiva. Para que esta função possa ser exercida, é necessário o
estabelecimento de objetivos e medidas de avaliação do desempenho das unidades que lhe
são subordinadas. É no estabelecimento destas medidas que a pesquisa operacional contribui
valiosamente através de suas diversas técnicas.
Em resumo, após uma década de crescimento vigoroso nas organizações militares, a
pesquisa operacional continuou a crescer não só nesse meio, mas também nas organizações
industriais, acadêmicas e governamentais. É, hoje, uma disciplina regular dos cursos ligados ao
setor administrativo, econômico e industrial, tanto de graduação como de pós-graduação.
A seguir procuraremos conceituar, definir objetivos, características e áreas de
aplicação da pesquisa operacional.
6
Sintomas
Identificação Processo
Sintomas do Problema de tomada
de decisão
IDENTIFICAÇÃO
EXPERIÊNCIA
DO PROBLEMA E INTUIÇÃO
INFORMAÇÕES
NECESSÁRIAS
MODELAGEM
E
SOLUÇÃO
RESULTADO
ÓTIMO
ACEITAR
OU
RECUSAR
ENFOQUE ATUAL DA PO
INFORMAÇÕES
IDENTIFICAÇÃO NECESSÁRIAS
DO PROBLEMA
MODELAGEM RESULTADO
Informações
são E ÓTIMO
relevantes?
SOLUÇÃO Novas
percepções
Tem-se uma equação do primeiro grau ou linear para a qual, se deseja obter um
resultado mínimo (Equação de custo) ou máximo (equação de lucro). O sistema está sujeito a
uma série de restrições ou limitações (restrições das variáveis), que são representadas por
equações lineares e cuja solução determinará o valor ótimo das variáveis do sistema, este
valor determinará a situação de minimização de custos ou maximização de lucros.
Exemplos de aplicações:
- Programa de produção – Simplex;
- Distribuição de tarefas – Consignações;
- Distribuição de mercadorias – transportes.
4
b) Estabelecimento de um modelo.
c) Desenvolvimento analítico.
d) Obtenção de dados.
e) Comparação
Faz-se uma comparação dos resultados obtidos a partir do modelo, com a experiência
que se tem sobre o que ocorre realmente no sistema. Isto é, a concordância entre o modelo e
realidade deverá ser aferida (testada) e a solução avaliada. Deve-se comparar o desempenho
da política ótima obtida com a política que ela irá substituir. Conforme os resultados, ou se
retrocede as etapas anteriores refazendo o problema, no caso negativo, ou passa-se a fase da
implantação da solução obtida, no caso satisfatório.
2. PROGRAMAÇÃO LINEAR
2.1 Introdução
Identificar e modelar problemas de tomada de decisão sobre a alocação de recursos que
podem ser resolvidos por PL.
Resolver problemas de PL por meio da utilização do método gráfico, algoritmo Simplex e do
programa Ms- Excel.
Analisar a solução final obtida com o propósito de otimizar a alocação de recursos da
empresa.
13
2.1.1 Conceito
A P.L. é definida como sendo um conjunto de técnicas matemáticas com as quais pode
ser determinada uma solução ótima para problemas que apresentam várias soluções possíveis.
A P.L. indica um método iterativo que determina a melhor combinação de valores que
as variáveis do modelo devem assumir a fim de otimizar a solução e cada variável obedecendo
a certas restrições.
5
2.1.2 Objetivos
A programação linear tem como objetivo otimizar uma solução onde:
N
Z = JXJ
J=1
2.1.3 Conceituação
.
14
N
AiJXJ Bi,
J=1
Onde:
Os coeficientes AiJ, podem assumir valor negativo, positivo ou nulo, onde estes caracterizam a
quantidade de recursos "i", consumidos na atividade "j".
Sendo as disponibilidades de recursos representadas por "Bi".
E obviamente que, todas as variáveis de decisão Xj, são não negativas, isto é, Xj 0 para
j = 1, 2, . . ., N Para todos i = 1, 2, . . ., m.
Exemplo 1.
Uma indústria produz dois produtos, (produto A e produto B). O produto A é produzido com um
lucro de US$ 300,00 U.M. por unidade, e o produto B com um lucro de US$ 100,00 U.M. por
unidade. O produto “A” requer 3 horas de fabricação, ocupa uma área de 3 m2/unidade no
armazenamento e necessita uma hora de pintura. Já o produto B requer 2 horas de fabricação,
ocupa 4m2 /unidade no armazenamento e não necessita de pintura.
O tempo disponível para elaboração encontra-se limitado em 24 horas, o espaço para
armazenagem em 36 m2 e a secção de pintura dispõe de 6 horas. Pergunta-se:
Exemplo 2.
Uma fábrica produz dois produtos A e B. Cada um deve ser processado por duas máquinas,
M1 e M2. Devido à programação de outros produtos, que também utilizam essas máquinas, a
máquina M1 tem 24 horas de tempo disponível para os produtos A e B, enquanto a máquina M2
tem 16 horas de tempo disponível. Para produzir uma unidade do produto A, gastam-se 4
horas em cada uma das máquinas M1 e M2. Para produzir uma unidade do produto B, gastam-
se 6 horas na máquina M1 e 2 horas na máquina M2. Cada unidade vendida do produto A gera
um lucro de R$ 80 e cada unidade do produto B, um lucro de R$ 60. Existe uma previsão
máxima de demanda para o produto B de 3 unidades, não havendo restrições quanto a
demanda do produto A.
Deseja-se saber quantas unidades de A e B devem ser produzidas, de forma a maximizar o
lucro e, ao mesmo tempo, obedecer a todas as restrições desse enunciado.
A seleção de uma combinação ótima é uma introdução ideal aos métodos de P.L..
Determinar a proporção de produção de cada produto quando os recursos de produção são
limitados é um exemplo típico das aplicações da P.L., que mostram como utilizar recursos
escassos para maximizar o lucro.
Uma combinação de dois produtos tem como vantagem a simplicidade que permite
colocar em questão os fatos básicos. Uma das tarefas difíceis da avaliação dos sistemas de
produção é reconhecer qual a melhor maneira de atacar o problema.
O conhecimento das exigências da P.L. que serão dadas a seguir deverá revelar se o problema
está sujeito a esta forma de solução.
O Teorema do Ponto Extremo determina que o valor ótimo da função objetivo ocorre
em um dos pontos extremos da região viável.
Um ponto extremo num espaço bidimensional é definido pela interseção de duas retas
(equações) ou de uma reta com um eixo (havendo também duas equações), sendo assim as
coordenadas de um ponto extremo são obtidas pela solução do sistema formado por essas
duas equações.
Este teorema também afirma que uma única e finita solução ótima existem para um
problema de PL. Existem três exceções, que são os casos de:
1. No caso de Max.
O ponto ótimo será o ponto do polígono mais afastado da origem e por onde passará a
reta de Max lucro. Esse ponto é obtido tirando-se paralelas da reta da função Z até encontrar o
ponto do polígono mais afastado da origem.
2. No caso de Min.
O ponto ótimo será o ponto do polígono mais próximo da origem cortado pela
inclinação da reta da função de mínimo custo.
Condição: se trocarmos a função objetivo para Min Z = 2X1 + 4X2, o que altera na solução?
2.3.1 Fundamentação
Teorema do ponto Extremo
- O valor ótimo da função objetiva ocorre em um dos pontos extremos da região viável;
- Um ponto extremo é definido pela interseção de duas equações (retas);
- O sistema de "m" equações e "n" varáveis, quando n > m, tem um infinito número de soluções,
se o sistema for compatível, porém terá um número finito de pontos extremos;
- Os pontos extremos podem ser determinados pelo teorema básico da P.L.– Centro de
Tecnologia – UFSM.
2.3.2 Teorema Básico da P.L.
Num sistema de "m" equações e "n" varáveis, onde n > m, a solução na qual, no mínimo m-n
variáveis tem valor zero, logo é um ponto extremo.
Então, tomando-se n-m variáveis como iguais a zero, a solução do sistema resultante para
as "n" variáveis restantes será um ponto extremo. Esta solução é chamada "SOLUÇÃO
BÁSICA".
Etapas Gerais:
1. Conversão das desigualdades em equações:
a. Através das variáveis de folga;
b. Obtenção das Soluções Básicas Viáveis (obtenção dos pontos extremos);
c. Avaliação de cada solução básica viável quanto a otimidade.
Cb Cj C1 C2 C3 .............. Cn S
BASE X1 X2 X3 .............. Xn Bi
A escolha da variável que deve entrar na base é feita pela REGRA SIMPLEX 1.
Regra Simplex 1.
A seleção da Variável que entra na base depende dos valores de Cj - Zj.
Para Maximização
A variável selecionada será aquela que apresentar o maior valor de Cj - Zj.
Se todos os valores de Cj - Zj são = 0, a solução já é ótima.
Para Minimização
A variável selecionada será aquela que apresentar o menor valor de Cj - Zj.
Se todos os Cj - Zj = 0, a solução já é ótima.
Regra Simplex 2
A seleção da variável que deve deixar a base é feita pelo valor obtido pela divisão dos números
da coluna solução (Bi) pelos coeficientes Aij na coluna da variável que entrar na base.
Selecione a linha com a menor razão (ignore as razões com denominador zero ou negativo).
A variável desta linha deve deixar a base.
Esta regra é válida para Max. e Min. Bi/Aij (tal que Ai,j seja maior do que zero)
d) Pivoteamento
O processo de pivoteamento envolve a obtenção da matriz dos coeficientes das
variáveis básicas como uma matriz identidade, visto que somente uma variável básica entra na
tabela, a cada iteração. A matriz identidade é completada usando as
operações de linha para obter coeficiente unitário na posição do elemento pivô, Aij, na linha
que sai da base e coluna de entrada e coeficientes zeros nas demais posições da coluna pivô
(coluna da variável que entrou na base).
- Dividem-se os termos da linha pivô (linha da variável que deixou a base) pelo elemento
pivô.
- Registra-se a nova linha no novo quadro.
A nova linha pivô é multiplicada a um número tal que somando ou subtraindo esta linha
modificada a cada equação do quadro anterior obtenham-se ZEROS na coluna pivô.
Isso é feito para cada linha que não seja pivô e cada equação resultante é registrada no novo
quadro.
Obtém-se, assim, a matriz dos coeficientes das variáveis básicas como matriz identidade.
Na coluna solução tem-se os valores das variáveis básicas, sendo as variáveis não básicas
nulas.( = 0).
e) Verificação da Otimidade
A seguir calcula-se os novos coeficientes de :
n
Zj = ( Aij . Cbi)
i=1
e após os Cj - Zj, para cada coluna.
Para a Maximização, se todos os valores Cj - Zj 0 a solução é ótima, porém se existir algum
Cj - Zj > 0, repete-se o processo desde a troca de base, isto é, calcula-se a próxima solução
básica.
Para minimização, será ótima quando todos os Cj - Zj 0.6
Problemas degenerados
A existência de um BI = 0, em qualquer fase do Simplex, caracteriza uma
degenerescência, o que impede a continuação do cálculo. Para se contornar o problema
23
escolhe-se a linha BI = 0, para linha pivô na 1ª vez, e depois desconsidera-se a mesma nas
próximas iterações como linha pivô, escolhendo-se para pivô, a linha de menor BI /AIS .
EXEMPLOS:
Degeneração:
MAX Z = 5X1 + 2X2
Restrições: X1 3 X2 4 3 X1 + 4X2 9
X 1 , X2 0
8
2.4 PROBLEMA DE TRANSPORTE OU ALOCAÇÃO LINEAR
Introdução
O modelo de transporte tem por objetivo minimizar o custo total de transporte necessário para
abastecer “n” centros consumidores (destinos) a partir de “m” centros fornecedores (origem).
Nomenclatura Utilizada
m = número de origens ou fornecedores;
n = número de destinos ou consumidores;
i = um fornecedor qualquer, i = 1,2,3,...,m;
j = um consumidor individual, j = 1,2,3,...,n;
Pi = número de unidades que um fornecedor i dispõe – OFERTA;
Dj = número de unidades que o consumidor j quer adquirir – DEMANDA;
Cij = custo, unitário de transporte do fornecedor i ao consumidor j;
Xij = número de unidades que devem ser transportadas do fornecedor i ao consumidor j;
Matematicamente, o problema é definido da seguinte forma:
m n
Cij Xij
i=1 j=1
24
Sujeito as restrições:
Restrição de fornecimento na origem: XiJ= ai
i = 1, 2, ....m i=1
m n
ai = bj XiJ 0 , para todo i e J.
i=1 J=1
Destinos 1 2 ...... N
OFERTA
Origem
2) Método Vogel
a) Determinar para cada linha e cada coluna do quadro a diferença entre os dois
menores custos;
b) Procurar a linha ou coluna que possui a maior diferença e nesta linha ou coluna
escolher a célula de menor custo;
c) Nesta célula de menor custo colocar a maior quantidade possível permitida pela
oferta e demanda correspondente;
d) Repetir o processo a partir do item “a “ até preencher as demais células,
desconsiderando as células já preenchidas para o cálculo das diferenças.
26
MÉTODO U – V
A) Arbitrar Ui = 0
B) Encontrar para todas as células ocupadas os valores restantes dos Ui e Vj
através de :
Cij = Ui + Vj
Qij = Cij - Ui - Vj .
A) Na célula vazia que apresentar o Qij de maior valor negativo, iniciar o Circuito de
Alpondras. Encontrar um circuito possível que, partindo dessa célula vazia, volte a
esse ponto (essa célula), de maneira a só mudar de direção quando encontrar
células ocupadas.
D) Nas células do circuito somar ou subtrair, conforme forem os sinais (+) e (-), a
menor consignação escolhida.
27
F) Se existir Qij < 0, repetir o processo desde o início, até que não haja mais Qij < 0.
Exemplo 1.
Problema Equilibrado.
Um fazendeiro possui quatro granjas A, B, C e D que produzem diariamente 50.000, 50.000,
60.000, e 30.000 litros de leite, respectivamente. Vende toda a produção em três cidades I, II e
III, que necessitam de 70.000, 70.000 e 50.000 litros de leite diariamente. O custo de transporte
por litro está na tabela abaixo:
CIDADE I CIDADE II CIDADE III
GRANJA A 10 15 12
GRANJA B 15 10 16
GRANJA C 12 16 10
GRANJA D 13 18 16
Formular o modelo de transporte para determinar o programa que torna mínimo o custo total de
transporte entre as quatro granjas e as três cidades.
Resolução:
Seja XiJ ( i = A, B, C e D; J = I, II e III) a quantidade a ser transportada da granja "i "para a
cidade "j".
O modelo de transporte será:
Min Z = 10 XAI + 15 XAII +12 XAII I+15 XBI +10 XBII +16 XBIII +12 XCI +16 XCI I+
10 XCI II+13 XDI +18 XDI I+16 XDIII
Sujeito a:
Oferta:
XAI + XAII + XAII I = 50.000
XBI + XBII +XBIII = 50.000
XCI + XCI I+XCI II = 60.000
28
OBS.: A oferta total de 190.000 litros de leite é igual a demanda total de 190.000 litros de leite.
O problema é equilibrado.
a) Problemas desequilibrados
Quando a somatória da oferta é diferente da somatória da demanda .
Cria-se um consumidor fictício para consumir a produção em excesso, com custos bem mais
altos que os demais, aplicam-se os métodos normais de resolução.
Coloca-se um custo muito alto na célula correspondente para evitar que a célula
seja ocupada.
Ver exemplo 1.
d) Problemas de Maximização
Os problemas de maximização podem também ser resolvidos pelo algorítmico dado,
invertendo-se as decisões. Pode-se usar extremamente as regras de minimização caso se
transforme a matriz original numa matriz tal que, minimizada, corresponda ao máximo da
primeira.
Essa transformação pode ser feita da seguinte maneira:
- Escolhe-se o valor de lucro mais alto da tabela e dele se subtrai os demais termos da
tabela de lucro, constituindo, assim, uma nova matriz.
e) Degeneração ou Degenerescência
Em qualquer fase da resolução de um problema de transporte, o número de células
ocupadas deve ser igual a (m + n) – 1.
Quando o número de células ocupadas é menor que (m + n ) - 1, ocorre uma degeneração,
o que impossibilita o cálculo dos Ui e Vj do método U-V, em alguma(s) célula(s).
A degeneração poderá ser resolvida em qualquer estágio da solução, da seguinte maneira:
a) Coloca-se uma quantidade infinitésima em uma célula apropriada;
b) A atribuição é feita pela inspeção e não influencia os totais de linha e coluna, porque é
uma quantidade muito pequena;
b) Quando a solução ótima é obtida, é igualado a zero.
OBSERVAÇÕES:
1) Existem casos em que se tem de adicionar mais de um
2) A degeneração pode aparecer em uma solução inicial ou em qualquer solução
subseqüente;
3) é tão pequeno que não tem efeito algum quando adicionado ou subtraído de qualquer
número inteiro positivo.
30
Exemplo 2.
Problema Desequilibrado.
Existe, no Rio Grande do Sul, quatro Cooperativas, localizadas em lugares estratégicos,
para receber sacas de arroz de três lugares onde há grandes plantações. O lugar "A " colhe
200.000 sacas, o lugar "B", 180.000 sacas, e o lugar "C", 200.000 sacas. A capacidade de
cada Cooperativa é a seguinte:
Cooperativa 1 = 100.000 sacas;
Cooperativa 2 = 200.000 sacas;
Cooperativa 3 = 150.000 sacas;
Cooperativa 4 = 180.000 sacas.
As sacas de arroz são transportadas por caminhões dos lugares de plantio até as
Cooperativas sendo os custos de transporte dados na tabela abaixo.
Exemplo 3.
Problema de Maximização.
Uma empresa de transporte recebe cargas de quatro fábricas de móveis localizadas
em Bento Gonçalves para descarregar em Porto Alegre. O lucro por unidade de
produto transportado é dado na tabela abaixo.
Exemplo 4.
Problema degenerado
Os custos de transporte dos depósitos até os armazéns são dados da tabela abaixo:
Depósitos Armazém 1 Armazém 2 Armazém 3
D1 15 20 20
D2 20 18 16
D3 25 17 20
2.5.1 Introdução
Se no modelo de transporte forem introduzidas as restrições:
a) Número de origens = número de destinos (m = n);
b) Capacidade de cada origem = 1 (ai = 1 para todo i);
c) Demanda de cada destino = 1(bj = 1 para todo j), obter-se-á o modelo de designação
que tem o seguinte aspecto:
32
m
Xij = 1 , i = 1,2,..,m e
n n i=1
MIN Z = Cij Xij ,
i=1 j=1 n
Xij = 1 j=1,2,..n
sujeito a: j=1
Uma origem i abastecerá um único destino J, de modo que as últimas restrições do modelo,
sejam equivalentes a:
Xij = 1, se a origem i for designada para abastecer o destino J;
Xij = 0, caso contrário.
O problema consiste em determinar como as designações devem ser feitas de modo a
minimizar o custo total.
Como a capacidade de cada origem e a demanda de cada destino é unitário, o algoritmo da
designação será baseado apenas na seguinte matriz:
Destinos 1 2 ....... m
Origens
1 C11 C12 ........ C1m
2 C21 C22 ........ C2m
..... ..... ..... ....... ......
n Cn1 Cn2 ....... Cnm
RESOLUÇÃO
a) Subtrair o menor elemento de cada linha dos elementos restantes desta mesma linha;
b) Subtrair o menor elemento de cada coluna dos elementos restantes desta mesma
coluna; (a ordem destas duas primeiras etapas pode ser invertida.
d) Quando a solução ótima não é alcançada, escolhe-se o menor custo não cobertos pelas
retas e soma-se este mesmo valor aos valores das células que estão na intersecção das
retas. Os valores de custos riscados uma única vez permanecem inalterados.
e) Verificar novamente a otimidade - Se a solução não for ótima repetir o traçado de retas
(item d). Repetir o item (d) até encontrar a solução ótima. Se a solução for ótima – escolhe-
se os zeros na tabela, obedecendo as restrições em que apenas uma correspondência será
atribuída para cada origem.
Exemplo1.
Problema Equilibrado
Quatro construções diferentes A, B, C e D devem ser levantadas em um Campus Universitário
por quatro empreiteiras I, II, III e IV. Como todas as empreiteiras contribuem muito para o fundo
dos alunos, cada uma delas deve construir um edifício. Cada empreiteira fez suas propostas no
tocante as quatro construções que aparecem na tabela abaixo em U$.
34
CASOS ESPECIAIS
L1 L2 L3 L4
Ma 50 10 30 x
Mb 30 10 40 30
Mc 30 30 40 20
35
Sabe-se que não existe nenhum fluxo de material entre as novas máquinas. O objetivo é
designar as novas máquinas aos locais disponíveis de modo a minimizar o custo total de
manuseio de materiais.
D I S C I P L I N A S
1 2 3 4 5
A 5 10 8 6 6
B 5 6 7 4 8
C 9 5 6 5 5
D 6 8 5 4 X
E 4 10 7 6 7
Uma fábrica possui quatro locais (L1, L2, L3, L4) para receber três máquinas novas (A,B,C). O
lugar quatro não é permitido para a máquina A, por restrições físicas. O custo de manuseio de
materiais por hora, envolvendo cada máquina com as respectivas posições, é dado a seguir:
3. REDE PERT/CPM
3.1 Introdução
O sistema PERT (Program Evaluation and Review Tecnique), que segundo a ABNT, foi o
termo inicialmente empregado para caracterizar o tempo probabilístico como atributo de cálculo,
foi desenvolvido pela empresa Booz-Allen and Hamilton, para a Marinha dos Estados Unidos no
programa Polaris, onde cerca de 10.000 empresas (entre contratantes e subcontratantes)
36
tinham que ser coordenadas e necessitavam se comunicar numa mesma linguagem. O método
reduziu de cinco para três anos a duração do projeto.
O sistema CPM (Critical Path Method), que, segundo a ABNT, foi o termo inicialmente
empregado por caracterizar o tempo determinístico como atributo de cálculo, foi desenvolvido
pela DUPONT e UNIVAC, na mesma época do PERT ( 1957/1958). A diferença entre os dois é
que no PERT predominam os chamados esquemas probabilísticos e no CPM os esquemas
determinísticos, não havendo maiores vantagens práticas em considerá-los como dois sistemas
diferentes. Hoje em dia, tais sistemas se encontram integrados sob a denominação PERT/CPM.
Rede PERT/CPM é usado para estabelecer o plano mais adequado para um projeto e
acompanhar o seu andamento eficientemente, quando se conhece a duração de todas as
atividades envolvidas. Setas são usadas para representar cada atividade do plano, formando
uma rede que evidencia o sequenciamento das atividades e suas relações de subordinação. A
37
partir de tal diagrama, torna-se possível analisar os tempos de maneira conjunta, identificar as
atividades críticas e discutir meios para melhorar o plano e ganhar tempo.
ATIVIDADES – É a execução real de uma tarefa, consome tempo e recursos. As atividades são
representadas por setas de linha contínua. Toda seta inicia-se em um nó ou "evento",
38
EVENTO - Um evento é um marco no tempo, um ponto de controle que indica o início ou o fim
de uma ou mais atividades. É importante observar que ele não significa a execução de uma
tarefa; portanto não consome tempo ou recursos. Para fins de identificação e referência, cada
evento é identificado por um número inteiro, envolto por um pequeno círculo.
ATIVIDADE EVENTO
i Aij j
3.7 Atividades:
São as atividades que não tem execução real, a duração é nula e auxiliam o traçado da rede,
permitindo uma representação correta da rede.
São utilizadas em atividades em paralelo para permitir a representação correta.
a) Permite a representação de certas dependências entre as atividades na rede, sem
alterar a ordem tecnológica.
Representação:
a)
39
INCORRETA CORRETA
A B
1 3 5
1 A
D
3 6
C
2
Observe que a atividade B(3,5) dependa da atividade A (1,3), que a atividade D(3,6)
dependa da atividade A(1,3) e C(2,3), para obtermos a representação correta, introduzimos uma
atividade fictícia:
3 B
A
1
5
C 4 D
3.7.2 Atividades Precedentes – são as que incidem para dentro de um evento inicial.
- A atividade A precede a atividade B.
3.7.3 Atividades Sucessoras – são as que incidem para fora de um evento final.
- A atividade D sucede a atividade C.
3.7.4 Atividade de Espera – são atividades que embora não representam execução real,
consomem tempo. Ex.: Secagem de uma laje.
40
3.7.5 Atividades em série – são realizadas uma após a outra são dependentes, sem a
realização da atividade A (1,2) não poderá iniciar a atividade B (2,3).
A B C
1 2 3 4
3.7.6 Atividades em paralelo – são as atividades que podem ser realizadas simultaneamente.
1 B
3
C
3. 10 EXEMPLO 1
E J
3 4
D
H K
G 7 9 10
1 A B
2 6 F I
8
C
CÃLCULOS
a) Datas:
A data mais cedo de um evento é o tempo necessário para que o evento seja atingido,
considerando que não haja atrasos imprevistos nas atividades que o precedem. Ao evento
inicial atribui-se o valor zero (0) e para os demais eventos usamos a fórmula:
O tempo de início mais cedo (TIC) de uma atividade é o valor correspondente a data
mais cedo do evento inicial da referida atividade.
TICij = Dci
O tempo de término mais cedo (TTC) de uma atividade é a soma da data mais cedo
do evento inicial da referida atividade mais a duração da atividade.
TTTij = DTj
O tempo de início mais tarde (TIT) de uma atividade é a data mais tarde do evento
final da referida atividade menos a duração da atividade.
Folga do evento (FE) é o intervalo de tempo existente entre a data mais cedo e a data mais
tarde
FEi = DTi – DCi
Folga total de uma atividade (FT) é o tempo máximo que o início de uma atividade pode ser
retardado sem que altere o tempo total de execução do projeto.
Folga livrre de uma atividade (FL) é o tempo que o início de uma atividade pode ser retardada
sem interferir no início de qualquer atividade sucessora.
TEMPO PESSIMISTA (b) É o maior tempo no qual a atividade pode ser executada
considerando que ocorra as piores condições possíveis.
Uma hipótese que se faz é a de que os tempos de atividades são distribuídos segundo
uma distribuição beta, onde a estimativa “mais provável”, (m) é a moda e a distribuição pode
ser inclinada para direita, para a esquerda ou centrada, dependendo da relação entre a, m, e b.
2
b-a
Vx =
6
T² = ²*
OBS.: Mede a variabilidade das estimativas. Quanto menor as variâncias mais precisas serão
as estimativas.
Te = te*
NOTA: Se houver mais de um caminho com a maior duração toma-se aquele que tiver MAIOR
VARIÂNCIA.
Devem ser consideradas as datas brutas das atividades, pois, os tempos de duração das
atividades são considerados como datas líquidas, onde os domingos e feriados não são
computados.
Exemplo 2.
Determinar :
a) Rede PERT/CPM.
b) Caminho Crítico.
c) Desvio Padrão total do projeto .
d) Probabilidade de ocorrência de 50 T 49.
BIBLIOGRAFIA
SHAMBLIN, James e G.T. Stevens Jr. Pesquisa Operacional - Uma Abordagem Básica.
Editora Atlas S.A.,1979.
49
ANEXOS
ANEXOS 1
1. Um fabricante produz dois tipos de liga (liga tipo A e liga tipo B), a partir de três tipos de
matéria-prima: cobre, zinco e chumbo. A tabela mostra as composições das ligas, seus preços
e as limitações na disponibilidade da matéria-prima.
2. Uma pequena empresa fabrica dois produtos P1 e P2, que passa por três Deptos. de
fabricação conforme mostram as tabelas abaixo. Considerando que a produção é vendida em
sua totalidade, com lucro unitário para P1 de 10 dólares e de P2 15 dólares. Determine:
a) Quanto fabricar de cada produto para se fazer o melhor uso possível das instalações
produtivas?
b) Quais os Deptos que possuem folga de tempo de fabricação?
c) Qual o lucro máximo encontrado?
Tabela 1- Exigências de tipo de fabricação para se produzir uma unidade do produto por
Depto.
3. Uma loja de equipamentos de som vende os equipamentos com descontos, está planejando
uma liquidação especial. A loja tem 400 m2 de espaço disponível para expor as ofertas da
semana: um receptor modelo X e uma série de alto-falantes modelo Y. Cada receptor custa
$100 no atacado, necessita de 2m2 de espaço, e será vendido por $150. O custo de um par de
alto-falantes no atacado é $50; o par necessita de 4 m2 para ser exposto, e será vendido a $
70. O orçamento para estocar os equipamentos é de $ 8.000. O potencial de vendas para o
receptor é de no máximo 60 unidades; entretanto o preço dos alto-falantes parece atrair uma
demanda ilimitada. O gerente da loja, desejando obter o maior lucro possível, precisa decidir
quantos receptores e quantos alto-falantes devem comprar e estocar.
4. Uma pequena fábrica produz dois tipos de peças para máquinas agrícolas. A fábrica compra
unidades fundidas, que são torneadas, furadas e retificadas. Os dados relativos a produção
estão na tabela:
Peça A Peça B
Capacidade de Torneamento 25 unid./hora ou 40 unid./hora
Capacidade de Furação 28 unid./hora ou 35 unid./hora
Capacidade de Retificação 35 unid./hora ou 25 unid./hora
5.Um agricultor pode produzir bois para abate e ovelhas para lã. A produção de um boi por ano
requer a existência de um rebanho bovino que ocupa 11 has de pastagens e que exige uma
hora de trabalho por dia. A produção de uma tonelada de lã por ano requer a existência de um
rebanho ovino que ocupa 60 has de pastagens e que exige duas horas de trabalho por dia. O
produtor prevê lucros de $8 por boi e $12 por tonelada de lã. Seus recursos produtivos são
limitados a 500 has. de pastagens e, dado que seus dois filhos o auxiliam no trabalho, dispõe
de 24 horas de trabalho diárias. O produtor desejaria seguir um plano que maximizasse seus
lucros totais, sabendo quantos bois e quantas toneladas de lã deverão produzir por ano.
7. Uma refinaria fabrica dois tipos de gasolina (1 e 2) a partir de dois tipos de petróleo bruto (A
e B). Os custos dos preços de vendas e requisitos para fabricar a gasolina são:
MODELOS
A B C
Mão-de-obra (horas por unidade) 7 3 6
Materiais (g/unidade produzida) 4 4 5
Lucro ($ / unidade) 4 2 3
A disponibilidade de materiais é de 200 g/dia. A mão-de-obra disponível por dia é de 150 horas.
Formule um problema de programação linear para determinar quanto deve ser produzido de
cada tipo de incenso, tal que o lucro total seja maximizado.
Que produção mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do
sistema.
10. Um fazendeiro está estudando a divisão de sua propriedade nas seguintes atividades
produtivas:
A (Arrendamento) – Destinar certa quantidade de alqueires para a plantação de cana-de
açúcar, a uma usina local, que se encarrega da atividade e paga pelo aluguel da terra R$
300,00 por alqueire por ano.
P(Pecuária) - Usar outra parte para a criação de gado de corte. A recuperação das pastagens
requer adubação (100 Kg/Alq) e irrigação (100.000L. de água/Alq) por ano. O lucro estimado
nessa atividade é de R$ 400,00 por alqueire por ano.
53
S (Plantio de soja) - Usar uma terceira parte para o plantio de soja. Essa cultura requer 200 Kg
por alqueire de adubos e 200.000 L. de água/ Alq. Para irrigação por ano.
Disponibilidade de recurso por ano:
12.750.000 L de água.
14.000 kg de adubo
100 alqueires de terra.
Quantos alqueires deverão ser destinados a cada atividade para proporcionar o melhor retorno?
Construa o modelo de decisão.
11. Certo fabricante de combustível para avião vende dois tipos de combustível, A e B. O
combustível do tipo A possui 25% de gasolina tipo 1, 25% de gasolina tipo 2 e 50% de gasolina
tipo 3. O combustível do tipo B tem 50% de gasolina tipo 2 e 50% de gasolina tipo 3. Há
disponível para a produção de 500 galões-hora de gasolina tipo 1 e 200 galões -hora da
gasolina tipo 2 e tipo 3. Os custos são de $30 por galão do tipo 1, $60 por galão do tipo 2 e $50
por galão tipo-3. O preço de venda do combustível tipo A é de $75 por galão e do tipo B é de
$90 por galão.
12. A fábrica de aço DKS tem duas instalações A e B, cada uma produzindo dois tipos de aço
CA-50 e CA-60. Nenhuma das instalações pode funcionar mais do que 18 horas por dia. Na
instalação A leva-se duas horas para produzir uma tonelada do aço CA-50 e 1 hora para
produzir uma tonelada do aço CA-60. Na instalação B, leva-se uma hora para produzir uma
tonelada do aço CA-50 e três horas para cada tonelada do aço CA-60. A usina tem que produzir
diariamente pelo menos 14 toneladas do CA-50, e 16 toneladas do aço CA-60. Na instalação
A, o custo por tonelada do aço CA-50 é de U$ 3500 e de U$ 3000 para o aço CA-60. Na
instalação B, o custo por tonelada é de U$ 2500 para qualquer tipo de aço. Como deve ser
organizada a produção para que o custo da quantidade necessária de cada tipo de aço seja o
menor possível?
13. Uma refinaria produz gasolina e óleo combustível. Sua matéria-prima é o petróleo, que
pode ser adquirido em três países diferentes, A, B e C. A partir de um barril de petróleo do País
A, que custa U$ 30.000 a refinaria obtém 20 litros de gasolina e 40 kg de óleo combustível. A
partir de um barril de petróleo do País B, que custa U$ 28.000 a refinaria obtém l7 litros de
54
14. Vamos nos propor a constituir uma alimentação para gado. Esta alimentação deve conter
obrigatoriamente quatro componentes nutritivos: A, B, C e D. A indústria alimentícia produz dois
tipos de alimentos, M e N que contém os componentes exigidos. O Kg de alimento M contém:
100g de A, 100g de C e 200g de D, enquanto o alimento N contém: 100g de B, 200g de C e
100g de D.
Um animal deve consumir no mínimo diariamente: 0,4Kg de A; 0,6Kg de B; 2 Kg de C e 1,7Kg
de D. O alimento M custa U$ 100/Kg e o N 400/kg. Qual deverá ser a quantidade de M e N
utilizada diariamente da maneira a satisfazer alimentação exigida dentro de um custo mínimo?
15. O nutricionista do Hospital está preparando um Milk-shake especial como tratamento para
pacientes da pediatria que se recuperam de cirurgia. O nutricionista quer garantir que o nível de
colesterol não irá exceder 175 unidades e que o nível de gordura saturada não irá exceder 150
unidades. O conteúdo de proteínas na refeição deveria ser de pelo menos 200 unidades, e as
calorias deveriam exceder 100 unidades. O nutricionista selecionou 3 possíveis ingredientes:
um pudim à base de ovos (quindim), sorvete e um xarope caramelado. Uma unidade de pudim
custa 15 centavos e contribui com 50 unidades de colesterol sem gordura, 70 unidades de
proteínas e 30 calorias. Uma unidade de sorvete custa 25 centavos e contribui com 150
unidades de colesterol, 100 unidades de gordura, 10 de proteína e 80 calorias. Uma unidade do
xarope custa 10 centavos e contribui com 90 unidades de colesterol, 50 de gordura, não possui
proteínas, e 200 calorias. Quantas unidades de cada ingrediente devem ser incluídas no Milk-
shake se desejamos minimizar o custo?
16. Um fazendeiro deve decidir qual a quantidade de vários tipos de grão que deve comprar de
forma que sua criação receba o mínimo requerido dos nutrientes abaixo relacionados, ao menor
custo possível.
As informações são as seguintes:
55
Nutriente 2 2 1 0 3 850
Nutriente 3 1 2 3 1 700
Nutriente 4 2 3 1 2 1.320
Nutriente 5 0 2 1 1 550
Formule o problema de programação linear para determinar a mistura de grãos que minimiza os
custos.
56
ANEXOS 2
1. Uma vinícola do sul de Santa Catarina possui três fábricas e três armazéns nos quais os
vinhos são envelhecidos. Como as fábricas e os armazéns estão localizados em diferentes
locais do estado, a empresa deseja saber quantos tonéis de vinho deve enviar de cada fábrica
para cada armazém de forma a minimizar o seu custo de transporte. As capacidades das
fábricas e dos armazéns (em número de tonéis), bem como custos de transporte por tonel,
estão explicitados na tabela a seguir.
Armazéns
Capacidade
A1 A2 A3 das fábricas
F1 20 16 24 300
Fábricas F2 10 10 8 500
F3 12 18 10 200
20.000
21.000 Fabrica A 6/Unid.
5/Unid. 18.000
Consumidor 3 Consumidor 1
12/Unid 2/Unid.
7/Unid
Fábrica C 12.800
6/Unid Fábrica B
34.500
Consumidor 2
10/Unid.
35.000
57
3. Uma determinada empresa de transporte terrestre compra ovos nas granjas A, B, C para
vendê-los nas cidades 1, 2 e 3. São dados:
Não existe estrada ligando a granja C a cidade 2. Quanto a empresa deve transportar de cada
granja para cada cidade para maximizar o lucro total? Qual o lucro máximo?
Locais
Vendedores I II III
A 70 50 80
B 60 80 50
C 60 60 80
D 60 70 60
Determinar as quantidades de gasolinas que devem ser enviadas de cada localidade para cada
vendedor, de tal forma que as necessidades sejam satisfatórias e o lucro seja máximo.
CONSUMIDORES
Fábrica C1 C2 C3
Fáb. A 17 22 20
Fáb. B 15 10 12
a) Determinar qual deverá ser o destino da produção de cada fábrica com o objetivo de
minimizar os custos totais envolvidos.
b) O custo total mínimo.
c) Quantas soluções ótimas tem o problema? Justifique sua resposta.
59
6. Uma empresa decidiu produzir 3 novos produtos devido a 5 de suas filiais estarem
com a capacidade de produção ociosa. O custo unitário de fabricação do 1º produto
será de R$ 26.00, R$ 28.00, R$ 24.00, R$ 30,00 e R$ 27.00, nas filiais 1, 2, 3, 4, e 5
respectivamente. O custo do 2º produto será de R$ 29.00, R$ 33.00, R$ 28.00, R$
32.00 e R$ 31.00 nas filiais 1, 2, 3, 4, e 5 respectivamente. O custo do terceiro produto
será de R$ 49,00, R$ 43,00 e R$ 39,00 nas filiais 1, 2, e 3, respectivamente, sendo que
as filiais 4 e 5 não possuem equipamentos para produção destes produtos. O
departamento de vendas indicou que 300, 200, e 400 unidades dos produtos 1, 2 e 3
devem ser produzidos diariamente.
As filiais 1, 2, 3, 4 e 5 tem capacidade ociosa correspondente a 200, 400, 200,
500 e 300 unidades diárias. A direção deseja saber como distribuir a fabricação dos
novos produtos nas diversas filiais, de maneira a minimizar o custo total da produção.
60
ANEXOS 3
LISTA DE EXERCÍCIOS DE DESIGNAÇÕES
1. Quatro locais L1, L2, L3, L4 exigem certa peça sobressalente. As quatro peças
sobressalentes estão estocadas em quatro armazéns diferentes. Se a quilometragem entre os
armazéns e os locais for a que aparece no quadro seguinte, determine o programa de
expedição de quilometragem mínima.
LOCAIS
Consumidor 1 Consumidor 2 Consumidor 3 Consumirdor 4
Armazém 1 230 200 210 240
Armazém 2 190 210 200 200
Armazém 3 200 180 240 220
Armazém 4 220 180 210 230
2. O diretor de uma empresa precisa enviar 4 gerentes para 4 lojas localizadas em cidades
vizinhas. A seleção será realizada através da eficiência obtida pelos vendedores em cada
cidade. O diretor atribuía a nota conforme as vendas realizadas por cada um deles, conforme
tabela abaixo.
C1 C2 C3 C4
A 8 9 7 5
B 7 7 8 3
C 6 8 5 7
D 5 5 6 8
3. Uma companhia de transporte tem cinco caminhões disponíveis localizados nas cidades A,
B, C, D e E. Necessita-se de um caminhão nas cidades 1, 2, 3, 4, 5 e 6. A quilometragem entre
as cidades aparece na tabela abaixo. Qual a designação dos caminhões que minimiza a
quilometragem percorrida?
Apresente todas as alternativas.
61
4. Certo gerente esta diante do problema de ter que designar quatro métodos novos para três
instituições produtoras. A designação dos novos métodos aumentara os lucros conforme as
quantidades mostradas. Se apenas um método puder ser atribuído a cada instituição produtora,
determine a atribuição ótima.
Lucros em U$ (000 omitidos).
INSTITUIÇÃO PRODUTORA
MÉTODO
1 2 3
A 12 9 13,5
B 10 11 12,5
C 11,5 10 10
D 13 12 10,5
5. Uma empresa de construção civil tem possibilidade de executar 4 obras num determinado
período, para o qual tem disponível 5 grupos de trabalho. Os custos por m², de cada obra para
cada grupo são:
A dimensão de cada obra, bem como o preço a ser cobrado pela empresa pelo m² construído
são dados na tabela.
62
Sabendo-se que o grupo C não pode ser designado para obra 4, por haver desentendimentos
entre as partes, determinar qual grupo deverá executar cada obra a fim de que a empresa
maximize seus lucros por m²?
Qual o lucro total máximo obtido pela venda das 4 obras?
6. Uma indústria possui fábricas em 4 cidades diferentes. Os produtos fabricados são entregues
em 4 locais. Baseando-se na tabela de distâncias entre as cidades e os locais, determine:
A) A designação que torna a distância mínima.
B) A distância mínima percorrida.
C) Quantas soluções têm o problema? Justifique.
TABELA EM KM.
L1 L2 L3 L4
Fa 150 300 350 300
Fb 150 350 300 250
Fc 150 200 250 350
Fd 350 250 300 150
63
2. A firma Rápida tem como diretores dois Engenheiros, Carlos e Matias, os quais, têm
métodos bastante diferentes para resolverem problemas. A firma produz, parafusos, porcas e
arruelas. O lucro dos parafusos é de R$ 3,00 por unidade; porcas de R$ 2,00 e arruelas e R$
2,50. A primeira vista, parece que o mais lógico seja produzir tão somente parafusos, a firma
sofre certas restrições na produção, o que torna mais proveitoso produzir uma linha mais
variada.
Carlos e Matias têm discutido sobre as quantidades ideais a serem produzidas. Carlos estimou
que um parafusos e quatro porcas é o que deveria ser produzido. Matias não quis acreditar, e
quer saber:
a) Se a solução de Carlos é a melhor? Se não qual seria?
b) Quantas horas ociosas têm a máquina A?
64
3. Dos muitos produtos produzidos pela empresa Flecha S.A, apenas os produtos P1, P2, P3 e
P4 passam pelas secções S1, S2, S3 e S4.
As unidades de produtos por hora e o lucro em R$ são dados da tabela 1.
Tabela 1.
SECÇÕES
PRODUTO S1 S2 S3 S4 Lucro/Unitário
P1 0,5 2,0 0,5 3,0 R$ 8,00
P2 1,0 1,0 0,5 1,0 R$ 9,00
P3 1,0 1,0 1,0 2,0 R$ 7,00
P4 0,5 1,0 1,0 3,0 R$ 6,00
Tabela 2.
SECÇÕES CAPACIDADE HORAS VENDAS MÍNIMAS
S1 1.800 P1 100
S2 2.800 P2 600
S3 3.000 P3 500
S4 6.000 P4 400
Determina:
a) A quantidade dos produtos P1, P2, P3 e P4 que devem ser produzidos para que o lucro seja
máximo e qual esse lucro máximo?
b) Quais as secções que possuem folga e qual essa folga?
4. Uma fábrica pode produzir sapatos feminino, infantis e masculinos. A produção de uma
dezena de pares de calçados femininos requer 2 horas de serviço de montagem e 8 horas de
serviço no setor de acabamento. A produção de uma dezena de pares de calçados infantis
requer uma hora de serviço no setor de montagem e 6 horas de serviço no setor de
acabamento. A produção de uma dezena de pares de calçados masculinos requer 2 horas de
serviço no setor de montagem e 4 horas de serviço no setor de acabamento.
Os ganhos líquidos por dezena de pares são de: R$10,00; R$ 8,00 e R$ 10,00, para os
calçados feminino, infantis e masculinos, respectivamente. Em cada turno de trabalho a fábrica
dispõe de 300 horas de serviço no setor de montagem e 720 horas de serviço no setor de
acabamento. No setor de empacotamento a capacidade é de 320 dezenas de pares de
calçados, englobando os três tipos.
Determine o plano de produção que maximiza os ganhos líquidos totais.
65
5. Uma empresa fabrica 3 produtos P1, P2, e P3 a partir de 3 materiais M1, M2 e M3. Os 3
produtos usam os materiais de acordo com a seguinte tabela:
Produto M1 M2 M3
P1 2 0 3
P2 3 2 2
P3 0 5 4
As disponibilidades dos 3 materiais são: M1 =16; M2 = 25; M3 = 18. Enquanto que os lucros
unitários são R$13,00; R$22,00 e R$18,00; para P1, P2 e P3, respectivamente.
O departamento de vendas informa que a venda máxima para o produto P2 será de 8
unidades, e que a venda do produto P1 mais o dobro da venda do produto P2 deverá atingir
no mínimo 8 unidades.
Determinar:
a) Quais os produtos que devem ser produzidos e em que quantidades para que o lucro seja
máximo?
b) Quais os materiais que estão sendo adquirido em excesso de acordo com a solução ótima?
Especifique o excesso de cada recurso.
ANEXO 5
LISTA DE EXERCÍCIOS PERT/CPM
1. Dado o programa de atividades, determine:
a) Montar a rede PERT/CPM.
b) Qual é o caminho crítico?
c) Qual a atividade que possui o maior grau de certeza na estimativa de seu tempo?
d) Quais as atividades que podem sofrer atraso sem interferir no tempo total do projeto?
e) Probabilidade de ocorrência de 50 T.