Exercicios PO Solução PDF

EXERCCIOS PROPOSTOS
MODELAGEM MATEMTICA
Problema 1
Os requerimentos unitrios de um a rao para engorda de porcos so os indicados abaixo, por kg de rao:
a)
b)
c)
d)
e)
Protena: no mnimo 0.14 kg

Clcio: no mnimo 5 g
Fsforo: no mnimo 4 g
Metionina: no mnimo 4,4 g
Cistina: no mnimo 1,0 g
Para alcanar estes valores especficos pode-se substituir at 50% do requerimento de Metionina por Cistina. Esta quantidade
de Cistina deve ser excedente ao seu requerimento mnimo.
Alm disto, deve-se obedecer para a quantidade de Clcio e Fsforo um a relao de 1,5 a 2:1, ou seja, 1,5 a 2 partes de
Clcio para 1 parte de Fsforo. Os alimentos usados para fazer a rao, bem como os seus contedos de nutrientes e preos,
so os seguintes:
Farinha
Soja
Farinha
Sangue
Milho
Sorgo
0,1
0,09
0,26
0,93
Farinha
Ossos
Protena
(kg/kg)
Metionina
(g/kg)
10,0
13,0
20,0
10,6
Cistina (g/kg)
1,5
1,6
6,5
11,5
Clcio (g/kg)
1,0
0,3
2,9
0,7
308,5
Fsforo (g/kg)
2,5
3,0
10,5
11,2
141,3
Preo ($/kg)
12,0
9,6
23,0
43,0
18,3
Objetiva-se determinar a composio de rao que oferea o mnimo custo possvel, atendendo as exigncias colocadas
acima.
Formular o modelo de program ao linear para o problema exposto acima, indicando: variveis de deciso, funo objetivo e
sistema de restries.
Problema 2
Uma estamparia pode fabricar pias de ao inoxidvel e/ou saladeiras do mesmo material. Para isto,
utiliza com matria-prima chapas de ao de um tamanho nico, padronizado. Com cada chapa podese estampar uma pia e duas saladeiras ou ento seis saladeiras. As sobras so economicamente
inaproveitveis.
No processo de estamparia as chapas utilizadas para produzir pias e saladeiras requerem um tempo
de 8 minutos, enquanto que as chapas utilizadas para produzir apenas saladeiras requerem um
tempo de processamento de 12 minutos. As empresa possui duas mquinas de estampar com uma
disponibilidade de 40 horas semanais cada uma.
O preo de venda de cada pia de $ 80 e de cada saladeira de $ 30. Cada chapa de ao inoxidvel
custa $ 80. Os demais custos no dependem da deciso. Sabe-se por experincia passada que no
se consegue vender mais do que 4 saladeiras para cada pia vendida.
A empresa possui um total de 500 chapas de ao inoxidvel para a produo semanal e deseja saber
quanto deve produzir de cada artigo para obter o maior lucro possvel no perodo.
Problema 3
Pesquisa Operacional Prof. Luis Henrique Rodrigues
Pgina: 1/43
Uma pequena fbrica de papel-toalha manufatura trs tipos de produtos: A, B e C. A fbrica recebe o
papel em grandes rolos e posteriormente ele cortado, dobrado e empacotado. Dada a pequena
escala da fbrica, o mercado absorver qualquer produo a um preo constante. O lucro unitrio de
cada produto , respectivamente, R$ 1,00, R$ 1,50 e R$ 2,00. O quadro abaixo identifica o tempo
requerido para operao (em horas) em cada seo da fbrica, bem como a quantidade de mquinas
disponveis. A fbrica trabalha em regime de 40 horas semanais.
Seo
Corte
Dobra
Empacotamento
A
8
5
0,7
B
5
10
1
C
2
4
2
No. Mquinas
3
10
2
Pede-se:
a) Qual o mix de produo que maximiza o lucro semanal da empresa?
b) Supondo que existe uma proposta de pagamento de R$ 0,10 por hora de trabalho em
qualquer das sees da fbrica. Qual delas poderia ser alugada, sem comprometer o mix de
produtos determinado acima, e qual seria o ganho obtido com isto?
Problema 4
Um fabricante de brinquedos deseja programar a produo de um determinado brinquedo para
atender a seguinte demanda:
Outubro: 1.200 unidades
Novembro: 3.600 unidades
Dezembro: 2.400 unidades
A capacidade normal de produo de 1.920 unidades. Usando horas-extras, obtm-se uma
capacidade adicional de 1.320 unidades/ms. O custo de produo normal unitrio de R$ 480,00.
Fora do turno normal o custo de R$ 620,00/unidade. O custo mensal de armazenagem de R$
120,00/unidade.
Supondo que no exista estoque inicial, e que o fabricante no deseje estoque final em dezembro,
formule um modelo de programao linear (apresentando-o) para determinar quanto produzir em
cada um dos trs meses, no turno normal e no extra, de maneira a minimizar o custo total.
Problema 5
Uma grande empresa de minerao tem instalaes em 3 estados distintos, identificados como
Mineraes A, B e C. Tais mineraes devem atender a trs usinas de beneficiamento e posterior
comercializao, localizadas em pontos distintos das mesmas, identificadas como cidades 1, 2 e 3.
Os custos de transporte ($/ton) entre as mineraes e as usinas de beneficiamento so conhecidos e
apresentados na tabela a seguir, bem com as capacidades de produo (ton) de cada minerao e as
demandas de comercializao (ton) das usinas de beneficiamento.
Mineraes
A
B
C
Demanda das usinas
Usinas de beneficiamento de cobre

Cidade 1
Cidade 2
Cidade 3
8
5
2
5
10
4
0,7
1
2
0,7
1
2
Capacidade das
mineraes
3
10
2
2
Pgina: 2/43
Por outro lado, tambm so conhecidos os custos de extrao do minrio nas mineraes e de
beneficiamento nas usinas, os quais esto apresentados na tabela abaixo:
Mineraes
A
B
C
Custos extrao
Usinas de
Custos benefic.
($/ton)
beneficiamento
($/ton)
50
Cidade 1
70
40
Cidade 2
65
35
Cidade 3
60
Obviamente, a empresa deseja otimizar os custos totais (somatrio dos custos de minerao,
beneficiamento e transporte), atendendo o mercado a partir das cidades de acordo com a capacidade
das mineraes. Deve-se observar que, tanto para o transporte, como para a minerao e o
beneficiamento, devem ser processadas, sempre, quantidades mltiplas de 1 tonelada.
Problema 6
Um trabalhador deve sair de sua casa, localizada em A e chegar ao local de trabalho em G, todos os
dias, pela manh. Tendo vrias possibilidades de itinerrios, ele deve determinar qual o percurso que
minimiza o custo de deslocamento, entre sua casa e o local de trabalho.
Na tabela abaixo esto colocados os custos relativos de cada rota. Nesta, o n de origem est na
primeira coluna e o destino nas demais. Exemplo: do local B existe uma rota para C com custo 2, do
local C existe uma rota para B com custo 3.
A
B
C
D
E
F
G
A
3
5
B
2
3
5
C
3
1
2
D
4
3
E
2
2
3
F
2
2
4
G
Pgina: 3/43
Problema 7
Uma agncia de vigilncia necessita de um nmero diferente de funcionrios de acordo com o dia da
semana, com mostra a tabela abaixo:
Dia da semana
a
2 . Feira
3a. Feira
a
4 . Feira
a
5 . Feira
6a. Feira
Sbado
Domingo
Nmero de
Funcionrios
17
13
15
19
14
16
11
Por exigncia do sindicato cada funcionrio trabalha cinco dias consecutivos e descansa dois.
Formule o modelo de Programao Linear (variveis de deciso, funo objetivo e sistema de
restries) tal que o nmero de empregados contratados seja o mnimo necessrio para atender as
necessidades de mo-de-obra.
Problema 8
Uma fbrica de mveis tem como dois dos seus principais produtos mesas de madeira e mesas
metlicas. As mesas de madeira proporcionam um lucro de $ 12,00 por unidade, j as mesas
metlicas determinam um lucro de $ 10,00 por unidade.
A fabricao de uma mesa de madeira requer 15 minutos da operao A, 30 minutos da operao B
e 20 minutos da operao C. J a produo de uma mesa metlica exige 30 minutos da operao A e
15 minutos da operao C. A empresa dispe de 40 horas semanais para a operao A, 30 horas
semanais para a operao B e 20 horas semanais para a operao C.
Para garantir a venda de toda a sua produo a empresa firmou um contrato de exclusividade com
um distribuidor. O mesmo exige que a produo mnima semanal seja de 15 mesas de madeira e 20
mesas metlicas. Alm disto, em funo da demanda diferenciada pelos dois tipos de produtos, o
distribuidor exige que a relao entre as mesas de madeira e metlicas seja no mnimo de 1:3, ou
seja, para cada mesa de madeira produzida podem ser produzidas no mximo 3 mesas metlicas.
Formule o modelo de Programao Linear que representa o problema acima, desconsiderando a
condio de que as variveis devem ser inteiras, determinando qual o mix de produo que maximiza
o lucro semanal da fbrica de mveis. Devem ser atendidas todas as condies impostas pelo
distribuidor e a resposta deve ter valores ajustados para nmeros inteiros.
Problema 9
Uma companhia fabrica dois produtos, P1 e P2, vendidos por peso, que utilizam os mesmos recursos
produtivos: matria-prima, forja e polimento. Cada kg de P1 exige 4 horas de forjaria, 2 horas de
polimento e utiliza 10 g de matria-prima. Cada kg de P2 requer 2 horas de forjaria, 3 horas de
polimento e 20 g de matria-prima. O preo de venda de P1 de $1.900,00/kg e de P2 $2.100/kg. A
parcela de mercado que a companhia domina permite que sejam comercializados, por ms, no
Pgina: 4/43
mximo 15 kg de P1 e 20 kg de P2. As disponibilidades de recursos so: 80 horas de forjaria, 50

