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
Question
Chapter 8.3, Problem 12E
To determine
the Merging Algorithm using a flag to prevent the program from exiting during Step 1.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Business discuss
(c) Describe the distribution plan and show the total distribution cost.
Optimal Solution
Amount
Cost
$ 2000
Southern-Hamilton
200
Southern-Butler
$
Southern-Clermont
300
4500
Northwest-Hamilton
200
$2400
Northwest-Butler
200
$3000
Northwest-Clermont
$
Total Cost
ક
(d) Recent residential and industrial growth in Butler County has the potential for increasing demand by 100 units.
(i) Create an updated distribution plan assuming Southern Gas becomes the preferred supplier.
Distribution Plan with Southern Gas
Amount
Southern-Hamilton
$
Cost
×
Southern-Butler
x
$
Southern-Clermont
300
$ 4500
Northwest-Hamilton
64
x
Northwest-Butler
$
×
Northwest-Clermont 0
$0
Total Cost
$
(ii) Create an updated distribution plan assuming Northwest Gas becomes the preferred supplier.
Distribution Plan with Northwest Gas
Southern-Hamilton
Southern-Butler
0
Southern-Clermont
Northwest-Hamilton
Northwest-Butler
Northwest-Clermont
Total Cost
Amount
×
x
x
+7
$0
Cost
×
$
×
$
×
+4
$
-/+
$
×
×
The distribution system for the Herman Company consists of three plants, two warehouses, and four customers. Plant capacities and shipping costs per unit (in $) from each plant to each warehouse are as follows.
Warehouse
Plant
Capacity
1
2
1
4
7
450
2
8
5
600
3
5
6
380
Customer demand and shipping costs per unit (in $) from each warehouse to each customer are as follows.
Customer
Warehouse
1
2 3
1
6
4
8
2
3
6
7
7
Demand
300 300 300 400
(a) Develop a network representation of this problem. (Submit a file with a maximum size of 1 MB.)
Choose File No file chosen
This answer has not been graded yet.
(b) Formulate a linear programming model of the problem. (Let Plant 1 be node 1, Plant 2 be node 2, Plant 3 be node 3, Warehouse 1 be node 4, Warehouse 2 be node 5, Customer 1 be node 6, Customer 2 be node 7, Customer 3 be node 8, and Customer 4 be node 9. Express your answers in the form x;;, where x,; represents the number of units shipped from
node i to node j.)
Min 4x14+8x24+5x34+7x15 +5x25…
Chapter 8 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Ch. 8.1 - Prob. 1TFQCh. 8.1 - Prob. 2TFQCh. 8.1 - Prob. 3TFQCh. 8.1 - Prob. 4TFQCh. 8.1 - Prob. 5TFQCh. 8.1 - Prob. 6TFQCh. 8.1 - Prob. 7TFQCh. 8.1 - Prob. 8TFQCh. 8.1 - Prob. 9TFQCh. 8.1 - Prob. 10TFQ
Ch. 8.1 - Prob. 1ECh. 8.1 - Prob. 2ECh. 8.1 - Prob. 3ECh. 8.1 - Prob. 4ECh. 8.1 - Prob. 5ECh. 8.1 - Prob. 6ECh. 8.1 - Prob. 7ECh. 8.1 - Prob. 8ECh. 8.1 - Prob. 9ECh. 8.1 - Prob. 10ECh. 8.1 - Prob. 11ECh. 8.1 - Prob. 12ECh. 8.1 - Prob. 13ECh. 8.1 - Prob. 14ECh. 8.1 - Prob. 15ECh. 8.1 - Prob. 16ECh. 8.1 - Prob. 17ECh. 8.1 - Prob. 18ECh. 8.1 - Prob. 19ECh. 8.1 - Prob. 20ECh. 8.2 - Prob. 1TFQCh. 8.2 - Prob. 2TFQCh. 8.2 - Prob. 3TFQCh. 8.2 - Prob. 4TFQCh. 8.2 - Prob. 5TFQCh. 8.2 - Prob. 6TFQCh. 8.2 - Prob. 7TFQCh. 8.2 - Prob. 8TFQCh. 8.2 - Prob. 9TFQCh. 8.2 - Prob. 10TFQCh. 8.2 - Prob. 1ECh. 8.2 - Prob. 2ECh. 8.2 - Prob. 3ECh. 8.2 - 4. Find an algorithm for finding the smallest...Ch. 8.2 - Prob. 5ECh. 8.2 - 6. (a) [BB] Justify the statement made in...Ch. 8.2 - Prob. 7ECh. 8.2 - Prob. 8ECh. 8.2 - Prob. 9ECh. 8.2 - Prob. 10ECh. 8.2 - Prob. 11ECh. 8.2 - Prob. 12ECh. 8.2 - Prob. 13ECh. 8.2 - Prob. 14ECh. 8.2 - Prob. 15ECh. 8.2 - Prob. 16ECh. 8.2 - Prob. 17ECh. 8.2 - Prob. 18ECh. 8.2 - Prob. 19ECh. 8.2 - Prob. 20ECh. 8.2 - Prob. 21ECh. 8.2 - Prob. 22ECh. 8.2 - Prob. 23ECh. 8.2 - Prob. 24ECh. 8.2 - Prob. 25ECh. 8.2 - The Russian peasant method is used to multiply two...Ch. 8.2 - Prob. 27ECh. 8.2 - Prob. 28ECh. 8.3 - Prob. 1TFQCh. 8.3 - Prob. 2TFQCh. 8.3 - (Answers can be found in the back of the book.)...Ch. 8.3 - Prob. 4TFQCh. 8.3 - Prob. 5TFQCh. 8.3 - (Answers can be found in the back of the book.)
6....Ch. 8.3 - Prob. 7TFQCh. 8.3 - Prob. 8TFQCh. 8.3 - Prob. 9TFQCh. 8.3 - Prob. 10TFQCh. 8.3 - Prob. 1ECh. 8.3 - Prob. 2ECh. 8.3 - Describe a ternary search algorithm, which...Ch. 8.3 - Prob. 4ECh. 8.3 - Prob. 5ECh. 8.3 - Prob. 6ECh. 8.3 - Prob. 7ECh. 8.3 - Prob. 8ECh. 8.3 - Prob. 9ECh. 8.3 - Prob. 10ECh. 8.3 - Prob. 11ECh. 8.3 - Prob. 12ECh. 8.3 - Prob. 13ECh. 8.3 - Prob. 14ECh. 8.3 - Prob. 15ECh. 8.3 - Prob. 16ECh. 8.3 - Prob. 17ECh. 8.3 - [BB] Show the steps involved in the application of...Ch. 8.3 - Prob. 19ECh. 8.3 - The Binary search Algorithm we have presented...Ch. 8.3 - Prob. 21ECh. 8.3 - Prob. 22ECh. 8.3 - Prob. 23ECh. 8.3 - Prob. 24ECh. 8.3 - Prob. 25ECh. 8.3 - Prob. 26ECh. 8.4 - (Answers can be found in the back of the book.)
1....Ch. 8.4 - Prob. 2TFQCh. 8.4 - Prob. 3TFQCh. 8.4 - Prob. 4TFQCh. 8.4 - Prob. 5TFQCh. 8.4 - Prob. 6TFQCh. 8.4 - Prob. 7TFQCh. 8.4 - Prob. 8TFQCh. 8.4 - Prob. 9TFQCh. 8.4 - Prob. 10TFQCh. 8.4 - Prob. 1ECh. 8.4 - Use the procedure outlined in this section to list...Ch. 8.4 - Prob. 3ECh. 8.4 - Prob. 4ECh. 8.4 - Prob. 5ECh. 8.4 - Prob. 6ECh. 8.4 - Prob. 7ECh. 8.4 - 8. (a) List, in the lexicographic order, the...Ch. 8.4 - Prob. 9ECh. 8.4 - Prob. 10ECh. 8.4 - Prob. 11ECh. 8.4 - Prob. 12ECh. 8 - Describe how Horners Algorithm evaluates f(x) when...Ch. 8 - Prob. 2RECh. 8 - 3. Let be an integer, let , and let be a subset of...Ch. 8 - Suppose we want an algorithm that, for an input of...Ch. 8 - Prob. 5RECh. 8 - Prob. 6RECh. 8 - Prob. 7RECh. 8 - Prob. 8RECh. 8 - (Requires a little knowledge of calculus) Show...Ch. 8 - Prob. 10RECh. 8 - Prob. 11RECh. 8 - 12. Sort the list 9,-3,1,0,-4,5,3 into increasing...Ch. 8 - 13. In the lexicographic ordering of all...Ch. 8 - Prob. 14RE
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
- A linear programming computer package is needed. Hanson Inn is a 96-room hotel located near the airport and convention center in Louisville, Kentucky. When a convention or a special event is in town, Hanson increases its normal room rates and takes reservations based on a revenue management system. A large profesional organization has scheduled its annual convention in Louisville for the first weekend in June. Hanson Inn agreed to make at least 50% of its rooms available for convention attendees at a special convention rate in order to be listed as a recommended hotel for the convention. Although the majority of attendees at the annual meeting typically request a Friday and Saturday two-night package, some attendees may select a Friday night only or a Saturday night only reservation. Customers not attending the convention may also request a Friday and Saturday two-night package, or make a Friday night only or Saturday night only reservation. Thus, six types of reservations are…arrow_forwardQuestions 1. Identify and describe potential bias in the study. 2. Identify and describe the way in which the selected participants may or may not represent the population as a whole. 3. Identify and describe the possible problems with the end results since the majority will be from females rather than an even split. 4. Identify and describe the possible problems with identifying females as possibly more vulnerable based on the data collected. 5. Identify a possible null hypothesis and problems in how the study might address this null hypothesis. 6. Identify one possible method of improving the study design and describe how it would improve the validity of the conclusions. 7. Identify a second possible method of improving the study design and describe how it would improve the validity of the conclusions.arrow_forward25.2. Find the Laurent series for the function 1/[z(z-1)] in the follow- ing domains: (a). 0<|z|< 1, (b). 1<|z, (c). 0arrow_forward25.5. Find the Laurent series for the function 1/[(z - 1)(-2)(z - 3)] in the following domains: (a). 0 3. شهریarrow_forward25.1. Expand each of the following functions f(z) in a Laurent series on the indicated domain: (a). z² - 2z+5 (2-2)(z² + 1)' (c). Log za 2 b (z - موجود 11, 29, where b>a> 1 are real, |z| > b.arrow_forward25.3. Find the Laurent series for the function z/[(22 + 1)(z² + 4)] in the following domains (a). 02.arrow_forward25.2. Find the Laurent series for the function 1/[z(z-1)] in the follow- ing domains: (a). 0<|z|< 1, (b). 1 <|z|, (c). 0<|z1|< 1, (d). 1< |z1|, (e). 1<|z2|<2.arrow_forward25.1. Expand each of the following functions f(z) in a Laurent series on the indicated domain: 22-2z+5 (z - 2) (z² + 1)' (z 11, 22 (a). (c). Log (2-8) where b>a> 1 are real, |z|> b. barrow_forward25.5. Find the Laurent series for the function 1/[(2-1)(z-2)(z-3)] in the following domains: (a). 0 3.arrow_forwardCan you explain how the error term in the CF Algorithm relates to the (m+1)th complete quotient? Also, what would be a good way to explain the connection between these two slides? How can one transition between them for a presentation?arrow_forwardHow can I explain the pi example in a presentation? I'm having trouble transitioning between these two slidesarrow_forwardMcGilla Golf has decided to sell a new line of golf clubs. The clubs will sell for $895 per set and have a variable cost of $431 per set. The company has spent $200,000 for a marketing study that determined the company will sell 80,000 sets per year for seven years. The marketing study also determined that the company will lose sales of 8,600 sets per year of its high-priced clubs. The high-priced clubs sell at $1,325 and have variable costs of $645. The company will also increase sales of its cheap clubs by 10,800 sets per year. The cheap clubs sell for $340 and have variable costs of $141 per set. The fixed costs each year will be $14,350,000. The company has also spent $1,500,000 on research and development for the new clubs. The plant and equipment required will cost $43,700,000 and will be depreciated on a straight-line basis. The new clubs will also require an increase in net working capital of $3,625,000 that will be returned at the end of the project. The tax rate is 25…arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
Recommended textbooks for you
Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Big Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin Harcourt
Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,
College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:9781305658004
Author:Ron Larson
Publisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Big Ideas Math A Bridge To Success Algebra 1: Stu...
Algebra
ISBN:9781680331141
Author:HOUGHTON MIFFLIN HARCOURT
Publisher:Houghton Mifflin Harcourt
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
12. Searching and Sorting; Author: MIT OpenCourseWare;https://www.youtube.com/watch?v=6LOwPhPDwVc;License: Standard YouTube License, CC-BY
Algorithms and Data Structures - Full Course for Beginners from Treehouse; Author: freeCodeCamp.org;https://www.youtube.com/watch?v=8hly31xKli0;License: Standard Youtube License