Preview

Nonlinear Programming

Good Essays
Open Document
Open Document
769 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Nonlinear Programming
• It is easy to use the Excel Solver to solve NLPs.
• The process is similar to a linear model.
• For NLPs having multiple local optimal solutions, the Solver may fail to find the optimal solution because it may pick a local extremum that is not a global extremum.

22

Example 2
• Trucko is trying to determine where they should locate a single warehouse. The positions in the x‐y plane of their four customers and the number of shipments made annually to each customer are given. Trucko wants to locate the warehouse to minimize the total distance trucks must travel annually from the warehouse to the four customers.
Customer

X‐coordinate

Y‐coordinate

Number of
Shipments

1

5

10

200

2

10

5

150

3

0

12

200

4

12

0

300
23

1

Example 3
• Q& H Company advertises on soap operas and football games. Each soap opera ad costs $50000, and each football game ad costs $10000. Giving all figures in millions of viewers, S soap opera ads are bought, they will be seen by
5S men and 20 S women. If F football Ads are bought they will be seen by 17F men and 7F women. Q&H wants at least40 million men and at least 60 million women to see its ads.
• Formulate the NLP
• Suppose the number of women reached by F football ads and S soap opera ads is 7F+ 20 S ‐0.2 (FS). Why might this be a more realistic representation of the number of women viewers seeing Q&H’s ads?
24

Example 3: cont’d
• Let S = soap opera ads and
F = football ads. Then we wish to min z = 50S + 100F st 5S1/2 + 17F1/240 (men)
20S1/2 + 7F1/260 (women)
S0, F0

25

2

Review of Differential Calculus
• The equation

lim f ( x)  c x a

means that as x gets closer to a (but not equal to
a), the value of f(x) gets arbitrarily close to c.
• A function f(x) is continuous at a point if lim f ( x)  f (a ) xa If f(x) is not continuous at x=a, we say that f(x) is
discontinuous

You May Also Find These Documents Helpful

  • Good Essays

    We've analyzed our potential suppliers for each gauge, taking into account their capacity, cost of production for each plant, and transportation costs (The model and our objective function can be found in the appendix.) Our goal was to allocate spinning production (at Filatoi Riuniti and six local mills) in a manner that would minimize overall costs, while meeting the demand and operating within the capacity constraint of each plant. Given the output of our optimization model, we should be outsourcing the spinning of our yarn in this way:…

    • 898 Words
    • 4 Pages
    Good Essays
  • Satisfactory Essays

    Cost Control Problem Set

    • 689 Words
    • 3 Pages

    Menu item |Number sold |Standard/budgeted portion cost | |A |580 |$4.45 | |B |285 |$6.20 | |C |600 |$4.15 | |D |200 |$6.00 | |E |475 |$5.95 | |F |320 |$7.05 | |G |545 |$6.10 | |H |200 |$6.95 | |Totals |3,205 | | | | | | |Solve all problems for 2 decimal places (x.xx) | | | |Food sales |$57,680.30 | | | | | | |1. Food cost $ based on standard cost figures |$17834.75 |(1 pt) | | | | | |2. Food cost % based on standard cost figures |30.92% |(1 pt) | | | | | |3. Contribution margin $ |$39845.55 |(1 pt) | | | | | |Actual inventory figures | | | |Opening inventory |$6,415.60 | | |Purchases |$19,950.30 | | |Ending inventory |$6,852.65 | | | | | | |4. Cost of goods sold $ |$19513.25 |(1 pt) | | | | | | | | | |5. Food cost % based on actual cost figures |33.83% |(1 pt) | | | | | | | | | |6. Difference between standard and actual cost in $ |+1678.5 |(1 pt) + or | | | | | |7. Difference between standard and actual cost % |+2.91% |(1 pt) + or | |…

    • 689 Words
    • 3 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Cost Method

    • 267 Words
    • 1 Page

    Polk Company is in the business of selling custom fishing lures. Recently they decided to introduce a new product. Before they introduce the product they would like to know if variable or absorption costing is the best method for the company.…

    • 267 Words
    • 1 Page
    Satisfactory Essays
  • Good Essays

    JGT Task 2

    • 1850 Words
    • 6 Pages

    Alistair Wu has requested that I look at what the lowest shipping schedule and cost can be based on data that he has provided. He wants to know what the lowest possible cost of shipping will can be. Mr. Wu is also considering increasing production at the Shanghai factory from 1,300 to 2,800 units, and wants to ensure that this growth will be an affordable choice. The first chart that was given lists the factory capacity and what each warehouse demand is. The second chart lists the price of shipping from each factory to each warehouse. The chart looks at the demand in the warehouses as well as the cost to ship there from each factory. It then generates a cost effective shipping plan to ship products to the warehouse with least shipping expense and fills those warehouses first. It then allocates additional products to other warehouses that have higher shipping prices. This is evident with Shuzworld H and Shuzworld F, the program ships the most products to the lower priced warehouses 1 and 3. Warehouse 1 need 2,500 units but Shuzworld F only produces 2,200 units. That means Warehouse 1 will take all off the units from Shuzworld F and still have a demand of 300 units. Warehouse needs 1,800 units and Shuzworld H produces 2,300 units. This means Warehouse 3 will receive all of its units from Shuzworld H and Shuzworld H will still have an excess of 500 units.…

    • 1850 Words
    • 6 Pages
    Good Essays
  • Good Essays

    a. You need produce an informative leaflet which includes an explanation of the role of advertising agencies. It should explain the role that Adam & Eve DDB played in at least one of Marmite’s successful promotional campaigns eg Marmite’s Election Campaign, Marmite’s Neglect Campaign. Your leaflet should include the following:…

    • 751 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Mary Kay Inc.

    • 361 Words
    • 2 Pages

    1. Choose printed ads for five different consumer products (could be from a magazine, coupons, etc.). For each ad, write a description of what you think the demographic characteristics of the targeted market are. Attach the ad to your assignment.…

    • 361 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Cost Method

    • 410 Words
    • 2 Pages

    Absorption costing is a process in which you relate a portion of your fixed overhead costs to the manufacturing product cost. This process will be done on a per unit term. Divide the fixed costs by the number of units manufactured and sold over the period of the term. This will give you the cost of per unit for the amount made and the amount. With the variable costing unlike the absorption costing you will use the fixed overhead, instead of the per-unit. The variable costing you would include all of your supplies, raw materials and shipping. You will need to add all of your fixed overhead for the entire period. Since this is the variable cost you will not calculate these figures on a per-unit basis, but a lump sum.…

    • 410 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    Linear Programming

    • 737 Words
    • 3 Pages

    The EI Paso plant was expanded when the company began marketing its meters in Arizona, California, Nevada, and Utah. With the growth of the West Coast business, the Darby…

    • 737 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Tv Advertising Assignment

    • 430 Words
    • 2 Pages

    2. How many commercials were 60 seconds long?Two 45 seconds? Three 30 seconds? Eighteen 15 seconds? Eight…

    • 430 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    finding the best decision to optimize a linear objective subject to multiple linear constarints is referred to as…

    • 1510 Words
    • 7 Pages
    Powerful Essays
  • Satisfactory Essays

    Both Q and Q2 are significant at an Alpha of .05 with the entire model being highly significant, if you conclude one or more of the coefficients is not equal to zero the probability of being wrong is less than 0.000000000449. This function is statistically better and can actually be used to estimate plant…

    • 341 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    The longer contract periods are more expensive because Workforce Unlimited experiences greater difficulty finding temporary workers who are willing to commit to longer work assignments.…

    • 743 Words
    • 3 Pages
    Good Essays
  • Better Essays

    ILP Problem Formulation Ajay Kr. Dhamija (N-1/MBA PT 2006-09) Abstract Integer linear programming is a very important class of problems, both algorithmically and combinatori- ally. Following are some of the problems in computer…

    • 4120 Words
    • 17 Pages
    Better Essays
  • Satisfactory Essays

    Mikkel Thyboe Jakobsen A) The opposite interests are: Number of holidays and Annual increase. The compatible interests are: Date of beginning and Region. The integrative interests are: Salary and Medical covering. b) Optimum of Pareto is: Exercicio de Negociação Jorge Jesuino 29.000 of salary, 20 days of holidays, 6% of annual increase, starting in July, 10% in medical coverage and working in north.…

    • 502 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    Budget Constraint

    • 9477 Words
    • 38 Pages

    Budget Constraint of De La Salle University – Dasmariñas CBAA Students pertaining to Food and Transportation Fare…

    • 9477 Words
    • 38 Pages
    Powerful Essays

Related Topics