horas de polimento e 500 g de matria-prima por ms.
Determinar para a situao acima a quantidade de P1 e P2 que devem ser fabricados para maximizar
a receita mensal da companhia.
Problema 10
Considere uma planta de manufatura capaz de produzir garrafas plsticas com (C) ou sem (S) rtulo.
As garrafas com rtulo so vendidas por $ 10,50 o lote, enquanto que as garrafas sem rtulo
possuem um preo de venda de $ 8,00.
Para produzir um lote de garrafas com rtulo so consumidos 5 kg de plstico a $ 1,00/kg, 0,5 m2 de
papel a $ 2,00/m2 e 1 frasco de tinta a $ 1,00/frasco. Para produzir um lote de garrafas sem rtulo so
consumidos 4 kg de plstico a $ 1,00/kg.
A fabricao de um lote de garrafas com rtulo exige 15 minutos da mquina de sopro, 10 minutos na
operao de serigrafia, 5 minutos no recorte e 7 minutos na colagem. J a produo de um lote de
garrafas sem rtulo necessita de 20 minutos na mquina de sopro.
A empresa opera num regime de 40 horas semanais e dispe de 2 mquinas de sopro, 1 mquina de
serigrafia e 1 mquina para recorte e colagem (na mesma mquina!).
2
Sabendo-se que existe em estoque no almoxarifado 1200 kg de plstico, 200 m de papel e 180
frascos de tinta e considerando-se que no haver reposio antes de uma semana, determinar o mix
de produo que maximiza o ganho semanal da empresa, onde o ganho por lote igual a P M,
sendo P = preo de venda por lote e M = custo de matria-prima por lote.
Problema 11
Considere uma metalrgica que dispe de tecnologia necessria para a extrao de metais diversos
a partir da sucata, fornecendo-os ao mercado.
O programa de entrega aos clientes, para a prxima semana, de 320 kg de cobre, 530 kg de
estanho, 160 kg de chumbo e 1.500 kg de ferro. Os estoques, no incio da prxima semana, sero de
50 kg de cobre, 30 kg de estanho e 1.700 kg de ferro. A quantidade estocada de chumbo, no incio da
prxima semana, ser igual a zero.
Os fornecedores A e B fornecem sucata com quantidades dos diversos metais conforme a tabela
abaixo:
Metal
Cobre
Estanho
Chumbo
Ferro
Outros
Sucata do Fornecedor (%)

A
B
3
9
10
10
16
2
40
60
31
19
Pgina: 5/43
O custo por tonelada (1.000 kg) de sucata de $ 90,00 e d$ 75,00 para os fornecedores A e B,
respectivamente.
O fornecedor B informou que, para a prxima semana, dispor de, no mximo, 4 toneladas de sucata
para entrega. O fornecedor A no imps quaisquer restries para a quantidade de sucata a ser
entregue.
Determinar a quantidade de sucata a ser comprada de cada fornecedor, a fim de cumprir o programa
de entrega da prxima semana, minimizando o custo de aquisio de sucata. Considerar que a
empresa pretende produzir apenas o necessrio para atender ao programa de entrega da prxima
semana.
Problema 12
Considere uma planta de manufatura capaz de produzir dois produtos distintos, R e S. O produto R
possui um preo de venda de $ 16,00 por unidade e o produto S possui um preo de venda de $
12,00 por unidade.
O consumo de matria-prima por unidade de produto e o custo de matria-prima dado na tabela
abaixo:
Produto
R
S
Custo
Matria Prima
MP1
MP2
2 kg
2 kg
1 kg
2 kg
$ 2,00/kg
$ 1,00/kg
No h material em estoque. Portanto, para que os produtos R e S possam ser fabricados,

necessrio que a matria-prima seja comprada. A disponibilidade de capital para compra de matriasprimas MP1 e MP2 de $ 2.400,00 por ms.
A fabricao de uma unidade do produto R exige 30 minutos da operao A, 15 minutos da operao
B e 20 minutos da operao C. J a produo de uma unidade do produto S exige 20 minutos da
operao A e 20 minutos da operao B.
A empresa dispe de 250 horas mensais para a operao A e de 150 horas mensais para a operao
B. A empresa subcontrata uma outra empresa para a realizao da operao C, num mximo de 100
horas mensais, a um custo varivel de $ 3,00 por hora subcontratada.
Determinar o mix de produo que maximiza a margem de contribuio mensal da empresa,
considerando todas as restries acima apresentadas.
A margem de contribuio unitria igual a P V, onde P o preo de venda por unidade e V o
custo varivel por unidade, incluindo custos de matria-prima e de subcontratao.
Pgina: 6/43
Problema 13
Considere uma planta de manufatura capaz de produzir dois produtos distintos P e Q. O produto P
possui um lucro de $ 20 por unidade e o produto Q possui um lucro de $ 12 por unidade.
A fabricao de uma unidade do produto P exige 15 minutos da operao A, 30 minutos da operao
B e 20 minutos da operao C. J a produo de uma unidade do produto Q exige 30 minutos da
operao A e 15 minutos da operao C.
A empresa dispe de 40 horas semanais para a operao a, 30 horas semanais para a operao B e
20 horas semanais para a operao C.
Considerar, finalmente, que a empresa possui um contrato de fornecimento que obriga a uma
produo mnima semanal de 15 unidades do produto P e 20 unidades do produto Q. Pede-se:
a) determinar o mix de produo que maximiza o lucro semanal da empresa, considerando
todas as restries acima apresentadas.
b) determinar, ainda, o mix de produo que maximizaria o lucro semanal da empresa, se
as restries relativas ao contrato de fornecimento fossem desconsideradas, mantendo
todas as demais restries apresentadas.
Problema 14
Uma empresa de linha area necessita adquirir novos avies para distncias longas (DL), mdias
(DM) e curtas (DC) e possui uma verba de R$ 2 bilhes para a compra. Os custos unitrios e os
lucros anuais lquidos para cada tipo de avio esto colocados na tabela abaixo:
Tipo
DL
DM
DC
Custo unitrio
6
(R$ x 10 )
60
40
30
Lucro lquido
6
(R$ x 10 )
4
3
2
Se apenas avies DC fossem adquiridos, a capacidade mxima de manuteno, em virtude do

espao, permitiria atender simultaneamente at 10 avies. Em termos de utilizao das instalaes
de manuteno, os avies DM e DL equivalem, respectivamente, a 2 e 3 avies DC. Ademais, a
experincia mostra que para avies novos, o total de avies em manuteno, em um dado instante,
jamais supera 20% do tamanho da frota.
A firma dispe de pilotos treinados em nmero suficiente para tripular at 35 novos avies.
Quantos avies de cada classe devem ser adquiridos de forma a maximizar os lucros anuais?
Problema 15
A Calhambeque S.A. fabrica carros de luxo destinados a mulheres e homens de alto poder aquisitivo.
Para alcanar esta faixa de pessoas decidiu comprar um intervalo de 1 minuto de comercial em dois
tipos de programas: shows de variedades e/ou jogos de futebol. Um comercial de um show de
variedades visto por 7 milhes de mulheres e 2 milhes de homens de alto poder aquisitivo. Um
jogo de futebol visto por 2 milhes e 12 milhes de mulheres e homens respectivamente. Um
Pgina: 7/43
comercial de 1 min no programa de variedades custa R$50.000 e no jogo de futebol R$ 100.000.

