Share
Explore BrainMass

Linear Programming

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

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

Statistics: Linear Programming

LINEAR PROGRAMMING 1. Find the complete (including values for slack variables) optimal solution to this linear programming problem using. graphical method Min 5X + 6Y s.t. 3X + Y > 15 X + 2Y > 12 3X + 2Y > 24 X , Y > 0 2. Find the complete (including values for slack variabl

Linear Programming Properties

1. Linear Programming Properties Which of the following statements IS true? a) An infeasible solution is one that must violate all constraints b) A feasible solution is one that must satisfy all constraints c) The objective function determines the shape of the feasible region d) An optimal solution does not have to lie o

Transportation, Assignment, Linear Programming and Transhipment problems

Write the linear programming problem for this network. 2. Canning Transport is to move goods from three factories to three distribution centers. Information about the move is given below. Give the network model and the linear programming model for this problem. Source Supply Destination Demand A 200 X 50 B 100 Y 125

Maximization linear programming model

A. Maximization Graph Solutions Given the following maximization linear programming model, which of the possible solutions provided below is NOT feasible? Maximize Z = 2X1 + 3X2 subject to: 4X1 + 3X2 < 480 3X1 + 6X2 < 600 a) X1 = 120 and X2 =0 b) X1 = 75 and X2 = 90 c) X1 = 90 and X2 = 75 d) X1 = 0 and X2 = 120 Ans

Linear Programming, select extreme points

A. Minimization Graphical Solution Solve the following linear programming model graphically and select the set of extreme points that make up the solution: Minimize Z = 20X1 + 10X2 subject to: X1 + X2 < 12 2X1 + 5X2 > 40 X2 < 13 Note: The triplets are in the form of (X1 = ,X2 = , Z = ) a) (0, 12, 120), (0, 8, 80), (2

Linear Programming - Maximizing Profit

1. 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), basil 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

Integer Linear Programming (ILP) : Formulation and Optimal Solution

Health Care Systems of Florida (HCSF) is planning to build a number of new emergency-care clinics in central Florida. HCSF management has divided a map of emergency-care clinics in central Florida. HCSF management has divided a map of the area into seven regions. They want to locate the emergency centers so that all seven reg

Quantitative II

See attached For all linear programming problems, the implied non-negativity constraint is assumed. Don't forget to include this constraint if you are using Excel to solve any of these problems. 1. Linear Programming Properties Which of the following statements is not true? a) An infeasible solution violates all

Linear Programming (4 Problems)

? Chapter 4 Problem 20 - Diet Mix Problem Anna Broderick is the dietitian for the State University football team and she is attempting to determine a nutritious lunch menu for the team. She has set the followng nutritional guidlens for each lunch serving: Between 1500 and 2000 caleries At least 5 mg of iron At least 20 b

Linear Programming Refinery Blends Problem

Please help with the following problem involving linear programming. For part A it needs to be written out. For Eaxample: Maximize total profit Z = $400C + $100T subject to constraints: 8C + 10T <= 80 labor hours 2C + 6T <= 36 wood in lbs C <= 6 maximum demand for chairs C >0 and T > 0 for non negativity For pa

Linear Programming Diet Mix: Dietitian Example

Ann Broderick is the dietitian for the State University football team, and she is attempting to determine a nutritious lunch menu for the team. She has set the following nutritional guidelines ... (see attached). Complete parts a and b. For part A it needs to be written out. For Eaxample: Maximize total profit Z = $400C + $

Finding the Solution for a Linear Programming Example Problem

Please see attached for data. Brooks City has three consolidated high schools, each with a capacity of 1,300 students. The school board has partitioned the city into five busing districts each with different high school populations. The three schools are located in the central, west, and south districts. Some students must

Network Models

12-7 Bechtold Construction is in the process of installing power lines to a large housing development. Steve Bechtold wants to minimize the total length of wire used, which will minimize his costs. The housing development is shown as a network in Figure 12.21. Each house has been numbered, and the distances between houses are g

Linear Programming: Sensitivity Analysis and Interpretation of Solution

Linear Programming: Sensitivity Analysis and Interpretation of Solution Vollmer Manufacturing makes three components for sale to refrigeration companies. The components are processed on two machines: a shaper and grinder. The times (in minutes) required on each machine are as follows: Machine Component Shaper Grinder 1

Simplex Method and Maximization Problem

Please see the attachment. Use the simplex method to solve the following maximization problem with the given tableau. Use the simplex method to solve. (You may need to use artificial variables)

Linear Programming Problems and Network Flow Models

To use the balance-of-flow rule presented in this chapter, constraints for supply nodes must have negative RHS values. Some LP software packages cannot solve problems in which the constraints have negative RHS values. How should the balance-of-flow rules be modified to produce LP models that can be solved with such software pack

Linear Programming: Model Formulation and Graphical Solution

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 : Maximizing Profit

Grand Lake Furniture Company makes two types of picnic tables, rectangular and hexagon. The hexagon table takes 4 hours to make and 2 hours to finish. the rectangular table takes 3 hours to build and 1 hour to finish. The company can devote 240 hours to building the tables and 100 hours to finish the tables. Each hexagon tab

Linear Programming : Maximizing Profits

A California grower has a 50 acre farm on which to plant strawberries and tomatoes. The grower has available 300 hours of labor per week and 800 tons of fertilizer, and has contracted for shipping space for a maximum of 26 acres' worth of strawberries and 37 acres' worth of tomatoes. An acre of strawberries requires 10 hours of