Question 1

Choose the packing that results from the use of the next-fit decreasing (NFD) bin-packing algorithm to pack the following weights into bins that can hold no more than 8 lbs. 5 lbs, 7 lbs, 1 lb, 2 lbs, 4 lbs, 5 lbs, 1 lb, 1 lb, 3 lbs, 6 lbs, 2 lbs, 3 lbs

Accepted Answer

A)  
 
B)  
 
C)  
 
D)  Another packing

Question 2

Choose the packing that results from the use of the worst-fit (WF) bin-packing algorithm to pack the following weights into bins that can hold no more than 8 lbs. 5 lbs, 7 lbs, 1 lb, 2 lbs, 4 lbs, 5 lbs, 1 lb, 1 lb, 3 lbs, 6 lbs, 2 lbs

Accepted Answer

A) 
 
B) 
 
C) 
 
D)

Question 3

What is the minimum time required to complete 12 independent tasks on four processors when the sum of all the times of the 12 tasks is 120 minutes?

Accepted Answer

A)  10 minutes 
B)  30 minutes 
C)  40 minutes 
D)  60 minutes

Question 4

Questions refer to this bin-packing task. Pack the following weights into bins holding no more than 5 lbs:
2 lbs, 1 lb, 4 lbs, 3 lbs, 4 lbs, 1 lb, 2 lbs, 3 lbs
-Find the number of bins required using the worst-fit (WF) algorithm.

Accepted Answer

A)  4 
B)  5 
C)  6 
D)  8

Question 5

What is the minimum number of machines required to perform eight independent tasks in 12 minutes with a total task time of 48 minutes?

Accepted Answer

A)  4 
B)  5 
C)  6 
D)  8

Question 6

When scheduling tasks using the list-processing algorithm, decreasing the time of each task always decreases the completion time.

Accepted Answer

A) True 
 B)False

Question 7

Questions refer to this bin-packing task. Pack the following weights into bins holding no more than 5 lbs:
2 lbs, 1 lb, 4 lbs, 3 lbs, 4 lbs, 1 lb, 2 lbs, 3 lbs
-Find the number of bins required using the next-fit (NF) algorithm.

Accepted Answer

A)  4 
B)  5 
C)  6 
D)  8

Question 8

Use the order requirement digraph below (with time given in minutes) and the priority list TS1U1B11S1U1B0, TS1U1B12S1U1B0, TS1U1B13S1U1B0, TS1U1B14S1U1B0, TS1U1B15S1U1B0, TS1U1B16S1U1B0, TS1U1B17S1U1B0, TS1U1B18S1U1B0 to answer the following Questions 
-Apply the critical-path scheduling algorithm to construct a schedule using two processors.

Accepted Answer

The answer of Use the order requirement digraph below (with...

Question 9

Give an example of an order-requirement digraph with six tasks T₁, T₂, T ₃, T₄, T₅, T₆ that requires 10 minutes when scheduled on two processors.

Accepted Answer

The answer of Give an example of an order-requirement digraph...

Question 10

Give an example of an order-requirement digraph with six tasks T₁, T₂, T ₃, T₄, T₅, T₆ for which the critical-path is T₁, T₃, T₄.

Accepted Answer

The answer of Give an example of an order-requirement digraph...

Question 11

Use the order-requirement digraph below (with time given in minutes) and the priority list TS1U1B11S1U1B0, TS1U1B12S1U1B0, T S1U1B13S1U1B0, TS1U1B14S1U1B0, TS1U1B15S1U1B0, TS1U1B16S1U1B0 to answer Questions 13-16. 
-Apply the critical-path scheduling algorithm to construct a schedule using three processors.

Accepted Answer

The answer of Use the order-requirement digraph below (with time...

Question 12

-Use the next-fit (NF) bin-packing algorithm to pack the following weights into bins that can hold no more than 10 lbs. 
 1 lb, 2 lbs, 2 lbs, 7 lbs, 8 lbs, 5 lbs, 8 lbs, 4 lbs, 10 lbs, 6 lbs

Accepted Answer

The answer of 
-Use the next-fit (NF) bin-packing algorithm to...

Question 13

Use the decreasing-time-list algorithm to schedule these tasks on two machines: How much time does the resulting schedule require? $$9 \text { minutes, } 6 \text { minutes, } 3 \text { minutes, } 4 \text { minutes, } 8 \text { minutes }$$

Accepted Answer

A)  14 minutes 
B)  15 minutes 
C)  16 minutes 
D)  17 minutes

Question 14

Use the following digraph to answer Questions 
Suppose that a crew can currently complete a job (order-requirement digraph is shown below) in a minimum amount of time. 
-If Task T2 is shortened from 9 minutes to 6 minutes, then what is the maximum amount of time by which the completion time of the entire job can be shortened?

Accepted Answer

A)  It cannot be shortened 
B)  1 minute 
C)  2 minutes 
D)  3 minutes

Question 15

The worst-fit decreasing (WFD) algorithm for bin-packing is guaranteed to always produce an optimal solution.

Accepted Answer

A) True 
 B)False

Question 16

The first-fit (FF) algorithm never uses more boxes than the next-fit (NF) algorithm.

Accepted Answer

A) True 
 B)False

Question 17

Give an example in which six independent tasks require 12 minutes when scheduled on three processors.

Accepted Answer

The answer of Give an example in which six independent...

Question 18

Choose the packing that results from the use of the next-fit decreasing (NFD) bin-packing algorithm to pack data files with the following sizes onto compact discs that can hold no more than 700 MB. 100 MB, 500 MB, 250 MB, 350 MB, 400 MB, 250 MB, 450 MB, 200 MB, 50 MB

Accepted Answer

A)   
B)   
C)   
D)

Question 19

Why are there several different algorithms for the bin-packing problem?

Accepted Answer

The answer of Why are there several different algorithms for...

Question 20

Which of the algorithms-first fit (FF), next fit (NF), or worst fit (WF)-would be most preferable when packing cloth dolls? Why?

Accepted Answer

The answer of Which of the algorithms-first fit (FF), next...

Exam 3: Planning and Scheduling

Choose the packing that results from the use of the next-fit decreasing (NFD) bin-packing algorithm to pack the following weights into bins that can hold no more than 8 lbs. 5 lbs, 7 lbs, 1 lb, 2 lbs, 4 lbs, 5 lbs, 1 lb, 1 lb, 3 lbs, 6 lbs, 2 lbs, 3 lbs

Choose the packing that results from the use of the worst-fit (WF) bin-packing algorithm to pack the following weights into bins that can hold no more than 8 lbs. 5 lbs, 7 lbs, 1 lb, 2 lbs, 4 lbs, 5 lbs, 1 lb, 1 lb, 3 lbs, 6 lbs, 2 lbs

What is the minimum time required to complete 12 independent tasks on four processors when the sum of all the times of the 12 tasks is 120 minutes?

Questions refer to this bin-packing task. Pack the following weights into bins holding no more than 5 lbs: 2 lbs, 1 lb, 4 lbs, 3 lbs, 4 lbs, 1 lb, 2 lbs, 3 lbs -Find the number of bins required using the worst-fit (WF) algorithm.

What is the minimum number of machines required to perform eight independent tasks in 12 minutes with a total task time of 48 minutes?

When scheduling tasks using the list-processing algorithm, decreasing the time of each task always decreases the completion time.

Questions refer to this bin-packing task. Pack the following weights into bins holding no more than 5 lbs: 2 lbs, 1 lb, 4 lbs, 3 lbs, 4 lbs, 1 lb, 2 lbs, 3 lbs -Find the number of bins required using the next-fit (NF) algorithm.

Use the order requirement digraph below (with time given in minutes) and the priority list T₁, T₂, T₃, T₄, T₅, T₆, T₇, T₈ to answer the following Questions -Apply the critical-path scheduling algorithm to construct a schedule using two processors.

Give an example of an order-requirement digraph with six tasks T₁, T₂, T ₃, T₄, T₅, T₆ that requires 10 minutes when scheduled on two processors.

Give an example of an order-requirement digraph with six tasks T₁, T₂, T ₃, T₄, T₅, T₆ for which the critical-path is T₁, T₃, T₄.

Use the order-requirement digraph below (with time given in minutes) and the priority list T₁, T₂, T ₃, T₄, T₅, T₆ to answer Questions 13-16. -Apply the critical-path scheduling algorithm to construct a schedule using three processors.

-Use the next-fit (NF) bin-packing algorithm to pack the following weights into bins that can hold no more than 10 lbs. 1 lb, 2 lbs, 2 lbs, 7 lbs, 8 lbs, 5 lbs, 8 lbs, 4 lbs, 10 lbs, 6 lbs

Use the decreasing-time-list algorithm to schedule these tasks on two machines: How much time does the resulting schedule require? $9 \text { minutes, } 6 \text { minutes, } 3 \text { minutes, } 4 \text { minutes, } 8 \text { minutes }$

The worst-fit decreasing (WFD) algorithm for bin-packing is guaranteed to always produce an optimal solution.

The first-fit (FF) algorithm never uses more boxes than the next-fit (NF) algorithm.

Give an example in which six independent tasks require 12 minutes when scheduled on three processors.

