Strategic Allocation Of Resources Using Linear Programming Model With Parametric Analysis In Matlab And Excel Solver

Author : Dinesh Gupta
Publisher : diplom.de
Page : 73 pages
File Size : 50,6 Mb
Release : 2014-05-01
Category : Computers
ISBN : 9783954897803

Get Book

Strategic allocation of resources using linear programming model with parametric analysis: in MATLAB and Excel Solver by Dinesh Gupta Pdf

Since the late 1940s, linear programming models have been used for many different purposes. Airline companies apply these models to optimize their use of planes and staff. NASA has been using them for years to optimize their use of limited resources. Oil companies use them to optimize their refinery operations. Small and medium-sized businesses use linear programming to solve a huge variety of problems, often involving resource allocation. In my study, a typical product-mix problem in a manufacturing system producing two products (each product consists of two sub-assemblies) is solved for ist optimal solution through the use of the latest versions of MATLAB having the command simlp, which is very much like linprog. As analysts, we try to find a good enough solution for the decision maker to make a final decision. Our attempt is to give the mathematical description of the product-mix optimization problem and bring the problem into a form ready to call MATLAB’s simlp command. The objective of this study is to find the best product mix that maximizes profit. The graph obtained using MATLAB commands, give the shaded area enclosed by the constraints called the feasible region, which is the set of points satisfying all the constraints. To find the optimal solution we look at the lines of equal profit to find the corner of the feasible region which yield the highest profit. This corner can be found out at the farthest line of equal profit, which still touches the feasible region. The most critical part is the sensitivity analysis, using Excel Solver, and Parametric Analysis, using computer software, which allows us to study the effect on optimal solution due to discrete and continuous change in parameters of the LP model including to identify bottlenecks. We have examined other options like product outsourcing, one-time cost, cross training of one operator, manufacturing of hypothetical third product on under-utilized machines and optimal sequencing of jobs on machines.

Author : Dinesh Gupta
Publisher : Unknown
Page : 76 pages
File Size : 49,9 Mb
Release : 2014-04
Category : Electronic
ISBN : 3656625409

Get Book

Strategic Allocation of Resources Using Linear Programming Model with Parametric Analysis by Dinesh Gupta Pdf

Master's Thesis from the year 2013 in the subject Engineering - Industrial Engineering and Management, grade: Good, LMU Munich (Dr. B R Ambedkar National Institute of Technology, Jalandhar), course: Industrial Engg., language: English, abstract: Since the late 1940s, linear programming models have been used for many different purposes. Airline companies apply these models to optimize their use of planes and staff. NASA has been using them for many years to optimize their use of limited resources. Oil companies use them to optimize their refinery operations. Small and medium-sized businesses use linear programming to solve a huge variety of problems, often involving resource allocation. In my study, a typical product-mix problem in a manufacturing system producing two products (each product consists of two sub-assemblies) is solved for its optimal solution through the use of the latest versions of MATLAB having the command simlp, which is very much like linprog. As analysts, we try to find a good enough solution for the decision maker to make a final decision. Our attempt is to give the mathematical description of the product-mix optimization problem and bring the problem into a form ready to call MATLAB's simlp command. The objective of this paper is to find the best product mix that maximizes profit. The graph obtained using MATLAB commands, give the shaded area enclosed by the constraints called the feasible region, which is the set of points satisfying all the constraints. To find the optimal solution we look at the lines of equal profit to find the corner of the feasible region which yield the highest profit. This corner can be found out at the farthest line of equal profit which still touches the feasible region. The most critical part is the sensitivity analysis using Excel Solver and Parametric Analysis using computer software which allows us to study the effect on optimal solution due to discrete and continuous change in parameters of the LP model including

Author : Michael J. Panik
Publisher : John Wiley & Sons
Page : 448 pages
File Size : 52,8 Mb
Release : 2018-11-06
Category : Business & Economics
ISBN : 9781119509448

Get Book

Linear Programming and Resource Allocation Modeling by Michael J. Panik Pdf

Guides in the application of linear programming to firm decision making, with the goal of giving decision-makers a better understanding of methods at their disposal Useful as a main resource or as a supplement in an economics or management science course, this comprehensive book addresses the deficiencies of other texts when it comes to covering linear programming theory—especially where data envelopment analysis (DEA) is concerned—and provides the foundation for the development of DEA. Linear Programming and Resource Allocation Modeling begins by introducing primal and dual problems via an optimum product mix problem, and reviews the rudiments of vector and matrix operations. It then goes on to cover: the canonical and standard forms of a linear programming problem; the computational aspects of linear programming; variations of the standard simplex theme; duality theory; single- and multiple- process production functions; sensitivity analysis of the optimal solution; structural changes; and parametric programming. The primal and dual problems are then reformulated and re-examined in the context of Lagrangian saddle points, and a host of duality and complementary slackness theorems are offered. The book also covers primal and dual quadratic programs, the complementary pivot method, primal and dual linear fractional functional programs, and (matrix) game theory solutions via linear programming, and data envelopment analysis (DEA). This book: Appeals to those wishing to solve linear optimization problems in areas such as economics, business administration and management, agriculture and energy, strategic planning, public decision making, and health care Fills the need for a linear programming applications component in a management science or economics course Provides a complete treatment of linear programming as applied to activity selection and usage Contains many detailed example problems as well as textual and graphical explanations Linear Programming and Resource Allocation Modeling is an excellent resource for professionals looking to solve linear optimization problems, and advanced undergraduate to beginning graduate level management science or economics students.

Author : Jose M. Sallan,Oriol Lordan,Vicenc Fernandez
Publisher : OmniaScience
Page : 108 pages
File Size : 55,6 Mb
Release : 2015-09-09
Category : Mathematics
ISBN : 9788494422935

Get Book

Modeling and Solving Linear Programming with R by Jose M. Sallan,Oriol Lordan,Vicenc Fernandez Pdf

Linear programming is one of the most extensively used techniques in the toolbox of quantitative methods of optimization. One of the reasons of the popularity of linear programming is that it allows to model a large variety of situations with a simple framework. Furthermore, a linear program is relatively easy to solve. The simplex method allows to solve most linear programs efficiently, and the Karmarkar interior-point method allows a more efficient solving of some kinds of linear programming. The power of linear programming is greatly enhanced when came the opportunity of solving integer and mixed integer linear programming. In these models all or some of the decision variables are integers, respectively. In this book we provide a brief introduction to linear programming, together with a set of exercises that introduce some applications of linear programming. We will also provide an introduction to solve linear programming in R. For each problem a possible solution through linear programming is introduced, together with the code to solve it in R and its numerical solution.

Author : Richard Cottle,Jakob Krarup
Publisher : Unknown
Page : 456 pages
File Size : 54,9 Mb
Release : 1974
Category : Mathematics
ISBN : UOM:39015009799688

Get Book

Optimization Methods for Resource Allocation by Richard Cottle,Jakob Krarup Pdf

Author : Vikas Singla
Publisher : CRC Press
Page : 409 pages
File Size : 40,8 Mb
Release : 2021-09-16
Category : Technology & Engineering
ISBN : 9781000453447

Get Book

Operations Research Using Excel by Vikas Singla Pdf

The field of operations research provides a scientific approach to managerial decision making. In a contemporary, hypercompetitive ever-changing business world, a manager needs quantitative and factual ways of solving problems related to optimal allocation of resources, profit/loss, maximization/minimization etc. In this endeavor, the subject of doing research on how to manage and make operations efficient is termed as Operations Research. The reference text provides conceptual and analytical knowledge for various operations research techniques. Readers, especially students of this subject, are skeptic in dealing with the subject because of its emphasis on mathematics. However, this book has tried to remove such doubts by focusing on the application part of OR techniques with minimal usage of mathematics. The attempt was to make students comfortable with some complicated topics of the subject. It covers important concepts including sensitivity analysis, duality theory, transportation solution method, Hungarian algorithm, program evaluation and review technique and periodic review system. Aimed at senior undergraduate and graduate students in the fields of mechanical engineering, civil engineering, industrial engineering and production engineering, this book: • Discusses extensive use of Microsoft Excel spreadsheets and formulas in solving operations research problems • Provides case studies and unsolved exercises at the end of each chapter • Covers industrial applications of various operations research techniques in a comprehensive manner • Discusses creating spreadsheets and using different Excel formulas in an easy-to-understand manner • Covers problem-solving procedures for techniques including linear programming, transportation model and game theory

Author : P. Ramamurthy
Publisher : New Age International
Page : 22 pages
File Size : 47,8 Mb
Release : 2007
Category : Mathematics
ISBN : 9788122420692

Get Book

Operations Research by P. Ramamurthy Pdf

Author : Fernando A. Boeira
Publisher : Unknown
Page : 128 pages
File Size : 55,6 Mb
Release : 2015-03-25
Category : Electronic
ISBN : 132084846X

Get Book

Linear and Integer Programming: with Excel Examples by Fernando A. Boeira Pdf

Maximizing subject to constraints, that is, making use of scarce resources, is the central theme of economics. But students of economics are often taught the mathematics of optimization as a branch of mathematics, and its economics application follow separately.This book is aimed for undergraduate students in economics, engineering, operations research, or other disciplines dealing with a branch of optimization theory: linear and integer programming. It supports a variety of teaching and learning and integrates the use of spreadsheets with instructions for Microsoft Excel.

Author : Jatikumar Sengupta,Karl August Fox,Karl A. Fox
Publisher : Unknown
Page : 504 pages
File Size : 46,9 Mb
Release : 1969
Category : Business & Economics
ISBN : WISC:89046869921

Get Book

Economic Analysis and Operations Research by Jatikumar Sengupta,Karl August Fox,Karl A. Fox Pdf

Textbook on mathematics methodology in operational research and scientific management - includes econometrics and simulation models, and covers input output analysis, decision making, educational planning, investment planning, economic policy and decentralization, etc. References.

