1) A empresa de logística Deixa Comigo S/A tem duas frotas de caminhões para realizar

transportes de cargas para terceiros. A primeira frota é composta por caminhões médios e a
segunda por caminhões gigantes, ambas com condições especiais para transportar
sementes e grãos prontos para o consumo, como arroz e feijão. A primeira frota tem a
capacidade de peso de 70.000 quilogramas e um limite de volume de 30.000 pés cúbicos,
enquanto a segunda pode transportar até 90.000 quilogramas e acomodar 40.000 pés
cúbicos de volume. O próximo contrato de transporte refere-se a uma entrega de até
100.000 quilogramas de sementes e 85.000 quilogramas de grãos, sendo que a Deixa
Comigo S/A pode aceitar levar tudo ou somente uma parte da carga, deixando o restante
para outra transportadora entregar. O volume ocupado pelas sementes é de 0,4 pés cúbicos
por quilograma, e o volume dos grãos é de 0,2 pés cúbicos por quilograma. Sabendo que o
lucro para transportar as sementes é de R$0,12 por quilograma e o lucro para transportar os
grãos é de R$0,35 por quilograma. Formule o modelo de programação linear que a Deixa
Comigo S/A deve transportar para minimizar o seu lucro. (2,5 PONTOS)

2) Uma determinada confecção opera com dois produtos: calças e camisas. Como se tratam
de produtos semelhantes possui uma produtividade comparável e compartilham os mesmos
recursos. A programação da produção realizada por lotes de produto. O departamento de
produção informa que são necessários 10 homens x hora para um lote de calças e 20
homens x hora para um lote de camisas. Sabe-se que não é necessário mão-de-obra
especializada para a produção de calças, mas são necessários 10 homens x hora desse tipo
de mão-de-obra para produzir um lote de camisas. O departamento de pessoal informa que
a força máxima de trabalho disponível é de 30 homens x hora de operários especializados e
de 50 homens x hora de não especializados da planta de produção, sabemos que existem
apenas duas máquinas com capacidade de produzir os dois tipos de produto, sendo que a
máquina 1 pode produzir um lote de calças a cada 20 horas e um lote de camisas a cada 10
horas, não podendo ser utilizada por mais de 80 horas no período considerado. A máquina 2
pode produzir um lote de calças a cada 30 horas e um lote de camisas a cada 35 horas, não
podendo ser utilizada por mais de 130 horas no período considerado. São necessários dois
tipos de matéria-prima para produzir calças e camisas. Na produção de um lote de calças
são utilizados 12 quilos de matéria-prima A e 10 da B. Na produção de um lote de camisas é
utilizado 8 quilos da matéria-prima A e 15 da B. O almoxarifado informa que, por
impossibilidade de espaço, só pode fornecer 120 quilos de A e 100 quilos de B no período
considerado. Sabendo-se que o lucro pela venda é de 800 reais nos lotes de camisas e de
500 reais nos lotes de calças. Formule o modelo de programação linear. (2,0 PONTOS)

3) Uma empresa tem duas fábricas para produzir determinado produto a ser depois
transportado para três centros de distribuição. As fábricas 1 e 2 produzem, respectivamente,
100 e 50 carregamentos por mês.Os centros de distribuição 1, 2 e 3 necessitam receber,
respectivamente, 80, 30 e 40 carregamentos por mês. Os custos de transporte, por
carregamento, são dados no seguinte a seguir.

C1 C2 C3
Fábrica 1 7 4 3
Fábrica 2 3 1 2

Formule o modelo de transportes. (1,0 PONTOS)

x11 = quantidade a transportar da Fabrica 1 para o Centro de Distribuição 1
x12 = quantidade a transportar da Fabrica 1 para o Centro de Distribuição 2
x13 = quantidade a transportar da Fabrica 1 para o Centro de Distribuição 3
x21 = quantidade a transportar da Fabrica 2 para o Centro de Distribuição 1
x22 = quantidade a transportar da Fabrica 2 para o Centro de Distribuição 2
x23 = quantidade a transportar da Fabrica 2 para o Centro de Distribuição 3
Min. Custo = 7x11 + 4x12 + 3x13 + 3x21 + 1x22 + 2x23

4) Analise a figura a seguir:

A Cia. de Produtos Vegetais – CPV possui duas fábricas que abastecem três depósitos. As
fábricas têm um nível máximo de produção baseado nas suas dimensões e nas safras
previstas. Os custos em R$/t estão anotados em cada rota (ligação entre as fábricas e
depósitos). José de Almeida, estudante de Administração, foi contratado pelo Departamento
de Logística com a finalidade de atender a demanda dos depósitos sem exceder a
capacidade das fábricas, minimizando o custo total do transporte.
a) Construa o modelo. (1,5 PONTOS)
x11 = quantidade a transportar de F1 para D1
x12 = quantidade a transportar de F1 para D2
x13 = quantidade a transportar de F1 para D3
x21 = quantidade a transportar de F2 para D1
x22 = quantidade a transportar de F2 para D2
x23 = quantidade a transportar de F2 para D3
Min. Custo = 5x11 + 4x12 + 6x13 + 4x21 + 3x22 + 5x23

b) Em sua decisão José de Almeida considerou as seguintes situações:

I - 1.000 unidades devem ser transportadas da Fábrica 2 para o Depósito 1. A demanda
restante deve ser suprida a partir da Fábrica 1;
II - 2.500 unidades devem ser transportadas da Fábrica 1 para os Depósitos 1 e 2. A
demanda restante deve ser suprida a partir da Fábrica 2;
III - 1.000 unidades devem ser transportadas da Fábrica 2 para o Depósito 2. A demanda
restante deve ser suprida a partir da Fábrica 1.
Apresenta(m) o(s) menor(es) custo(s) apenas a(s) situação(ões): (1,5 PONTOS)
(A) I (B) II (C) III (D) I e III (E) II e III
I – x21 = 1000, x12 = 1500, x13 = 500. Custo = 4x1000 + 4x1500 + 6x500 = 13000
II - x11 = 1000, x12 = 1500, x23 = 500. Custo = 5x1000 + 4x1500 + 5x500 = 13500
III – x22 = 1000, x12 = 500 x11 = 1000, x13 = 500. Custo = 3x1000 +4x500+ 5x1000 + 6x500 =
13000

5) Uma empresa tem atualmente 8 toneladas de arroz num armazém A1, 10 toneladas num
armazém A2 e 11 toneladas num armazém A3 necessitando satisfazer as seguintes
demandas mínimas de três clientes C1, C2 e C3: (1,5 PONTOS)

Cliente Quantidade (toneladas)

C1 15
C2 17
C3 5
Os custos de transporte (em mil R$) são os seguintes:

C1 C2 C3
A1 8 6 4
A2 16 14 15
A3 5 10 8
Formule o modelo para minimização do custo de transporte.
x11 = quantidade a transportar do Armazém 1 para o Cliente 1
x12 = quantidade a transportar do Armazém 1 para o Cliente 2
x13 = quantidade a transportar do Armazém 1 para o Cliente 3
x21 = quantidade a transportar do Armazém 2 para o Cliente 1
x22 = quantidade a transportar do Armazém 2 para o Cliente 2
x23 = quantidade a transportar do Armazém 2 para o Cliente 3
x31 = quantidade a transportar do Armazém 3 para o Cliente 1
x32 = quantidade a transportar do Armazém 3 para o Cliente 2
x33 = quantidade a transportar do Armazém 3 para o Cliente 3
Min. Custo = 8x11 + 6x12 + 4x13 + 16x21 + 14x22 + 15x23 + 5x31 + 10x32 + 8x33