Explore BrainMass
Share

# Linear Programming

### Linear Programming: Finding Maximum Profit

Question: Cully furniture buys two products for resale: big shelves (B) and medium shelves (M). Each big shelf costs \$500 and requires 100 cubic feet of storage space, and each medium shelf costs \$300 and requires 90 cubic feet of storage space. The company has \$75000 to invest in shelves this week, and the warehouse has 18000 c

### Linear Programming for Optimal Profit

. Max Z = 5x1 + 3x2 Subject to: 6x1 + 2x2 <= 18 15x1 + 20x2 <= 60 x1 , x2 >= 0 Find the optimal profit. Z=? put your answer in the form x.xxx

### Linear Programming by the Simplex Method & Input-Output Matrices

Please see the attached file for the fully formatted problems.

### Linear Programming Model Destination

Destination Source Business Education Parsons Hall Holmstedt Hall Supply BakerHall 10 9 5 2 35 Tirey Hall 12 11 1 6 10 Arena 15 14 7 6 20 Demand 12 20 10 10 1a. If you were going to write this as a linear programming model, how many decision variables would there be, and how many constraints would there be? 1b.

### Linear Programming Model

Golf Shafts Inc (GSI) produces graphite shafts for several manufacturers of golf clubs. Two GSI manufacturing facilities one located in San Diego and the other in Tampa, have the capability to produce shafts in varying degrees of stiffness ranging from regular models used primarily by average golfers. GSI just received a contrac

### Quantum

See attached file for full problem description. 13. Diet Mix Problem 1 The dietician for the local hospital is trying to control the calorie intake of the heart surgery patients. Tonight's dinner menu could consist of the following food items: chicken, lasagna, pudding, salad, mashed potatoes and jello. The calories per s

### Feasible or not feasible solutions

1. Linear Programming Properties Which of the following statements is not true? a) An infeasible solution violates all constraints. b) A feasible solution point does not have to lie on the boundary of the feasible solution. c) A feasible solution satisfies all constraints. d) An optimal solution satisfies all constraints

### Linear Programming Models

Steelco manufactures two types of steel at three different steel mills. During a given month, each steel mill has 200 hours of blast furnace time available. Because of the differences in the furnaces at each mill, the time and cost to produce a ton of steel differ for each mill, as listed in the file P04_62.xls. Each month Steel

### Linear Programming, Queueing Analysis, Simulations, Decision Analysis and Forecasting

A) What are 2 possible ways to improve the service rate of a waiting line operation? B) Briefly describe how simulation could be used to assist decision makers in regards to new product development? C) Give an example of how Decision analysis could be used to determine an optimal strategy? Briefly describe several decisio

### Quantitative Analysis - 50 Multiple choice Questions

1. Which of the following is not a reason for the failure of a particular Quantitative analysis technique in solving a problem? a. underestimating the total cost of using quantitative techniques b. failure to define the real problem c. under-emphasis on theory and over-emphasis on application d. underestimating the total

### Brooks City has three consolidated high schools, each with a capacity of 1,200 students.

Brooks City has three consolidated high schools, each with a capacity of 1,200 students. The school board has partitioned the city into five busing districts - north, south, east, west, and central - each with different high school student populations. the three schools are located in the central, west, and south districts. Som

### Linear Programming : Maximizing Profit using Matrix Methods

Matrices have a number of interesting mathematical attributes, such as their dimensions, how they can be derived from linear systems, and the kinds of operations that can be performed on them. Copy the questions to a Microsoft Word document and use an equation editor to enter the answers. Please answer the following question

### Linear Programming Break-Even Analysis, Sensitivity Analysis and Transportation Problem

Problem 1: Break-Even Analysis A small organization builds TV satellite dishes. The investment in plant and equipment is \$200,000. The variable cost per dish is \$500. The price of the TV dish is \$1000. (Please show your work used to come up with this solution) 1. How many TV satellite dishes would be needed to be sold f

### Linear Programming - Sensitivity Analysis

2. Igor Bender operated a farm under the former Russian collective farm system. The collective farm raised hogs for distribution by the central government as its main activity. Previously, Igor was told how many hogs to raise each year by Moscow's central planning agency and was allocated the necessary animal feed to raise the

### Linear Programming Problem

You mix coffee beans from Peru and Columbia to make two different kinds of coffee. Each 4 lb. bag of Classic brew uses three parts of Columbia beans to one part of Peru beans. Each 4 lb. bag of Nuvo brew uses equal parts of Columbia and Peru beans. You make \$2.00 profit for each bag of Classic brew and \$1.50 profit for ea

