UNIVERSIDADE FEDERAL DE GOIS CAC

UNIDADE ACADEMICA ESPECIAL DE GESTO E NEGCIOS

CURSO BACHARELADO EM ADMINISTRAO
MTODOS E MODELOS DETERMINSTICOS EM ADMINISTRAO

PROLIN
Software para Programao Linear

Alessandra Gomes, Daniela Silva, Flaviana Resende, Marisa Mariano,

Natalia Fernandes e Pedro Capingote.
 2
Introduo
Para resoluo dos problemas o homem cria solues mais eficientes,
surgindo as ferramentas computacionais como a programao linear.
Principal caracterstica: resolver problemas de otimizao de um sistema,
essa otimizao refere- se a maximizao ou minimizao de parmetros.
 3
Sobre o Software Prolin
Ferramenta desenvolvida em 1987, na Universidade Federal de Viosa
(UFV).
Resolve problemas na rea de programao linear, programao linear
inteira e programao linear mista.
Foi desenvolvido em VB.Net. O PROLIN no tem limite de variveis ou de
restries, mas em sua verso inicial para microcomputadores era limitado a
um mximo de 100 restries e 500 variveis.
Os requisitos mnimos de instalao so: sistema operacional Windows XP e
componente Microsoft Framework v1.0 ou superior.
 4
Software Prolin

Interface software PROLIN

 5
Software Prolin
Este software est disponvel no site http://www.prolin.ufv.br
Houve uma implementao de uma interface para seu uso via web,
utilizando linguagem de programao dinmica;
Disponibilizao de manual, e exemplo para utilizao deste programa via
site;
 6
Software Prolin

Site do software Prolin

 7
Uso do Software Prolin
O PROLIN desenvolvido em 1r de forma 987, considerado um sistema bem
simples de ser utilizado, e tambm rpido e eficiente;
Existem 2 formas de submeter o programa:
1. Passar o modelo atravs de arquivo, para submeter o PROLIN dessa
forma o usurio tem que clicar no boto procurar depois selecionar o arquivo
e por ltimo enviar.
2. Pass-lo diretamente atravs da pgina, no modelo online basta o
usurio preencher o campo indicado como entre com os dados, depois
escolher entre fazer o no a anlise de sensibilidade e enviar. Os dados
inseridos devem estar de forma correta para que o programa possa interpreta-
los.
 8
Uso do Software Prolin

A descrio dos dados e feita atravs de palavras chave, esses dados

associados ao problema devem ser inseridos em uma determinada ordem,
para que o sistema possa interpret-lo:
 9
Uso do Software Prolin
TITULO* 2.4) COMBINAR*
2.1.1) nome identificador do problema a 2.4.1) expresses das restries
ser resolvido.
combinadas
2.2) OBJETIVO*
2.2.1) funo objetivo 2.4.2) limitante para as restries
combinadas*
2.2.2) limitante da funo objetivo* 2.5) FIM*
2.3) RESTRIES
2.3.1) expresses das restries
2.3.2) limitante para variveis ou
restries*
 10
Uso do Software Prolin
2.1. TITULO
Este identificador opcional. Trata-se de uma maneira de informar ao sistema que
o problema a ser resolvido tem um nome. Se o problema tiver um ttulo, o usurio
deve utilizar uma das seguintes palavras-chaves:
- 'titulo', 'tit', 'tit.','nome', 'nom', 'nom.`;
Cabe frisar que, uma vez este campo tenha sido especificado, o campo 2.1.1) deve
ser obrigatoriamente preenchido pelo usurio, seno o sistema acusar um erro.
2.1.1. Nome identificador do problema a ser resolvido
Este campo s dever ser utilizado se o campo 1) for preenchido. Ele serve para
indicar o nome do problema que est sendo resolvido e pode ser preenchido
conforme a vontade do usurio, somente com a restrio de que o tamanho seja
de, no mximo, 80 caracteres.
 11
Uso do Software Prolin
2.2. OBJETIVO
Este identificador opcional. Informa, ao sistema, que o objetivo do problema
ser especificado na prxima linha e aceita as seguintes palavras chaves:
- 'objetivo', 'obj', 'obj.';
2.2.1. Funo Objetivo
Este campo obrigatrio e deve conter somente uma funo objetivo. Segue
abaixo o formato geral da funo objetivo:
- <qualificador> [<identificador da funo objetivo>] : <funo com variveis>
[<sinal> <valor>]
a) qualificador: obrigatrio e deve ser o primeiro item que o usurio define na
funo objetivo. Indica se o usurio deseja maximizar ou minimizar a funo
objetivo. Aceita os seguintes identificadores:
- 'minimizar', 'min', 'min.', 'maximizar', 'max', 'max.';
 12