Author : Gerard Cornuejols,Reha Tütüncü
Publisher : Cambridge University Press
Page : 358 pages
File Size : 53,5 Mb
Release : 2006-12-21
Category : Mathematics
ISBN : 0521861705

Get Book

Optimization Methods in Finance by Gerard Cornuejols,Reha Tütüncü Pdf

Optimization models play an increasingly important role in financial decisions. This is the first textbook devoted to explaining how recent advances in optimization models, methods and software can be applied to solve problems in computational finance more efficiently and accurately. Chapters discussing the theory and efficient solution methods for all major classes of optimization problems alternate with chapters illustrating their use in modeling problems of mathematical finance. The reader is guided through topics such as volatility estimation, portfolio optimization problems and constructing an index fund, using techniques such as nonlinear optimization models, quadratic programming formulations and integer programming models respectively. The book is based on Master's courses in financial engineering and comes with worked examples, exercises and case studies. It will be welcomed by applied mathematicians, operational researchers and others who work in mathematical and computational finance and who are seeking a text for self-learning or for use with courses.

Author : Kirk A. Yost,Naval Postgraduate School (U.S.)
Publisher : Unknown
Page : 190 pages
File Size : 53,8 Mb
Release : 1998-09-01
Category : Linear programming
ISBN : 1423557131

Get Book

Solution of Large-Scale Allocation Problems with Partially Observable Outcomes by Kirk A. Yost,Naval Postgraduate School (U.S.) Pdf

We develop methods for optimally solving problems that require allocating scarce resources among activities that either gather information on a set of objects or take actions to change their status. Also, the information we gather on the outcomes of the actions we take may be erroneous. The latter situation is called partial observability, and methodology available prior to this dissertation is combinatorially intractable for problems with more than one object. We use two previously-uncombined methods - linear programming (LP) and partially observable Markov decision processes (POMDPs) - to construct a decomposition procedure to solve the resulting large-scale allocation problem with partially observable outcomes. We show theoretically that this procedure is both optimal and finite; in addition, we develop improvements to the procedure that reduce runtimes on test problems by 95%. We demonstrate the procedure on a small targeting problem with a known analytical solution, as well as a large- scale military example concerned with allocating aircraft sorties, weapons, and bomb-damage assessment sensors to targets. Finally, we develop analytical bounds on the expected objective function values of a related allocation problem with more stringent resource constraints, and present a simulation-based approach to estimate the distributions of the outcomes for that model.

Author : H.A. Eiselt,C.-L. Sandblom
Publisher : Springer
Page : 380 pages
File Size : 48,8 Mb
Release : 2010-10-19
Category : Business & Economics
ISBN : 3642092845

Get Book

Linear Programming and its Applications by H.A. Eiselt,C.-L. Sandblom Pdf

In the pages of this text readers will find nothing less than a unified treatment of linear programming. Without sacrificing mathematical rigor, the main emphasis of the book is on models and applications. The most important classes of problems are surveyed and presented by means of mathematical formulations, followed by solution methods and a discussion of a variety of "what-if" scenarios. Non-simplex based solution methods and newer developments such as interior point methods are covered.

Author : Dinh The Luc
Publisher : Springer
Page : 325 pages
File Size : 52,6 Mb
Release : 2015-07-31
Category : Business & Economics
ISBN : 9783319210919

Get Book

Multiobjective Linear Programming by Dinh The Luc Pdf

This book introduces the reader to the field of multiobjective optimization through problems with simple structures, namely those in which the objective function and constraints are linear. Fundamental notions as well as state-of-the-art advances are presented in a comprehensive way and illustrated with the help of numerous examples. Three of the most popular methods for solving multiobjective linear problems are explained, and exercises are provided at the end of each chapter, helping students to grasp and apply key concepts and methods to more complex problems. The book was motivated by the fact that the majority of the practical problems we encounter in management science, engineering or operations research involve conflicting criteria and therefore it is more convenient to formulate them as multicriteria optimization models, the solution concepts and methods of which cannot be treated using traditional mathematical programming approaches.

Author : Ruhul Amin Sarker,Charles S. Newton
Publisher : CRC Press
Page : 504 pages
File Size : 44,9 Mb
Release : 2007-10-15
Category : Business & Economics
ISBN : 9781420043112

Get Book

Optimization Modelling by Ruhul Amin Sarker,Charles S. Newton Pdf

Although a useful and important tool, the potential of mathematical modelling for decision making is often neglected. Considered an art by many and weird science by some, modelling is not as widely appreciated in problem solving and decision making as perhaps it should be. And although many operations research, management science, and optimization

Author : Achille Messac
Publisher : Cambridge University Press
Page : 503 pages
File Size : 50,6 Mb
Release : 2015-03-19
Category : Computers
ISBN : 9781107109186

Get Book

Optimization in Practice with MATLAB by Achille Messac Pdf

This textbook is designed for students and industry practitioners for a first course in optimization integrating MATLAB® software.