khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

24/05/2025 1,151 Lưu

Một công ty vận tải cần giao hàng đến tất cả các thành phố \(A\), \(B\), \(C\), \(D\), \(E\) (hình vẽ). Chi phí di chuyển giữa các thành phố được mô tả trên hình (tính theo đơn vị nghìn đồng). Xe giao hàng của công ty xuất phát từ thành phố \(A\) đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố \(A\). Tìm chi phí thấp nhất của xe giao hàng (tính theo đơn vị nghìn đồng)?

Tìm chi phí thấp nhất của xe giao hàng (tính theo đơn vị nghìn đồng)? (ảnh 1)

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Đáp án: 5300.

Cách 1: Liệt kê các đường đi có thể liên thông

Các hành trình có thể và chi phí tương ứng:

1. \(A \to B \to E \to C \to D \to A\): \(900 + 800 + 1200 + 1300 + 1100 = 5300\)

2. \(A \to B \to E \to D \to C \to A\): \(900 + 800 + 1400 + 1300 + 1200 = 5600\)

3. \(A \to B \to C \to E \to D \to A\): \(900 + 1400 + 1200 + 1400 + 1100 = 6000\)

4. \(A \to B \to C \to D \to E \to A\): \(900 + 1400 + 1300 + 1400 + 1000 = 6000\)

5. \(A \to E \to B \to C \to D \to A\): \(1000 + 800 + 1400 + 1300 + 1100 = 5600\)

6. \(A \to E \to D \to C \to B \to A\): \(1000 + 1400 + 1300 + 1400 + 900 = 6000\)

7. \(A \to D \to C \to B \to E \to A\): \(1100 + 1300 + 1400 + 800 + 1000 = 5600\)

8. \(A \to D \to C \to E \to B \to A\): \(1100 + 1300 + 1200 + 800 + 900 = 5300\)

9. \(A \to D \to E \to B \to C \to A\): \(1100 + 1400 + 800 + 1400 + 1200 = 5900\)

10. \(A \to D \to E \to C \to B \to A\): \(1100 + 1400 + 1200 + 1400 + 900 = 6000\)

Kết luận: Chi phí thấp nhất mà xe tải của công ty vận tải phải trả là \(5300\) nghìn đồng, ứng với các hành trình:

1. \(A \to B \to E \to C \to D \to A\)

8. \(A \to D \to C \to E \to B \to A\)

@ Cách 2: Lý thuyết đồ thị

⮚ Hình bên là một đơn đồ thị liên thông có \(5\) đỉnh.

⮚ Do bậc của các đỉnh đều lớn hơn hoặc bằng \(3\) nên đồ thị có chu trình Hamilton.

Chúng ta cần tìm một chu trình Hamilton có tổng trọng số nhỏ nhất trong đồ thị đã cho, bắt đầu và kết thúc tại đỉnh \(A\).

Dùng phương pháp gắn nhãn ta thấy chu trình \(A \to B \to E \to C \to D \to A\) có chi phí thấp nhất là \(5300\) nghìn đồng.

Chu trình ngược lại \(A \to D \to C \to E \to B \to A\) cũng có chi phí tương đương:

\[1100 + 1300 + 1200 + 800 + 900 = 5300\].

Vậy, chi phí thấp nhất mà xe hàng phải trả là \(5300\) nghìn đồng.

Đang tải chế độ Học...

Dành cho bạn Hot

Tốt nghiệp THPT Toán
191 người thi tuần này

Bộ Đề thi THPT Quốc gia chuẩn cấu trúc Bộ Giáo dục môn Toán 2019 (Đề số 1)

50 câu 24.5 K lượt thi Thi ngay →
Tốt nghiệp THPT Vật lý
71 người thi tuần này

Đề thi thử tốt nghiệp THPT môn Vật lí THPT Yên Mô B - Ninh Bình có đáp án

28 câu 0.9 K lượt thi Thi ngay →
Tốt nghiệp THPT Hóa học
142 người thi tuần này

Đề chính thức Tốt nghiệp THPT Hóa học năm 2026 - Lần 1

28 câu 142 lượt thi Thi ngay →
Tốt nghiệp THPT Tiếng Anh
182 người thi tuần này

Đề thi thử Tốt nghiệp THPT Tiếng Anh 2025-2026 Sở GD&ĐT Vĩnh Long có đáp án

40 câu 3.2 K lượt thi Thi ngay →
Tốt nghiệp THPT Địa lý
18 người thi tuần này

Đề 13