Dado que a Calhambeque S.A. quer atingir pelo menos 28 milhes de mulheres e 24 milhes de
homens de alto poder aquisitivo, determine quantos minutos de comerciais sero investidos em show
de variedades e/ou jogos de futebol.
Problema 16
A Renta Car est avaliando a distribuio dos seus carros de aluguel nas diversas cidades onde
possui escritrios. A empresa aluga trs tipos de carros: econmico, standard e luxo. O gerente de
distribuio acredita que as cidades A, B e C possuem carros em excesso, assim caracterizados:
CARROS EM EXCESSO
CIDADES
A
B
C
ECONMICO
STANDARD
LUXO
20
30
10
10
20
5
10
20
5
Entretanto, as cidade D, E, F e G possuem uma carncia de carros, a qual est apresentada na

tabela a seguir:
CARROS EM FALTA
CIDADES
D
E
F
G
ECONMICO
STANDARD
LUXO
10
20
0
5
5
5
10
20
5
5
10
20
Em termos do eventual transporte dos carros excedente de uma cidade para outra, deve ser
observado que uma cidade especfica no pode fornecer mais de 20 carros, incluindo todos os
modelos, para uma mesma cidade recebedora.
Dado que os custos unitrios de transporte, independentemente do tipo de carro transportado, das
cidades A, B e C para as cidades D, E, F e G so diferenciados, conforme a tabela a seguir, o gerente
de distribuio no sabe como resolver esse problema de uma maneira tima.
CIDADES C/ EXCESSO
CIDADES C/ FALTA
D
E
F
G
100
300
200
100
150
200
100
200
200
100
150
150
Pgina: 8/43
Problema 17
A Trambique S.A. possui 5 questes judiciais. A empresa solicitou uma cotao de preos para 3
advogados, os quais informaram os seguintes valores por caso:
CASO
ADVOGADO
A
B
C
1000
2000
1500
2000
2000
1500
3000
2000
2000
2000
2000
2000
1000
2000
1500
Cada caso demandar um conjunto especfico de horas, conforme demonstra a prxima tabela:
CASO
DEMANDA (em
horas)
200
300
200
400
300
1
2
3
4
5
Por sua vez, cada advogado possui um nmero finito de horas disponveis:
ADVOGADO
A
B
C
DISPONIBILIDADE (em
horas)
700
500
600
Sendo que:
Cada caso ter apenas um advogado alocado;
Um determinado advogado no poder tratar mais de dois casos e
O advogado que tratar o caso 5 no poder trabalhar no caso 1.
A Trambique gostaria de selecionar os advogados de forma que o custo total de defesa seja
minimizado.
Problema 18
Um mostrurio especfico pode ser composto por garfos, facas e colheres de trs cores distintas
(brancas, vermelhas e azuis), com os respectivos custos unitrios:
CORES
ITEM
GARFO
FACA
COLHER
BRANCA
VERMELHA
AZUL
1
1.2
1
1.2
1.5
2
1.1
1.3
2.1
Sendo que:
nmero total de itens nesse mostrurio deve ser igual a 100.
a quantidade total de garfos, deve ser no mnimo igual a soma da quantidade total de facas e
colheres, independentemente das cores.
Pgina: 9/43
a quantidade total de itens (garfos, facas e colheres) de cor branca deve ser no mximo igual a
soma da quantidade total de itens de cor vermelha e azul e
para cada faca branca devero compor no mostrurio dois garfos de cor azul e trs colheres de
cor vermelha.
Defina a composio do mostrurio que atenda as restries descritas anteriormente minimizando o
custo total.
Problema 19
Voc possui uma mochila que pode comportar at 5 Kg. Uma vez que existam 5 itens, cada qual com
um respectivo peso e grau de satisfao, qual composio de itens maximizaria a sua satisfao?
ITEM
1
2
3
4
5
PESO
(em Kg)
3
1
2
4
5
GRAU DE
SATISFAO
6
7
4
7
10
Problema 20
A empresa de transporte areo KOMBI COM ASAS foi consultada pela Boa Viagem Turismo Ltda.
para transporte de 700 pessoas de Porto Alegre at Florianpolis. Para o dia desejado, a empresa de
aviao dispe de 2 tipos de avies: o RT207, que pode transportar 30 passageiros com tripulao de
3 pessoas, e o RT407, que tem capacidade para 65 passageiros e exige uma tripulao de 5
pessoas. Quanto locao, as despesas sero de $700,00 e $1.500,00, respectivamente, para cada
unidade de RT207 e RT407 locado (sem mais nenhuma despesa adicional).
Quantos avies de cada modelo devem ser usados de maneira a minimizar o custo total de locao,
considerando que no dia do vo haver uma disponibilidade mxima de 60 pessoas para compor as
tripulaes?
Problema 21
Uma firma tem 3 fbricas que distribuem sua produo para quatro depsitos.
A capacidade da Fbrica 1 de 2,2 mil unidades de produto por semana, produo esta que obtida
a um custo mdio de $ 83.000 por mil unidades.
A capacidade da Fbrica 2 de3,4 mil unidades de produto por semana, produo esta que obtida
A capacidade da Fbrica 3 de 1,8 mil unidades de produto por semana, produo esta que obtida
A gerncia tem os seguintes pedidos de entrega de produto nos diversos depsitos para a prxima
semana: (a) o depsito 1 solicitou 0,85 mil unidades, (b) o depsito 2 solicitou 0,75 mil unidades, (c) o
depsito 3 solicitou 1,34 mil unidades e (d) o depsito 4 solicitou 1,60 mil unidades.
Pgina: 10/43
Os custos de transporte entre as diversas fbricas e depsitos como segue (em $ mil / mil unidades
de produto):
Depsitos
Fbricas
1
2
3
26
45
53
30
31
29
35
53
40
29
41
49
O problema da gerncia estabelecer a produo e a distribuio da prxima semana, de modo a

minimizar o custo total de atender s solicitaes dos depsitos.
Obs.: Supe-se que a produo da semana pode ser toda entregue na mesma semana.
Problema 22
Uma firma que produz televisores tem duas fbricas, localizadas nas cidades A e B, nas quais so
produzidos tubos de imagem e duas outras fbricas (localizadas nas cidades C e D, nas quais so
produzidos chassis e realizadas as montagens dos televisores. Cada televisor composto de um tubo
e um chassi.
A fbrica A pode produzir no mximo 900 tubos por ms a um custo mdio de $2000 por tubo. A
fbrica B pode produzir um mximo de 1200 tubos por ms a um custo mdio de$1800 por tubo.
A fbrica C dispe de 2500 horas/ms de mo-de-obra. Nesta fbrica, a produo de um chassi
requer 1,2 horas de trabalho e a montagem de um aparelho requer 0,6 horas de trabalho. O custo de
produo de um chassi na fbrica C de $5600 e o custo da montagem de um aparelho de $900.
A fbrica D dispe de 1800 horas/ms de mo-de-obra. Nesta fbrica, a produo de um chassi
requer 1,0 horas de trabalho e a montagem de um aparelho requer 0,7 horas de trabalho. O custo de
produo de um chassi na fbrica D de $5900 e o custo da montagem de um aparelho de $800.
Os custos de transporte de tubos de imagem so dados na tabela a seguir.
Para
De
A
B
$340
$260
$410
$370
O custo de transporte de um chassi, de C para D (ou vice-versa) de $230.

Aps a montagem, os aparelhos so levados para venda nos locais E e F. A cada um destes locais
devem ser destinadas 800 unidades no prximo ms. Os custos de transporte dos locais de
montagem aos locais de venda so dados a seguir:
Para
De
C
D
$600
$900
$500
$700
O problema consiste em cumprir os compromissos de venda ao menor custo de produo e

transporte possveis.
Pgina: 11/43
Problema 23
A. Ruela dono de uma fbrica de parafusos. Como est se saindo bem no negcio, decidiu montar
duas novas fbricas para atender a 3 mercados promissores. Ele pode escolher entre 4 locais, mas
os locais A e B so Mutuamente exclusivos. Os custos envolvidos (custo de implantao e custos de
transporte por tonelada dos possveis locais de instalao a esses novos mercados), capacidades
produtivas e demandas mnimas de cada mercado so dados na tabela a seguir. Formular o
problema de forma que a demanda seja satisfeita ao menor custo global possvel.
Mercados
Locais
A
B
C
D
Demanda (ton)
Custo de transporte ($)

1
2
3
2,0
1,8
3,5
1,2
1,5
3,8
0,9
0,5
1,2
2,1
1,1
2,6
200
220
300
Custo de
Implantao ($)
180
205
260
150
Capacidade
Produtiva (ton)
700
500
400
600
Pgina: 12/43
EXERCCIOS PROPOSTOS - SOLUES
1)
MIN 12 YMI + 9.6 YSO + 23 YFSO + 43 YFSA + 18 YFO
ST
XPR - 0.1 YMI - 0.09 YSO - 0.26 YFSO - 0.93 YFSA = 0
XME - 0.01 YMI - 0.013 YSO - 0.02 YFSO - 0.0106 YFSA = 0
XCI + XCIME - 0.0015 YMI - 0.0016 YSO - 0.0065 YFSO - 0.0115 YFSA = 0
XCA - 0.001 YMI - 0.0003 YSO - 0.0029 YFSO - 0.0007 YFSA - 0.3085 YFO = 0
XFO - 0.0025 YMI - 0.003 YSO - 0.0105 YFSO - 0.0112 YFSA - 0.1413 YFO = 0
XPR >= 0.14
XCA >= 0.005
XFO >= 0.004
XME + XCIME >= 0.0044
XCI >= 0.001
2 XCIME - XME <= 0
XCA - 1.5 XFO >= 0
XCA - 2 XFO <= 0
XPR + XME + XCI + XCIME + XCA + XFO = 1
END
LP OPTIMUM FOUND AT STEP
OBJECTIVE FUNCTION VALUE

