Share
Explore BrainMass

# Linear Programming

### From Winston. travel from New Jersey to New York City

Each morning during rush hour, 10,000 people want to travel from New Jersey to New York City. If a person takes the subway, the trip lasts 40 minutes. If x thousand people per morning drive to NYC, it takes 20+5x minutes to make the trip. This problem illustrates a basic fact of life: if people are left to their own devic

### Linear programming

Please answer these 3 questions. Write a word or phrase that best completes each statement .... Rewrite the objective function into a maximazation function .... Each day, Larry needs atleast 10 units of Vitamin A, 12 units of .... Solve the system of Equations by using the inverse of coefficient matrix ... (please see t

### All-integer linear program: find optimal solutions

1) Consider the following all-integer linear program Max 5X1 + 8X2 s.t. 6X1 + 5X2 <= 30 9X1 + 4X2 <= 36 1X1 + 2X2 <= 10 a) Find the optimal solution to the Relaxation LP. b) Find the optimal solution to the All-inte

### Solving a Linear Programming Problem by Using M S Excel

1. The Adams family owns a total of 400 acres of farmland in North Carolina on which they grow corn and tobacco. Each acre of corn costs \$125 to plant, cultivate, and harvest; each acre of tobacco costs \$235. The Adams family has a budget of \$80,000 for next year. The government rules limit the number of acres of tobacco that ca

### Formulate the LP model as a spreadsheet using excel solver

The Weedwacker Company manufactures two types of lawn trimmers: an electric model and a gas model. The company has contracted to supply a national discount retail chain with a total of 30,000 electric trimmers and 15,000 gas trimmers. However, Weedwacker's production capability is limited in three departments: production, assemb

### Mathematics - Networks 2 - Assignment Model

1. Five analyst have recently been hired for assignment to five commercial banks on one-to-one basis. The cost of each analyst in each bank is given in the following table. Determine the lowest cost of assignment. Banks Analyst B B B B B

### Optimal Assignment Model

1. Engineer Lopez has to assign 4 teams to work on 4 projects. Costs are in thousands of dollars. Determine the least cost of assignment. The cost charged each by team are as follows: Projects Teams A B C D 1 11

### A problem which can be formulated as a Transportation problem is given. Formulate and solve it.

Minfly Golf Company manufactures golf balls at Philadelphia, Chicago, and Denver. Cases of golf balls are shipped to warehouses in Orlando, Dallas, and Los Angeles. The following table provides the weekly capacities of the factories and the minimum weekly requirements of the warehouses along with the cost per case to ship betwee

### Two Quantitative Methods Problems

Maximize: Z = 5x1 + 3x2 Subject to: 6x1 + 3x2 <= 18 15x1 + 20x2 <= 60 x1 , x2 >= 0 1. What is the optimal profit? 2.4 6.4 12.0 15.6 21.4 2. What is the value of x1 at the optimal solution? 1.8 2.0 2.4 3.6

### Linear Programming (Excel solution attached) Request solution to be in QM software: Consider the production, sales inventory, and capacity limits stated below for the manufacture of small turbine engines used in auxiliary power units, ground support equipment and various other uses...

Consider the production, sales inventory, and capacity limits stated below for the manufacture of small turbine engines used in auxiliary power units, ground support equipment and various other uses. The company expects to market the unit for \$50,000 each in quarters one and two and to raise the price to \$55,000 for the third

### Linear programming Questions

Study Questions ______1) For a linear program, which is not a property? a) Proportionality. b) Constraints and object function terms are additive c) The value of decision variables are divisible. d) Model parameters are assumed to be known with certainty. e) Must be solved on a computer _____ 2) Which of the follo

### Linear Programming Model Personal Mini Warehouses (PMW) is planning to expand its successful Orlando business into Tampa. In doing so, the company must determine...

Personal Mini Warehouses (PMW) is planning to expand its successful Orlando business into Tampa. In doing so, the company must determine how many storage sheds of each size (large and small) to build in its 8,000-square-00 facility. Each large shed is 150 square feet in size, requires \$1 per week in advertising, and rents for \$5

### Please place results in QM Software format

You are the owner/operator of a medical electronics firm in the early stages of operation. You have just concluded a deal with an Asian manufacturer of hand-held blood glucose measuring devices bearing your brand name. You can market this receiver at a highly competitive price. Your potential profit for various purchase levels

### Linear Programming

The Flamingo Grill is an upscale restaurant located in St. Petersburg, Florida. To help plan an advertising campaign for the coming season, Flamingo's management team hired the advertising firm of Haskell & Johnson (HJ). The management team requested HJ's recommendation concerning how the advertising budget should be distrib

### Important information about Mathematics - Linear Programming

