Pesquisa operacional

| Universidade Estadual de MaringáCentro de TecnologiaDepartamento de Engenharia de Produção |

Pesquisa Operacional Daniel de S. CrizolEralmo B. Padilha Neto Marcio Facci JuniorPaulo Henrique Correa Paulo Victor B. S. BuzoRafael B. G. GonçalvesThiago Takaoka A. Baptista |

Maringá - Paraná
Brasil

RESUMO

Este trabalho tem como objetivo definir e demonstrar a aplicação de uma das técnicas de pesquisa operacional, a programação linear (PL). Foi dado um problema sobre uma fábrica de calças e camisas, onde seria necessário determinar a quantidade ideal, de lotes, a serem produzidos para que o lucro máximo seja obtido. Tudo isso dentro das restrições descritas pelo problema.
Palavras-chave: região factível, programação linear, modelo de restrições.

SUMÁRIO

LISTA DE FIGURAS............................................................................................................................................iv
LISTA DE ABREVIATURAS E SIGLAS...........................................................................................................v
1 Introdução 1
2 Revisão Literaria 2 2.1 Programação Linear 2 2.2 Construção de um modelo de PL 2 2.3 O problema da fabrica de calças e camisas 3
3 Desenvolvimento 4
4 Conclusão 6

LISTA DE ILUSTRAÇÕES

Gráfico 1: Gráfico da Região Factível 5

LISTA DE ABREVIATURAS E SIGLAS

PO – Pesquisa Operacional
PL – Programação Linear

1.INTRODUÇÃO

A Pesquisa Operacional (PO) utilizada modelos matemáticos e matemática aplicada para ajudar na tomada de decisões. Ela tem como objetivo melhorar e otimizar a performance de diversos tipos de sistemas.
Somente a partir da Segunda Grande Guerra, todavia, passaram a ser tratados a partir de uma abordagem organizada, sendo organizados na forma de uma disciplina ou área do conhecimento (Ravindran et al., 1987). Os primeiros casos reportados de aplicação da PO foram, em virtude de sua origem, de