1)
43.31631
VARIABLE
VALUE
YMI
0.000000
YSO
0.000000
YFSO
0.000000
YFSA
0.745790
YFO
0.624851
XPR
0.693585
XME
0.007905
XCI
0.004624
XCIME
0.003953
XCA
0.193289
XFO
0.096644
REDUCED COST
6.789485
4.599648
8.972586
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
ROW SLACK OR SURPLUS DUAL PRICES

2)
0.000000
43.316307
3)
0.000000
43.316307
4)
0.000000
43.316307
5)
0.000000
-13.968423
6)
0.000000
157.885773
7)
0.553585
0.000000
8)
0.188289
0.000000
9)
0.092644
0.000000
10)
0.007458
0.000000
Pgina: 13/43
11)
12)
13)
14)
15)
0.003624
0.000000
0.048322
0.000000
0.000000
NO. ITERATIONS=
0.000000
0.000000
0.000000
57.284733
-43.316307
2
RANGES IN WHICH THE BASIS IS UNCHANGED:

VARIABLE
YMI
YSO
YFSO
YFSA
YFO
XPR
XME
XCI
XCIME
XCA
XFO
ROW
2
3
4
5
6
7
8
9
10
11
12
13
14
15
OBJ COEFFICIENT RANGES

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
12.000000
INFINITY
6.789486
9.600000
INFINITY
4.599648
23.000000
INFINITY
8.972587
43.000000
19.586803
4.422853
18.000000
2.063692
28.481363
0.000000
54.042961
4.755756
0.000000
INFINITY
404.739960
0.000000
785.372803
0.000000
0.000000
0.000000
809.479919
0.000000
6.696530
89.935249
0.000000
15.165945
179.870499
RIGHTHAND SIDE RANGES

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
0.000000
0.628945
1.806652
0.000000
0.007181
0.005012
0.000000
0.628945
0.003641
0.000000
0.022015
0.038428
0.000000
0.017601
0.010954
0.140000
0.553585
INFINITY
0.005000
0.188289
INFINITY
0.004000
0.092644
INFINITY
0.004400
0.007458
INFINITY
0.001000
0.003624
INFINITY
0.000000
0.007248
0.007905
0.000000
0.048322
INFINITY
0.000000
0.036215
0.016729
1.000000
INFINITY
0.628945
Pgina: 14/43
2
Ci= quantidade de chapas cortadas do tipo i
MAX 60 C1 + 100 C2
ST
C1 + C2 <= 500
8 C1 + 12 C2 <= 4800
3 C2 <= C1
{memoria de calculo}
C1 = PIA - CADA CORTE C1 GERA UMA PIA
2 C1 = SAL CADA CORTE C2 GERA 2 SALADEIRAS
6 C2 = SAL CADA CORTE C2 GERA 6 SALADEIRAS
no se consegue vender mais do que 4 saladeiras para cada pia

vendida.
SAL <= 4 PIA (TRANSFERINDO PARA AS VARIVEIS C1 E C2)
2 C1 + 6 C2 <= 4 C1
- 2 C1 + 6 C2 <= 0
- C1 + 3 C2 <= 0
3 C2 <= C1

1)
35000.00
VARIABLE
VALUE
C1
375.000000
C2
125.000000
REDUCED COST
0.000000
0.000000

2)
0.000000
70.000000
3)
300.000000
0.000000
4)
0.000000
-20.000000
NO. ITERATIONS=

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
60.000000
40.000000
93.333336
100.000000
INFINITY
40.000000
VARIABLE
C1
C2
ROW
2
3

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
500.000000
33.333332
500.000000
4800.000000
INFINITY
300.000000
Pgina: 15/43
0.000000
250.000000
150.000000
Pgina: 16/43
3)
Max 1 A + 1.5 B + 2 C
ST
8 A + 5 B + 2 C <= 120
5 A + 10 B + 4 C <= 400
0.7 A + B + 2 C <= 80
END

1)
85.00000
VARIABLE
VALUE
A
0.000000
B
10.000000
C
35.000000
REDUCED COST
0.612500
0.000000
0.000000

2)
0.000000
0.125000
3)
160.000000
0.000000
4)
0.000000
0.875000
NO. ITERATIONS=

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
1.000000
0.612500
INFINITY
1.500000
3.500000
0.335616
2.000000
1.000000
1.400000
VARIABLE
A
B
C
ROW
2
3
4

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
120.000000
80.000000
40.000000
400.000000
INFINITY
160.000000
80.000000
40.000000
56.000000
Pgina: 17/43
4)
MIN 480 NOO + 480 NON + 480 NOD + 620 HEO + 620 HEN + 620 HED +
120 NOESO + 120 NOESN
ST
NOO + HEO - NOESO = 1200
NON + HEN + NOESO - NOESN = 3600
NOD + HED + NOESN = 2400
NOO <= 1920
NON <= 1920
NOD <= 1920
HEO <= 1320
HEN <= 1320
HED <= 1320
END

1)
3744000.
VARIABLE
NOO
NON
NOD
HEO
HEN
HED
NOESO
NOESN
ROW
2)
3)
4)
5)
6)
7)
8)
9)
10)
NO.
VALUE
REDUCED COST
1920.000000
0.000000
1920.000000
0.000000
1920.000000
0.000000
0.000000
120.000000
960.000000
0.000000
480.000000
0.000000
720.000000
0.000000
0.000000
120.000000
SLACK OR SURPLUS DUAL PRICES

0.000000
-500.000000
0.000000
-620.000000
0.000000
-620.000000
0.000000
20.000000
0.000000
140.000000
0.000000
140.000000
1320.000000
0.000000
360.000000
0.000000
840.000000
0.000000
ITERATIONS=
Pgina: 18/43
5)
MIN 128 XA1 + 120 XA2 + 112 XA3 + 115 XB1 + 115 XB2 + 104 XB3 + 105.7 XC1 + 101 XC2 + 97
XC3
ST
XA1 + XB1 + XC1 >= 0.7
XA2 + XB2 + XC2 >= 1
XA3 + XB3 + XC3 >= 2
XA1 + XA2 + XA3 <= 3
XB1 + XB2 + XB3 <= 10
XC1 + XC2 + XC3 <= 2
END
GIN XA1
GIN XB1
GIN XC1
GIN XA2
GIN XB2
GIN XC2
GIN XA3
GIN XB3
GIN XC3
GIN XA1
GIN XA2
GIN XA3
GIN XB1
GIN XB2
GIN XB3
GIN XC1
GIN XC2
GIN XC3
4
OBJECTIVE VALUE = 380.890015
FIX ALL VARS.(
5) WITH RC > 0.000000E+00
NEW INTEGER SOLUTION OF 414.700012 AT BRANCH

0 PIVOT
BOUND ON OPTIMUM: 414.7000
ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS=
5
LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...
1)
414.7000
VARIABLE
XA1
XB1
XC1
XA2
XB2
XC2
XA3
XB3
VALUE
0.000000
0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
2.000000
REDUCED COST
128.000000
115.000000
105.699997
120.000000
115.000000
101.000000
112.000000
104.000000
Pgina: 19/43
XC3
0.000000
97.000000

