Essentials of Discrete Mathematics
3rd Edition
ISBN: 9781284056242
Author: David J. Hunter
Publisher: Jones & Bartlett Learning
expand_more
expand_more
format_list_bulleted
Videos
Question
Chapter 1.4, Problem 25E
To determine
To explain:
The reason why in the axiomatic system of example
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
The Martin-Beck Company operates a plant in St. Louis with an annual capacity of 30,000 units. Product is shipped to regional distribution centers located in Boston, Atlanta, and Houston. Because of an anticipated increase in demand, Martin-Beck plans to increase capacity by constructing a new plant in one or more of the following cities: Detroit, Toledo, Denver, or Kansas. The following is a linear program used to
determine which cities Martin-Beck should construct a plant in.
Let
y₁ = 1 if a plant is constructed in Detroit; 0 if not
y₂ = 1 if a plant is constructed in Toledo; 0 if not
y₂ = 1 if a plant is constructed in Denver; 0 if not
y = 1 if a plant is constructed in Kansas City; 0 if not.
The variables representing the amount shipped from each plant site to each distribution center are defined just as for a transportation problem.
*,, = the units shipped in thousands from plant i to distribution center j
i = 1 (Detroit), 2 (Toledo), 3 (Denver), 4 (Kansas City), 5 (St.Louis) and…
Consider the following mixed-integer linear program.
Max
3x1
+
4x2
s.t.
4x1
+
7x2
≤
28
8x1
+
5x2
≤
40
x1, x2 ≥ and x1 integer
(a)
Graph the constraints for this problem. Indicate on your graph all feasible mixed-integer solutions.
On the coordinate plane the horizontal axis is labeled x1 and the vertical axis is labeled x2. A region bounded by a series of connected line segments, and several horizontal lines are on the graph.
The series of line segments connect the approximate points (0, 4), (3.889, 1.778), and (5, 0).
The region is above the horizontal axis, to the right of the vertical axis, and below the line segments.
At each integer value between 0 and 4 on the vertical axis, a horizontal line extends out from the vertical axis to the series of connect line segments.
On the coordinate plane the horizontal axis is labeled x1 and the vertical axis is labeled x2. A region bounded by a series of connected line segments, and several…
Consider the nonlinear optimization model stated below.
Min
s.t.
2x²-18x + 2XY + y² - 14Y + 53
x + 4Y ≤ 8
(a) Find the minimum solution to this problem.
|at (X, Y) =
(b) If the right-hand side of the constraint is increased from 8 to 9, how much do you expect the objective function to change?
Based on the dual value on the constraint X + 4Y ≤ 8, we expect the optimal objective function value to decrease by
(c) Resolve the problem with a new right-hand side of the constraint of 9. How does the actual change compare with your estimate?
If we resolve the problem with a new right-hand-side of 9 the new optimal objective function value is|
, so the actual change is a decrease of
rather than what we expected in part (b).
Chapter 1 Solutions
Essentials of Discrete Mathematics
Ch. 1.1 - Prob. 1ECh. 1.1 - Prob. 2ECh. 1.1 - Prob. 3ECh. 1.1 - Prob. 4ECh. 1.1 - Prob. 5ECh. 1.1 - Prob. 6ECh. 1.1 - Prob. 7ECh. 1.1 - Prob. 8ECh. 1.1 - Prob. 9ECh. 1.1 - Prob. 10E
Ch. 1.1 - Prob. 11ECh. 1.1 - Prob. 12ECh. 1.1 - Prob. 13ECh. 1.1 - Prob. 14ECh. 1.1 - Prob. 15ECh. 1.1 - Prob. 16ECh. 1.1 - Prob. 17ECh. 1.1 - Prob. 18ECh. 1.1 - Prob. 19ECh. 1.1 - Prob. 20ECh. 1.1 - Prob. 21ECh. 1.1 - Prob. 22ECh. 1.1 - Prob. 23ECh. 1.1 - Prob. 24ECh. 1.1 - Prob. 25ECh. 1.1 - Prob. 26ECh. 1.1 - Prob. 27ECh. 1.1 - Prob. 28ECh. 1.1 - Prob. 29ECh. 1.1 - Prob. 30ECh. 1.1 - Prob. 31ECh. 1.1 - Prob. 32ECh. 1.2 - Prob. 1ECh. 1.2 - Prob. 2ECh. 1.2 - Prob. 3ECh. 1.2 - Prob. 4ECh. 1.2 - Prob. 5ECh. 1.2 - Prob. 6ECh. 1.2 - Prob. 7ECh. 1.2 - Prob. 8ECh. 1.2 - Prob. 9ECh. 1.2 - Prob. 10ECh. 1.2 - Prob. 11ECh. 1.2 - Prob. 12ECh. 1.2 - Prob. 13ECh. 1.2 - Prob. 14ECh. 1.2 - Prob. 15ECh. 1.2 - Prob. 16ECh. 1.2 - Prob. 17ECh. 1.2 - Prob. 18ECh. 1.2 - Prob. 19ECh. 1.2 - Prob. 20ECh. 1.2 - Prob. 21ECh. 1.2 - Prob. 22ECh. 1.2 - Prob. 23ECh. 1.2 - Prob. 24ECh. 1.2 - Prob. 25ECh. 1.2 - Prob. 26ECh. 1.2 - Prob. 27ECh. 1.2 - Prob. 28ECh. 1.3 - Prob. 1ECh. 1.3 - Prob. 2ECh. 1.3 - Prob. 3ECh. 1.3 - Prob. 4ECh. 1.3 - Prob. 5ECh. 1.3 - Prob. 6ECh. 1.3 - Prob. 7ECh. 1.3 - Prob. 8ECh. 1.3 - Prob. 9ECh. 1.3 - Prob. 10ECh. 1.3 - Prob. 11ECh. 1.3 - Prob. 12ECh. 1.3 - Prob. 13ECh. 1.3 - Prob. 14ECh. 1.3 - Prob. 15ECh. 1.3 - Prob. 16ECh. 1.3 - Prob. 17ECh. 1.3 - Prob. 18ECh. 1.3 - Prob. 19ECh. 1.3 - Prob. 20ECh. 1.3 - Prob. 21ECh. 1.3 - Prob. 22ECh. 1.3 - Prob. 23ECh. 1.3 - Prob. 24ECh. 1.3 - Prob. 25ECh. 1.4 - Prob. 1ECh. 1.4 - Prob. 2ECh. 1.4 - Prob. 3ECh. 1.4 - Prob. 4ECh. 1.4 - Prob. 5ECh. 1.4 - Prob. 6ECh. 1.4 - Prob. 7ECh. 1.4 - Prob. 8ECh. 1.4 - Prob. 9ECh. 1.4 - Prob. 10ECh. 1.4 - Prob. 11ECh. 1.4 - Prob. 12ECh. 1.4 - Prob. 13ECh. 1.4 - Prob. 14ECh. 1.4 - Prob. 15ECh. 1.4 - Prob. 16ECh. 1.4 - Prob. 17ECh. 1.4 - Prob. 18ECh. 1.4 - Prob. 19ECh. 1.4 - Prob. 20ECh. 1.4 - Prob. 21ECh. 1.4 - Prob. 22ECh. 1.4 - Prob. 23ECh. 1.4 - Prob. 24ECh. 1.4 - Prob. 25ECh. 1.4 - Prob. 26ECh. 1.4 - Prob. 27ECh. 1.4 - Prob. 28ECh. 1.4 - Prob. 29ECh. 1.4 - Prob. 30ECh. 1.5 - Prob. 1ECh. 1.5 - Prob. 2ECh. 1.5 - Prob. 3ECh. 1.5 - Prob. 4ECh. 1.5 - Prob. 5ECh. 1.5 - Prob. 6ECh. 1.5 - Prob. 7ECh. 1.5 - Prob. 8ECh. 1.5 - Prob. 9ECh. 1.5 - Prob. 10ECh. 1.5 - Prob. 11ECh. 1.5 - Prob. 12ECh. 1.5 - Prob. 13ECh. 1.5 - Prob. 14ECh. 1.5 - Prob. 15ECh. 1.5 - Prob. 16ECh. 1.5 - Prob. 17ECh. 1.5 - Prob. 18ECh. 1.5 - Prob. 19ECh. 1.5 - Prob. 20ECh. 1.5 - Prob. 21ECh. 1.5 - Prob. 22ECh. 1.5 - Prob. 23ECh. 1.5 - Prob. 24ECh. 1.5 - Prob. 25E
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- Statement:If 2 | a and 3| a, then 6 a. So find three integers, and at least one integer should be negative. For each of your examples, determine if the statement is true or false.arrow_forwardStatement: If 4 | a and 6 | a, then 24 | a. So find three integers, and at least one integer should be negative. For each of your examples, determine if the statement is true or false.arrow_forward2) dassify each critical point of the given plane autovers system x'=x-2x²-2xy y' = 4y-Sy³-7xyarrow_forward
- Evaluate the next integralarrow_forward1. For each of the following, find the critical numbers of f, the intervals on which f is increasing or decreasing, and the relative maximum and minimum values of f. (a) f(x) = x² - 2x²+3 (b) f(x) = (x+1)5-5x-2 (c) f(x) = x2 x-9 2. For each of the following, find the intervals on which f is concave upward or downward and the inflection points of f. (a) f(x) = x - 2x²+3 (b) g(x) = x³- x (c) f(x)=x-6x3 + x-8 3. Find the relative maximum and minimum values of the following functions by using the Second Derivative Test. (a) f(x)=1+3x² - 2x3 (b) g(x) = 2x3 + 3x² - 12x-4arrow_forward24.2. Show that, for any constant zo Є C, (a). e* = e²o Σ j=0 (2 - 20); j! |z|arrow_forwardQuestion 10 (5 points) (07.04 MC) Vectors u and v are shown in the graph. -12-11 -10 -9 -8 -7 -6 -5 What is proju? a -6.5i - 4.55j b -5.2i+2.6j с -4.7631 3.334j d -3.81i+1.905j < + 10 6 5 4 3 2 -3 -2 -10 1 -1 -2 -3 u -4 -5 -6 -7arrow_forward25.4. (a). Show that when 0 < || < 4, 1 1 8 zn 4z - z2 4z +Σ 4n+2* (b). Show that, when 0 < |z1|<2, n=() 2 1 8 (z - 1)(z - 3) - 3 2(z - 1) 3 Σ (2-1)" 27+2 n=0 (c). Show that, when 2<|z|< ∞, 1 z4+4z2 -*()*. n=0arrow_forwardFind the Soultion to the following dy differential equation using Fourier in transforms: = , хуо, ухо according to the terms: lim u(x,y) = 0 x18 lim 4x (x,y) = 0 x14 2 u (x, 0) = =\u(o,y) = -y لوarrow_forward. Expand sinh z in Taylor's series at zo = πi, and show that lim sinh: καπί κ - п - - 1.arrow_forwardQ prove or disprove: If Ely/x) = x = c(dipy =BCCo (BVC) ECxly)=y, and E(X2), Ely)arrow_forward24.3. Show that 8 (a). =(+1)(z+1)*, |+1|<1, j=0 8 (b). sin³ z j=0 (-1) 3(1-9) 4 (2j+1)! 22j+1, |<∞,arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_iosRecommended textbooks for you
Algebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
Algebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage LearningAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningHolt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGALElementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
Minimum cuts and maximum flow rate; Author: Juddy Productions;https://www.youtube.com/watch?v=ylxhl1ipWss;License: Standard YouTube License, CC-BY