Optimal Objective Value = 860.00000 Variable Value Reduced Cost W 560.00000 0.00000 M 240.00000 0.00000 Constraint Slack/Surplus Dual Value 1 0.00000 0.12500 2 160.00000 0.00000 0.00000 0.18750 Objective Allowable Allowable Variable Coefficient Increase Decrease W 1.00000 0.25000 0.10714 M 1.25000 0.15000 0.25000 RHS Allowable Allowable Constraint Value Increase Decrease 4480.00000 1120.00000 160.00000 2080.00000 Infinite 160.00000 3 1600.00000 40.00000 320.00000 The computer solution is shown in Figure 3.15. a. What is the optimal solution, and what are the optimal production quantities? b. Specify the objective function ranges. c. What are the dual values for each constraint? Interpret each. d. Identify each of the right-hand-side ranges.

Optimal Objective Value = 860.00000 Variable Value Reduced Cost W 560.00000 0.00000 M 240.00000 0.00000 Constraint Slack/Surplus Dual Value 1 0.00000 0.12500 2 160.00000 0.00000 0.00000 0.18750 Objective Allowable Allowable Variable Coefficient Increase Decrease W 1.00000 0.25000 0.10714 M 1.25000 0.15000 0.25000 RHS Allowable Allowable Constraint Value Increase Decrease 4480.00000 1120.00000 160.00000 2080.00000 Infinite 160.00000 3 1600.00000 40.00000 320.00000 The computer solution is shown in Figure 3.15. a. What is the optimal solution, and what are the optimal production quantities? b. Specify the objective function ranges. c. What are the dual values for each constraint? Interpret each. d. Identify each of the right-hand-side ranges.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter11: Nonlinear Programming

Section11.1: Review Of Differential Calculus

Problem 7P

See similar textbooks

Similar questions

