Página 1 dos resultados de 4192 itens digitais encontrados em 0.015 segundos

An integer linear programming approach for bilinear integer programming

Freire, Alexandre da Silva; Moreno, Eduardo; Vielma, Juan Pablo
Fonte: ELSEVIER SCIENCE BV; AMSTERDAM Publicador: ELSEVIER SCIENCE BV; AMSTERDAM
Tipo: Artigo de Revista Científica
Português
Relevância na Pesquisa
66.24%
We introduce a new Integer Linear Programming (ILP) approach for solving Integer Programming (IP) problems with bilinear objectives and linear constraints. The approach relies on a series of ILP approximations of the bilinear P. We compare this approach with standard linearization techniques on random instances and a set of real-world product bundling problems. (C) 2011 Elsevier B.V. All rights reserved.; ANILLO; ANILLO [ACT-88]; CAPES; CAPES

Proposição automática de reforços em redes de distribuição de energia elétrica utilizando programação linear e algoritmo genético.; Automatic proposal of reinforcements in power distribution networks using linear programming and genetic algorithm.

Su, Pei Fei
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 11/08/2006 Português
Relevância na Pesquisa
66.27%
Este trabalho tem por objetivo apresentar uma metodologia para localização e proposição de reforços no sistema de distribuição de energia elétrica através de programação linear, PL, e algoritmo genético, AG. A técnica de PL utilizada para a localização de pontos de reforços e, principalmente, novas subestações de distribuição, é baseada no algoritmo de ?out-of-kilter?, um conhecido algoritmo de transporte. A seleção de melhores alternativas é solucionada através do AG, que permite a modelagem de redes com proporções reais e possibilita a obtenção de resultados em tempos de execução compatíveis para aplicação de atividades em planejamento de sistemas de distribuição de energia. O modelo de algoritmo proposto aloca automaticamente novos reforços, como o recondutoramento de trechos da rede e a expansão de subestações existentes, complementando os reforços candidatos, novas subestações e novos alimentadores, propostos previamente pelo modelo de PL. A metodologia proposta é aplicada à resolução de uma rede de distribuição real, possibilitando a análise da potencialidade que esta modelagem pode oferecer.; This dissertation presents a methodology for the allocation and proposal of new reinforcements in electric distribution systems through linear programming (LP) and genetic algorithm (GA). The linear programming technique used for the allocation of new reinforcements...

Aplicação de técnicas de programação linear e extensões para otimização da alocação de água em sistemas de recursos hídricos, utilizando métodos de pontos interiores.; Application of linear programming techniques and extensions for optimization of water allocation in water resource systems, using interior points methods.

Schardong, André
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 13/04/2006 Português
Relevância na Pesquisa
66.35%
Neste trabalho é apresentada uma ferramenta de otimização para análise de problemas de alocação de água em bacias hidrográficas utilizando técnicas de programação linear e linear por partes, integradas a um modelo de amortecimentos de ondas em canais. A otimização é feita de forma global, com uso de softwares de programação linear baseados nos métodos de pontos interiores. A metodologia de uso do sistema consiste em se obter uma solução ?ótima? para situações de disponibilidade de água insuficiente a todos os usos conflitantes na bacia. A ferramenta está sendo acoplada e incorporada ao AcquaNet, um Sistema de Suporte a Decisões (SSD) para análise de sistemas de recursos hídricos, que utiliza um algoritmo de rede de fluxo afim de otimizar a alocação de água. A formulação utilizando programação linear permite a análise global do sistema e por isso, espera-se melhor aproveitamento da água disponível, seja no menor déficit de atendimento às demandas ou maior armazenamento nos reservatórios. A programação linear com utilização de métodos de pontos interiores é atualmente uma técnica bastante conhecida e bem desenvolvida. Existem vários pacotes computacionais gratuitos com implementações eficientes dos métodos de pontos interiores que motivaram sua utilização neste trabalho.; This work presents an optimization tool for analyzing the problems of water allocation in watersheds by utilizing techniques of linear and piecewise linear programming integrated to a pattern of stream flow routing. The optimization is done in a global way with the usage of linear programming packages based upon the Internal Point Methods. The methodology of the usage consists in the acquirement of an optimal solution for situation of insufficient water availability for all conflicting consumptions from the watershed. The tool is being attached and incorporated to AcquaNet...