### Linear Programming

8. Embassy Motorcycles (EM) manufactures two motorcycles designed for easy handling and safety. The EZ-Rider model has a new engine and a low profile that make it easy to balance. The Lady-Sport model is slightly larger, uses a more traditional engine, and is specifically designed to appeal to women riders. EM produces the e

### Linear Programming : Optimization Using Excel and a Graphical Method

Case Problem - Workload Balance Chicago Digital Imaging produces photo printers for both the professional and consumer markets. The Chicago Digital Imaging division recently introduced two photo printers that provide color prints rivaling those produced by a professional processing lab. The Chicago Digital Imaging 910 model

Formulate a linear programming spreadsheet model and solve it using Solver. E*9.15. The Fly-Right Airplane Company builds small jet airplanes to sell to corporations for use by their executives. To meet the needs of these executives, the company's customers sometimes order a custom design of the airplanes being purchased. W

### Linear Programmng : Maximizing Profits

Maximize P = x1 + 2x2 + 3x3 using the simplex method. subject to the constraints 2x1 + x2 + x3 < 25 2x1 + 3x2 + 3x3 < 30 x1 > 0, x2 > 0, x3 > 0, A company

### Objective function and constraints

Develop the objective function and constraints required for the problem. Determine optimal product mix and profit contribution. Please note that the profit contribution per pound of \$1.65 for the Regular Mix, \$2.00 for the Premier Mix, and \$2.25 for the Holiday Mix are the coefficients to use in the objective function. Respond t

### Solving Linear Programming Graphically

I am having difficulty solving a linear programming problem graphically. Can you do this on an Excel Spreadsheet? I have attempted to do it on my own (see below) with some trouble. Let M = number of Everett Parkas Let R = number of Colorado Parkas Max 100M + 150R s.t. 30 M + 20R < 7200 Cutting time 45 M + 15R < 7200 S

### Linear Programming - Transport Problem

Linear Programming problem. There are 2 sections and 3 parts to each sections. Basically to formulate appropriate mathematical model to obtain optimum costs. See the attached files.

### Using the Simplex Method

Consider the following maximum problem in standard form: Maximize Z = 8X1 + 2X2 + 3X3 Subject to the constraints X1 + 3X2 + 2X3 < 10 4X1 + 2X2 + 3X3 < 8 X1 > 0, X2 > 0, X3 > 0 (a) Rewrite the two constraints as equations by adding slack variables S1 and S2. (b) Set up the initial simplex tableau for thi

### Operations Processing

See attached file for full problem description. 1. VeriFast Semiconductor makes memory chips for digital electronics manufacturers, and it has expensive equipment in its plant that has to be used for multiple product lines. Photolithography is one of the critical steps in wafer fabrication facilities, and lithography unit R2D

### Real Life Linear Programming Examples

What are some examples of personal or professional decisions where constrained optimization might be applied? You don't have to formulate the mathematical problem, just discuss what the decision variables would be, how would you measure success (i.e., what would you maximize or minimize), and what conditions might the decision

### Linear Programming Problem: Graphical Method

Solving Linear Programming Problems Graphically. See attached file for full problem description. #4 and 5 only. 4. Solve the following linear programming problem: Minimize g = 22x + 17y 8x + 5y &#8805; 100 12x + 25y &#8805; 360 x &#8805; 0, y &#8805; 0 5. A company manufactures backyard swing sets of two different sizes

### Quantitative Method Multiple Choice Questions

Answer the following multiple choice problems: 1. The minimization of cost or maximization of profit is the a. objective of a business b. constraint of operations management c. goal of management science d. objective of linear programming e. both a and d 2. Cully furniture buys 2 products for resale: big shelves (B)

### Quantitative Methods

True/False 7. When the right-hand sides of 2 constraints are both increased by 1 unit, the value of the objective function will be adjusted by the sum of the constraints' prices. 8. The sensitivity range for an objective coefficient is the range of values over which the current optimal solution point (product mix) will

### Integer Linear Programming

Assistance with a sample integer linear programming problem. Max Z = 3x1 + 2x2 Subject to: 3x1 + 5x2 <= 30 4x1 = 2x2 <= 28 x1 <= 8 x1, x2 >= 0 and integer The solution to the linear programming relaxation is x1 = 5.714, x2 = 2.571. What would be the optimal s

### Linear Programming

Solve the following linear programming problem using the graphical solution procedure: Maximize 5A +5B The constraints are: 1A <= 100 1 B <= 80 2A+4B <= 400 A,B >=0