Annabelle Sizemore has cashed in some treasury bonds and a life insurance policy that her parents had accumulated over the years for her. She has also saved some money in certificates of deposit and savings bonds during the 10 years since she graduated from college. As a result, she has \$120,000 available to invest. Given the re

### Linear Programming: Modeling

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 serving for each of these items are as follows: chicken (600), lasagna (700)

### Integer values maximization

I need help in devising computer solutions and sensitivity analysis for linear programming. I have worked some of them. Please use EXCEL and show all work. Fruit Stand. It is harvest time in the Rio Grande Valley in South Texas. Every year at this time the Garcias set up their roadside stand and sell fresh vegetables to th

### Linear Programming problem

Develop a Linear Programming model with explanations. Ajax Fuels, Inc., is developing a new additive for airplane fuels. The additive is a mixture of three ingredients: A, B, and C. For proper performance, the total amount of additive (amount of A + amount of B + amount of C) must be at least 10 ounces per gallon of fuel.

### Linear Programming for optimal solution with Excel

Colorado Gem and Mineral Co. (CGM) purchases two unprocessed ores from Philippines Mining, which it uses in the production of various compounds. Its current needs are for 800 pounds copper, 600 pounds of zinc, and 500 pounds of iron. The amount of each mineral found in each 100 pounds of the unprocessed ores and CGM's cost per 1

### LINEAR PROGRAMMING: PLEASE PLACE RESULTS IN POM-QM SOTWARE FORMAT

The nuclear plant currently has 350 fully trained workers. They need to know how many workers need to be trained for the remainder if the year. Month Personnel Hours Needed August 40,000 September 45,000 October 35,000 November 50,000 December 45,000 The law permits no more than 130 hours per month per employee. Sl

### Minimize Cost Simplex Method

Three foods are to be manufactured, A, B, C. Their protein vitamins and calories contents, minimum requirements and price are shown below. A B C Minimum Requirement Protein 2 2 0 20 Vitamins 1 0 1

### Linear Programming Model using POM-QM Software (Question 7-36)

The three princes of Serendipity went on a little trip. They could not carry too much weight. More than 300 pounds made them hesitate. They planned to the ounce. When they returned to Ceylon, they discovered that the supplies were just about gone when .... Request results be available utilizing POM-QM software for windows. S

### Mathematics - Linear Programming - Solve by Simplex Method

Solve by Simplex Method: 1. XYZ Co. can manufacture three types of stereo cases. Profit is \$80 for type 1, \$200 for type 2, and \$200 for type 3. Each case must be processed through two machines according to the following requirements. Hours Hours

### Quantitative Math PERT Project

4. Refer to the LP problem on the next page which represents a model for crashing a PERT project. 4a). According to the optimal solution, which activities should be crashed and by how many days? _________________________________ 4b). According the model formulation, how much does it cost to crash activity

### Solving LP Minimization problem by Graphical Method

Please help with the following problem. Mrs. Reyes needs a diet that will supply her with at least 1250 calories and at least 700 units of Vitamin C per day. Two types of food meet this requirement. Each unit of food 1 contains 20 calories and 10 units of Vitamin C, and cost 9\$; each unit of food 2 contains 15 calories and 1

### Linear Programming solve using Graphical Method, Maximization

Formulate each of the following as a Linear Programming Problem. Build the Linear Programming Model and solve using Graphical Method. 1. Wrigley's Company makes two types of chewing gums: Strawberry and Lemon. The following table shows the profit and the number of hours needed in each department for each type of chewing gum.

### Formulating an Integer Linear Program

M. Quinn is preparing for a 12 day dog sled race. He owns eight dogs, but the race will allow only five dogs - the four pack dogs and the lead dog. M. Quinn has developed a test to measure the endurance of each dog. The endurance score for each dog and the amount of ALPO each dog requires per day is listed in the table below. M.

### Linear program to optimize advertising spending

Linear programming applied to maximize benefit for spending advertising dollars on TV, ads, radio, etc. to affect opnion about manatees. See attachment for deails.

### cheapest path of 8 units

The U.S. Department of Transportation (DOT) is planning to build a new interstate to run from Detroit, Michigan, to Charleston, South Carolina. Several different routes have been proposed. They are summarized in Figure 5.41, where node 1 represents Detroit and node 12 represents Charleston. The number on the arcs indicates the e

### Formulate linear programming model

Just need a little direction on linear programming models. The problem has been attached 1. Betty Malloy, owner of the Eagle Tavern in Pittsburgh, is preparing for Super Bowl Sunday, and she must determine how much beer to stock. Betty stocks three brands of beer - Yodel, Shotz, and Rainwater. The cost per gallon (to the ta