Explore BrainMass

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 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


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

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

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 - 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

Linear programming spreadsheet 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