- Linear Programming Assignment Answers
- O-1
- mc0079
- graphical method math statistics computation calculus algebra management science
- Linear Programming Data Formulation
- Ch07-LPModels-16
- 1_Intro_LP_Formulation.pptx
- math 1010 advertising campaign project 3
- math project 1010
- Neha_chap14
- Optimization of Patrol Manpower Allocation Using Goal Programming Approach -A Case Study
- Modeling Order Guidelines to Improve Truckload Utilization
- optimization project
- 2 LINEAR PROGRAMMING.pptx
- Telecom Optic
- 2911 - GAS Development - Farrar Dsr vs Bbr
- Chapter 4b - Chemical Process Optimization (Application)
- Operation Research
- Mc0079 -1-( me )
- Decision Making Can
- www.ijerd.com
- ESI4312-Spring2014-Syllabusb(1)
- Meaning of Liner Programming
- A General Model for Fuzzy Linear Programming
- OR_2.1_RM
- ps2, ENGR 62, Stanford
- Enhancements on the Hyperplane Arrangements in Mixed Integer Techniques
- Design and Analysis of Concrete Slabs Using a Modified Strip Method
- Further Exploration
- OR quiz
- The Innovators: How a Group of Hackers, Geniuses, and Geeks Created the Digital Revolution
- Dispatches from Pluto: Lost and Found in the Mississippi Delta
- Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic Future
- The Unwinding: An Inner History of the New America
- Yes Please
- Sapiens: A Brief History of Humankind
- The Prize: The Epic Quest for Oil, Money & Power
- The Emperor of All Maladies: A Biography of Cancer
- A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True Story
- This Changes Everything: Capitalism vs. The Climate
- Grand Pursuit: The Story of Economic Genius
- Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New America
- John Adams
- Smart People Should Build Things: How to Restore Our Culture of Achievement, Build a Path for Entrepreneurs, and Create New Jobs in America
- The Hard Thing About Hard Things: Building a Business When There Are No Easy Answers
- Rise of ISIS: A Threat We Can't Ignore
- The World Is Flat 3.0: A Brief History of the Twenty-first Century
- The New Confessions of an Economic Hit Man
- Team of Rivals: The Political Genius of Abraham Lincoln
- Bad Feminist: Essays
- Steve Jobs
- Angela's Ashes: A Memoir
- How To Win Friends and Influence People
- The Incarnations: A Novel
- You Too Can Have a Body Like Mine: A Novel
- Extremely Loud and Incredibly Close: A Novel
- The Sympathizer: A Novel (Pulitzer Prize for Fiction)
- The Silver Linings Playbook: A Novel
- Leaving Berlin: A Novel
- The Light Between Oceans: A Novel
- The Flamethrowers: A Novel
- Brooklyn: A Novel
- The Rosie Project: A Novel
- The Blazing World: A Novel
- We Are Not Ourselves: A Novel
- The First Bad Man: A Novel
- Bel Canto
- The Master
- A Man Called Ove: A Novel
- The Love Affairs of Nathaniel P.: A Novel
- Life of Pi
- The Cider House Rules
- A Prayer for Owen Meany: A Novel
- The Perks of Being a Wallflower
- The Bonfire of the Vanities: A Novel
- Lovers at the Chameleon Club, Paris 1932: A Novel
- Beautiful Ruins: A Novel
- The Kitchen House: A Novel
- Interpreter of Maladies
- The Wallcreeper
- Wolf Hall: A Novel
- The Art of Racing in the Rain: A Novel
- A Tree Grows in Brooklyn

‘LINEAR PROGRAMMING’

April 2, 2010

BY DEEPAK & ASHISH

1

LINEAR PROGRAMMING

Linear Programming is one of the most versatile, popular & widely-used quantitative techniques. A Linear Programming model provides an efficient method for determining an optimal decision (or an optimal strategy or an optimal plan) chosen from a large number of possible decisions. The optimal decision is one that meets a specified objective of management, subject to various constraints & restrictions. For e.g., Determination of how much to produce of different grades of petroleum products in an oil refinery to yield maximum profit.

April 2, 2010 BY DEEPAK & ASHISH 2

CONT…

“ Linear Programming is a mathematical technique for determining the optimum allocation of resources & obtaining a particular objective when there are alternative uses of resources: money, material, manpower, machine & other facilities.”

April 2, 2010

BY DEEPAK & ASHISH

3

REQUIREMENT OF LP PROBLEM

Decision variables & their relationship. Well-defined objective function. Presence of constraints & restrictions. Alternative courses of action. Non-negative restriction. Linearity.

April 2, 2010

BY DEEPAK & ASHISH

4

BASIC ASSUMPTIONS OF LP

Proportionality. Additivity. Divisibility. Certainty. Finiteness.

April 2, 2010