2)
0.300000
0.000000
3)
0.000000
0.000000
4)
0.000000
0.000000
5)
3.000000
0.000000
6)
8.000000
0.000000
7)
0.000000
0.000000
NO. ITERATIONS=
5
BRANCHES= 0 DETERM.= 1.000E
Pgina: 20/43
6)
MIN 3 AB + 5 AC + 2 BC + 3 BE + 5 BF + 3 CB + 1 CD + 2 CF + 4 DE + 3 DF + 2 ED + 2 EF + 3 EG
+ 2 FC + 2 FE + 4 FG
ST
AB + AC = 1
AB + CB - BE - BF - BC = 0
AC + BC + FC - CB - CF - CD = 0
CD + ED - DF - DE = 0
BE + FE + DE - EF - ED - EG = 0
EF + BF + DF + CF - FC - FE - FG = 0
EG + FG = 1
END

1)
9.000000
VARIABLE
AB
AC
BC
BE
BF
CB
CD
CF
DE
DF
ED
EF
EG
FC
FE
FG
VALUE
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
REDUCED COST
0.000000
2.000000
2.000000
0.000000
3.000000
3.000000
1.000000
0.000000
1.000000
1.000000
5.000000
3.000000
0.000000
4.000000
1.000000
0.000000

2)
0.000000
-3.000000
3)
0.000000
0.000000
4)
0.000000
0.000000
5)
0.000000
0.000000
6)
0.000000
-3.000000
7)
0.000000
-2.000000
8)
0.000000
-6.000000
NO. ITERATIONS=
Pgina: 21/43
7)
MIN SEG + TER + QUA + QUI + SEX + SAB + DOM
ST
SEG + QUI + SEX + SAB + DOM >= 17
TER + SEX + SAB + DOM + SEG >= 13
QUA + SAB + DOM + SEG + TER >= 15
QUI + DOM + SEG + TER + QUA >= 19
SEX + SEG + TER + QUA + QUI >= 14
SAB + TER + QUA + QUI + SEX >= 16
DOM + QUA + QUI + SEX + SAB >= 11
END
GIN SEG
GIN TER
GIN QUA
GIN QUI
GIN SEX
GIN SAB
GIN DOM
1)
23.00000
VARIABLE
VALUE
SEG
2.000000
TER
4.000000
QUA
2.000000
QUI
6.000000
SEX
2.000000
SAB
2.000000
DOM
5.000000
REDUCED COST
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000

2)
0.000000
0.000000
3)
2.000000
0.000000
4)
0.000000
0.000000
5)
0.000000
0.000000
6)
2.000000
0.000000
7)
0.000000
0.000000
8)
6.000000
0.000000
NO. ITERATIONS=
BRANCHES=
25
3
DETERM.=
1.000E
Pgina: 22/43
8)
MAX 12 MA + 10 MM
ST
15 MA + 30 MM <= 2400
30 MA <= 1800
20 MA + 15 MM <= 1200
MA >= 15
MM >= 20
3 MA - MM >= 0
END

1)
775.3846
VARIABLE
VALUE
MA
18.461538
MM
55.384617
ROW
2)
3)
4)
5)
6)
7)
REDUCED COST
0.000000
0.000000

461.538452
0.000000
1246.153809
0.000000
0.000000
0.646154
3.461539
0.000000
35.384617
0.000000
0.000000
-0.307692
NO. ITERATIONS=

VARIABLE
MA
MM
ROW
2
3
4
5
6
7

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
12.000000
1.333333
42.000000
10.000000
INFINITY
1.000000

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2400.000000
INFINITY
461.538452
1800.000000
INFINITY
1246.153809
1200.000000
285.714294
225.000000
15.000000
3.461539
INFINITY
20.000000
35.384617
INFINITY
0.000000
115.000000
15.000000
Pgina: 23/43
9)
MAX 1900 P1 + 2100 P2
ST
4 P1 + 2 P2 <= 80
2 P1 + 3 P2 <= 50
10 P1 + 20 P2 <= 500
P1 <= 15
P2 <= 20
END

1)
42500.00
VARIABLE
VALUE
P1
15.000000
P2
6.666667
REDUCED COST
0.000000
0.000000

2)
6.666667
0.000000
3)
0.000000
700.000000
4)
216.666672
0.000000
5)
0.000000
500.000000
6)
13.333333
0.000000
NO. ITERATIONS=

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
1900.000000
INFINITY
500.000000
2100.000000
750.000000
2100.000000
VARIABLE
P1
P2
ROW
2
3
4
5
6

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
80.000000
INFINITY
6.666667
50.000000
9.999999
19.999998
500.000000
INFINITY
216.666672
15.000000
2.500000
15.000000
20.000000
INFINITY
13.333333
Pgina: 24/43
10)
MAX 3.5 C + 4 S
ST
5 C + 4 S <= 1200
0.5 C <= 200
C <= 180
15 C + 20 S <= 4800
10 C <= 2400
12 C <= 2400
END

1)
1830.000
VARIABLE
VALUE
C
120.000000
S
150.000000
ROW
2)
3)
4)
5)
6)
7)
REDUCED COST
0.000000
0.000000

0.000000
0.625000
140.000000
0.000000
60.000000
0.000000
0.000000
0.225000
1200.000000
0.000000
960.000000
0.000000
NO. ITERATIONS=

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
6.500000
2.250000
1.250000
7.000000
1.666667
1.800000
VARIABLE
C
S
ROW
2
3
4
5
6
7

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
1200.000000
120.000000
240.000000
200.000000
INFINITY
140.000000
180.000000
INFINITY
60.000000
4800.000000
1200.000000
600.000000
2400.000000
INFINITY
1200.000000
2400.000000
INFINITY
960.000000
Pgina: 25/43
11)
MIN 90 A + 75 B
ST
0.03 A + 0.09 B >= 0.270
0.1 A + 0.1 B >= 0.500
0.16 A + 0.02 B >= 0.160
B <= 4
END

1)
390.0000
VARIABLE
VALUE
A
1.000000
B
4.000000
REDUCED COST
0.000000
0.000000

2)
0.120000
0.000000
3)
0.000000
-900.000000
4)
0.080000
0.000000
5)
0.000000
15.000000
NO. ITERATIONS=

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
90.000000
INFINITY
15.000000
75.000000
15.000000
INFINITY
VARIABLE
A
B
ROW
2
3
4
5

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
0.270000
0.120000
INFINITY
0.500000
INFINITY
0.050000
0.160000
0.080000
INFINITY
4.000000
0.571429
2.000000
Pgina: 26/43
12)
MAX 10 R + 8 S - 3 HE
ST
6 R + 4 S <= 2400
30 R + 20 S <= 15000
15 R + 20 S <= 9000
20 R - HE <= 0
HE <= 6000
END

1)
3600.000
VARIABLE
VALUE
R
0.000000
S
450.000000
HE
0.000000
ROW
2)
3)
4)
5)
6)
REDUCED COST
0.000000
0.000000
2.800000

600.000000
0.000000
6000.000000
0.000000
0.000000
0.400000
0.000000
0.200000
6000.000000
0.000000
NO. ITERATIONS=

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
10.000000
56.000000
4.000000
8.000000
5.333333
8.000000
-3.000000
2.800000
INFINITY
VARIABLE
R
S
HE

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2400.000000
INFINITY
600.000000
15000.000000
INFINITY
6000.000000
9000.000000
3000.000000
9000.000000
0.000000
3999.999756
0.000000
6000.000000
INFINITY
6000.000000
ROW
2
3
4
5
6
Pgina: 27/43
13A)
MAX 20 P + 12 Q
ST
15 P + 30 Q <= 2400
30 P <= 1800
20 P + 15 Q <= 1200
P >= 15
Q >= 20
END

1)
1140.000
VARIABLE
VALUE
P
45.000000
Q
20.000000
ROW
2)
3)
4)
5)
6)
REDUCED COST
0.000000
0.000000

1125.000000
0.000000
450.000000
0.000000
0.000000
1.000000
30.000000
0.000000
0.000000
-3.000000
NO. ITERATIONS=

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
20.000000
INFINITY
4.000000
12.000000
3.000000
INFINITY
VARIABLE
P
Q
ROW
2
3
4
5
6

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2400.000000
INFINITY
1125.000000
1800.000000
INFINITY
450.000000
1200.000000
300.000000
600.000000
15.000000
30.000000
INFINITY
20.000000
40.000000
20.000000
Pgina: 28/43
13B)
MAX 20 P + 12 Q
ST
15 P + 30 Q <= 2400
30 P <= 1800
20 P + 15 Q <= 1200
END

