Explore BrainMass

Linear Programming

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


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

Quantitative Methods

The UN must evacuate an aid team and their belongings from Iraq. They can hire two types of planes to handle the evacuation. One is an Airbus 201 which can handle 25 passengers and 10 tons of cargo for $800 per day. The other is a Boeing 179 which can handle 40 passengers and 4 tons of cargo at a cost of $1000 per day. The ev

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

Integer Programming: Cutting Stock Problem

Home Depot sells wood sticks. Each super wood sticks is 10 feet long. Home Depot cuts the wood according to the customer's requirements. A customer requires 10 sticks of length 3 feet (Type 1), 15 sticks of length 2.8 feet (type 2) and 9 sticks of length 4.5 (type 3) Formulate an integer programing model that helps Home Depo

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.

Dull electronics produces two models of sing-along radios

Formulate each of the following as a Linear Programming Problem. Build the Linear Programming Model and solve using Graphical Method. 1. Dull electronics produces two models of sing-along radios. Model A needs 6 labor hours per unit. Model B needs 7.5 labor hours per unit. The labor capacity is 1200 hours. The maximum number

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.

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

Linear programming: Optimal production levels

You are the production manager for a small manufacturer. You make three products: A at a margin of $100, B at a margin of $50 and C at a margin of $10. The boss wants to make only product A but you have a better plan using linear programming. The boss says why should I make any product B or C when I can make so much money wit

Linear Programming Model: Apex Television Company

The Apex Television Company has to decide on the number of 27" and 20" sets to be produced at one of its factories. Market research indicates that at most 40 of the 27" sets and 10 of the 20" sets can be sold per month. Maximum number of work hours available is 500 per month. A 27" set requires 20 work hours and 20" set requires

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

Linear Programming

Using Excel, please solve for the following: The Elixer Company produces a drug from two ingredients. Each ingredient contains the same three antibiotics in different proportions. Ine gram of ingredient 1 contributes 3 units, and ingredient 2 contributes 1 unit of antibiotic 1; the drug requires 6 units. At least 4 units of

Linear Programming:Integer Programming

The Livewright medical supplies company has a total of 12 salespeople it wants to assign to three regions-the south, the east, and the midwest. A salesperson in the south earns $600 in profit per month for the company, a salesperson in the East earns $540, and a salesperson in the Midwest earns $375. The southern region can have

Linear Programming, Network Flow Model, Spreadsheet Mode

Hello, I have attached the powerpoint for this problem. Problem 27. Union Express has 60 tons of cargo that need to be shipped from Boston to Dallas. The shipping capacity on each of the routes Union Express planes fly each night is shown on the table below. Nightly Flights Segments Capacity in Tons Boston to

Linear Programming Model of Different Funds

You have $23,000 to invest, and three different funds from which to choose. The municipal bond fund has a 6% return, the local bank's CDs have an 8% return, and the high risk account has an expected (hoped-for) 12% return. To minimize risk, you decide not to invest any more than $2,000 in the high-risk account. For tax reasons,

Using the simplex method in mathematics

Mark, who is ill, takes vitamin pills. Each day he must have at least 16 units of vitamin A, 5 units of vitamin B1, and 20 units of vitamin C. He can choose between pill 1, which costs 10¢ and contains 8 units of A, 1 of B1, and 2 of C; and pill 2, which costs 20¢ and contains 2 units of A, 1 of and 7 of C. How many of each pi

Simplex method for minimizing

minimize w = 8y1 + 3y2 + y3 Subject to: 7y1 + 6y2 + 8y3 ≥ 18 4y1 + 5y2 + 10y3 ≥ 20 With y1 ≥ 0, y2 ≥ 0, y3 ≥ 0

Linear programming

See attached   Stannic Metals wishes to produce at the lowest cost  a new alloy that is 40 percent tin, 35 percent zinc, and  25 percent lead from their current allow stocks: Alloy Stocks Alloy 1 2 3 4 5 % Tin 60 25 45 20 50 % Zinc 10 15 45 50 40 %Lead 30 60 10 30 10 Cost/lb 22 20 25 24 2

Optimal Profit/Optimal Solution

Max Z = 3x1 + 3x2 Subject to : 10x1 + 4x2 < OR EQUAL TO 60 25x1 + 50x2 < OR EQUAL TO 200 x1, x2 > OR EQUAL TO 0 Find the optimal profit and the values of x1 and x2 at the optimal solution

ILP Spreadsheet Model

This is problem 28 in Chapter 6 of "Spreadsheet Modeling and Decision Analysis" 5E by Cliff Ragsdale. KPS Communications is planning to bring wireless internet access to the town of Ames, Iowa. Using a geographic information system, KPS has divided Ames into the following 5x5 grid...(see attachment)

Matrices and Linear Programming

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Solve the problem. 1) An appliance store sells two types of refrigerators. Each Cool-It refrigerator sells for $ 640 and each Polar sells for $ 740. Up to 330 refrigerators can be stored in the warehouse and new refrigerat