Consider the following integer nonlinear programming problem. Maximize Z = 18x1 x21 + 20x2 + 10x3,

Question:

Consider the following integer nonlinear programming problem.
Maximize Z = 18x1 – x21 + 20x2 + 10x3,
Subject to
2x1 + 4x2 + 3x3 ≤ 11
and
x1, x2, x3 are nonnegative integers.
Use dynamic programming to solve this problem.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Introduction to Operations Research

ISBN: 978-1259162985

10th edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

See More Books

Question Posted: Sep 22, 2015 01:51 PM

See More Questions

Consider the following integer nonlinear programming problem. Maximize Z = 3x21 x31 + 5x22 x32, Subject to x1 + 2x2 ¤ 4 and Sue dynamic programming to solve this problem. 10, 20 x are integers.
Consider the following integer nonlinear programming problem: Maximize Z = 4x21 x31 + 10x22 x42, Subject to x1 + x2 ¤ 3 and x1 ¥ 0, x2 ¥ 0 x1 and x2 are integers. This problem can be...
Consider the following nonlinear programming problem. Maximize Subject to x1 + x2 ¥ 3. and x1 ¥ 0, x2 ¥ 0. Use dynamic programming to solve this problem. 36x2 32
Top executive officers of Preston Company, a merchandising firm, are preparing the next years budget. The controller has provided everyone with the current years projected income statement. Current...
The following data values are 2009 per capita expenditures on public libraries for each of the 50 U.S. states (from www.statemaster.com): a. Summarize this data set with a frequency distribution....
Write a specification for an interesting device in UML. Try to use a variety of UML diagrams, including class diagrams, object diagrams, sequence diagrams, and so on.
Describe the rights and responsibilities of employees.
Do you think concerns regarding ethics will remain central in managerial thinking, or will these concerns eventually become less important? Why?
1. Explain the transfer of energy from the water through the dam to become electricity that can be used in your home. ( In your response, be sure to identify sources of both potential and kinetic...
Meninquez Cabinet Company manufactures a single model of a commercial prefabricated wooden cabinet. The company uses a process cost system with an average cost flow assumption. It maintains a...
Consider the following network, where each number along a link represents the actual distance between the pair of nodes connected by that link. The objective is to find the shortest path from the...
Re-solve the Local Job Shop employment scheduling problem (Example 4) when the total cost of changing the level of employment from one season to the next is changed to $100 times the square of the...
Find the x-value of all points where the functions defined as follows have any relative extrema. Find the value(s) of any relative extrema. (x) = x 2 - 10x + 33
At the end of a recent year, National Cleaning Service, a full - service house and office cleaning service, had total assets of $ 5 , 1 8 0 and equity of $ 3 , 6 5 0 . How much were National Cleaning...
Grady exchanges property with a basis of $20,667 and fair market value of $24,800 for 60% of the stock of Eadie Corporation. Pedro. acquired the other 40% of the stock five years ago. Calculate...
Landen Corporation uses a job - order costing system. At the beginning of the year, the company made the following estimates: Direct labor - hours required to support estimated production 1 6 0 , 0 0...
The 8 % bonds payable of Waterway Industries had a net carrying amount of $ 3 0 5 0 0 0 0 on December 3 1 , 2 0 2 0 . The bonds, which had a face value of $ 3 2 0 0 0 0 0 , were issued at a discount...
Justin Timberlake, a single taxpayer, earns $ 7 8 , 2 0 0 in taxable income and $ 1 3 , 6 0 0 in interest from an investment in City of Los Angeles bonds. ( Use the U . S . tax rate schedule. )...
Factor the expression completely, if possible. 4x - 25
Subprime loans have higher loss rates than many other types of loans. Explain why lenders offer subprime loans. Describe the characteristics of the typical borrower in a subprime consumer loan.
Show that the straight line with x-intercept (a, 0) and y-intercept (0, b), where a and b are not zero, has bx + ay = ab as a general form of its equation.
Use the result of Exercise 61 to find a general form of the equation of the line having x-intercept (5, 0) and y-intercept (0, 6).
Give the equation of a line having the stated property. Note: There are many answers to each exercise. 1. x-intercept (9, 0) 2. y-intercept (0, 10) 3. Passes through the point (-2, 5) 4. Passes...
Silverton Confectionery is a growing Berkshire-based company specialising in selling quality chocolates and sweets at higher than average prices through newsagents and confectioners. At present their...
4. X, the proprietor of a departmental store, decided to calculate separate profits for his two departments L and M for the month ending 31st January. Stock on 31st January could not be valued for...
What level of confidentiality should be attached to the preparation and handling of a memorandum of law? Why? Assume you have been working for a legal specialist in estate law for a number of years...

Consider the following integer nonlinear programming problem. Maximize Z = 18x1 x21 + 20x2 + 10x3,

Question:

Step by Step Answer:

The stages are n 1 2 3 and the state is the slack remaining in the constraint the go...View the full answer

Introduction to Operations Research

Students also viewed these Statistics questions