16. A corporation, located in Orlando, would like to link their computers in five different cities Atlanta, Birmingham, Orlando, Jacksonville, and Tampa Bay to each other. The following table shows the weekly cost of linking the computers in each pair of cities. The corporation needs to know the minimum amount of money that they will need to spend each week. Atlanta Atlanta Birmingham Orlando Jacksonville Tampa Bay $512 $715 $820 $622 a) a spanning tree b) a tree but not a spanning tree c) not a tree C Birmingham $512 a) BECAFD b) BECDFACD c) BECDFAC d) none of these LL $640 $551 $918 $690 What would be the appropriate way to solve this problem? (You don't have to solve the problem, just choose one of the options below.) a) Add up all the weights in the table and then divide by the number of cities. b) Find a Hamilton circuit of minimum weight. c) Find an Eulerian circuit of minimum weight. d) Find a spanning tree of minimum weight. 17. Which choice below describes the bold subgraph of the given graph? D Orlando $715 $640 8 18. Which of the following paths is an Eulerian path for the given graph? B $901 $838 7 Jacksonville $820 $551 $901 Tampa Bay $622 $918 $838 $690

16. A corporation, located in Orlando, would like to link their computers in five different cities Atlanta, Birmingham, Orlando, Jacksonville, and Tampa Bay to each other. The following table shows the weekly cost of linking the computers in each pair of cities. The corporation needs to know the minimum amount of money that they will need to spend each week. Atlanta Atlanta Birmingham Orlando Jacksonville Tampa Bay $512 $715 $820 $622 a) a spanning tree b) a tree but not a spanning tree c) not a tree C Birmingham $512 a) BECAFD b) BECDFACD c) BECDFAC d) none of these LL $640 $551 $918 $690 What would be the appropriate way to solve this problem? (You don't have to solve the problem, just choose one of the options below.) a) Add up all the weights in the table and then divide by the number of cities. b) Find a Hamilton circuit of minimum weight. c) Find an Eulerian circuit of minimum weight. d) Find a spanning tree of minimum weight. 17. Which choice below describes the bold subgraph of the given graph? D Orlando $715 $640 8 18. Which of the following paths is an Eulerian path for the given graph? B $901 $838 7 Jacksonville $820 $551 $901 Tampa Bay $622 $918 $838 $690

College Algebra (MindTap Course List)

12th Edition

ISBN:9781305652231

Author:R. David Gustafson, Jeff Hughes

Publisher:R. David Gustafson, Jeff Hughes

Chapter6: Linear Systems

Section6.8: Linear Programming

Problem 5SC: If during the following year it is predicted that each comedy skit will generate 30 thousand and...

See similar textbooks

Similar questions

If during the following year it is predicted that each comedy skit will generate 30 thousand and each musical number 20 thousand, find the maximum income for the year. A television program director must schedule comedy skits and musical numbers for prime-time variety shows. Each comedy skit requires 2 hours of rehearsal time, costs 3000, and brings in 20,000 from the shows sponsors. Each musical number requires 1 hour of rehearsal time, costs 6000, and generates 12,000. If 250 hours are available for rehearsal and 600,000 is budgeted for comedy and music, how many segments of each type should be produced to maximize income? Find the maximum income.
Name the four parts of a mathematical system. HINT: See Section 1.3
Determine the most cost efficient bike rental plan.
The Lawson Fabric Mill Produces five different fabrics. Each fabric can be woven on one or more of the mill’s 36 looms. The sales department’s forecast of demand for the next month is shown in below Table 1, along with data on the selling price per yard, variable cost per yard, and purchase price per yard. The mill operates 24 hours a day and is scheduled for 30 days during the coming month. The mill has two types of looms: draw and regular. The draw looms are more versatile and can be used for all five fabrics. The regular looms can produce only three of the fabrics. The mill has a total of 36 looms: 8 are draw and 28 are regular. The rate of production for each fabric on each type of loom is given in below Table 2. The time required to change over from producing one fabric to another is negligible and does not have to be considered. The Lawson Fabric Mill satisfies all demand with either its own fabric or fabric purchased from another mill. Fabrics that cannot be woven at the…
3. Ron attends a cocktail party (with his graphing calculator in his pocket). He wants to limit his food intake to 109 g protein, 103 g fat, and153 g carbohydrate. According to the health conscious hostess, the marinated mushroom caps have 3 g protein, 5 g fat, and 9 g carbohydrate; the spicy meatballs have 14 g protein, 7 g fat, and 15 g carbohydrate; and the devilled eggs have 13 g protein, 15 g fat, and 6 g carbohydrate. How many of each snack can he eat to obtain his goal?
HC8Q2. PAN Furniture Company incurred the following are the costs to manufacture furniture • Cost of Materials • Cost of Labor • Manufacturing overheads OMR 12 per unit OMR 6 per unit. OMR 3 per unit The total fixed expenses estimated at OMR 1800 per month. There are no other expenses. Sales price of dining table OMR 70 per unit ) Find the total costs if they produce 50 dining tables. i) Find the total profit earned by PAN Furniture Company if they produce and sells 50 dining tables
Charity Navigator is America's leading independent charity evaluator. The data in the Excel Online file below show the total expenses ($), the percentage of the total budget spent on administrative expenses, the percentage spent on fundraising, and the percentage spent on program expenses for 10 supersized charities. Administrative expenses include overhead, administrative staff and associated costs, and organizational meetings. Fundraising expenses are what a charity spends to raise money, and program expenses are what the charity spends on the programs and services it exists to deliver. The sum of the three percentages does not add to 100% because of rounding. Construct a spreadsheet to answer the following questions. Charity # Charity Total Expenses ($) Administrative Expenses (%) Fundraising Expenses (%) Program Expenses (%) 1 American Red Cross 3355147520 3.8 3.9 92.1 2 World Vision 1200410940 3.8 7.6 88.4 3 Smithsonian Institution 1078888839 23.3 2.6 73.7 4 Food For…
A family has two cars. The first car has a fuel efficiency of 16 kilometers per liter of gas and the second has a fuel efficiency of 18 kilometers per liter of gas. During one particular week, the two cars went a combined total of 3150 kilometers, for a total gas consumption of 190 liters. How many liters were consumed by each of the two cars that week? Note that the ALEKS graphing calculator can be used to make computations easier. First car: liters ? Second car:|liters
Charity Navigator is America's leading independent charity evaluator. The data in the Excel Online file below show the total expenses ($), the percentage of the total budget spent on administrative expenses, the percentage spent on fundraising, and the percentage spent on program expenses for 10 supersized charities. Administrative expenses include overhead, administrative staff and associated costs, and organizational meetings. Fundraising expenses are what a charity spends to raise money, and program expenses are what the charity spends on the programs and services it exists to deliver. The sum of the three percentages does not add to 100% because of rounding. Construct a spreadsheet to answer the following questions.
A Company produces precision medical diagnostic equipment at two factories. Three medical centers have placed orders for this month’s production output. The table Below shows what the cost would be for shipping each unit from each factory to each of these customers. Also shown are the number of units that will be produced at each factory and the number of units ordered by each customer. A decision now needs to be made about the shipping plan for how many units to ship from each factory to each customer. Formulate a linear programming model for this problem. In the given probelm, company produces precision medical diagnostic equipment at two factories i.e.,Fatory 1 and Factory 2. Three medical centers i.e., Customer 1, Customer 2, Customer 3 have placed orders for this month’s production output. Consider variables xijxij that denotes the number of units that are shipped from factory ii to customer jj. Where i=1,2 and j=1,2,3Where i=1,2 and j=1,2,3 The objective function is given by…
A Company produces precision medical diagnostic equipment at two factories. Three medical centers have placed orders for this month's production output. The table Below shows what the cost would be for shipping each unit from each factory to each of these customers. Also shown are the number of units that will be produced at each factory and the number of units ordered by each customer. A decision now needs to be made about the shipping plan for how many units to ship from each factory to each customer. Formulate a linear programming model for this problem.Solve for the Constraints.
A Company produces precision medical diagnostic equipment at two factories. Three medical centers have placed orders for this month’s production output. The table Below shows what the cost would be for shipping each unit from each factory to each of these customers. Also shown are the number of units that will be produced at each factory and the number of units ordered by each customer. A decision now needs to be made about the shipping plan for how many units to ship from each factory to each customer. Formulate a linear programming model for this problem. a. Define the variable used: b. LP Model: Objective function c. Constraints: