Discrete Mathematics with Graph Theory
3rd Edition
ISBN: 9780131679955
Author: Edgar G. Goodaire
Publisher: Prentice Hall
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 1.2, Problem 1TFQ
Two statements A and B are logically equivalent precisely when the statement
A
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
Discrete Mathematics with Graph Theory
Ch. 1.1 - True/False Questions
“” means “”
Ch. 1.1 - A truth table based on four simple statements...Ch. 1.1 - True/False Questions
2. If is true, then is also...Ch. 1.1 - If p and q are both false, the truth value of...Ch. 1.1 - If pq is false, the truth value of (pq)(pq) is...Ch. 1.1 - pq andqp are logically equivalent.Ch. 1.1 - True/False Questions
7. A statement and its...Ch. 1.1 - (pq)(pq) is a tautology.Ch. 1.1 - True/False Questions
9. If B is a tautology and A...Ch. 1.1 - True/False Questions
10. If A and B are both...
Ch. 1.1 - Construct a truth table for each of the following...Ch. 1.1 - (a) If pq is false, determine the truth value of...Ch. 1.1 - 3. Determine the truth value for
when are all...Ch. 1.1 - 4. Repeat Exercise 3 in the case where are all...Ch. 1.1 - 5. (a) Show that is a tautology.
(b) Show that ...Ch. 1.1 - Prob. 6ECh. 1.1 - Prob. 7ECh. 1.1 - Prob. 8ECh. 1.1 - Prob. 9ECh. 1.1 - 10. (a) Show that the statement is not logically...Ch. 1.1 - 11. If and are statements, then the compound...Ch. 1.2 - True/False Questions
Two statements A and B are...Ch. 1.2 - True/False Questions
2. “A B” and “A B” mean the...Ch. 1.2 - True/False Questions
3. () () for any statement ....Ch. 1.2 - True/False Questions
4. for any statements
Ch. 1.2 - (p(qr))((pq)(pr)) for any statements p,q,r.Ch. 1.2 - ((pq))((p)(q)) for any statements p,q.Ch. 1.2 - If A Band C is any statement, then (A C) (B ...Ch. 1.2 - True/False Questions
8. is in disjunctive normal...Ch. 1.2 - (pq(r))((p)(q)(r)) is in disjunctive normal form.Ch. 1.2 - True/False Questions
10. Disjunctive normal form...Ch. 1.2 - Prob. 1ECh. 1.2 - (a) Show that p[(pq)] is a tautology. (b) What is...Ch. 1.2 - Simplify each of the following statements. (a)...Ch. 1.2 - 4. Using truth tables, verify the following...Ch. 1.2 - 5. Using the properties in the text together with...Ch. 1.2 - Prove that the statements (p(q))q and (p(q))p are...Ch. 1.2 - Prob. 7ECh. 1.2 - Prob. 8ECh. 1.2 - Prob. 9ECh. 1.2 - Express each of the following statements in...Ch. 1.2 - Find out what you can about Augustus De Morgan and...Ch. 1.3 - True/False Questions
An argument is valid if,...Ch. 1.3 - Prob. 2TFQCh. 1.3 - Prob. 3TFQCh. 1.3 - True/False Questions
4. De Morgan’s laws are two...Ch. 1.3 - The chain rule has pq and qr as its premises.Ch. 1.3 - Prob. 6TFQCh. 1.3 - Prob. 7TFQCh. 1.3 - Prob. 8TFQCh. 1.3 - Prob. 9TFQCh. 1.3 - Prob. 10TFQCh. 1.3 - Determine whether or not each of the following...Ch. 1.3 - 2. Verify that each of the five rules of inference...Ch. 1.3 - Verify that each of the following arguments is...Ch. 1.3 - Test the validity of each of the following...Ch. 1.3 - 5. Determine the validity of each of the following...Ch. 1.3 - Prob. 6ECh. 1.3 - Prob. 7ECh. 1.3 - Prob. 8ECh. 1.3 - Prob. 9ECh. 1.3 - 10. What language is being used when we say “modus...Ch. 1 - Construct a truth table for the compound statement...Ch. 1 - Determine the truth value of [p(q((r)s))](rt),...Ch. 1 - 3. Determine whether each statement is a...Ch. 1 - Two compound statements A and B have the property...Ch. 1 - 5. (a) Suppose A, B, and C are compound statements...Ch. 1 - Establish the logical equivalence of each of the...Ch. 1 - 7. Express each of the following statements in...Ch. 1 - Determine whether each of the following arguments...Ch. 1 - Discuss the validity of the argument pq(p)r Purple...Ch. 1 - 10. Determine the validity of each of the...
Additional Math Textbook Solutions
Find more solutions based on key concepts
1. How much money is Joe earning when he’s 30?
Pathways To Math Literacy (looseleaf)
Length of a Guy Wire A communications tower is located at the top of a steep hill, as shown. The angle of incli...
Precalculus: Mathematics for Calculus (Standalone Book)
(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
Evaluate the integrals in Exercises 1–46.
1.
University Calculus: Early Transcendentals (4th Edition)
For Problems 23-28, write in simpler form, as in Example 4. logbFG
Finite Mathematics for Business, Economics, Life Sciences and Social Sciences
For each hour of class time, how many hours outside of class are recommended for studying and doing homework?
Elementary Algebra For College Students (10th 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 Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Propositional Logic, Propositional Variables & Compound Propositions; Author: Neso Academy;https://www.youtube.com/watch?v=Ib5njCwNMdk;License: Standard YouTube License, CC-BY
Propositional Logic - Discrete math; Author: Charles Edeki - Math Computer Science Programming;https://www.youtube.com/watch?v=rL_8y2v1Guw;License: Standard YouTube License, CC-BY
DM-12-Propositional Logic-Basics; Author: GATEBOOK VIDEO LECTURES;https://www.youtube.com/watch?v=pzUBrJLIESU;License: Standard Youtube License
Lecture 1 - Propositional Logic; Author: nptelhrd;https://www.youtube.com/watch?v=xlUFkMKSB3Y;License: Standard YouTube License, CC-BY
MFCS unit-1 || Part:1 || JNTU || Well formed formula || propositional calculus || truth tables; Author: Learn with Smily;https://www.youtube.com/watch?v=XV15Q4mCcHc;License: Standard YouTube License, CC-BY