PESQUISA OPERACIONAL - ATPS ETAPA 1 E 2

CENTRO UNIVERSITÁRIO ANHANGUERA DE CAMPO GRANDE

PESQUISA OPERACIONAL - ATPS ETAPA 1 E 2

CAMPO GRANDE/MS

2013

CENTRO UNIVERSITÁRIO ANHANGUERA DE CAMPO GRANDE

PESQUISA OPERACIONAL - ATPS ETAPA 1 E 2

Trabalho apresentado na Universidade UNAES/ Anhanguera no curso Administração, 8º semestre, na disciplina: Pesquisa Operacional, sob orientação do Professor Amado Leite.

CAMPO GRANDE/MS

2013

Etapa 1

Luiz Carlos possui um canil e deseja determinar o custo mínimo de uma dieta que garanta a seus cães os seguintes requisitos mínimos de proteínas. A receita sugerida pelo veterinário conta com 350 unidades de taurina, 280 unidades de lisina e 100 de arginina.

Os alimentos disponíveis para o encontro destas proteínas são ração de carne, vegetal e de cordeiro. Ao custo por quilo de R$ 50, R$ 60 e R$ 80, respectivamente. Abaixo a tabela, resume a quantidade em quilo de cada proteína.

Variáveis Taurina Lisina Arginina

Ração de carne 50 40 40

Ração de vegetal 50 60 50

Ração de cordeiro 30 30 70

Programação linear é programação que utiliza uma técnica de otimização (maximização e minimização) e pode ser usada em diversos setores. Um do exemplo mais comum é o uso desta técnica para a maximização do lucro, levando em conta as restrições do ambiente interno (capacidade) externa (mercado).

Geralmente utilizamos a programação linear quando existe a necessidade de efetuar uma distribuição eficiente de recursos limitados, ou seja, maximizando lucros ou minimizando os custos. É importante lembrar que o objetivo na programação linear é definido como "função objetivo”. Os cálculos podem ser feitos pelo método do simplex ou em planilhas como excel, tradicional método gráfico.

A caracterização:

- É um subitem da programação matemática

- É um dos modelos utilizados em pesquisa operacional

- É um modelo de otimização

Para formular o problema primeiramente deve-se a responder a três perguntas básicas:

• Qual é o objetivo do problema?

• Quais as variáveis de decisão?

• Quais são as restrições do problema?

Objetivo é maximizar o lucro:

Variáveis Taurina Lisina Arginina Lucro em R$

X1 50 40 40 20

X2 50 60 50 30