Estimativa da redução das emissões gases de efeito estufa através da intermodalidade no setor sucroenergético: uma aplicação de programação linear; Estimating greenhouse gas emission reductions through a diversification in transportation systems in the sugarcane industry: applying a linear programming system

Pinheiro, Maria Andrade
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 19/04/2012 Português
Relevância na Pesquisa
66.23%
A questão em torno do aquecimento global vem preocupando a sociedade mundial,sendo que os governantes e ambientalistas têm intensificado estudos e aplicações de medidas para tentar minimizar os efeitos das emissões de gases de efeito estufa na atmosfera. O setor de transporte é o segundo maior consumidor de energia, pois é muito dependente de combustíveis fósseis, que emitem quantidade elevada de CO2. O setor sucroenergético é um importante gerador de divisas para o país, sendo que a receita em 2010 foi de R$ 50 bilhões e as exportações alcançaram US$ 13,8 bilhões. O açúcar é um importante produto da pauta agrícola, o país exporta aproximadamente 70% da sua produção. O etanol é um importante gerador de energia, e consegue minimizar as suas emissões durante seu ciclo produtivo em até 90%, quando comparado a gasolina, seu principal concorrente. Dada a importância do transporte nas emissões de gases de efeito estufa e a possibilidade da mudança de modalidade reduzir essas emissões, o objetivo desta tese é estimar os benefícios da redução das emissões de CO2, a partir da mudança da matriz de transporte,para o setor sucroenergético. Para tanto foi utilizada a metodologia de programação linear, utilizando a otimização para a minimização das emissões e do custo de transporte. O softwar eutilizado foi o GAMS e quatro diferentes cenários para ambos os produtos foi traçado. O primeiro e o segundo foi modelado para a safra 2010/2011 e foi considerada a atual malha de transporte...

Towards an intelligent graphical interface for linear programming modelling

Senne, Edson Luiz França; Lucas, Cormac; Taylor, Simon
Fonte: Universidade Estadual Paulista Publicador: Universidade Estadual Paulista
Tipo: Artigo de Revista Científica Formato: 63-94
Português
Relevância na Pesquisa
66.23%
The increase of computing power of the microcomputers has stimulated the building of direct manipulation interfaces that allow graphical representation of Linear Programming (LP) models. This work discusses the components of such a graphical interface as the basis for a system to assist users in the process of formulating LP problems. In essence, this work proposes a methodology which considers the modelling task as divided into three stages which are specification of the Data Model, the Conceptual Model and the LP Model. The necessity for using Artificial Intelligence techniques in the problem conceptualisation and to help the model formulation task is illustrated.

A mixed-integer linear programming approach for optimal type, size and allocation of distributed generation in radial distribution systems

Rueda-Medina, Augusto C.; Franco, John F.; Rider, Marcos J.; Padilha-Feltrin, Antonio; Romero, Rubén
Fonte: Universidade Estadual Paulista Publicador: Universidade Estadual Paulista
Tipo: Artigo de Revista Científica Formato: 133-143
Português
Relevância na Pesquisa
66.28%
This paper presents a mixed-integer linear programming approach to solving the problem of optimal type, size and allocation of distributed generators (DGs) in radial distribution systems. In the proposed formulation, (a) the steady-state operation of the radial distribution system, considering different load levels, is modeled through linear expressions; (b) different types of DGs are represented by their capability curves; (c) the short-circuit current capacity of the circuits is modeled through linear expressions; and (d) different topologies of the radial distribution system are considered. The objective function minimizes the annualized investment and operation costs. The use of a mixed-integer linear formulation guarantees convergence to optimality using existing optimization software. The results of one test system are presented in order to show the accuracy as well as the efficiency of the proposed solution technique.© 2012 Elsevier B.V. All rights reserved.

Solução de problemas de programação linear com alta precisão através do sistema linear estável; Solving linear programming problems with high accuracy through the stable linear system

Danilo Elias de Oliveira
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 21/06/2010 Português
Relevância na Pesquisa
66.27%
Apresentamos neste trabalho um método robusto e eficiente para a resolução do sistema linear estável para problemas de programação linear com variáveis canalizadas. O sistema linear estável é uma abordagem que pode ser utilizada para resolver os sistemas lineares que surgem em métodos de pontos interiores na programação linear. Adicionalmente, fazemos uma comparação entre o método apresentado e o sistema de equações normais resolvido por um método direto, também, por um método iterativo, nas iterações do método preditor-corretor. Essa comparação é realizada pela implementação do método em linguagem C e integrada a uma implementação do método preditor-corretor já existente. Apresentamos também, um estudo numérico e comparativo sobre perturbação para problemas degenerados. Para os testes computacionais foram utilizados os problemas da Netlib; We present in this thesis a robust and efficient method for solving the stable linear system for linear programming problems with bounded variables. The stable linear system is an approach that can be used to solve linear systems arising in interior point methods in linear programming. Additionally, we perform a comparison among the present method and the system of normal equations solved by direct and iterative methods in the predictor-corrector version. To perform this comparison...

O uso da programação linear na separação de pontos; The use of linear programming in patterns separation

Eberson Paulo Trevisan
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 23/06/2010 Português
Relevância na Pesquisa
66.3%
Neste trabalho são apresentados alguns assuntos iniciais da teoria de Programação Linear e o método Simplex. Mostramos também como a Programação Linear pode ser utilizada na separação de dois conjuntos de pontos (padrões), através de um modelo linear cuja solução é um hiperplano separador. Finalizamos o trabalho com a apresentação de alguns exemplos de aplicação da Programação Linear na separação de dois conjuntos linearmente separáveis e linearmente inseparáveis; In this work we present some introductory issues from Linear Programming theory and the Simplex method. We also show how we can use Linear Programming in two patterns separation by constructing a linear model which solution is a separating hyperplane. Finaly, we also present some examples of Linear Programming application in the linear separability and inseparability of two patterns sets

Combinatorial algorithms and linear programming for inference in natural language processing = : Algoritmos combinatórios e de programação linear para inferência em processamento de linguagem natural; Algoritmos combinatórios e de programação linear para inferência em processamento de linguagem natural

Alexandre Tachard Passos
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 28/08/2013 Português
Relevância na Pesquisa
66.31%
Em processamento de linguagem natural, e em aprendizado de máquina em geral, é comum o uso de modelos gráficos probabilísticos (probabilistic graphical models). Embora estes modelos sejam muito convenientes, possibilitando a expressão de relações complexas entre várias variáveis que se deseja prever dado uma sentença ou um documento, algoritmos comuns de aprendizado e de previsão utilizando estes modelos são frequentemente ineficientes. Por isso têm-se explorado recentemente o uso de relaxações usando programação linear deste problema de inferência. Esta tese apresenta duas contribuições para a teoria e prática de relaxações de programação linear para inferência em modelos probabilísticos gráficos. Primeiro, apresentamos um novo algoritmo, baseado na técnica de geração de colunas (dual à técnica dos planos de corte) que acelera a execução do algoritmo de Viterbi, a técnica mais utilizada para inferência em modelos lineares. O algoritmo apresentado também se aplica em modelos que são árvores e em hipergrafos. Em segundo mostramos uma nova relaxação linear para o problema de inferência conjunta, quando se quer acoplar vários modelos, em cada qual inferência é eficiente, mas em cuja junção inferência é NP-completa. Esta tese propõe uma extensão à técnica de decomposição dual (dual decomposition) que permite além de juntar vários modelos a adição de fatores que tocam mais de um submodelo eficientemente.; In natural language processing...

Two-variable linear programming: a graphical tool with mathematica

Pereira, José C.; Fernandes, Susana
Fonte: APMTAC – Associação Portuguesa de Mecânica Teórica, Aplicada e Computacional Publicador: APMTAC – Associação Portuguesa de Mecânica Teórica, Aplicada e Computacional
Tipo: Conferência ou Objeto de Conferência
Publicado em /09/2013 Português
Relevância na Pesquisa
66.23%
The didactical tool application is a CDF file. Download the CDF FREE Player at http://www.wolfram.com/cdf-player/ to run the application.; This paper presents the GLP-Tool, an interactive tool for graphical linear programming involving two variables. The GLP-Tool is designed to solve user-defined linear programming problems with two variables. Implemented using the computer algebra system Mathematica, this interactive tool allows the user to dynamically explore different objective functions and constraint sets, and also perform post-optimal and sensitivity analysis. All the GLP-Tool functionalities are represented graphically and updated in real time. These interactive, dynamic, and graphical features make the GLP-Tool a powerful tool for teaching linear programming both in undergraduate and high school courses. After completing its development, we intend to make the GLP-Tool available at the Wolfram Demonstrations Project website.