Uso do Software Prolin
b) identificador da funo objetivo: opcional. Descreve um limitante sobre a funo-objetivo
do problema. Se no for especificada, o sistema ir atribuir um nome para a mesma e, como
consequncia, o usurio no poder especificar um limitante para a funo objetivo em questo.
c) ':': O dois pontos serve para separar a definio da funo objetivo (qualificador e nome) do
resto da equao.
d) funo com variveis: Esta parte da funo objetivo obrigatria. nela que as variveis, cada
uma com o seu coeficiente, so relacionadas entre si por meio de somas e subtraes. O sistema
no aceita variveis repetidas em uma mesma funo, ou seja, a funo deve estar simplificada,
caso contrrio o sistema retornar um erro de consistncia de dados.
e) <sinal> <valor>: Estes dois campos so opcionais. Porm, se um deles for declarado, o outro,
obrigatoriamente, tambm o ser. O sinal indica se a funo objetivo ser igual, maior ou menor
que um determinado valor. representado, respectivamente, por: =, >=, <=.
2.2.2. Limitante da funo objetivo o limitante da funo objetivo opcional, sendo
representado pelo seguinte formato:
- <identificador da funo objetivo> <sinal> <valor> Todos estes itens seguem a definio do
campo 2.2.1). importante frisar que <sinal> e <valor> so obrigatrios para este tipo de
expresso.
 13
Uso do Software Prolin
2.3. RESTRIES
Este identificador obrigatrio. Indica ao sistema que um conjunto de restries ser
declarado. Segue abaixo os identificadores para definir o campo restries:
- 'sa',s.a., 'st', 'st.', restries';
2.3.1. Expresses das restries
Neste campo, sero declaradas as restries gerais do problema. O formato :
- [<nome da restrio> :] <funo com variveis> <sinal> <valor>
a) nome da restrio: a identificao de uma nova expresso que representa uma das
restries para o problema. importante saber que um nome deve ser usado para
identificar somente uma restrio, pois seno o sistema acusar um erro de sintaxe.
Os demais itens da expresso j foram descritos no tpico 2.2.1). Observe a importncia da
ordem dos itens e a obrigatoriedade ou no dos mesmos.

 14
Uso do Software Prolin

2.3.2. Limitante para variveis e restries

A expresso limitante para variveis ou restries opcional. Sua definio
muito parecida com a definio da restrio do tpico
23.3) e ser descrita logo abaixo:
- (<restrio> ou < varivel>) <sinal> <valor>
a) varivel: Indica o nome de uma determinada varivel que foi referenciada
em alguma expresso do tipo 2.3.1) ou 2.2.1).

 15
Uso do Software Prolin
2.4. COMBINAR
Este identificador opcional. Informa ao sistema que restries sero combinadas em
expresses, como se fossem variveis. Os identificadores aceitos pelo sistema so:
- 'combinar', 'comb.', 'comb';
2.4.1. Expresses das restries combinadas
Sua declarao muito parecida com a do tpico 2.3.1). A diferena est no fato de que, ao
invs de ser uma combinao linear de variveis, uma combinao linear de restries.
Segue abaixo o formato geral para este tipo de expresso:
- [<nome da restrio combinada> :] <funo com restries> <sinal> <valor>
2.4.2. Limitante para restries combinadas
Este tipo de limitante opcional. Segue abaixo seu formato:
- <nome da restrio combinada> <sinal> <valor>
 16
Uso do Software Prolin

O PROLIN possui algumas restries de uso. Os identificadores de variveis

devem conter no mximo trinta caracteres, no devem ter sinal e
pontuao. Os coeficientes e valores devem ter no mximo oito caracteres e
a separao entre e a parte inteira e a parte decimal de um valor deve ser
feita por um ponto.
 17
Vantagens

Foi um sistema implementado na linguagem de programao FORTRAN77.

O Fortran permite a criao de programas que primam pela velocidade de
execuo. Da reside seu uso em aplicaes cientficas computacionalmente
intensivas como meteorologia, oceanografia, fsica, astronomia, geofsica,
engenharia, economia etc.
Usa o Simplex revisado como algoritmo base, o que possibilita trabalhar
apenas com as informaes necessrias para se resolver o problema.
 18
Desvantagens
A verso original possui uma interface grfica rgida, o que limita seu uso
por usurios principiantes.
Em sua verso para internet est limitada com a um mximo de 50
restries e 100 variveis. No se incluindo nessas variveis as variveis de
folga.
Uma das dificuldades no registro dos dados, pois feita manualmente e se
houver algum erro o sistema ir acusar, sendo necessrio revisar o registro
todo novamente. No entanto se houver ateno na montagem da equao
no acorrer este tipo de problema.
 19
Consideraes Finais
O PROLIN que um programa para auxiliar na resoluo rpida de
problemas nas organizaes possui baixo custo e alto valor estratgico pois
possui dados que facilitam na tomada de decises.
Apesar de suas desvantagens, ele possui grande eficincia alm do mais
de fcil manuseio onde um usurio com pouco conhecimento de
programao consegue entender e executar os mtodos com facilidade.
 20
Referncias Bibliogrficas
COSTA, Robson Iwamoto Ribeiro da. Um modelo em otimizao que
considera a ergonomia. Goinia, 2012. Disponvel em: <
http://tede2.pucgoias.edu.br:8080/handle/tede/2467>. Acessado em
01.03.2017.
SANTOS, Alexandre SantAnna dos. "Adaptao do Prolin (Sistema para
Programao Linear) para uso via Web. Natal, 2003. Disponvel em: <
http://www.din.uem.br/~ademir/sbpo/sbpo2003/pdf/arq0269.pdf>.
Acessado em 01.03.2017.
Sistema de Programao Linear PROLIN. Disponvel em: <
http://www.prolin.ufv.br/index.html>. Acessado em 01.03.2017.