1)
1200.000
VARIABLE
VALUE
P
60.000000
Q
0.000000
REDUCED COST
0.000000
3.000000

2)
1500.000000
0.000000
3)
0.000000
0.000000
4)
0.000000
1.000000
NO. ITERATIONS=

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
20.000000
INFINITY
4.000000
12.000000
3.000000
INFINITY
VARIABLE
P
Q
ROW
2
3
4

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2400.000000
INFINITY
1500.000000
1800.000000
INFINITY
0.000000
1200.000000
0.000000
1200.000000
Pgina: 29/43
14)
MAX 4 DL + 3 DM + 2 DC
ST
60 DL + 40 DM + 30 DC <= 2000
DC + DM + DL <= 35
DCM + 2 DMM + 3 DLM<= 10
DCM - 0.2 DC >= 0
DMM - 0.2 DM >= 0
DLM - 0.2 DL >= 0
END
GIN DL
GIN DC
GIN DM
1
OBJECTIVE VALUE = 85.0000000
SET
DL TO >=
1 AT
1, BND= 85.00
TWIN= 85.00
NEW INTEGER SOLUTION OF 85.0000000 AT BRANCH

1 PIVOT
BOUND ON OPTIMUM: 85.00000
DELETE
DL AT LEVEL 1
ENUMERATION COMPLETE. BRANCHES= 1 PIVOTS=
3
LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...
1)
85.00000
VARIABLE
VALUE
DL
1.000000
DC
21.000000
DM
13.000000
DCM
4.200000
DMM
2.600000
DLM
0.200000
REDUCED COST
-4.000000
-2.000000
-3.000000
0.000000
0.000000
0.000000

2)
790.000000
0.000000
3)
0.000000
0.000000
4)
0.000000
0.000000
5)
0.000000
0.000000
6)
0.000000
0.000000
7)
0.000000
0.000000
NO. ITERATIONS=
3
Pgina: 30/43
15)
Min 50000 VA + 100000 JF
st
7 VA + 2 JF >= 28
2 VA + 12 JF >= 24
end
GIN VA
GIN JF

1)
400000.0
VARIABLE
VALUE
REDUCED COST
VA
6.000000
50000.000000
JF
1.000000 100000.000000
2)
16.000000
0.000000
3)
0.000000
0.000000
NO. ITERATIONS=
8
Pgina: 31/43
16)
MIN 100 XAEC_D + 300 XAEC_E + 200 XAEC_F + 100 XAEC_G
+ 100 XAST_D + 300 XAST_E + 200 XAST_F + 100 XAST_G
+ 100 XALX_D + 300 XALX_E + 200 XALX_F + 100 XALX_G
+ 150 XBEC_D + 200 XBEC_E + 100 XBEC_F + 200 XBEC_G
+ 150 XBST_D + 200 XBST_E + 100 XBST_F + 200 XBST_G
+ 150 XBLX_D + 200 XBLX_E + 100 XBLX_F + 200 XBLX_G
+ 200 XCEC_D + 100 XCEC_E + 150 XCEC_F + 150 XCEC_G
+ 200 XCST_D + 100 XCST_E + 150 XCST_F + 150 XCST_G
+ 200 XCLX_D + 100 XCLX_E + 150 XCLX_F + 150 XCLX_G
+ 10000 XZST_D + 10000 XZST_E + 10000 XZST_F + 10000 XZST_G
+ 10000 XZLX_D + 10000 XZLX_E + 10000 XZLX_F + 10000 XZLX_G
ST
XAEC_D + XAEC_E + XAEC_F + XAEC_G <= 20
XAST_D + XAST_E + XAST_F + XAST_G <= 10
XALX_D + XALX_E + XALX_F + XALX_G <= 10
XBEC_D + XBEC_E + XBEC_F + XBEC_G <= 30
XBST_D + XBST_E + XBST_F + XBST_G <= 20
XBLX_D + XBLX_E + XBLX_F + XBLX_G <= 20
XCEC_D + XCEC_E + XCEC_F + XCEC_G <= 10
XCST_D + XCST_E + XCST_F + XCST_G <= 5
XCLX_D + XCLX_E + XCLX_F + XCLX_G <= 5
XAEC_D + XBEC_D + XCEC_D >= 10
XAEC_E + XBEC_E + XCEC_E >= 20
XAEC_G + XBEC_G + XCEC_G >= 5
XAST_D + XBST_D + XCST_D + XZST_D >= 5
XAST_E + XBST_E + XCST_E + XZST_E >= 5
XAST_F + XBST_F + XCST_F + XZST_F >= 10
XAST_G + XBST_G + XCST_G + XZST_G >= 20
XALX_D + XBLX_D + XCLX_D + XZLX_D >= 5
XALX_E + XBLX_E + XCLX_E + XZLX_E >= 5
XALX_F + XBLX_F + XCLX_F + XZLX_F >= 10
XALX_G + XBLX_G + XCLX_G + XZLX_G >= 20
XAEC_D + XAST_D + XALX_D <= 20
XAEC_E + XAST_E + XALX_E <= 20
XAEC_F + XAST_F + XALX_F <= 20
XAEC_G + XAST_G + XALX_G <= 20
XBEC_D + XBST_D + XBLX_D <= 20
XBEC_E + XBST_E + XBLX_E <= 20
XBEC_F + XBST_F + XBLX_F <= 20
XBEC_G + XBST_G + XBLX_G <= 20
XCEC_D + XCST_D + XCLX_D <= 20
XCEC_E + XCST_E + XCLX_E <= 20
XCEC_F + XCST_F + XCLX_F <= 20
XCEC_G + XCST_G + XCLX_G <= 20
END
21

1)
113250.0
VARIABLE
XAEC_D
XAEC_E
VALUE
10.000000
0.000000
REDUCED COST
0.000000
100.000000
Pgina: 32/43
XAEC_F
XAEC_G
XAST_D
XAST_E
XAST_F
XAST_G
XALX_D
XALX_E
XALX_F
XALX_G
XBEC_D
XBEC_E
XBEC_F
XBEC_G
XBST_D
XBST_E
XBST_F
XBST_G
XBLX_D
XBLX_E
XBLX_F
XBLX_G
XCEC_D
XCEC_E
XCEC_F
XCEC_G
XCST_D
XCST_E
XCST_F
XCST_G
XCLX_D
XCLX_E
XCLX_F
XCLX_G
XZST_D
XZST_E
XZST_F
XZST_G
XZLX_D
XZLX_E
XZLX_F
XZLX_G
0.000000
5.000000
0.000000
0.000000
0.000000
10.000000
5.000000
0.000000
0.000000
5.000000
0.000000
10.000000
0.000000
0.000000
5.000000
0.000000
10.000000
5.000000
0.000000
0.000000
10.000000
10.000000
0.000000
10.000000
0.000000
0.000000
0.000000
5.000000
0.000000
0.000000
0.000000
5.000000
0.000000
0.000000
0.000000
0.000000
0.000000
5.000000
0.000000
0.000000
0.000000
5.000000
200.000000
0.000000
0.000000
150.000000
150.000000
0.000000
0.000000
150.000000
150.000000
0.000000
50.000000
0.000000
100.000000
50.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
150.000000
0.000000
200.000000
50.000000
100.000000
0.000000
100.000000
0.000000
100.000000
0.000000
100.000000
0.000000
50.000000
0.000000
100.000000
0.000000
50.000000
0.000000
100.000000
0.000000