Mixed integer linear programming and constraint logic programming : towards a unified modeling framework

Magatão, Leandro
Fonte: Curitiba Publicador: Curitiba
Tipo: Tese de Doutorado Formato: 1,54 MB
Português
Relevância na Pesquisa
66.27%
The struggle to model and solve Combinatorial Optimization Problems (COPs) has challenged the development of new approaches to deal with COPs. In one of the front lines of such approaches, Operational Research (OR) and Constraint Programming (CP) optimization techniques are beginning to converge, despite their very different origins. More specifically, Mixed Integer Linear Programming (MILP) and Constraint Logic Programming (CLP) are at the confluence of the OR and the CP fields. This thesis summarizes and contrasts the essential characteristics of MILP and CLP, and the ways that they can be fruitfully combined. Chapters 1 to 3 sketch the intellectual background for recent efforts at integration and the main results achieved. In addition, these chapters highlight that CLP is known by its reach modeling framework, and the MILP modeling vocabulary is just based on inequalities, which makes the modeling process hard and error-prone. Therefore, a combined CLP-MILP approach suffers from this MILP inherited drawback. In chapter 4, this issue is addressed, and some "high-level" MILP modeling structures based on logical inference paradigms are proposed. These structures help the formulation of MILP models, and can be seen as a contribution towards a unifying modeling framework for a combined CLP-MILP approach. In addition...

Programação linear e suas aplicações: definição e métodos de soluções; Linear programming and its applications: definition and methods of solutions

Araújo, Pedro Felippe da Silva
Fonte: Universidade Federal de Goiás; Brasil; UFG; Programa de Pós-graduação em PROFMAT (RG); Instituto de Matemática e Estatística - IME (RG) Publicador: Universidade Federal de Goiás; Brasil; UFG; Programa de Pós-graduação em PROFMAT (RG); Instituto de Matemática e Estatística - IME (RG)
Tipo: Dissertação Formato: application/pdf
Português
Relevância na Pesquisa
66.3%
Problems involving the idea of optimization are found in various elds of study, such as, in Economy is in search of cost minimization and pro t maximization in a rm or country, from the available budget; in Nutrition is seeking to redress the essential nutrients daily with the lowest possible cost, considering the nancial capacity of the individual; in Chemistry studies the pressure and temperature minimum necessary to accomplish a speci c chemical reaction in the shortest possible time; in Engineering seeks the lowest cost for the construction of an aluminium alloy mixing various raw materials and restrictions obeying minimum and maximum of the respective elements in the alloy. All examples cited, plus a multitude of other situations, seek their Remedy by Linear Programming. They are problems of minimizing or maximizing a linear function subject to linear inequalities or Equalities, in order to nd the best solution to this problem. For this show in this paper methods of problem solving Linear Programming. There is an emphasis on geometric solutions and Simplex Method, to form algebraic solution. Wanted to show various situations which may t some of these problems, some general cases more speci c cases. Before arriving eventually in solving linear programming problems...

Uma proposta do ensino de programação linear no ensino médio; A proposal of education of linear programming in secondary education

Lyra, Marcelo Simplicio de
Fonte: Universidade Federal de Goiás; Brasil; UFG; Programa de Pós-graduação em PROFMAT (RC); Regional de Catalão (RC) Publicador: Universidade Federal de Goiás; Brasil; UFG; Programa de Pós-graduação em PROFMAT (RC); Regional de Catalão (RC)
Tipo: Dissertação Formato: application/pdf
Português
Relevância na Pesquisa
66.3%
This research presents a new approach that aims to introduce linear programming into the high school taking into account the teaching techniques, teacher and student profiles, and the flexibility of the curriculum. The context of the linear programming involves problems with two or three variables, since problems with many variables cannot be easily considered in a high school curriculum, especially due to the time required to solve such problems. The approach is developed under an algebraic point of view, in which the linear problem‟s solutions are obtained by a resolution of systems of linear equations. The approach also considers a numerical and computer simulation software, denominated Octave®, in order to solve those systems of linear equations and, consequently, this software may be used as a tool that allows extending such approach to solve linear programming problems with several decision variables.; Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES; Esta pesquisa apresenta uma proposta de introdução da programação linear no ensino médio levando em consideração os métodos de ensino, o perfil profissional do professor, o perfil do estudante e a flexibilização do currículo escolar. O contexto da programação linear envolve problemas de duas ou três variáveis...