c) Knowing that we have the equality: 12Ar+3= B2hez determine the value of x and encircle it.
using Python/PuLP solve Turkeyco produces two types of turkey cutlets for sale to fast-food restaurants. Each type of cutlet consists of white meat and dark meat. Cutlet 1 sells for $4/lb and must consist of at least 70% white meat. Cutlet 2 sells for $3/lb and must consist of at least 60% white meat. At most, 50 lb of cutlet 1 and 30 lb of cutlet 2 can be sold. The two types of turkey used to manufacture the cutlets are purchased from the GobbleGobble Turkey Farm. Each type 1 turkey costs $10 and yields 5 lb of white meat and 2 lb of dark meat. Each type 2 turkey costs $8 and yields 3 lb of white meat and 3 lb of dark meat. Part A: Formulate an LP to maximize Turkeyco’s profit. Part B: Solve the LP (provide exact values for all variables and the optimal objective function).
(1) Let M be the PDA defined by Q = {q, 9o, I1, 42), E= {a,b}, T = {a}, F := {q , q1}. 8(9,, a , Zo) = {(q, Zo) } d(q, a, Zo) = {(q, aZo)} 8(q, a, a) = {(q, aa)} 8(q, b, a) = {(q1,e)} 8(q1, b, a) = {(qı,e)} 8(q1, b, Zo) = {(q2, e)} a) Describe the language accepted by M. b) Trace all computations of the strings aab, abb, aba in M. c) Show that aaabb, aaab E L(M ).
- The bucket has a weight of 400 N and is being hoisted using three springs, each having an unstretched length of 6 = 0.45 m and stiffness of k = 800 N/m. Determine the vertical distance d from the rim to point A for equilibrium. 400 N D. 120 120° 0.45 m 120° B 3d EF, = 0; 400 – F = 0 d² + (0.45)² 400 N 3d [800 Jd² + (0.45)² -0.45)] = 0 400 d² + (4.5)² |d² + (0.45)² -0.45) = 0.16667 0.45 m d² + (4.5)² d d² + (0.45)² -0.45 d = 0.16667 Jd² + (0.45)² Va? + (0.45)² (d– 0.16667) = 0.45 0.45 m d [d² + (0.45)*] [d° – 2d(0.16667) + (0.16667)°] = (0.45)² d² d* – 0.33334 d + 0.027779 d – 0.0675 d + 0.0056252 = 0 120° 0.45 m d = 0.502 m Ans
2. A certain company gives commission to each of their salesmen based from the type of appliance sold andthe price of the appliance. Below are the given rates that will be used in computing for the salesman’scommission:If type is Commission is2, 5, 6 15% of the price4, 8, 10 20% of the price3, 1, 9,7 25% of the priceInput salesman’s name, type of appliance sold, and price of the appliance. Compute and print thesalesman’s commission.
The public utilities commission has decided that the electric company overcharged its customers for two months last year. To make up the difference to the customers, the commission orders the company to decrease each of the next month’s bills by 10%. The city also levies a 3%utility tax, which is to be applied to the bill before it is discounted. Also, the10% discount does not apply to the utility tax. Assume electricity costs $0.16per kilowatt-hour. Write a program to compute the next month’s electricity bill given the number of kilowatt-hours consumed as input
There are n trading posts along a river numbered 1, 2, 3, ..., n. At any of the posts you can rent a canoe to be returned at any other post downstream. (It is impossible to paddle against the river, since it is too fast..) For each possible departure point i and each possible arrival point j (> i), the cost of a rental from i to j is known: it is C[i,j] > 0. However, it can happen that the cost of renting from i to j is higher than the total costs of a series of shorter rentals from i to j. In this case you can return the first canoe at some post k between i and j and continue your journey in a second (and, maybe, third, fourth ...) canoe. There is no extra charge for changing canoes in this way. Give a O(n2) time dynamic programming algorithm to determine the minimum cost of a trip from trading post 1 to trading post n.
The Mayfree Appliance Company requires sheet metal for its appliances. The company can purchase long coils of sheet metal in two different widths: 65 inches and 40 inches. The company must purchase the coils by linear foot of length: $1.20 per foot for a 64-inch coil and $1.00 per foot for a 40-inch coil. (This implies that a square foot, say, of the wider coil is less expensive.) Up to 4000 feet of the 65-inch coil is available, and up to 6000 feet of the 40-inch coil is available. There are manufacturing requirements for six different widths: 50, 45, 40, 35, 20, and 10 inches. Mayfree’s requirements are expressed as lengths of the various widths. The company requires 1000 feet of 50-inch width, 2500 feet of 45-inch width, 3000 feet of 40-inch width, 2300 feet of 35-inch width, 1300 feet of 20-inch width, and 2000 feet of 10-inch width. Determine how much of each width coil Mayfree should purchase and how it should cut the coils into various widths to meet its requirements at minimal…
9. Problem..
Consider the titration of 100.0 mL of 0.200 M acetic acid (K₂ = 1.8 × 10-5) by 0.100 M KOH. Calculate the pH of the resulting solution after the following volumes of KOH have been added. a. 0.0 mL pH = b. 50.0 mL pH = c. 100.0 mL pH = d. 150.0 mL pH = e. 200.0 mL pH = f. 210.0 mL pH =
The tableau is not optimal for either maximization or a minimization problem. Thus, when a nonbasic variable enters the solution it can either increase or decrease Z or leave it unchanged, depending on the parameters of the entering nonbasic variable. Basic Z 0 -5 0 4 -1 -10 0 0 598 0 3 0 -2 -3 -1 5 1 12 0 1 1 3 1 0 3 0 6 1 -1 0 0 6 -4 0 0 0 Categorize the variables as basic and nonbasic and provide the current values of all the variables. AP [8] Assuming that the problem is of the maximization type, identify the nonbasic variables that have the potential to improve the value of If each such variable enters the basic solution, determine the associated leaving…
Problem 5. An Electricity board charges the following rates mentioned in the table for the use of electricity. All users are charged Taka 50 as a meter charge for every month. If any user wants to change/replace his meter, he will be charged taka 2000. The monthly bill will be generated based on ● Customer Category ● Consumed Units ● Phase ● For Category 3 and 5 along with other parameters, you need to also consider flat rate, peak time, and off-peak time. Take input from the user, how many units were consumed during flat rate, peak, or off-peak time. ● Meter Charge Write a program to read the name of the user, Customer Category, Phase, number of units consumed and print out the monthly bill. Note that ● Phase, flat rate, peak time and off-peak time will be appeared based on the customer category. ● The monthly bill will be calculated following the number of Days in a month