BY DEEPAK & ASHISH

5

APPLICATION AREAS OF LP

Industrial Applications.

Product Mix Problem Finding Least Cost Shipping Arrangement from plant to customer Oil Refineries Production Scheduling

Management Applications.

Portfolio Selection Profit Planning Traveling Salesmen Problem A Make-or-Buy Problem

April 2, 2010

BY DEEPAK & ASHISH

6

CONT…

Miscellaneous Applications.

Diet Problem Airline Routine Farm Planning

Administrative Applications.

April 2, 2010

BY DEEPAK & ASHISH

7

ADVANTAGES OF LP APPROACH

Insight & perspective into problem solutions. Consideration of all possible solutions to the problem. Better & more successful decisions. It also contributes the development of executives through the technique of model building & corresponding interpretations.

April 2, 2010

BY DEEPAK & ASHISH

8

DRAWBACKS OF LP APPROACH

In LP Problem, fractional values are permitted for the decision variables. However, many decision problems require that the solution for decision variables should be obtained in non fractional values. Does not take into consideration the effect of time & uncertainty. A primary requirement of LP is that the objective function & constraints function must be clear.

BY DEEPAK & ASHISH 9

April 2, 2010

Example:

One kind of cake requires 200gm of flour & 25 gm of fat, and another kind of cake requires 100gm of flour & 50 gm of fat. Find the maximum number of cakes which can be made from 5 kg of flour & 1 kg of fat assuming that there is no shortage of the other ingredients, used in making the cakes. Let x cakes of 1st kind & y cake of 2nd kind are being made. Now we have,

Solution:

April 2, 2010

BY DEEPAK & ASHISH

10

Kind of cake No. of cakes Flour

Fat

1st 2nd Total

x y x+y

200 gm 100 gm 5000 gm

25 gm 50 gm 1000 gm

April 2, 2010

BY DEEPAK & ASHISH

11

Now, Objective Function is Z= x+y Max. quantity of flour used = 5000 gm 200 x + 100 y < 5000 2 x + 1 y < 50 ------(i) Max. quantity of fat used = 1000 gm 25 x + 50 y < 1000 x + 2 y < 50 ------(ii) Also, x > 0 , y > 0

April 2, 2010

BY DEEPAK & ASHISH

12

Y-axis

(0,50)

. . .

Feasible Region

(0,20)

.

.. . . . . . . . (20,10) .. .. . . .. . . .

(25,0)

.(40,0)

X-axis

(0,0)

April 2, 2010

BY DEEPAK & ASHISH

13

April 2, 2010

BY DEEPAK & ASHISH

14

- Linear Programming Assignment AnswersUploaded byjeganrajraj
- O-1Uploaded byJigyasa Kapoor
- mc0079Uploaded byManish Kumar
- graphical method math statistics computation calculus algebra management scienceUploaded byChristine Reyes
- Linear Programming Data FormulationUploaded byprosmatic
- Ch07-LPModels-16Uploaded byDanang
- 1_Intro_LP_Formulation.pptxUploaded byNaresh Hariyani
- math 1010 advertising campaign project 3Uploaded byapi-273558871
- math project 1010Uploaded byapi-231509454
- Neha_chap14Uploaded bySuresh Cr
- Optimization of Patrol Manpower Allocation Using Goal Programming Approach -A Case StudyUploaded byAnonymous 7VPPkWS8O
- Modeling Order Guidelines to Improve Truckload UtilizationUploaded byRohit Shah
- optimization projectUploaded byapi-302899587
- 2 LINEAR PROGRAMMING.pptxUploaded byArifdho Yanata
- Telecom OpticUploaded byasif ali
- 2911 - GAS Development - Farrar Dsr vs BbrUploaded byRobeam Solomon
- Chapter 4b - Chemical Process Optimization (Application)Uploaded byHelena Francis
- Operation ResearchUploaded byAmrut Kulkarni
- Mc0079 -1-( me )Uploaded bySubhajit Saha
- Decision Making CanUploaded byAhmed Helmy
- www.ijerd.comUploaded byIJERD
- ESI4312-Spring2014-Syllabusb(1)Uploaded bySieggy Bennicoff Yundt
- Meaning of Liner ProgrammingUploaded byDikshit Kothari
- A General Model for Fuzzy Linear ProgrammingUploaded byPrashant Gupta
- OR_2.1_RMUploaded bychinnavenkateswarlu
- ps2, ENGR 62, StanfordUploaded bysuudsfiin
- Enhancements on the Hyperplane Arrangements in Mixed Integer TechniquesUploaded byjejudo
- Design and Analysis of Concrete Slabs Using a Modified Strip MethodUploaded byAlireza Gholamhoseini
- Further ExplorationUploaded byErick Bok Cang Yeong
- OR quizUploaded byabhik789