Linear Programming Case Study

331 words - 2 pages

The owner of Chips etc. produces 2 kinds of chips: Lime (L) and Vinegar (V). He has a limited amount of the 3 ingredients used to produce these chips available for his next production run: 4600 ounces of salt, 9400 ounces of flour, and 2200 ounces of herbs. A bag of Lime chips requires 1.5 ounces of salt, 5 ounces of flour, and 2 ounces of herbs to produce; while a bag of Vinegar chips requires 4 ounces of salt, 6 ounces of flour, and 2 ...view middle of the document...

a) What is the formulation for this problem?
b) For the production combination of 800 bags of Lime and 600 bags of Vinegar, which resource is not completely used up and how much is remaining?
c) For the production combination of 800 bags of Lime and 600 bags of Vinegar, which resource is not completely used up and how much is remaining?
d) Discuss: Slack (if any); shadow price, and sensitivity analysis results using the program of your choice.
Above problem is a maximization problem as one is trying to maximize the profits by making different bags of chips. It takes salt, flour and herbs to make two different types of chips – Lime and Vinegar. There are constrained amounts of salt, flour and herb and the owner want to maximize his profits. The amount of profit per bag is given as well.

The LP problem thus becomes:
Maximize Profits from the sale of bags of both lime and vinegar chips
1. Salt consumed should not exceed 4,600
2. Flour consumed should not exceed 9,400
3. Herbs consumed should not exceed 2,200
In mathematical terms, let’s say X1 to be the number of Lime bags and X2 to be the number of Vinegar bags.
LP is:
Maximize: 0.48 X1 + 0.59 X2
Subject to:
1.5X1 + 4 X2

Other Papers Like Linear Programming Case Study

Diet Planning for Human Beings Using Optimization Techniques

4270 words - 18 pages 1.1. INTRODUCTION The aim of this study is to use linear programming to optimize nutrients intakes in human diet. Also this study aims to propose a cost effective one month diet for the various categories of the population . 1.2. STATEMENT OF THE PROBLEM Observations show that eating habit of most persons of Huye district and other district like Huye are

Quant Analysis

1054 words - 5 pages , Distribution, and Capacity Expansion at a Beer Manufacturer A Case Study of Location, Distribution, and Capacity Expansion Decisions at Anadolu Efes Case Description and Objectives This case study involves the application of linear programming and integer linear programming methods in solving a distribution and capacity planning problem at Anadolu Efes Beverage Group. Faced with intense competition and anticipated increase in beer demand

Mat540 Week 8 Assignment 1 Case Problem "Julia's Food Booth

