Pesquisa Operacional

1. Empresa: Shark Sport S/A

Ramo de Atividade: Fabricação de Pranchas de Surf e Bodyboarding.

2. Problema- Etapa 3

A Shark Sport S/A, possui duas fabricas localizadas no Rio de Janeiro e São Paulo.

A produção deve ser entregue em Natal, Salvador e Fortaleza. Considerando os custos de transporte unitários, as capacidades de produção das fábricas e as demandas dos centros consumidores que estão especificados na tabela, determine quanto deve ser produzido e entregue por cada fábrica em cada centro consumidor de forma a minimizar os custos de transporte.

SHARK Custos de transporte

Centro consumidor fabrica NATAL SALVADOR FOTALEZA Dummy

Rio de Janeiro 25 20 30 0

São Paulo 30 25 25 0

Centro consumidor fabrica Qtde Transpostes Fabricado Capacidade Fabricado Capacidade

NATAL SALVADOR FOTALEZA Dummy

Rio de Janeiro 0 1000 1000 0 2000 2000

São Paulo 2000 1000 0 0 3000 3000

Entregue 2000 2000 1000 0

Demanda 2000 2000 1000 1500

Custo total 135000

2.1 Tabela com as fórmulas

3. Modelagem

Natal Salvador Fortaleza

Rio de Janeiro X 11 X12 X13

São Paulo X21 X22 X23

Min. 25 X11 + 20 X12 + 30 X13 + 30 X21 + 25 X22 + 25 X23

St.

X11 + X12 + X13 = 2000

X21 + X22 + X23 = 3000

Xij > 0

4. Análise critica, etapa 3 passo 4

Trata-se de um estudo (uma avaliação) geral de um determinado setor, ou informação com relação a requisitos pré-estabelecidos, tendo como objetivo a identificação de problemas, visando a solução dos mesmos.

Após verificar o relatório sugerido na etapa, entendemos que o problema encontrado foi à busca da empresa de transporte publico, por reduzir seus custos de maneira a aprimorar seus processos e garantir a qualidade do serviço. Porém a empresa destaca que o problema agravante é o numero de passageiros que utiliza o serviço e não paga pelo uso seja por decreto de lei como pessoas idosas e deficientes ou por transgressões como entrada pela porta traseira, pulo de catraca entre outros. Sendo assim, para continuar a garantir a qualidade do serviço prestado e diminuir seus custos para que esses valores não pagos não venham a prejudicar a saúde financeira da empresa, a mesma optou por minimizar seus custos de mão de obra através dos seus recursos humanos.

Como solução para tal problema a empresa resolveu utilizar o Problema da Programação de Tripulações (PPT) que tem como objetivo determinar um conjunto de jornadas de trabalho para que as tripulações e veículos sejam realizados com o menor custo possível, e teve como restrições, as jornadas que deve atender à legislação e ao acordo coletivo firmado entre os sindicatos do setor.

Esse método já é muito utilizado em outros países, principalmente nos mais desenvolvidos e tem trazido grandes resultados.

Após aderir a metodologia PPT e seguir algumas regras como calcular o custo relativo de cada jornada, escolher as jornadas de menor custo para compor a matriz do problema e adicionar ao conjunto de colunas candidatas às colunas correspondentes à solução ótima de cada linha, a empresa descobriu que se considerar o conjunto de todas as linhas como um único problema, possibilitando que uma tripulação execute tarefas de linhas distintas, devera ocorrer uma redução ainda maior no custo da solução. Entretanto, essa prática não é admissível por parte da empresa pela dificuldade da sua implementação operacional. Por outro lado, a dimensão dessa instância pode levar a um problema insolúvel do ponto de vista computacional.

5. Etapa 4

 Alteração de um dos coeficientes da função objetivo do problema criado na etapa 1 já entregue ao professor. Resolver através do solver, comparando com o resultado obtido anteriormente.

 Alterar o Valor das constantes das restrições do problema

5.1 Problema :

A Shark Sport S/A produz pranchas para Surf e Bodyboarding, tem duas linhas de montagem:

A primeira linha tem 100 horas semanais disponíveis, e a segunda 74 horas. Cada um dos produtos requer 20 horas na linha 1 e na linha 2, as pranchas de bodyboarding requer 6 horas, e as de surf 14 horas para serem fabricadas.

O mercado compra toda a produção. O lucro para as pranchas de Bodyboarding é R$ 100,00 e a de surf