Share
Explore BrainMass

Linear Programming

Linear Programming

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: 4800 ounces of salt, 9600 ounces of flour, and 2000 ounces of herbs. A bag of Lime chips requires 2 ounces of salt, 6 ounces of flour, and 1

Linear programming

The linear programming problem whose output follows is used to determine how many bottles of fire red nail polish (x1), bright red nail polish (x2), basic green nail polish (x3), and basic pink nail polish (x4) a beauty salon should stock. The objective function measures profit; it is assumed that every piece stocked will be so

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

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

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

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

Linear Programming

I am having difficulty of how to solve 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

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

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

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

A dual price cannot be negative

Because the dual price represents the improvement in the value of the optimal solution per unit increase in right hand side, a dual price cannot be negative. true or false.