1462 words - 6 pages MAT 540 Week 8 Assignment Assignment 1: Assignment 1. Linear Programming Case Study Your instructor will assign a linear programming project for this assignment according to the following specifications. It will be a problem with at least three (3) constraints and at least two (2) decision variables. The problem will be bounded and feasible. It will also have a single optimum solution (in other words, it won’t have alternate optimal solutions

Or - Farm Mode

2429 words - 10 pages decisions”. Instinct and experience do not guarantee optimal results; however, farm planners can offer effective techniques, such as, linear programming (LP), to address such a problem and produce optimal solutions1. Alsheikh and Ahmed1 demonstrated how LP can be used as a tool to obtain optimal results. Their application of LP as a tool for farm resource allocation created an initial basis for this study. Businesses have saved thousands of

Case Study: “the Possibility” Restaurant

600 words - 3 pages 1 Case Study: “The Possibility” Restaurant Angela Fox and Zooey Caulfield were food and nutrition majors at State University, as well as close friends and roommates. Upon graduation Angela and Zooey decided to open a French restaurant in Draperton, the small town where the university was located. There were no other French restaurants in Draperton, and the possibility of doing something new and somewhat risky intrigued the two friends

540 Math Strayer Quiz Week 6

1009 words - 5 pages MAT 540 Week 6 Quiz 4: 1. The standard form for the computer solution of a linear programming problem requires all variables to the right and all numerical values to the left of the inequality or equality sign True/ False 2. _________ is maximized in the objective function by subtracting cost from revenue. Profit Revenue Cost Productivity 3. A croissant shop produces 2 products: bear claws (B) and almond filled croissants

A Pragmatic Approach for Comparative Analysis of Linear and Rotary Generators

1670 words - 7 pages driving force, in this case the driven piston speed was approximately 1.1 meters per second. [2] Furthermore, research to find the best generator design for low speed and high thrust applications is occurring. One noteworthy study “Linear Generators for direct-drive wave energy conversion” is intended to select the best type of generator to be used in the Archimedes Wave Swing (AWS) ocean energy pilot plant [3]. The AWS is a very large

Principles of Management

966 words - 4 pages Evaluation Assignment Recitation Seatwork Quizzes Machine Problem or Case Study 3rdWeek Introducing C++ Determine how C++ originate Remarks about Programming Study the aspect of Programming The Origin of C++ Know how to construct a Simple Input, Output and Assignment program using cout and cin Discuss variable in more detail Simple Flow of Control Determine how variables are Preliminary Remarks about Program always of a particular data

Operation Research Development

1292 words - 6 pages , x3 ≥ 0 We are looking for optimum sol for x1 , x2 , x3 to maximize objective function subject to constraints Introduction to optimization & linear programming Examples of decision making situations that depend on mathematical programming 1 - Product mix: each product require different amount of row materials and labor. Manger must decide how many of each product to produce in order to maximizes profit and minimize cost → EX (lecture 1) 2

Course Descriptions

1202 words - 5 pages concepts: quadratic, polynomial and radical equations, linear functions and their graphs, systems of linear equations, functions and their properties and triangles and trigonometric functions. Activities will include solving problems and using appropriate technological tools. Prerequisite: GE184 Problem Solving or TB184 Problem Solving or GE150 Survey of the Sciences or equivalent; Prerequisite or Corequisite: TB133 Strategies for the Technical

Project Management and Operational Research

2094 words - 9 pages , we have chosen one of the most widely used model, known as linear programming model. According to Thomas Ferguson a linear programming is defined as the problem of maximizing or minimizing a linear function subject to constraints. In other words linear programming is the process of finding the “best” value obtainable under various linear inequalities related to some conditions. A typical example related to Bay City Movers would be taking the

Related Essays

Linear Programming Case Problem Essay

589 words - 3 pages layered from north to south in the city. So if a sector were laid out east to west, all of it would tend to be in one demographic layer. Ms. Maris indicated that she had almost enough information to develop a model, except that she also needed to know the average travel speed the patrol cars could travel. Sergeant Davies told her that cars moving vertically traveled an average of 15 miles per hour, whereas cars traveled horizontally an average of 20 miles per hour. He said that the difference was due to different traffic flows. Develop a linear programming model for this problem and solve it by using the graphical method.

Linear Programming Essay

4364 words - 18 pages LINEAR PROGRAMMING II 1 Linear Programming II: Minimization © 2006 Samuel L. Baker Assignment 11 is on page 16. Introduction A minimization problem minimizes the value of the objective function rather than maximizing it. Minimization problems generally involve finding the least-cost way to meet a set of requirements. Classic example -- feeding farm animals. Animals need: 14 units of nutrient A, 12 units of nutrient B, and 18 units of

Linear Programming Using Solver In Excel Essay

2420 words - 10 pages Linear Programming: Using Solver in Excel Linear Programming was conceptually developed before World War II by the outstanding Russian mathematician A.N.Kolmogorov and gained its popularity ever since the development of Simplex method by George B. Dantzig in 1947. Linear programming deals with problems of maximizing or minimizing a linear function in the presence of linear equality and/or inequality constraints. In these problems, we find the

Linear Programming Essay

635 words - 3 pages | € 8 | Labor required | 0.7 hour | 0.5 hour | Machine time required | 1.5 hours | 0.8 hour | Raw Material required | 2 kg | 1 kg | At most 50 dolls D1 and 60 toys D2 are expected to be demanded each week. The production manager is interested in developing the optimal production plan that maximizes the total profit. The problem can be formulated as the following linear program. Let: Χ1 = the number of dolls D1 to be produced Χ2 = the