2)
5.000000
0.000000
3)
0.000000
9850.000000
4)
0.000000
9850.000000
5)
20.000000
0.000000
6)
0.000000
9800.000000
7)
0.000000
9800.000000
8)
0.000000
50.000000
9)
0.000000
9850.000000
10)
0.000000
9850.000000
11)
0.000000
-100.000000
12)
0.000000
-200.000000
13)
0.000000
-150.000000
Pgina: 33/43
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
28)
29)
30)
31)
32)
33)
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
5.000000
20.000000
20.000000
0.000000
15.000000
10.000000
0.000000
5.000000
20.000000
0.000000
20.000000
20.000000
NO. ITERATIONS=
-9950.000000
-10000.000000
-9900.000000
-10000.000000
-9950.000000
-10000.000000
-9900.000000
-10000.000000
0.000000
0.000000
0.000000
50.000000
0.000000
0.000000
0.000000
0.000000
0.000000
50.000000
0.000000
0.000000
21
VARIABLE
XAEC_D
XAEC_E
XAEC_F
XAEC_G
XAST_D
XAST_E
XAST_F
XAST_G
XALX_D
XALX_E
XALX_F
XALX_G
XBEC_D
XBEC_E
XBEC_F
XBEC_G
XBST_D
XBST_E
XBST_F
XBST_G
XBLX_D
XBLX_E
XBLX_F
XBLX_G
XCEC_D
XCEC_E
XCEC_F
XCEC_G

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
100.000000
50.000000
100.000000
300.000000
INFINITY
100.000000
200.000000
INFINITY
200.000000
100.000000
50.000000
150.000000
100.000000
INFINITY
0.000000
300.000000
INFINITY
150.000000
200.000000
INFINITY
150.000000
100.000000
0.000000
INFINITY
100.000000
0.000000
50.000000
300.000000
INFINITY
150.000000
200.000000
INFINITY
150.000000
100.000000
50.000000
0.000000
150.000000
INFINITY
50.000000
200.000000
100.000000
50.000000
100.000000
INFINITY
100.000000
200.000000
INFINITY
50.000000
150.000000
0.000000
9950.000000
200.000000
0.000000
50.000000
100.000000
100.000000
9900.000000
200.000000
50.000000
0.000000
150.000000
50.000000
0.000000
200.000000
INFINITY
0.000000
100.000000
100.000000
9900.000000
200.000000
0.000000
50.000000
200.000000
INFINITY
150.000000
100.000000
50.000000
INFINITY
150.000000
INFINITY
200.000000
150.000000
INFINITY
50.000000
Pgina: 34/43
XCST_D
XCST_E
XCST_F
XCST_G
XCLX_D
XCLX_E
XCLX_F
XCLX_G
XZST_D
XZST_E
XZST_F
XZST_G
XZLX_D
XZLX_E
XZLX_F
XZLX_G
ROW
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
200.000000
100.000000
150.000000
150.000000
200.000000
100.000000
150.000000
150.000000
10000.000000
10000.000000
10000.000000
10000.000000
10000.000000
10000.000000
10000.000000
10000.000000
INFINITY
100.000000
50.000000
0.000000
INFINITY
100.000000
0.000000
50.000000
INFINITY
100.000000
0.000000 10000.000000
INFINITY
100.000000
100.000000
0.000000
INFINITY
50.000000
INFINITY
0.000000
INFINITY
100.000000
0.000000
9800.000000
INFINITY
50.000000
INFINITY
0.000000
INFINITY
100.000000
0.000000
9800.000000

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
20.000000
INFINITY
5.000000
10.000000
0.000000
5.000000
10.000000
0.000000
5.000000
30.000000
INFINITY
20.000000
20.000000
5.000000
5.000000
20.000000
5.000000
10.000000
10.000000
5.000000
0.000000
5.000000
5.000000
0.000000
5.000000
5.000000
0.000000
10.000000
5.000000
10.000000
20.000000
10.000000
10.000000
5.000000
0.000000
5.000000
5.000000
5.000000
5.000000
5.000000
5.000000
0.000000
10.000000
0.000000
5.000000
20.000000
INFINITY
5.000000
5.000000
10.000000
0.000000
5.000000
0.000000
0.000000
10.000000
0.000000
5.000000
20.000000
INFINITY
5.000000
20.000000
INFINITY
5.000000
20.000000
INFINITY
20.000000
20.000000
INFINITY
20.000000
20.000000
5.000000
0.000000
20.000000
INFINITY
15.000000
20.000000
INFINITY
10.000000
20.000000
INFINITY
0.000000
20.000000
INFINITY
5.000000
20.000000
INFINITY
20.000000
20.000000
0.000000
5.000000
20.000000
INFINITY
20.000000
20.000000
INFINITY
20.000000
Pgina: 35/43
17)
Xi,j - 0 = o advogado i no cuidar da ao j
1 = o advogado i cuidar da ao j
Min
+ 1000 XA1 + 2000 XA2 + 3000 XA3 + 2000 XA4 + 1000 XA5
+ 2000 XB1 + 2000 XB2 + 2000 XB3 + 2000 XB4 + 2000 XB5
+ 1500 XC1 + 1500 XC2 + 2000 XC3 + 2000 XC4 + 1500 XC5
ST
200 XA1 + 300 XA2 + 200 XA3 + 400 XA4 + 300 XA5 <= 700
200 XB1 + 300 XB2 + 200 XB3 + 400 XB4 + 300 XB5 <= 500
200 XC1 + 300 XC2 + 200 XC3 + 400 XC4 + 300 XC5 <= 600
XA1 + XB1 + XC1 = 1
XA2 + XB2 + XC2 = 1
XA3 + XB3 + XC3 = 1
XA4 + XB4 + XC4 = 1
XA5 + XB5 + XC5 = 1
XA1 + XA2 + XA3 + XA4 + XA5 <= 2
XB1 + XB2 + XB3 + XB4 + XB5 <= 2
XC1 + XC2 + XC3 + XC4 + XC5 <= 2
XA5 + XA1 <= 1
XB5 + XB1 <= 1
XC5 + XC1 <= 1
END
INT XA1
INT XA2
INT XA3
INT XA4
INT XA5
INT XB1
INT XB2
INT XB3
INT XB4
INT XB5
INT XC1
INT XC2
INT XC3
INT XC4
INT XC5
1)
XA1
XA4
XB3
XC2
XC5
8.000.000
VARIABLE
VALUE
REDUCED COST
1.000000
1000.000000
1.000000
2000.000000
1.000000
2000.000000
1.000000
0.000000
1.000000
1500.000000
Pgina: 36/43
18)
Min
+ 1 XGABR + 1.2 XGAVE + 1.1 XGAAZ

+ 1.2 XFABR + 1.5 XFAVE + 1.3 XFAAZ
+ 1 XCOBR + 2 XCOVE + 2.1 XCOAZ
ST
+ XGABR + XGAVE + XGAAZ + XFABR + XFAVE
+ XFAAZ + XCOBR + XCOVE + XCOAZ = 100
+ XGABR + XGAVE + XGAAZ - XFABR - XFAVE - XFAAZ
- XCOBR XC0VE XC0AZ >= 0
+ XGABR + XFABR + XCOBR - XGAVE - XFAVE - XCOVE
- XGAAZ - XFAAZ XCOAZ <= 0
2 XFABR XGAAZ = 0
3 XFABR XCOVE = 0
END
GIN XGABR
GIN XGAVE
GIN XGAAZ
GIN XFABR
GIN XFAVE
GIN XFAAZ
GIN XCOBR
GIN XCOVE
GIN XCOAZ

1)
110.0000
VARIABLE
XGABR
XGAVE
XGAAZ
XFABR
XFAVE
XFAAZ
XCOBR
XCOVE
XCOAZ
XC0VE
XC0AZ
VALUE
50.000000
50.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
REDUCED COST
1.000000
1.200000
1.100000
1.200000
1.500000
1.300000
1.000000
2.000000
2.100000
0.000000
0.000000
Pgina: 37/43
19)
Xi,j
0 = o item i no ser carregado na mochila

1 = o item i ser carregado na mochila
Max 6 X1 + 7 X2 + 4 X3 + 7X4 + 10 X5
ST
3 X1 + X2 + 2 X3 + 4X4 + 5 X5 <= 5
END
INT X1
INT X2
INT X3
INT X4
INT X5

1)
14.00000
VARIABLE
X1
X2
X3
X4
X5
VALUE
0.000000
1.000000
0.000000
1.000000
0.000000
REDUCED COST
-6.000000
-7.000000
-4.000000
-7.000000
-10.000000
Pgina: 38/43
20)
MIN 700 RT207 + 1500 RT407
ST
30 RT207 + 65 RT407 >= 700
3 RT207 + 5 RT407 <= 60
END
GIN RT207
GIN RT407

1)
16200.00
VARIABLE
RT207
RT407
VALUE
6.000000
8.000000
REDUCED COST
700.000000
1500.000000

2)
0.000000
0.000000
3)
2.000000
0.000000
NO. ITERATIONS=
5
Pgina: 39/43
21)
MIN 106 F1D1 + 113 F1D2 + 118 F1D3 + 112 F1D4
+ 123 F2D1 + 109 F2D2 + 121 F2D3 + 119 F2D4
+ 147 F3D1 + 123 F3D2 + 134 F3D3 + 143 F3D4
ST
F1D1 + F1D2 + F1D3 + F1D4 <= 2200
F2D1 + F2D2 + F2D3 + F2D4 <= 3400
F3D1 + F3D2 + F3D3 + F3D4 <= 1800
F1D1 + F2D1 + F3D1 >= 850
F1D2 + F2D2 + F3D2 >= 750
F1D3 + F2D3 + F3D3 >= 1340
F1D4 + F2D4 + F3D4 >= 1600
END

