DANH SÁCH THÀNH VIÊN NHÓM C

211109001 - Trương Ngọc Anh

211109011 - Nguyễn Phước Hưng
211109043 - Trần Nguyễn Khánh
Toàn
211110006 - Phan Minh Đức
211110017 - Đoàn Thị Mỹ Linh
211110025 - Thái Hồng Sơn
--------------------------------------------------
Dwight and Hattie have run the family farm for over thirty years. They are currently planning the
mix of crops to plant on their 120-acre farm for the upcoming season. The table below gives the
labor hours and fertilizer required per acre, as well as the total expected profit per acre for each
of the potential crops under consideration. Dwight, Hattie, and their children can work at most
6,500 total hours during the upcoming season. They have 200 tons of fertilizer available. What
mix of crops should be planted to maximize the family’s total profit?

Labor Required Fertilizer Required Expected Profit

Crop (hours per acre) (tons per acre) (per acre)

Oats 50 1.5 $500

Wheat 60 2 $600

Corn 105 4 $950

(a) Formulate and solve a linear programming model for this problem in a spreadsheet.
(b) Formulate this same model algebraically.

TÓM TẮT BÀI TOÁN:

- Họ hiện đang lên kế hoạch kết hợp các loại cây trồng trên trang trại rộng 120 (ĐK 1)
- Bảng dưới đây cung cấp số giờ lao động và lượng phân bón cần thiết cho mỗi mẫu Anh,
cũng như tổng lợi nhuận kỳ vọng trên mỗi mẫu Anh cho mỗi loại cây trồng tiềm năng
đang được xem xét
- Dwight, Hattie và con cái của họ có thể làm việc nhiều nhất là 6.500 giờ trong suốt mùa
giải sắp tới (ĐK 2)
- Họ có sẵn 200 tấn phân bón. (ĐK 3)

Nên trồng hỗn hợp các loại cây trồng nào để tối đa hóa tổng lợi nhuận của gia đình?
(a) Formulate and solve a linear programming model for this problem in a spreadsheet.

Cách 1: Dùng phần mềm Excel Solver

Nhập liệu các dữ liệu từ bài toán

Trong đó chúng ta có 3 điều kiện như phần tóm tắt bài toán

Chúng ta tính Tổng đã sử dụng (Total Used) từ F5:F7 cho 3 hạng mục Amount of Farmland ,
Labor và Fertilizer theo các vị trí giải ô sau:
 F5 =SUMPRODUCT(C5:E5;$C$10:$E$10)
 F6 =SUMPRODUCT(C6:E6;$C$10:$E$10)
 F7 =SUMPRODUCT(C7:E7;$C$10:$E$10)

Tính Total Profit cho giải ô H10 theo công thức sau:
 H10 =SUMPRODUCT(C3:E3;C10:E10)

Thực hiện chạy điều kiện cho Excel Solver

 $C$10:$E$10 = Integer
 $F$5 <= $H$5
 $F$6 <= $H$6
  $F$7 <= $H$7
Vậy hỗn hợp cây trồng cần thực hiện theo thứ tự 80, 40, 0 cho từng loại Oats, Wheat , Corn
để tối đa chi phí $64,000

Cách 2: Dùng phần mềm QM

Nhập dữ liệu và điều kiện như trên Solver

Tiến hành Solver dữ liệu, ta được kết quả sau:

Vậy hỗn hợp cây trồng cần thực hiện theo thứ tự 80, 40, 0 cho từng loại Oats, Wheat , Corn để
tối đa chi phí $64,000
(b) Formulate this same model algebraically.
Ta đặt
- O = Mẫu yến mạch được trồng (Oats)
- W = Mẫu lúa mì trồng (Wheat)
- C = Mẫu ngô trồng (Corn)

Mục tiêu là đạt được tổng lợi nhuận cao nhất có thể. Mỗi mẫu yến mạch mang lại lợi nhuận
$500, mỗi mẫu lúa mì mang lại lợi nhuận $600, trong khi mỗi mẫu ngô mang lại lợi nhuận $950.

Do đó:
Tối đa hóa tổng lợi nhuận = $500O + $600W + $950C.

Các nguồn lực có sẵn bao gồm: 120 mẫu đất, 6500 giờ lao động và 200 tấn phân bón.
Tổng số tài nguyên được sử dụng cần phải ít hơn hoặc bằng số tiền có sẵn.
Do đó, những hạn chế này như sau:
- Amount of farmland: O + W + C ≤ 120 mẫu Anh,
- Labor: 50O + 60W + 105C <= 6500 giờ,
- Fertilizer: 1,5O + 2W + 4C <= 200 tấn

Total (O + W + C) ≤ 120 mẫu Anh,

Lao động: 50O + 60W + 105C <= 6500 giờ,
Phân bón: 1,5O + 2W + 4C <= 200 tấn và O >= 0, W >= 0, C >= 0.