Choose the packing that results from the use of the next-fit decreasing (NFD) bin-packing algorithm to pack data files with the following sizes onto compact discs that can hold no more than 700 MB. 100 MB, 500 MB, 250 MB, 350 MB, 400 MB, 250 MB, 450 MB, 200 MB, 50 MB

Why are there several different algorithms for the bin-packing problem?

Which of the algorithms-first fit (FF), next fit (NF), or worst fit (WF)-would be most preferable when packing cloth dolls? Why?

Exam 3: Planning and Scheduling

Choose the packing that results from the use of the next-fit decreasing (NFD) bin-packing algorithm to pack the following weights into bins that can hold no more than 8 lbs. 5 lbs, 7 lbs, 1 lb, 2 lbs, 4 lbs, 5 lbs, 1 lb, 1 lb, 3 lbs, 6 lbs, 2 lbs, 3 lbs

Choose the packing that results from the use of the worst-fit (WF) bin-packing algorithm to pack the following weights into bins that can hold no more than 8 lbs. 5 lbs, 7 lbs, 1 lb, 2 lbs, 4 lbs, 5 lbs, 1 lb, 1 lb, 3 lbs, 6 lbs, 2 lbs

What is the minimum time required to complete 12 independent tasks on four processors when the sum of all the times of the 12 tasks is 120 minutes?

Questions refer to this bin-packing task. Pack the following weights into bins holding no more than 5 lbs: 2 lbs, 1 lb, 4 lbs, 3 lbs, 4 lbs, 1 lb, 2 lbs, 3 lbs -Find the number of bins required using the worst-fit (WF) algorithm.

What is the minimum number of machines required to perform eight independent tasks in 12 minutes with a total task time of 48 minutes?

When scheduling tasks using the list-processing algorithm, decreasing the time of each task always decreases the completion time.

Questions refer to this bin-packing task. Pack the following weights into bins holding no more than 5 lbs: 2 lbs, 1 lb, 4 lbs, 3 lbs, 4 lbs, 1 lb, 2 lbs, 3 lbs -Find the number of bins required using the next-fit (NF) algorithm.

Use the order requirement digraph below (with time given in minutes) and the priority list T1, T2, T3, T4, T5, T6, T7, T8 to answer the following Questions -Apply the critical-path scheduling algorithm to construct a schedule using two processors.

Give an example of an order-requirement digraph with six tasks T1, T2, T 3, T4, T5, T6 that requires 10 minutes when scheduled on two processors.

Give an example of an order-requirement digraph with six tasks T1, T2, T 3, T4, T5, T6 for which the critical-path is T1, T3, T4.

Use the order-requirement digraph below (with time given in minutes) and the priority list T1, T2, T 3, T4, T5, T6 to answer Questions 13-16. -Apply the critical-path scheduling algorithm to construct a schedule using three processors.

-Use the next-fit (NF) bin-packing algorithm to pack the following weights into bins that can hold no more than 10 lbs. 1 lb, 2 lbs, 2 lbs, 7 lbs, 8 lbs, 5 lbs, 8 lbs, 4 lbs, 10 lbs, 6 lbs

The worst-fit decreasing (WFD) algorithm for bin-packing is guaranteed to always produce an optimal solution.

The first-fit (FF) algorithm never uses more boxes than the next-fit (NF) algorithm.

Give an example in which six independent tasks require 12 minutes when scheduled on three processors.

Choose the packing that results from the use of the next-fit decreasing (NFD) bin-packing algorithm to pack data files with the following sizes onto compact discs that can hold no more than 700 MB. 100 MB, 500 MB, 250 MB, 350 MB, 400 MB, 250 MB, 450 MB, 200 MB, 50 MB

Why are there several different algorithms for the bin-packing problem?

Which of the algorithms-first fit (FF), next fit (NF), or worst fit (WF)-would be most preferable when packing cloth dolls? Why?

Use the order requirement digraph below (with time given in minutes) and the priority list T₁, T₂, T₃, T₄, T₅, T₆, T₇, T₈ to answer the following Questions -Apply the critical-path scheduling algorithm to construct a schedule using two processors.

Give an example of an order-requirement digraph with six tasks T₁, T₂, T ₃, T₄, T₅, T₆ that requires 10 minutes when scheduled on two processors.

Give an example of an order-requirement digraph with six tasks T₁, T₂, T ₃, T₄, T₅, T₆ for which the critical-path is T₁, T₃, T₄.

Use the order-requirement digraph below (with time given in minutes) and the priority list T₁, T₂, T ₃, T₄, T₅, T₆ to answer Questions 13-16. -Apply the critical-path scheduling algorithm to construct a schedule using three processors.