Curso: Engenharia Disciplina: Pesquisa Operacional

Professor: Thiago Muniz Barbosa Período: 6º

Aluno: Data:

1. Resolva os problemas de programação linear pelo Método Simplex (3,5 pontos)

a.

2 A prefeitura de uma cidade está fazendo obras em três bairros. O material

para essas obras é transportado de três depósitos O1, O2 e O3 de onde são
retiradas 20, 15 e 16 toneladas de material, respectivamente. As obras são
destinadas para os bairros D1, D2, D3 e D4, que necessitam diariamente de
12, 11, 15 e 13 toneladas, respectivamente. Os custos unitários para o
transporte desse material estão na tabela a seguir.

Tabela 01 - Custos Unitários dos Transportes (R$/unidade)

Destino 01 Destino 03 Destino 03 Destino 04
Depósito 01 5 9 1 3
Depósito 02 2 7 3 9
Depósito 03 3 2 7 8

Pede-se para determinar:

a) Solução inicial pelos métodos de esquina noroeste e custo

mínimo.(2,0 pontos)
b) O custo do transporte a partir do Método de Aproximação de
Vogel.(2,5 pontos)

3. Uma microempresa tem disponíveis os seguintes tecidos: 16 m2 de

algodão, 11 m2 de seda e 15 m2 de lã. Para confeccionar um terno padrão,
são necessários 2 m2 de algodão, 1m2 de seda e 1 m2 de lã. Para um vestido
padrão, são necessários 1 m2 de algodão, 2 m2 de seda e 3 m2 de lã. Se o
lucro líquido de um terno é de 300 u.m. e de um vestido de 500 u.m., quantas
peças de cada tipo a microempresa deve fabricar para ter o maior lucro
possível? (2 pontos)

Obs. Indique claramente o significado de cada variável de decisão