1)
514940.0
VARIABLE
F1D1
F1D2
F1D3
F1D4
F2D1
F2D2
F2D3
F2D4
F3D1
F3D2
F3D3
F3D4
VALUE
850.000000
0.000000
0.000000
1350.000000
0.000000
750.000000
1340.000000
250.000000
0.000000
0.000000
0.000000
0.000000
REDUCED COST
0.000000
11.000000
4.000000
0.000000
10.000000
0.000000
0.000000
0.000000
34.000000
14.000000
13.000000
24.000000

2)
0.000000
7.000000
3)
1060.000000
0.000000
4)
1800.000000
0.000000
5)
0.000000
-113.000000
6)
0.000000
-109.000000
7)
0.000000
-121.000000
8)
0.000000
-119.000000
NO. ITERATIONS=
VARIABLE
F1D1
F1D2
F1D3
F1D4

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
106.000000
10.000000
113.000000
113.000000
INFINITY
11.000000
118.000000
INFINITY
4.000000
112.000000
4.000000
10.000000
Pgina: 40/43
F2D1
F2D2
F2D3
F2D4
F3D1
F3D2
F3D3
F3D4
ROW
2
3
4
5
6
7
8
123.000000
109.000000
121.000000
119.000000
147.000000
123.000000
134.000000
143.000000
INFINITY
11.000000
4.000000
10.000000
INFINITY
INFINITY
INFINITY
INFINITY
10.000000
109.000000
121.000000
4.000000
34.000000
14.000000
13.000000
24.000000

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2200.000000
250.000000
1060.000000
3400.000000
INFINITY
1060.000000
1800.000000
INFINITY
1800.000000
850.000000
1060.000000
250.000000
750.000000
1060.000000
750.000000
1340.000000
1060.000000
1340.000000
1600.000000
1060.000000
250.000000
Pgina: 41/43
22)
MIN 2340 TAC + 2410 TAD + 2060 TBC + 2170 TBD + 5600 CCC + 5830 CCD + 5900 CDD + 6130
CDC +
1500 MCE + 1400 MCF + 1700 MDE + 1500 MDF
ST
TAC + TAD <= 900
TBC + TBD <= 1200
1.2 CCC + 1.2 CCD + 0.6 MCE + 0.6 MCF <= 2500
CDD + CDC + 0.7 MDE + 0.7 MDF <= 1800
MCE + MDE = 800
MCF + MDF = 800
MCE + MCF - CCC - CDC = 0
MCE + MCF - TAC - TBC = 0
MDE + MDF - CCD - CDD = 0
MDE + MDF - TAD - TBD = 0
END
GIN TAC
GIN TAD
GIN TBC
GIN TBD
GIN CCC
GIN CCD
GIN CDC
GIN CDD
1) 0.1478757E+08
VARIABLE
VALUE
REDUCED COST
TAC
188.000000
3740.000000
TAD
212.000000
3910.000000
TBC
1200.000000
3460.000000
TBD
0.000000
3670.000000
CCC
1388.000000
5600.000000
CCD
1.000000
5830.000000
CDC
0.000000
6130.000000
CDD
211.000000
5900.000000
MCE
800.000000
0.000000
MCF
588.000000
0.000000
MDE
0.000000
100.000000
MDF
212.000000
0.000000
2)
500.000000
0.000000
3)
0.000000
0.000000
4)
0.399934
0.000000
5)
1440.599976
0.000000
6)
0.000000
-100.000000
7)
0.000000
0.000000
8)
0.000000
0.000000
9)
0.000000
-1400.000000
10)
0.000000
0.000000
11)
0.000000
-1500.000000
NO. ITERATIONS=
42
BRANCHES= 4 DETERM.= 1.000E 0
Pgina: 42/43
23)
MIN 2 A1 + 1.8 A2 + 3.5 A3 + 180 YA + 1.2 B1 + 1.5 B2 + 3.8 B3 + 205 YB + 0.9 C1 + 0.5 C2 + 1.2
C3
+ 260 YC + 2.1 D1 + 1.1 D2 + 2.6 D3 + 150 YD
ST
A1 + B1 + C1 + D1 >= 200
A2 + B2 + C2 + D2 >= 220
A3 + B3 + C3 + D3 >= 300
A1 + A2 + A3 - 700 YA <= 0
B1 + B2 + B3 - 500 YB <= 0
C1 + C2 + C3 - 400 YC <= 0
D1 + D2 + D3 - 600 YD <= 0
YA + YB <= 1
END
INT YA
INT YB
INT YC
INT YD
1)
1295.000
VARIABLE
VALUE
YA
0.000000
YB
1.000000
YC
1.000000
YD
0.000000
A1
0.000000
A2
0.000000
A3
0.000000
B1
200.000000
B2
120.000000
B3
0.000000
C1
0.000000
C2
100.000000
C3
300.000000
D1
0.000000
D2
0.000000
D3
0.000000
REDUCED COST
180.000000
205.000000
-140.000000
-90.000000
0.800000
0.300000
1.300000
0.000000
0.000000
1.600000
0.700000
0.000000
0.000000
1.300000
0.000000
0.800000

2)
0.000000
-1.200000
3)
0.000000
-1.500000
4)
0.000000
-2.200000
5)
0.000000
0.000000
6)
180.000000
0.000000
7)
0.000000
1.000000
8)
0.000000
0.400000
9)
0.000000
0.000000
NO. ITERATIONS=
57
Pgina: 43/43

Exercicios PO Solução PDF

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Exercicios PO Solução PDF

Caricato da

Copyright:

Formati disponibili

EXERCCIOS PROPOSTOS

Protena: no mnimo 0.14 kg

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Usinas de beneficiamento de cobre

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Pesquisa Operacional Prof. Luis Henrique Rodrigues

mximo 15 kg de P1 e 20 kg de P2. As disponibilidades de recursos so: 80 horas de forjaria, 50

Sucata do Fornecedor (%)

Pesquisa Operacional Prof. Luis Henrique Rodrigues

No h material em estoque. Portanto, para que os produtos R e S possam ser fabricados,

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Se apenas avies DC fossem adquiridos, a capacidade mxima de manuteno, em virtude do

Pesquisa Operacional Prof. Luis Henrique Rodrigues

comercial de 1 min no programa de variedades custa R$50.000 e no jogo de futebol R$ 100.000.

Entretanto, as cidade D, E, F e G possuem uma carncia de carros, a qual est apresentada na

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Pesquisa Operacional Prof. Luis Henrique Rodrigues

O problema da gerncia estabelecer a produo e a distribuio da prxima semana, de modo a

O custo de transporte de um chassi, de C para D (ou vice-versa) de $230.

O problema consiste em cumprir os compromissos de venda ao menor custo de produo e

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Custo de transporte ($)

Pesquisa Operacional Prof. Luis Henrique Rodrigues

EXERCCIOS PROPOSTOS - SOLUES

OBJECTIVE FUNCTION VALUE

ROW SLACK OR SURPLUS DUAL PRICES

Pesquisa Operacional Prof. Luis Henrique Rodrigues

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

Pesquisa Operacional Prof. Luis Henrique Rodrigues

no se consegue vender mais do que 4 saladeiras para cada pia

OBJECTIVE FUNCTION VALUE

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

RIGHTHAND SIDE RANGES

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Pesquisa Operacional Prof. Luis Henrique Rodrigues

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

RIGHTHAND SIDE RANGES

Pesquisa Operacional Prof. Luis Henrique Rodrigues

OBJECTIVE FUNCTION VALUE

SLACK OR SURPLUS DUAL PRICES

Pesquisa Operacional Prof. Luis Henrique Rodrigues

5) WITH RC > 0.000000E+00

NEW INTEGER SOLUTION OF 414.700012 AT BRANCH

LAST INTEGER SOLUTION IS THE BEST FOUND

Pesquisa Operacional Prof. Luis Henrique Rodrigues

ROW SLACK OR SURPLUS DUAL PRICES

Pesquisa Operacional Prof. Luis Henrique Rodrigues

OBJECTIVE FUNCTION VALUE

ROW SLACK OR SURPLUS DUAL PRICES

Pesquisa Operacional Prof. Luis Henrique Rodrigues

ROW SLACK OR SURPLUS DUAL PRICES

Pesquisa Operacional Prof. Luis Henrique Rodrigues

OBJECTIVE FUNCTION VALUE

SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED: