Share
Explore BrainMass

Optimization

Optimization is the selection of a best element from some set of available alternatives. An optimization problem consists of maximizing or minimizing a real function by systematically choosing input values from within an allowed set and computing the value of the function. The generalization of optimization theory and techniques to other formulations comprises a large area of applied mathematics. Optimization is finding the best available value of some objective function given a defined domain, including a variety of different types of objective functions and different types of domains.

An optimization problem can be represented in the following way:

Given: a function f: A→R from some set A to the real numbers

Sought: an element x0 in A such that f(x0) <= f(x) for all x in A (“minimization”) or such that f(x0) >= f(x) for all x in A (“maximization”).

This formulation is called an optimization problem or mathematical programming problem. Many real world applications are modeled in their general framework.  By convention, the standard form of an optimization problem is stated in terms of minimization, unless both of the objective functions and the feasible region are convex in a minimization problem.

Non-linear programming problem find minimum profit using excel

The personel director of a company that recently absorebd another firm and is now downsizing and must relocate five information specialist from recently closed locations . Unfortunately, there are only three positiins available for five people. Salaries are fairly uniform among this group ( those with higher pay were already gi

Linear programming to find maximum profit using excel solver

WORLEY FLUID SUPPLIES PRODUCES THREE TYPES OF FLUID HANDLING EQUIPMENT CONTROL VALVES, METERING PUMPS AND HYDRAULIC CYLINDERS/ ALL THREE PRODUCTS REQUIRE ASSEMBLY AND TESTING BEFORE THEY CAN BE SHIPPED TO CUSTOMERS CONTROL VALVE METERING PUMP HYDRAULIC CYLIND

Network for Subcontractor and Linear Model for Minimizing Costs

A mechanical contractor pays his subcontractors a fixed fee plus mileage for work performed. On a given day, the contractor is faced with three mechanical jobs associated with various projects. Each subcontractor will have enough time to work on up to two projects during the day. Each project should be completed by exactly two s

Network Representation and Linear Transformation

The distribution system for a company consists of two plants, three warehouses, and three customers. Plant capacities and shipping costs per unit (in $) from each plant to each warehouse are as follows on Exhibit A attached. Customer demand and shipping costs per unit (in $) from each warehouse to each customer are as follow

Sample Solution: Linear optimization: Inventory Management

Sales per year 10,400 cd's Mfg/Purchasing Costs She buys from supplier >= 1000 at $4.45 ea CD She buys from supplier <=1000 at $4.50 ea CD Delivery Charge from her supplier is $10/shipment regardless of size She pays Finance Rate annual interest rate 15% She pays NYS Property Tax 5% on Annual Inv Val

Stackhouse Corporation Linear Programming

Stackhouse Corporation makes a product which is essentially an assembly consisting of the height of two parts. Parts have been measured and classified by their deviation from their nominal dimension in thousandths of an inch. The current inventory of the two parts at various size deviations is tabled in the attached file. A cust

Markov Chain Problem with Four Parts

The beginning of each day, patient in a hospital is classified into one of three conditions; good, fair, or critical. At the beginning of the next day, the patient will either continue to be in the hospital and be in good, fair or critical condition or the patient will be discharged in one of three conditions: improved, unimpro

Woodworking Company LP Problem

See attached file - I need to answer all questions while showing all the work in Excel using Solver. I am lost :( Hope you can help...thank you!

Box Material Optimization

U-Pack-Em sells cardboard boxes for the do-it-yourself mover. Their most popular size has a volume of 2 cubic feet. As shown in the figure below, the top and bottom are made using four flaps. The price of cardboard is $0.20/ft'. What are the raw materials cost and dimensions for the cheapest box that can be manufactured? (Be

Linear/integer programming model

Solver does not return a solution that makes sense to me. Particularly the highlighted parts of the worksheet. I don't know why, but Solver seems to ignore my "binary" constraint with regards to keeping plants open or closed and for some reason Solver does not return transportation cost values. Are you able to point me in the

Calculate the monthly payment for a car purchase

Answer the following questions and add the answers to the attached excel workbook please do not delete the contents that are already imputed 1. The area of a triangle is equal to ½ the length of the base times the height of the triangle. Use the capabilities of Excel so that when you input the lengths into O2 and P2, the A

The solution gives detailed steps on solving an optimization problem: finding the minimum dimension and cost for given volume and unit price. All formula and calculations are shown and explained.

The problem is looking find the minimum material and dimensions needed to build a box that has a volume of 2 cubic ft. The box has to have a volume of 2ft3. The box is folded and has 4 flaps on the top and bottom as shown below. The price of material to build the box is $2/ft2. What are the material cost and dimensions to build

In first problem, corresponding to given cost function, optimal size of the production to be estimated. In the second problem, expenditure function is optimized to maximize the profit

1) The cost per unit produced at a certain facility is represented by the function UC = 2x^2 - 10x + 50, where x is in thousands of units produced. For what value of x would unit cost be minimized (other than zero)? What is the minimum cost at this volume? Show that the value found is truly a minimum. 2) Advertising expenditu

Statistical Analysis: Linear Optimization

Hilltop Coffee manufactures a coffee product by blending three types of coffee beans. The cost per pound and the available pounds of each bean are given in the following table. Bean Cost Available Pounds 1 0.5 500 2 0.7

Linear Optimization - The Schutzberg Brewery Problem

6. Making Beer. The Schutzberg Brewery has received an order for 1,500 gallons of 3-percent beer (that is, 3 percent alcoholic content). This is a custom order because Schutzberg does not produce a 3-percent product. They do brew the following products. Product Percent Alcohol Cost per Gallon Free 0.25

Linear Optimization Model: Advertising

A brand manager of Company A must determine how much time to allocate to radio and TV advertising for next month. Market Research have given estimates of the audience exposure for each minute of advertising in each medium, which it would like to maximize. Costs of minutes of advertising are known, and the manager has a budget of

Linear Optimization Model: Toys

Super Toys Company makes to radio-controlled cars, Fast and SuperFast. They can sell all they make. Both models have the same components. Two of these can be obtained only from a single supplier. For next month, the supply of these is limited to 4000 of component X and 3500 of component Y. The following table provides details o

Integer Programming Problem: Package Express Carrier

A package express carrier is considering expanding the fleet of aircraft used to transport packages. There is a total of $220 million allocated for purchases. Two types of aircraft may be purchased - the C1A and the C1B. The C1A costs $25 million, while the C1B costs $18 million. The C1A can carry 60,000 pounds of packages, whil

Optimization of Grafting an Artery

A surgeon is faced with the problem of grafting an artery. She wishes to minimize the resistance to the resulting flow. The resistance R to the laminar flow in a pipe L is given by Poiseuille's law: R = L/ r^4 This is where L and r are the length and radius respectively of the pipe. The graft must run from a main artery of r

Optimization and Operations Research

Two players fight a duel as follows. Each has a (silent) gun with a single bullet. They begin 2n=10 paces apart. At a signal, each may fire. If either is hit or if both fire, the game ends. Otherwise, both advance one pace so they are now 2n-2 paces apart and again wait for the signal. The game ends in any case after at most n s

Linear Model and Optimal Solution

Problem 49 An oil company in Texas has three oil wells with capacities of 93, 88 and 95 thousand barrels per day respectively. The company also owns five refineries along the Gulf Coast, all of which have been operating at stable demand levels. Three pump stations have been built to move the oil from the wells to the refineries

Management Science: Forecasting

6. The manager of the Petroco Service station wants to forecast the demand for unleaded gasoline next month so that the proper number of gallons can be ordered from the distributor. The owner has accumulated the following data on demand for unleaded gasoline from sales during the past 10 months: Month Gasoline Demand (gal) O

Optimal Solution for Product Cost

I'm looking to understand how to determine the optimization for the following problem. Part One: What is the optimal solution for this problem? M&D Chemicals produces two products that are sold as raw materials to companies manufacturing bath soaps and laundry detergents. Based on an analysis of current inventory levels an

Operations Research - Total Minimum Editing Time Problem

A manufacturing company has five jobs that must be completed as soon as possible. Six machines are available for doing the work, however the processing times for the various jobs varies depending on the machine doing the processing. The company wants to use an assignment method to determine which machine processes each job. Esti

Determining an optimum production schedule

Shale Oil, located on the island of Aruba, has a capacity of 600,000 barrels of crude oil per day. The final products from the refinery include two types of unleaded gasoline; regular and premium. The refining process encompasses four stages: (1) The pure crude flows through a distillation tower that produces a feedstock

Integer Programming using Excel Solver

26. The Roadnet Transport Company expanded its shipping capacity by purchasing 90 trailer trucks from a competitor that went bankrupt. The company subsequently located 30 of the purchased trucks at each of its shipping warehouses in Charlotte, Memphis, and Louisville. The company makes shipments from each of these warehouses to

Linear Optimization Problems

I need help with these problems. Problems 8-4, 8-6 MUST use Excel's Solver to complete the problems. Note, the template is also attached for these 2 problems and must be solved using this template. 8-4 (Animal feed mix problem) The Battery Park Stable feeds and houses the horses used to pull tourist-filled carriages through

Optimisation for Running a Firebreak

A forest fire is burning down a narrow valley 3 miles wide at a speed of 40 feet per minute. The fire can be contained by cutting a firebreak through the forest across the valley. It takes 30 seconds for one person to clear one foot of the firebreak. The value of lost timber is $4,000 per square mile. Each person hired is paid

Keeping crops healthy

Data collected on the yearly demand for 50-pound bags of fertilizer at Wallace Garden Supply are shown in the following table. Develop a 3-year moving average to forecast sales. Then estimate demand again with a weighted moving average in which sales in the most recent year are given a weight of 2 and sales in the other 2