Escolar Documentos
Profissional Documentos
Cultura Documentos
AULA 1
Informações sobre a Disciplina
Ementa
• Revisão de conceitos de álgebra linear e cálculo (Para cada conteúdo de
Pesquisa Operacional, serão retomados os conceitos necessários);
• Introdução a problemas de otimização e suas propriedades básicas:
problemas de otimização irrestritos e com restrição.
• Programação Linear, formulação, resolução geométrica, o método simplex,
dualidade e interpretação econômica.
• Modelos de fluxo em rede, problemas de transporte, caminho mínimo e
fluxo máximo.
• Programação inteira.
• Programação por restrições.
• Programação Multiobjetivo.
• Simulação de Monte Carlo e de eventos discretos*.
• Introdução a Métodos multicritério de tomada a decisão* (Se houver tempo)
Informações sobre a Disciplina
Metodologia
- Conteúdo (textos e vídeos) disponibilizado através do Moodle;
- O registro de participação será realizado de duas formas: participação nos
encontros online ou realização de atividades semanais específicas para
registro de frequência disponibilizadas no Moodle;
- Encontros online não obrigatórios, mas muito recomendados devido a
complexidade da disciplina, todas segundas-feiras (19:00 – 20:30 podendo
ter maior duração de acordo com a temática e evolução da explicação).
Todos os encontros serão gravados e disponibilizados no Moodle.
- É recurso indispensável computador/tablet e editor de planilhas (Planilha
Calc do Libre Office, ou Excel). A disciplina é voltada 90% para métodos
matemáticos complexos de apoio a tomada de decisão (múltiplas variáveis
e relações), não sendo possível o desenvolvimento manual dos conceitos
matemáticos. Desta forma, o recurso mínimo necessário para o
desenvolvimento dos conteúdos é um editor de planilhas. Há ainda
possibilidade de uso de recursos de cálculo livres, entretanto, faz-se
necessário uso exclusivo de computador.
Informações sobre a Disciplina
Metodologia
- A disciplina requer APLICAÇÃO PRÁTICA em todos os conteúdos
abordados. A aplicação prática será desenvolvida através da solução
e análise de exercícios. Desta maneira, há necessidade de resolução
de exercícios para entendimento do conteúdo em sua totalidade.
- Todo conteúdo será finalizado com a resolução de exemplos, e
disponibilizados exercícios para prática dos discentes.
- É PRIMORDIAL que todos os discentes dediquem-se, além dos
momentos dos encontros online, para estudo e solução de
exercícios. Podendo, assim, levar dúvidas e questionamentos para os
encontros online.
Informações sobre a Disciplina
Avaliações
• Ao final de todo conteúdo, serão disponibilizados Exercícios
Avaliativos Individuais. A média de notas de TODOS (todos serão
avaliados de 0 a 10 e possuirão o mesmo peso) os exercícios compõe
70% da média final da disciplina.
• Todos os alunos terão 15 dias para entrega dos exercícios, excetuando-se os
exercícios solicitados a partir do dia 02/08 que poderão ter prazo de no
máximo 7 dias (em virtude do encerramento do semestre letivo);
• Tendo em vista o prazo longo, não serão aceitas atividades fora do prazo em
hipótese alguma, a não ser casos amparados legalmente;
• Os exercícios deverão ser postados via Moodle. Nenhuma outra forma de
envio será aceita. Portanto, evite envios perto do horário e data limite para
não ter imprevistos com a plataforma.
• Constatado plágio em qualquer uma das atividades, seja o plágio de
qualquer natureza, a nota do aluno será ZERADA.
Informações sobre a Disciplina
Avaliações
• Ao final do semestre será solicitada a análise e “reaplicação” de
métodos de Pesquisa Operacional constantes em artigos científicos.
Essa atividade comporá 30% da média final da disciplina, e poderá
ser realizada em grupos de até 3 estudantes.
• Aqueles que desejarem aplicar os métodos vistos na disciplina (a partir do
método Simplex) em situações reais, não abrangidas por artigos científicos,
deverão informar com antecedência.
• Serão disponibilizadas recuperações paralelas de todas as atividades.
• Todos os alunos que não atingirem média igual ou superior a 7,0
terão direito ao exame final.
Objetivos Restrições
Alguns exemplos...
• Problemas de mistura:
Ligas metálicas - Fundições produzem diversos tipos de aço a partir de
vários insumos, como: lingotes de ferro, grafite, sucatas industriais de
diversos tipos de aço, entre outros. Esses insumos são colocados em
um forno de alta temperatura, no qual em estado líquido, se misturam
para formar uma liga metálica, isto é, uma mistura. A composição da
liga a ser produzida, em termos de carbono, silício, manganês etc., é
determinada por normas técnicas da metalurgia (depende da aplicação
da liga), bem como a composição dos produtos a serem misturados. Os
preços dos insumos podem variar substancialmente e são conhecidos.
Deve-se determinar as quantidades de cada insumo a serem
fundidas, de modo que a composição da liga obtida satisfaça as
normas técnicas da metalurgia e que o preço final da liga seja o
menor possível.
Alguns exemplos...
• Planejamento de produção:
Mix de produção - decidir quais produtos e quanto fabricar de cada
produto em um. Tendo em vista a capacidade limitada de produção
(máquinas, recursos humanos, capital, armazenagem etc.) e os
diversos produtos que a empresa pode fabricar e vender, deseja-se
determinar quais fabricar e quanto fabricar de cada produto, de
modo a maximizar a margem de contribuição ao lucro, ou
simplesmente lucro, da empresa.
Seleção de processos - Uma empresa fabrica vários produtos em um
período e, para isso, dispõe de processos alternativos. Esses processos
podem representar tecnologias diferentes, opções de hora extra, turno
adicional, subcontratação etc. O problema consiste em determinar
quanto produzir de cada produto em cada processo no período, com o
objetivo de minimizar os custos de produção, sujeito a limitações de
recursos e requisitos de demanda.
Alguns exemplos...
• Planejamento de produção:
Dimensionamento de lotes - Empresas de manufatura, em geral,
fabricam diversos tipos de produtos solicitados por diferentes clientes,
muitas vezes em grandes quantidades, os quais devem estar prontos
para entrega em diferentes datas previamente agendadas. Como as
fábricas têm capacidades de produção limitadas (máquinas, mão de
obra etc.), é necessário planejar a produção, isto é, decidir o que e
quanto produzir em cada período de um horizonte de planejamento. A
necessidade de antecipação da fabricação de produtos (estocados de
um período para o outro) acarreta custos de estocagem e algumas
dificuldades operacionais. No planejamento da produção, deseja-se
determinar o tamanho dos lotes de produção, para atender a demanda
na data solicitada e de modo que a soma dos custos de produção e
estocagem seja mínima.
Alguns exemplos...
Modelos estocásticos
utilizam uma ou mais variáveis
aleatórias em que pelo menos
uma de suas características
operacionais é definida por
meio de funções de
probabilidade. Dessa forma,
os modelos estocásticos
geram mais de uma solução e
buscam analisar os diferentes
cenários, não tendo a garantia
da solução ótima.
Programação Linear
Otimização Linear
Programação Linear
Proporcionalidade
Fracionamento
• Notação Matricial
Solução factível: