Modelo de Prova Pesquisa Operacional

1. A empresa 60&60 produz 2 tipos de ligas metálicas –alfa e beta – e as comercializa pelos preços respectivos de R$ 50,00 e R$ 30,00. A composição das ligas requer a combinação de 3 tipos de matéria prima – leve, moderada e densa.  A liga alfa contém 3 unidades de matéria prima leve, 5 de matéria prima moderada e 3 de matéria prima densa. A outra liga contém, respectivamente, 4, 6 e 8 unidades. O estoque de matéria prima contém, respectivamente, 100, 200 e 300 unidades. Desenhe o modelo matemático que maximize a receita.

1. A empresa 70&70 fabrica dois modelos de parafusos – grande e pequeno – e os comercializa, obtendo um lucro de 10 centavos para o pequeno e 20 centavos para o grande. O parafuso grande é produzido pelo setor A, necessitando 6 minutos para sua confecção. Após, vai para o setor B para acabamento, demorando 8 minutos cada unidade para ficar pronta. O outro parafuso consome 5 minutos no setor A e 7 minutos no setor B. A empresa dispõe diariamente de 400 minutos no setor A e 300 minutos no setor B. Pede-se:

1. Modelar o sistema objetivando maximizar o lucro
2. Adicionar as variáveis de folga e montar a solução inicial
3. Fazer UMA ITERAÇÃO pelo método simplex, apresentando a solução obtida

1. O quadro a seguir traz em seu interior os custos de transporte das origens para os destinos, por unidade transportada. Na última coluna os valores disponíveis nas origens e na última linha os valores necessários nos destinos:

Destinos   Origens	D1	D2	D3	Disponibilidades
O1	5	6	8	80
O2	8	10	13	170
O3	15	11	7	200
Necessidades	100	130	220

Pede-se:

1. Modelar o sistema que minimize o custo do transporte
2. Apresentar a solução inicial através do método do canto noroeste.

			80
			170
			200
100	130	220

1. Através do algoritmo dos transportes faça apenas UMA ITERAÇÃO, demonstrando a nova solução.

VARIÁVEIS BÁSICAS                                        VARIÁVEIS NÃO BÁSICAS

NOVA SOLUÇÃO

			80
			170
			200
100	130	220

1. O quadro a seguir traz em seu interior os custos de transporte das origens para os destinos, por unidade transportada. Na última coluna os valores disponíveis nas origens e na última linha os valores necessários nos destinos:

Destinos   Origens	D1	D2	D3	Disponibilidades
O1	3	6	9	100
O2	7	2	1	150
O3	4	5	8	200
Necessidades	100	130	220

Através do método das penalidades apresente a solução inicial do problema de minimização do custo de transporte.

Destinos   Origens	D1	D2	D3	Disponibilidades
O1				100
O2				150
O3				200
Necessidades	100	130	220

...