Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 4, Problem 18RP
a.
Explanation of Solution
- The given table is:
z x1 x2 x3 x4 x5 x6 rhs 1 c1 c2 0 0 0 0 10 0 4 a1 1 0 a2 0 b 0 -1 -5 0 1 -1 0 2 0 a3 -3 0 0 -4 1 3
- The current solution is optimum if and only if c1≥0, c2≥0, and b≥0...
z | x1 | x2 | x3 | x4 | x5 | x6 | rhs |
1 | c1 | c2 | 0 | 0 | 0 | 0 | 10 |
0 | 4 | a1 | 1 | 0 | a2 | 0 | b |
0 | -1 | -5 | 0 | 1 | -1 | 0 | 2 |
0 | a3 | -3 | 0 | 0 | -4 | 1 | 3 |
b.
Explanation of Solution
- Given statement: the basic feasible solution in not a basic feasible solution...
c.
Explanation of Solution
- Given statement: the current basic solution is a degenerate basic feasible solution...
d.
Explanation of Solution
- Given statement: the current basic solution is feasible, but the LP is unbounded.
- Condition: in this case, if the LP is unbounded, then c2<0...
e.
Explanation of Solution
- Here, b≥0 makes the solution as basic feasible solution.
- The objective function value can be improved by replacing x6 as the basic variable with x1 means that x1 enters the basis and x6 leaves the basis...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Solve the following exercise using jupyter notebook for Python, to find the objective function, variables, constraint matrix and print the graph with the optimal solution.
A farm specializes in the production of a special cattle feed, which is a mixture of corn and soybeans. The nutritional composition of these ingredients and their costs are as follows:
- Corn contains 0.09 g of protein and 0.02 g of fiber per gram, with a cost of.$0.30 per gram.- Soybeans contain 0.60 g of protein and 0.06 g of fiber per gram, at a cost of $0.90 per gram.0.90 per gram.
The dietary needs of the specialty food require a minimum of 30% protein and a maximum of 5% fiber. The farm wishes to determine the optimum ratios of corn and soybeans to produce a feed with minimal costs while maintaining nutritional constraints and ensuring that a minimum of 800 grams of feed is used daily.
Restrictions
1. The total amount of feed should be at least 800 grams per day.2. The feed should contain at least 30% protein…
QUESTION 9
What is one advantage of AABB over Bounding Spheres?
Computing the optimal AABB for a set of points is easy to program and
can be run in linear time. Computing the optimal bounding sphere is a
much more difficult problem.
The volume of AABB can be an integer, while the volume of a Bounding
Sphere is always irrational.
An AABB can surround a Bounding Sphere, while a Bounding Sphere
cannot surround an AABB.
To draw a Bounding Ball you need calculus knowledge.
If it is possible to create an optimal solution for a problem by constructing optimal solutions for its subproblems, then the problem possesses the corresponding property. a) Subproblems which overlap b) Optimal substructure c) Memorization d) Greedy
Chapter 4 Solutions
Introduction to mathematical programming
Ch. 4.1 - Prob. 1PCh. 4.1 - Prob. 2PCh. 4.1 - Prob. 3PCh. 4.4 - Prob. 1PCh. 4.4 - Prob. 2PCh. 4.4 - Prob. 3PCh. 4.4 - Prob. 4PCh. 4.4 - Prob. 5PCh. 4.4 - Prob. 6PCh. 4.4 - Prob. 7P
Ch. 4.5 - Prob. 1PCh. 4.5 - Prob. 2PCh. 4.5 - Prob. 3PCh. 4.5 - Prob. 4PCh. 4.5 - Prob. 5PCh. 4.5 - Prob. 6PCh. 4.5 - Prob. 7PCh. 4.6 - Prob. 1PCh. 4.6 - Prob. 2PCh. 4.6 - Prob. 3PCh. 4.6 - Prob. 4PCh. 4.7 - Prob. 1PCh. 4.7 - Prob. 2PCh. 4.7 - Prob. 3PCh. 4.7 - Prob. 4PCh. 4.7 - Prob. 5PCh. 4.7 - Prob. 6PCh. 4.7 - Prob. 7PCh. 4.7 - Prob. 8PCh. 4.7 - Prob. 9PCh. 4.8 - Prob. 1PCh. 4.8 - Prob. 2PCh. 4.8 - Prob. 3PCh. 4.8 - Prob. 4PCh. 4.8 - Prob. 5PCh. 4.8 - Prob. 6PCh. 4.10 - Prob. 1PCh. 4.10 - Prob. 2PCh. 4.10 - Prob. 3PCh. 4.10 - Prob. 4PCh. 4.10 - Prob. 5PCh. 4.11 - Prob. 1PCh. 4.11 - Prob. 2PCh. 4.11 - Prob. 3PCh. 4.11 - Prob. 4PCh. 4.11 - Prob. 5PCh. 4.11 - Prob. 6PCh. 4.12 - Prob. 1PCh. 4.12 - Prob. 2PCh. 4.12 - Prob. 3PCh. 4.12 - Prob. 4PCh. 4.12 - Prob. 5PCh. 4.12 - Prob. 6PCh. 4.13 - Prob. 2PCh. 4.14 - Prob. 1PCh. 4.14 - Prob. 2PCh. 4.14 - Prob. 3PCh. 4.14 - Prob. 4PCh. 4.14 - Prob. 5PCh. 4.14 - Prob. 6PCh. 4.14 - Prob. 7PCh. 4.16 - Prob. 1PCh. 4.16 - Prob. 2PCh. 4.16 - Prob. 3PCh. 4.16 - Prob. 5PCh. 4.16 - Prob. 7PCh. 4.16 - Prob. 8PCh. 4.16 - Prob. 9PCh. 4.16 - Prob. 10PCh. 4.16 - Prob. 11PCh. 4.16 - Prob. 12PCh. 4.16 - Prob. 13PCh. 4.16 - Prob. 14PCh. 4.17 - Prob. 1PCh. 4.17 - Prob. 2PCh. 4.17 - Prob. 3PCh. 4.17 - Prob. 4PCh. 4.17 - Prob. 5PCh. 4.17 - Prob. 7PCh. 4.17 - Prob. 8PCh. 4 - Prob. 1RPCh. 4 - Prob. 2RPCh. 4 - Prob. 3RPCh. 4 - Prob. 4RPCh. 4 - Prob. 5RPCh. 4 - Prob. 6RPCh. 4 - Prob. 7RPCh. 4 - Prob. 8RPCh. 4 - Prob. 9RPCh. 4 - Prob. 10RPCh. 4 - Prob. 12RPCh. 4 - Prob. 13RPCh. 4 - Prob. 14RPCh. 4 - Prob. 16RPCh. 4 - Prob. 17RPCh. 4 - Prob. 18RPCh. 4 - Prob. 19RPCh. 4 - Prob. 20RPCh. 4 - Prob. 21RPCh. 4 - Prob. 22RPCh. 4 - Prob. 23RPCh. 4 - Prob. 24RPCh. 4 - Prob. 26RPCh. 4 - Prob. 27RPCh. 4 - Prob. 28RP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Please explain! Dynamic Programming can be used to solve numerous real-life optimization problems. Consider these six problems.Five of these six problems have elegant and efficient solutions using Dynamic Programming, but one of these problems does not. Which of these six problems cannot be solved using Dynamic Programming? Choice 1 of 6: Given a rod, and a set of prices p[i] for each cut of length i, determine how to cut the rods to maximize your profit Choice 2 of 6: Given a rod, and a set of prices p[i] for each cut of length i, determine how to cut the rods to minimize your profit Choice 3 of 6: Given a graph, determine the shortest path from the start vertex to the end vertex without repeating any edges Choice 4 of 6: Given a graph, determine the longest path from the start vertex to the end vertex without repeating any edges Choice 5 of 6: Given a sequence of integers, determine the longest increasing subsequence of that sequence Choice 6 of 6: Given a sequence of integers,…arrow_forwardConsider the following linear programming model: Max 2X1 + 3X2 Subject to: X1 ≤ 2 X2 ≤ 3 X1 ≤ 1 X1, X2 ≥ 0 This linear programming model has: a. alternate optimal solutions b. infeasible solution c. redundant constraint d. unbounded solutionarrow_forwardQuestion 31 An optimal solution is only optimal with respect to a particular mathematical model that provides only a representation of the actual problem. O True O Falsearrow_forward
- Give the given linear program in following: Identify the decision variables, Objective function, Set of Constraints, and Parameters. For the Graphical Solutions: Graph the Constraints, Obtain the Corner-Points of the Feasible Solution and Get the Optimal Solution. Inside the store there are two types of products One is in a variety of products and the other is bakery supplies. Of course in a store, in order to make a profit, a budget is needed for the products to be sold: For variety they spend up to Php 6,000 in a week and for bakery supplies, they no longer have problems because consignment is in their agreement to be able to sell. For bakery supplies, My parents sell Php 315,000 and they earn Php 31,500 in 3 months. And in the main variety product; They sell Php 48,000 they earn Php 18,000 in 4 months. For other equipment such as Plastic Bags, Water and Electricity they spend Php 3,230 in a month which reduces the income. On the day of December 19, the store will be temporarily…arrow_forwardIf it is possible to construct an optimal solution for a problem by constructing optimal solutions for its subproblems, then the problem possesses the specified property. a) Overlapping subproblems; b) optimal substructure; c) memorization; d) greedyarrow_forwardQuestion : Part A: Write the Linear Programming equations in standard equality form. Part B: Solve the original Linear programming equations graphically (to scale). Clearly identify the feasible region and, if one or more exist, the optimal solution(s) (provide exact values for x1, X2, and Z). Maximize the objective function Z = -4x1 + 2x2 Subject To constraints: -2x1 + 2x2 s7 X12 2 X1 - 4x2 s 0 2x1 + 2x2 2 10 X1, x2 2 0arrow_forward
- If 142 and 155 are two feasible solutions for a primal minimization problem, whereas 122 and 130 are two feasible solutions for the associated dual maximization problem. Which of the following statements is the most correct? 122 <= Optimal solution <= 155 O b. 122 <= Optimal solution <= 142 D DC 130 <= Optimal solution <= 142 Od 130 <= Optimal solution <= 155arrow_forwardIn regards of the problem:max cTx subject to Ax = b, with an optimal solution of value v. Suppose the problem min cT x, subject to Ax = b have great with the same value, v. It can be concluded that there is a singlegood point for both? How is the feasible region geometrically?arrow_forwardThe 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…arrow_forward
- Question 2: Consider the 0/1 knapsack problem. Given Nobjects where each object is specified by a weight and a profit, you are to put the objects in a bag of capacity C such that the sum of weights of the items in the bag does not exceed Cand the profits of the items is maximized. Note that you cannot use an item type more than once. a. Using dynamic programming, write an algorithm that finds the maximum total value according to the above constraints. b. What is the complexity of your algorithm? c. Show the dynamic programming table for the following data: W= { 2 ,7 , 1} , P={ 3 ,15 , 2 } and C=8.arrow_forwardSolve the following problem and find the optimal solution.arrow_forwardb) Consider the following linear programming problem: Min z = x1 + x2 s.t. 3x1 – 2x2 < 5 X1 + x2 < 3 3x1 + 3x2 2 9 X1, X2 2 0 Using the graphical approach, determine the possible optimal solution(s) and comment on the special case involved, if any.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole