Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
3rd Edition
ISBN: 9780134689555
Author: Edgar Goodaire, Michael Parmenter
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 2, Problem 18RE
Let ~ denote an equivalence relation on a set A. Assume
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 2 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Ch. 2.1 - 5{x+2y|x{0,1,2},y{2,0,2}}Ch. 2.1 - 5{x+2y|x{0,1,2},y{2,0,2}}Ch. 2.1 - If A={a,b}, then bA.Ch. 2.1 - Prob. 4TFQCh. 2.1 - {,{}}Ch. 2.1 - {,{}}Ch. 2.1 - True/False Questions
7.
Ch. 2.1 - Prob. 8TFQCh. 2.1 - (Assume A and B are sets). ABBA.Ch. 2.1 - If A has two elements, then P(P(A)) has eight...
Ch. 2.1 - Prob. 1ECh. 2.1 - 2. List five elements in each of the following...Ch. 2.1 - Let A={1,2,3,4}. List all the subsets B of A such...Ch. 2.1 - 4. Let . Are the following statements true or...Ch. 2.1 - 5. Determine which of the following are true and...Ch. 2.1 - Prob. 6ECh. 2.1 - Determine which of the following are true and...Ch. 2.1 - Prob. 8ECh. 2.1 - a) List all the subset of set {a,b,c,d} that...Ch. 2.1 - (a) How many elements are in the power set of the...Ch. 2.1 - Prob. 11ECh. 2.1 - Prob. 12ECh. 2.1 - Prob. 13ECh. 2.1 - Prob. 14ECh. 2.2 - Prob. 1TFQCh. 2.2 - Prob. 2TFQCh. 2.2 - Prob. 3TFQCh. 2.2 - Prob. 4TFQCh. 2.2 - If A and B are setsand AB, then AB.Ch. 2.2 - Prob. 6TFQCh. 2.2 - The name of Augustus De Morgan appears in both...Ch. 2.2 - (AC)(BcAc).Ch. 2.2 - True/False Questions
9.
Ch. 2.2 - Prob. 10TFQCh. 2.2 - List A={xN|x7},B={xZ||x2|4} and C={xR|x34x=0}:...Ch. 2.2 - Prob. 2ECh. 2.2 - Prob. 3ECh. 2.2 - Prob. 4ECh. 2.2 - For A={a,b,c,{a,b}}, find (a) A{a,b} (b) {}P(A)...Ch. 2.2 - Prob. 6ECh. 2.2 - 7. Let , and . List the elements in the...Ch. 2.2 - Let n3 and A={1,2,3,.....n}. (a) How many subsets...Ch. 2.2 - Prob. 9ECh. 2.2 - 10. The universal set for this problem is the set...Ch. 2.2 - Prob. 11ECh. 2.2 - 12. Let P denote the set of primes and E the set...Ch. 2.2 - For nZ, let An={aZ|an}. Find each of the following...Ch. 2.2 - Prob. 14ECh. 2.2 - 15. Let , and .
(a) Draw a Venn diagram showing...Ch. 2.2 - Prob. 16ECh. 2.2 - Prob. 17ECh. 2.2 - Prob. 18ECh. 2.2 - Prob. 19ECh. 2.2 - Prob. 20ECh. 2.2 - Prob. 21ECh. 2.2 - Prob. 22ECh. 2.2 - Prob. 23ECh. 2.2 - Prob. 24ECh. 2.2 - Prob. 25ECh. 2.2 - Prob. 26ECh. 2.2 - Prob. 27ECh. 2.2 - Prob. 28ECh. 2.2 - Prob. 29ECh. 2.2 - Prob. 30ECh. 2.2 - Prob. 31ECh. 2.3 - {(x,x+1)|xN} is a binary relation on N, the set of...Ch. 2.3 - True/False Questions
2. is a binary relation on...Ch. 2.3 - Let be a binary relation on a set A and let aA....Ch. 2.3 - Let R be a binary relation on a set A and let aA....Ch. 2.3 - Let R be a binary relation on a set A. If R is not...Ch. 2.3 - True/False Questions
6. Let be a binary relation...Ch. 2.3 - True/False Questions
7. Let be a binary relation...Ch. 2.3 - If a binary relation R is antisymmetric, then R is...Ch. 2.3 - If a binary relation R is notsymmetric, then it is...Ch. 2.3 - True/False Questions
10. Let be a binary relation...Ch. 2.3 - Let B denote the set of books in a college library...Ch. 2.3 - 2. Let A denote the set of names of streets in St....Ch. 2.3 - Determine which of the properties reflexive,...Ch. 2.3 - 4. With a table like that in Fig. 2.2, illustrate...Ch. 2.3 - 5. Let . List the ordered pairs in a relation on A...Ch. 2.3 - 6. Is it possible for a binary relation to be both...Ch. 2.3 - What is wrong with the following argument, which...Ch. 2.3 - Determine whether each of the binary relations R...Ch. 2.3 - Determine whether each of the binary relations R...Ch. 2.3 - Prob. 10ECh. 2.3 - Prob. 11ECh. 2.3 - Prob. 12ECh. 2.3 - Prob. 13ECh. 2.4 - True/False Questions
“” defines an equivalence...Ch. 2.4 - An equivalence relation on a set A is a binary...Ch. 2.4 - Prob. 3TFQCh. 2.4 - Prob. 4TFQCh. 2.4 - Prob. 5TFQCh. 2.4 - Prob. 6TFQCh. 2.4 - Prob. 7TFQCh. 2.4 - Prob. 8TFQCh. 2.4 - Prob. 9TFQCh. 2.4 - Prob. 10TFQCh. 2.4 - Prob. 11TFQCh. 2.4 - Prob. 1ECh. 2.4 - 2. Explain why each of the following binary...Ch. 2.4 - Prob. 3ECh. 2.4 - Prob. 4ECh. 2.4 - Prob. 5ECh. 2.4 - For natural numbers a and b, define a~b if and...Ch. 2.4 - Prob. 7ECh. 2.4 - 8. For integers a, b, define if and only if for...Ch. 2.4 - 9. Define ~ on Z by if and only if is a multiple...Ch. 2.4 - 10. For integers a and b, define if for some...Ch. 2.4 - 11. For , define if and only if .
(a) Prove that...Ch. 2.4 - For a,bZ, define a~b if and only if a2b2 is...Ch. 2.4 - Prob. 13ECh. 2.4 - Prob. 14ECh. 2.4 - Prob. 15ECh. 2.4 - Define ~ on R2 by (x,y)~(u,v) if and only if...Ch. 2.4 - Prob. 17ECh. 2.4 - Determine which of the following define...Ch. 2.4 - Prob. 19ECh. 2.4 - Prob. 20ECh. 2.4 - Prob. 21ECh. 2.4 - 22. Let A be the set of all natural numbers and ~...Ch. 2.4 - Prob. 23ECh. 2.4 - Prob. 24ECh. 2.4 - Prob. 25ECh. 2.5 - A partial order on a set A is a reflexive,...Ch. 2.5 - Prob. 2TFQCh. 2.5 - True/False Questions
3. The binary relation “” on...Ch. 2.5 - Prob. 4TFQCh. 2.5 - Hasse diagrams are used to identify the...Ch. 2.5 - Prob. 6TFQCh. 2.5 - Prob. 7TFQCh. 2.5 - Prob. 8TFQCh. 2.5 - Prob. 9TFQCh. 2.5 - The statement in Question 9 is the contrapositive...Ch. 2.5 - 1. Determine whether each of the following...Ch. 2.5 - 2. (a) List the elements of the set in...Ch. 2.5 - List all pairs (x,y) with xy in the partial orders...Ch. 2.5 - Prob. 4ECh. 2.5 - Prob. 5ECh. 2.5 - Prob. 6ECh. 2.5 - In the poset (P(S),) of subsets of a set S, under...Ch. 2.5 - Prob. 8ECh. 2.5 - Prob. 9ECh. 2.5 - 10. (a) Let and, for and in A, define if and...Ch. 2.5 - Prob. 11ECh. 2.5 - Prob. 12ECh. 2.5 - Prob. 13ECh. 2.5 - Prob. 14ECh. 2.5 - Prob. 15ECh. 2.5 - Prob. 16ECh. 2.5 - Prob. 17ECh. 2.5 - Prob. 18ECh. 2 - If A={xN|x7},B={xZ||x5|3}andC={2,3}, find (AB)C.Ch. 2 - Let A={xZ|1x2},B={2x3|xA},andC={xR|x=ab,aA,bB}....Ch. 2 - Prob. 3RECh. 2 - Prob. 4RECh. 2 - 5. This exercise refers to the Venn diagram shown...Ch. 2 - Prob. 6RECh. 2 - Let A={1}. Find P(P(A)).Ch. 2 - Prob. 8RECh. 2 - Give an example showing that the statement...Ch. 2 - Prob. 10RECh. 2 - 11. Let A be a set.
(a) What is meant by the term...Ch. 2 - Let A={xR||x|1} and, for a,bA, define (a,b)R if...Ch. 2 - Determine whether ~ is reflexive, symmetric,...Ch. 2 - For a,bN, define a~b if and only if ab. Determine...Ch. 2 - 15. Define a relation R on Z by if is a multiple...Ch. 2 - 16. Define a relation R on Z by if is a multiple...Ch. 2 - 17. Let ~ denote an equivalence relation on a set...Ch. 2 - 18. Let ~ denote an equivalence relation on a set...Ch. 2 - Prob. 19RECh. 2 - Let A be the set of points different from the...Ch. 2 - Show that (P(Z),) is a partially ordered set.Ch. 2 - Let A={1,2,4,6,8} and, for a,bA, define a_b if and...Ch. 2 - 23. Let be a poset and . Can a and b have two...
Additional Math Textbook Solutions
Find more solutions based on key concepts
Is there a relationship between wine consumption and deaths from heart disease? The table gives data from 19 de...
College Algebra Essentials (5th Edition)
Students in a Listening Responses class bought 40 tickets for a piano concert. The number of tickets purchased ...
Elementary and Intermediate Algebra: Concepts and Applications (7th Edition)
1. How much money is Joe earning when he’s 30?
Pathways To Math Literacy (looseleaf)
Provide an example of a qualitative variable and an example of a quantitative variable.
Elementary Statistics ( 3rd International Edition ) Isbn:9781260092561
(a) Make a stem-and-leaf plot for these 24 observations on the number of customers who used a down-town CitiBan...
APPLIED STAT.IN BUS.+ECONOMICS
Testing Hypotheses. In Exercises 13-24, assume that a simple random sample has been selected and test the given...
Elementary Statistics Using The Ti-83/84 Plus Calculator, Books A La Carte Edition (5th Edition)
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
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
What is a Relation? | Don't Memorise; Author: Don't Memorise;https://www.youtube.com/watch?v=hV1_wvsdJCE;License: Standard YouTube License, CC-BY
RELATIONS-DOMAIN, RANGE AND CO-DOMAIN (RELATIONS AND FUNCTIONS CBSE/ ISC MATHS); Author: Neha Agrawal Mathematically Inclined;https://www.youtube.com/watch?v=u4IQh46VoU4;License: Standard YouTube License, CC-BY