Phân xưởng A sản xuất 2 loại sản phẩm: máy quạt trần và máy quạt bàn. 2 công đoạn sản xuất quan trọng để làm ra các sản phẩm này là công đoạn đi dây và công đoạn lắp ráp. Mỗi máy quạt trần cần có 3 giờ đi dây và 2 giờ lắp ráp. Mỗi máy quạt bàn cần có 2 giờ đi dây và 1 giờ lắp ráp. Trong 1 tuần làm việc, xưởng A có 240 giờ đi dây và 140 giờ lắp ráp. Mỗi máy quạt trần làm ra sẽ có lợi nhuận là \$25 và mỗi quạt bàn làm ra tạo lợi nhuận là \$15. Xưởng nên sản xuất bao nhiêu máy quạt trần và quạt bàn để có lợi nhuận lớn nhất. Đặt T là số quạt trần, B là số quạt bàn cần sản xuất.

Phương án tối ưu của bài toán quy hoạch tuyến tính này là:

B. Chi phí rút ngắn/thời gian =$\frac{CPRN-CPBT}{TGBT+TGRN}$

A. ES (Earliest start time).

B. EF (Earliest finish time).

C. LS (Lastest start time).

D. LF (Lastest finish time).

A. Mountain Standard Time.

B. Minimal Spanning Tree.

C. Mono Spanning Tree.

D. Multiple Spanning Tree.

A. 1,15

B. 0,78

C. 1,33

D. 0,88

A. Bài toán cây bao trùm ngắn nhất.

B. Bài toán đường đi ngắn nhất.

C. Cả A và B đều đúng.

D. Cả A và B đều sai

A. Bài toán chọn hành trình tiết kiệm nhất (theo tiêu chuẩn khoảng cách, thời gian hoặc chi phí) trên một mạng giao thông đường bộ hoặc đường thuỷ hoặc đường hàng không.

B. Bài toán lập lịch thi công các công đoạn trong một công trình thi công lớn.

C. Bài toán lựa chọn đường truyền tin với chi phí nhỏ nhất trong mạng thông tin.

D. Tất cả các câu trên đều đúng.

A. 1,33 tuần

B. 0,58 tuần

C. 0,88 tuần

D. 1,15 tuần