Explore BrainMass

Linear Programming

Using a Linear Programming Model to Minimize Cost

Carson Metals Company produces metal alloys from six different ores it mines. The ores and the metal content of each are described in the table below. The company has an order from a customer to produce an alloy that contains four metals according to the following specifications: at least 21% of metal A, no more than 12% of met

Operations Research

Tasca Motors, Inc. (TMI) manufactures two different electrical motors for sale under contract to Drexel Corp., a well-known producer of small kitchen appliances. Its model TM3A is found in many Drexel food processors and its model TM3B is used in the assembly of blenders. Three times each year, the procurement officer at Drexe

Operations Research

I need help in solving this linear programming model, specifically in identifying the different constraints for the problem. --- The Goliath Tool and Machine Shop produces a single product consisting of three sub-components that are assembled to form the product. The three components are manufactured in an operation involvin

Operations Research and Linear Programming

I need help finding the constraints for this problem as well as solutions to part b and c. --- Wal-Mart, a discount store chain, is planning to build a new store in Rock Springs, Maryland.. The parcel of land the company owns is large enough to accommodate a store with 140,000 square feet of floor space. Based on marketing a

Operations research and Linear programming

I need help finding the constraints for this problem as well as solutions to part d and c. (See attached file for full problem description) --- Benson Electronics manufactures a number of components and products for a variety of commercial applications. Each product places different demands on the various departments wit

Linear Programming : Finding Constraints

Please formulate the constraints for this problem as well as solutions to parts c and d. --- Round Tree Manor is a hotel that has two types of rooms with three rental classes: Super Saver, Deluxe, and Business. The profit contribution per night for each type of room and rental class is as follows: (see attached file for

Operations research and Linear programming

I need help finding the constraints to this problem. Also I need help understanding part b. --- The Thompson Furniture Company produces inexpensive tables and chairs using a production process common for both products. Each table requires 4 hours in the carpentry department and 2 hours in the painting and varnishing departme

Linear Programming : Duality and the Simplex Method

Consider the following linear programming problem: Maximize 2x1 + 3x2 + 5x3 Subject to x1 + 2x2 + 3x3 ≤ 8 x1 - 2x2 + 2x3 ≤ 6 x1, x2, x3 ≥ 0 a. Write the dual problem b. Solve the foregoing proble

Linear Programming : Optimizing Product Mix

The Androgynous Bicycle Company (ABC) has the hottest new products on the upscale toy market -- boys' and girls' bicycles in bright fashion colors, with oversized hubs and axles, shell design safety tires, a strong padded frame, chrome-plated chains, brackets and valves, and a non-slip handlebar. Due to the seller's market for h

Linear Programming : Optimizing Acreage of an Olive Farm

The seasonal yield of olives in a Pireaus, Greece, vineyard is greatly influenced by a process of branch pruning. If olive trees are pruned every two weeks, output is increased. The pruning process, however, requires considerably more labor than permitting the olives to grow on their own and results in a smaller size olive. It a

Linear Programming : Finding Constraints

PharmaPlus operates a chain of 30 pharmacies. The pharmacies are staffed by licensed pharmacists and pharmacy technicians. The company currently employs 85 full-time equivalent pharmacists (combination of full time and part time) and 175 full-time equivalent technicians. Each spring management reviews current staffing levels and

Linear Programming Formulation

I need a formulation and solution to finding extreme points. (See attached file for full problem description) 1. ABC wants to plan its electricity capacity for the next T years. ABC has a forecast of dt megawatts for electricity during year t = 1,... T. The existing capacity which is in the form of oil-fired plants will

Quantitative Stats

The production manager for the Whoppy soft drink company is considering the production of 2 kinds of soft drinks: regular and diet. The company operates one "8 hour" shift per day. Therefore, the production time is 480 minutes per day. During the production process, one of the main ingredients, syrup is limited to maximum produ

Quantitative Methods Linear/Integer Programming Study Questions

_______ 1. Linear programming models have decision variables for measuring the level of activity. _______ 2. In a transportation problem, a demand constraint for a specific destination represents the amount of product demanded by a given destination (customer, retail outlet, store). _______ 3. In a problem involving c

Quantitative Methods (Linear Programming Model) : Optimizing a Teaching Schedule

The Department of Management Science and Information Technology at Tech The management science and information technology department at tech offers between 36 and 40 three-hour course sections each semester. Some of the courses are taught by graduate student instructors, whereas 20 of the course sections are taught by the 10

Numerical errors in a numerical solution of coupled ODEs

NOTE: This may be more of a "non-linear dynamics" problem than an ODE one. Here goes... I've recently been toying around with this system: x' = y*e^{-(x^2+y^2)} y' = -x*e^{-(x^2+y^2)} // (where "e^" denotes the exponential function) I've noticed strange behavior that I can't seem to explain. I used a progr

Linear Programming - optimal solution

Max Z = 3x1 + 5x2 s.t. 7x1 + 12x2 <= 136 3x1 + 5x2 <= 36 x1, x2 >=0 and interger Find the optimal solution put your answer int he form of a solution for Z= enter xx only

Multiple choice questions

Find the complete optimal solution to this linear programming problem. Min 5X + 6Y s.t. 3X + Y >= 15 X + 2Y >= 12 3X + 2Y >= 24 X,Y >=0 x=3,y=3,z=48,s1=6,s2=0,s3=0 x=6,y=3,z=48,s1=6,s2=0,s3=0 x=3,y=6,z=48,s1=3,s2=0,s3=0 x=6,y=3,z=52,s1=6,s2=0,s3=0 I think the correct answer is x=3,y=6,

Non-Linear Programming using Excel Solver Add-in

Problem: A company makes products C and D from 2 resources, labor and material. The company wants to determine the selling price which will maximize profits. One unit of C costs $30 to make and demand is estimated to be 50 - .09 * Price of C. One unit of D costs $20 to make and demand is estimated to be 30 - .14 * Price of

Optimal solutions in linear programming

Explain the following statement with an example: the optimal solution to a linear programming problem can be found at an extreme point of the feasible region for the problem. Do you agree with the following two questions? 1. Why should the optimal solution of any Linear Programming solution be lying at the corner points of t

Linear Programming : Maximizing Profit; Interest and Principle Problem

1. A company makes three products, A, B, and C. There are 500 pounds of raw material available. Each unit of product A requires 2 pounds of raw material, each unit of product B requires 2 pounds of raw material, and each unit of product C requires 3 pounds. The assembly line has 1,000 hours of operation available. Each unit

Transportation and Transshipment Problems : Constraints, Supply and Demand

1. In setting up the an intermediate (transshipment) node constraint, assume that there are three sources, two intermediate nodes, and two destinations, and travel is possible between all sources and the intermediate nodes and between all intermediate nodes and all destinations for a given transshipment problem. In addition, ass

Using LINDO to Solve a Linear Programming Problem

I want to know how to use Lindo to solve an example in my textbook. Please need detail instructions so I can feel comfortable using LINDO to solving larger problems, The example in the text uses excel spreadsheet, but I want to know how to use LINDO without excel. How do I write out the objective function, supply and demand c

Big-M method

Consider the following algorithm for solving a linear program in standard form without having to use the Big-M method: Choose any basis. Check to see if this basis is primal feasible. If so, use this as your initial BFS and solve the problem with simplex. If the basis is primal infeasible, solve the problem using dual si

Proof Optimal Solution

Consider a symmetric square matrix A and the following linear program: Min cx St Ax > c x > 0 Prove that if x* satisfies Ax* = c and x* > 0 then x* is an optimal solution to this linear program.