40 câu 17.3 K lượt thi Thi ngay →
Tốt nghiệp THPT Công nghệ
59 người thi tuần này

Đề thi minh họa Tốt nghiệp THPT Công nghệ công nghiệp năm 2026 có đáp án - Đề số 8

28 câu 246 lượt thi Thi ngay →
Tốt nghiệp THPT Giáo dục Kinh tế và Pháp luật
75 người thi tuần này

Bài tập tổng ôn KTPL - Tăng trưởng và phát triển kinh tế có đáp án

59 câu 3.4 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Đáp án: 711.

Chu vi của đường tròn có bán kính bằng 4 là \(2 \cdot 4\pi  \approx 25,133\).

Như vậy khi trải miếng bánh có đường kính 20 thì còn thừa hai đầu là \(2 \cdot 4\pi  - 20 \approx 5,133\).

Xét mặt cắt ngang của miếng bánh, mỗi mặt cắt vuông góc với trục tọa độ \(Ox\) là một hình quạt.

Gọi \(x\,,\, - 10 \le x \le 10\) là hoành độ của mặt phẳng cắt trên. Chọn hệ trục tọa độ như hình vẽ.

 Tính thể tích của bánh Taco theo đơn vị centimet khối (kết quả làm tròn đến hàng đơn vị). (ảnh 2)

 

Tính thể tích của bánh Taco theo đơn vị centimet khối (kết quả làm tròn đến hàng đơn vị). (ảnh 3)

Ta có .

Diện tích mặt cắt

\[S\left( x \right) = \frac{{MN}}{2} \cdot R - {S_{\Delta IMN}} = \frac{{2\sqrt {{{10}^2} - {x^2}}  \cdot 4}}{2} - \frac{1}{2}{4^2}\sin \left( {\frac{{\sqrt {{{10}^2} - {x^2}} }}{2}} \right) = 4\sqrt {{{10}^2} - {x^2}}  - 8\sin \left( {\frac{{\sqrt {{{10}^2} - {x^2}} }}{2}} \right)\].

Khi đó thể tích chiếc bánh là:

\[V = 2\int\limits_0^{10} {S\left( x \right){\rm{d}}x = } 2\int\limits_0^{10} {\left[ {4\sqrt {{{10}^2} - {x^2}}  - 8\sin \left( {\frac{{\sqrt {{{10}^2} - {x^2}} }}{2}} \right)} \right]{\rm{d}}x \approx 711\left( {{\rm{c}}{{\rm{m}}^{\rm{3}}}} \right)} \].

Lời giải

Đáp án: 50.

Ta có giá bán cho mỗi tấn sản phẩm là \(p\left( x \right) = 90 - 0,01{x^2}\) (triệu đồng).

Nên bán \(x\) tấn sản phẩm thu được \(\left( {90 - 0,01{x^2}} \right)x\) (triệu đồng). Điều kiện \(0 < x \le 100\).

Lợi nhuận hàng tháng của nhà máy \(A\) khi sản xuất và bán \(x\) tấn sản phẩm cho nhà máy \(B\) là:

\(L\left( x \right) = \left( {90 - 0,01{x^2}} \right)x \cdot 90\%  - \frac{1}{2}\left( {200 + 27x} \right)\) (triệu đồng).

Hay \(L\left( x \right) =  - 0,009{x^3} + 67,5x - 100\).

Xét hàm số \(L\left( x \right) =  - 0,009{x^3} + 67,5x - 100\) trên nửa khoảng \(\left( {0;100} \right]\):

\(L'\left( x \right) =  - 0,027{x^2} + 67,5\);

\(L'\left( x \right) = 0 \Leftrightarrow  - 0,027{x^2} + 67,5 = 0 \Leftrightarrow {x^2} = 2500 \Rightarrow x = 50\).

Bảng biến thiên:

c (ảnh 1)

Như vậy nhà máy \(A\) cần sản xuất và bán \(50\) tấn sản phẩm cho nhà máy \(B\) mỗi tháng để thu được lợi nhuận cao nhất.

Câu 3/34

A. \[y = \frac{{3 - {x^2}}}{{2{x^2} - 3x + 1}}\].                                  
B. \[y = \frac{{{x^2} + x + 1}}{{1 - 2x}}\].                                
C. \[y = \frac{{x + 1}}{{2x + 1}}\].                                  
D. \[y = \frac{{2x + 1}}{{1 - x}}\].

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem trọn bộ đề thi 34 câu hỏi
Xem thêm