Uma contribuição ao estudo da programação linear; A contribution to the study of linear programming

Silva Junior, Carlos Alberto da
Fonte: Universidade Federal de Uberlândia Publicador: Universidade Federal de Uberlândia
Tipo: Dissertação
Português
Relevância na Pesquisa
66.28%
Programação Linear é bastante útil para obter soluções ótimas de problemas relacionados com várias áreas da ciência, tais como, engenharia de produção, indústria de alimentos, ciências da saúde, mineraçãoo, transporte, entre outros. Este trabalho faz uma revisão sobre o assunto, produzindo um texto didático-cientíco que apresenta uma fundamentação teórica consistente dos principais conceitos da programação linear. Três códigos computacionais, Lindo, Linprog e Mosek, são comparados considerando o tempo computacional, o número de iterações e os valores ótimos da função objetivo e das variáveis de projeto. O problema do planejamento ótimo do transporte de cargas rodoviárias e a otimização de uma rede de distribuição de água são formulados e solucionados, comparando os valores obtidos com os três códigos estudados e também com resultados da literatura. _______________________________________________________________________________ ABSTRACT; The Linear Programming is quite useful to obtain optimal solutions for problems related to several areas of science, such as, industrial engineering, food industry, health science, mining, transport, among others. This work makes a review about linear programming...

Short-term expansion planning of radial electrical distribution systems using mixed-integer linear programming

Goncalves, Rogerio R.; Franco, John F.; Rider, Marcos J.
Fonte: Inst Engineering Technology-iet Publicador: Inst Engineering Technology-iet
Tipo: Artigo de Revista Científica Formato: 256-266
Português
Relevância na Pesquisa
66.23%
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq); Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP); This study presents a mixed-integer linear programming (MILP) model to solve the short-term expansion planning problem of radial electrical distribution systems. The proposed model defines the construction of new circuits, the reconductoring of existing circuits, the allocation of capacitor banks (as well as the type and the number of units in operation) and the allocation of voltage regulators to minimise the total annualised investment and operation costs. In the proposed formulation, the steady-state operation of the radial distribution system is mathematically modelled through linear expressions. The use of an MILP model guarantees convergence to optimality by using existing classical optimisation tools. The model was implemented in the mathematical modelling language AMPL and solved using the commercial solver CPLEX. A 54-node test system and 201-node real distribution system were used to demonstrate the accuracy of the mathematical model, as well as the efficiency of the proposed solution technique.

An Iterative Linear Programming Approach to Solving Large Cumulative Search-Evasion Games

Bothwell, Brian P.
Fonte: Monterey, California. Naval Postgraduate School Publicador: Monterey, California. Naval Postgraduate School
Tipo: Tese de Doutorado Formato: v, 41 p. ; ill.
Português
Relevância na Pesquisa
66.28%
Approved for public release, distribution is unlimited; Cumulative search-evasion games (CSEGs) involve two players, a searcher and an evader, who move among some finite set of cells. Neither player is aware of the other player's position during any stage of the game. When the payoff for the game is assumed to be the number of times the searcher and evader occupy the same cell, Eagle and Washburn proposed two solution techniques: one by fictitious play and the other by solving equivalent linear programming formulations. However, both have proved to be time consuming even for moderately sized problems. This thesis considers two alternate linear programming formulations for CSEGs. Since both contain a large number of variables and constraints, the linear programming problems are initially solved with many of the constraints removed. If the solution to this relaxed problem is not a feasible optimal solution, additional constraints are added and the problem is solved again. This process continues until a feasible optimal solution is found. The results from a numerical experimentation with various solution techniques are also presented.; Lieutenant, United States Navy

LPI - An interactive linear programming package

Shudde, Rex H.
Fonte: Monterey, California. Naval Postgraduate School Publicador: Monterey, California. Naval Postgraduate School
Tipo: Relatório
Português
Relevância na Pesquisa
66.32%
LPI is an interactive linear programming (L.P.) package designed primarily for instructional usage with the Cambridge Monitor System on the IBM/360 Computer. LPI removes the computational burden from the student without depriving him of the decision-making processes necessary for the successful solution of a L.P. LPI is self-instructing as to its own use; a minimum of CP/CMS commands are required to interface the student with LPI. LPI will allow primal simplex and/or dual simplex pivoting; sensitivity analysis of the 'cost' coefficients and the 'requirement' coefficients; the Separable Programming Algorithm; and the Wolfe Quadratic Programming Algorithm; http://archive.org/details/lpiinteractiveli00shud; NA

Uma familia de algorismos para programação linear baseada no algoritmo de Von Neumann; A family of linear programming algorithms based on the Von Neumann algorithm

Jair da Silva
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 31/03/2009 Português
Relevância na Pesquisa
66.29%
Neste trabalho apresentamos uma nova família de algoritmos para resolver problemas de programação linear. A vantagem desta família de algoritmos é a sua simplicidade, a possibilidade de explorar a esparsidade dos dados do problema original e geralmente possuir raio de convergência inicial rápido. Esta família de algoritmos surgiu da generalização da idéia apresentada por João Gonçalves, Robert Storer e Jacek Gondzio, para desenvolver o algoritmo de ajustamento pelo par ótimo. Este algoritmo foi desenvolvido por sua vez tendo como base o algoritmo de Von Neumann. O algoritmo de Von Neumann possui propriedades interessantes, como simplicidade e convergência inicial rápida, porém, ele não é muito prático para resolver problemas lineares, visto que sua convergência é muito lenta. Do ponto de vista computacional, nossa proposta não é utilizar a família de algoritmos para resolver os problemas de programação linear até encontrar uma solução e sim explorar a sua simplicidade e seu raio de convergência inicial geralmente rápido e usá-la em conjunto com um método primal-dual de pontos interiores infactível, para melhorar a eficiência deste. Experimentos numéricos revelam que ao usar esta família de algoritmos em conjunto com um método primal-dual de pontos interiores infactível melhoramos o seu desempenho na solução de algumas classes de problemas de programação linear de grande porte; In this work...

Estudos em programação linear; Studies in linear programming

Adão Nascimento dos Passos
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 16/10/2009 Português
Relevância na Pesquisa
66.29%
Neste trabalho é feito um estudo sobre Programação Linear e um texto sobre alguns de seus assuntos básicos, construído com uma linguagem didática, visando sua utilização em sala de aula. São apresentados alguns problemas lineares, os fundamentos matemáticos da Programação Linear e o método Simplex, finalizando com um estudo do princípio da decomposição de Dantzig-Wolfe, que é um procedimento para a resolução de problemas lineares de grande porte e com estrutura especial.; In this work we have done a study on Linear Programming and a text with some basic issues, using a didactic language, and aiming its utilization in the classroom. Some linear problems are shown here, the mathematical background of Linear Programming and the Simplex method. Finaly, we have also presented a study on the principle of Dantzig-Wolfe's decomposition, which is a procedure for solving large linear problems with special structure.

Optimizing the Operating Mix of a Forensic Accounting Office: a Linear Programming Applicative; Otimização do Mix Operacional de um Escritório de Perícias: Uma Aplicação de Programação Linear

Peleias, Ivam Ricardo; Nogueira, Marcelo Francisco; Parisi, Cláudio; de Ornelas, Martinho Maurício Gomes
Fonte: Universidade Federal de Minas Gerais - Departamento de Ciências Contábeis Publicador: Universidade Federal de Minas Gerais - Departamento de Ciências Contábeis
Tipo: info:eu-repo/semantics/article; info:eu-repo/semantics/publishedVersion; Artigo Avaliado pelos Pares; ; Formato: application/pdf
Publicado em 13/05/2009 Português
Relevância na Pesquisa
66.24%
    When works as a Judiciary Expert, the accountant responsible for a Forensic Accounting office must decide about honoraries to be charged, considering the specifics of each judiciary sphere, the average time of receiving and the profitable factor of the carried Forensic Accounting services. These elements will lead the accountant to delimitate his judicial performance field. Thus, the objective of this paper was to show how the Operations Research, by means of the Linear Programming, can be used to support the decision making about the remuneration and the operating mix of a Forensic Accounting office. The research is applied, structural and exploratory, based in the proposal of Abramo (1979), supported by documentary and bibliographical investigation. The research was carried through during the 2º. half of 2005. It was developed a Linear Programming model, as proposed by Corrar et al. (2004). The results have supplied information that can contribute to optimize the operating mix of the Forensic Accounting office in the civil and working spheres, considering the average time of receiving and the remuneration in each judiciary sphere. Moreover the results illustrated how Operations Research can help the Accountant as a decision maker in the management of a Forensic Accounting office.;  Ao atuar como perito do juízo...