Câu hỏi:

12/07/2024 2,073

Để hoàn thành hợp đồng đúng hạn, một nhà máy tổ chức cho công nhân làm việc theo hai ca, ca I từ 7h30 đến 15h30 và ca II từ 16h00 đến 22h00. Mỗi ca có số công nhân làm việc tối thiểu là 40 người và tối đa là 120 người. Số công nhân làm việc ở cả hai ca ít nhất là 100 người.

Thu nhập tăng thêm cho mỗi công nhân được tính theo Bảng 2.

Tính số lượng công nhân làm việc cho từng ca sao cho số tiền nhà máy trả cho thu nhập tăng thêm là nhỏ nhất.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Gọi x và y lần lượt là số lượng công nhân làm việc cho ca I và ca II (x ℕ, y ℕ).

Số giờ làm ca I là: 15h30 – 7h30 = 8h, số giờ làm ca II là: 22h – 16h = 6h.

Thu nhập tăng thêm là: T = 20.8.x + 25.6.y = 160x + 150y (nghìn đồng).

Số công nhân làm việc ở cả hai ca là: x + y (người).

Vì số công nhân làm việc ở cả hai ca ít nhất là 100 người nên ta có thể viết dạng tổng quát của bài toán quy hoạch tuyến tính sau:

Xét hệ bất phương trình bậc nhất hai ẩn (x, y là các số thực):

Ta cần tìm giá trị nhỏ nhất của biểu thức T = 160x + 150y khi (x; y) thỏa mãn hệ bất phương trình (I’).

Bước 1. Xác định miền nghiệm của hệ bất phương trình (I’).

Miền nghiệm là miền ngũ giác ABCDE với tọa độ các đỉnh A(40; 120), B(120; 120), C(120; 40), D(60; 40), E(40; 60) (hình vẽ).

Bước 2. Tính giá trị của biểu thức T(x; y)  = 160x + 150y tại các đỉnh của ngũ giác ABCDE: 

T(40; 120) = 24 400; T(120; 120) = 37 200; T(120; 40) = 25 200;

T(60; 40) = 15 600; T(40; 60) = 15 400.

Bước 3. Ta đã biết biểu thức T = 160x + 150y đạt giá trị nhỏ nhất tại cặp số thực (x; y) là tọa độ một trong các đỉnh của ngũ giác ABCDE. So sánh năm giá trị thu được của T ở Bước 2, ta được giá trị nhỏ nhất cần tìm là T(40; 60) = 15 400.

Bước 4. Vì 40 và 60 đều là số tự nhiên nên cặp số (x; y) = (40; 60) là nghiệm của bài toán (I).

Vậy cần 40 nhân viên làm việc ca I và 60 nhân viên làm việc ca II thì số tiền nhà máy trả cho thu nhập tăng thêm là nhỏ nhất.

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

Lời giải

Đổi 40 triệu đồng = 40 000 nghìn đồng.

Gọi x là số chiếc bàn và y là số chiếc tủ cần sản xuất (x ℕ, y ℕ).

Số ghế cần sản xuất là: 6x (chiếc).

Tổng doanh thu đạt được là: T = 260.x + 120.6x + 600.y = 980x + 600y (nghìn đồng).

Công lao động để sản xuất các loại sản phẩm trên là:

2x + 1.6x + 3y ≤ 500 hay 8x + 3y ≤ 500.

Chi phí sản xuất các loại sản phẩm trên là:

100x + 40.6x + 250y ≤ 40 000 hay 34x + 25y ≤ 4 000.

Vì vậy, yêu cầu của cơ sở sản xuất có thể viết ở dạng tổng quát của bài toán quy hoạch tuyến tính sau:

Xét hệ bất phương trình bậc nhất hai ẩn (x, y là các số thực):  

Ta cần tìm giá trị lớn nhất của biểu thức T = 980x + 600y khi (x; y) thỏa mãn hệ bất phương trình (I’).

Bước 1. Xác định miền nghiệm của hệ bất phương trình (I).

Miền nghiệm là miền tứ giác OABC với tọa độ các đỉnh O(0; 0), A(0; 160), C(62,5; 0) (hình vẽ).

Bước 2. Tính giá trị của biểu thức T(x; y) = 980x + 600y tại các đỉnh của tứ giác này:

T(0; 0) = 0; T(0; 160) = 96 000;  T(62,5; 0) = 61 250.

Bước 3. Ta đã biết biểu thức T = 980x + 600y đạt giá trị lớn nhất tại cặp số thực (x; y) là tọa độ một trong các đỉnh của tứ giác OABC. So sánh bốn giá trị thu được của T ở Bước 2, kết hợp điều kiện x và y là các số tự nhiên, ta được giá trị lớn nhất cần tìm là T(0; 160) = 96 000.

Vậy chỉ cần sản xuất 160 chiếc tủ để tổng doanh thu đạt được cao nhất.

Lời giải

Gọi bác Dũng cần mua x cổ phiếu A và y cổ phiếu B (x ℕ, y ℕ).

Khi đó, số tiền bác Dũng cần chi ra là: 30 000x + 40 000y (đồng).

Vì số tiền bác Dũng đầu tư không quá 1,2 tỉ đồng nên ta có:

30 000x + 40 000y ≤ 1 200 000 000 hay 3x + 4y ≤ 120 000.

Vì số lượng cổ phiếu B được mua không quá 10 000 cổ phiếu nên y ≤ 10 000.

Một cổ phiếu A sẽ nhận được số tiền chi trả cổ tức là: 5% . 30 000 = 1 500 (đồng).

Một cổ phiếu B sẽ nhận được số tiền chi trả cổ tức là: 12% . 40 000 = 4 800 (đồng).

Do đó, bác Dũng nhận được số tiền chi trả cổ tức là: T = 1 500x + 4 800y (đồng).

Vì vậy, yêu cầu của bác Dũng có thể viết ở dạng tổng quát của bài toán quy hoạch tuyến tính sau:

Xét hệ bất phương trình bậc nhất hai ẩn (x, y là các số thực):

Ta cần tìm giá trị lớn nhất của biểu thức T = 1 500x + 4 800y khi (x; y) thỏa mãn hệ bất phương trình (I’).

Bước 1. Xác định miền nghiệm của hệ bất phương trình (I).

Miền nghiệm là miền tứ giác OABC với tọa độ các đỉnh O(0; 0), A(0; 10 000),  C(40 000; 0) (hình vẽ).

Bước 2. Tính giá trị của biểu thức T(x; y) = 1 500x + 4 800y tại các đỉnh của tứ giác này:

T(0; 0) = 0; T(0; 10 000) = 48 000 000; 

T(40 000; 0) = 60 000 000.

Bước 3. Ta đã biết biểu thức T = 1 500x + 4 800y đạt giá trị lớn nhất tại cặp số thực (x; y) là tọa độ một trong các đỉnh của tứ giác OABC. So sánh bốn giá trị thu được của T ở Bước 2, kết hợp điều kiện x và y là các số tự nhiên, ta được giá trị lớn nhất cần tìm là T(40 000; 0) = 60 000 000.

Vậy bác Dũng nên đầu tư loại A 40 000 cổ phiếu để lợi nhuận thu được là lớn nhất.

Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay