Tham khảo tài liệu 'bài giảng quy hoạch toán phần 5', kinh tế - quản lý, kinh tế học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Bài giảng Quy hoạch toán học Trang 41 . Dạng cực đại Xét bài toán vận tải dạng max m n f x 2 2 qiJxij max i 1 j 1 LA . 2 x ai i 1--m j 1 m . 2 xj bj j 1-n i 1 x 0 i 1-m j 1-n Đưa về dạng chính tắc tương đương bằng cách đặt Cij - qij i j m n g x 2 2 q Jxij min i 1 j 1 n 2 xj ai i 1-m j 1 m 2 xj b j 1-n i 1 x 0 i 1-m j 1-n Có fmax -g min Ví dụ Phân phối lao động. Một công ty vận tải biển cần tuyển 110 người để bố trí 10 người làm máy trưởng MT 25 thợ 1 30 thợ 2 và 45 thợ 3. Phòng tổ chức tìm được 90 người gồm 25 kỹ sư KS 20 trung cấp TC và 45 công nhân CN . Khả năng cán bộ được đánh giá theo công việc qua bảng sau Công việc Trình độ MI Thợ 1 Thợ 2 Thợ 3 KS 5 4 o o TC 3 5 4 o CN o 1 5 4 Cần bố trí sao cho sử dụng tối đa năng lực của mọi người. Đây là bài toán vận tải dạng max. Khồng cân bằng thu phát. Đưa vào trạm phát giả a4 110 - 90 20 GV Phan Thanh Tao Bài giảng Quy hoạch toán học Trang 42 aị bj 10 25 30 45 Vj 25 H -5 5 -4 0 11 0 0 20 -3 20 -5 -4 0 1 45 0 -1 30 -5 15 -4 4 20 0 0 0 20 0 0 Ui -5 -4 -1 0 aị bj 10 25 30 45 Vi 25 H -5 5 -4 0 11 0 0 20 -3 11 -5 10 -4 0 1 45 0 -1 20 -5 25 -4 2 20 0 0 0 20 0 -2 Ui -5 -4 -3 -2 Đây là phương án tối ưu Vậy có phương án phân phối lao động tối ưu như sau 10 kỹ sư làm Máy trưởng 15 kỹ sư làm Thợ 1 10 Trung cấp làm Thợ 1 10 Trung cấp làm Thợ 2 20 Công nhân làm Thợ 2 25 Công nhân làm Thợ 3 Ví dụ Bài toán phân phối đất trồng Có 3 loại ruộng A B C với diện tích tương ứng là 20 25 30 ha để trồng 3 loại lúa I II III với diện tích theo kế hoạch là 15 30 30 ha tương ứng. Hãy tìm phương án phân phối đất trồng sao cho tổng sản lượng cao nhất đồng thời đảm bảo kế hoạch. Biết sản lượng lúa trên từng loại đất cho trong bảng sau tấn ha GV Phan Thanh Tao Bài giảng Quy hoạch toán học Trang 43 liia đất I 15 II 30 III 30 A 25 12 8 8 B 25 8 10 9 C 30 8 10 10 Đây là bài toán vận tải dạng max aẠbi 15 30 30 Vi 25 15 -12 -8 5 -8 0 20 -8 25 -10 -9 2 45 5 -8 -10 25 -10 2 Ui -12 -8 -8 fmax 770 Ví dụ Bài toán bổ nhiệm Cần phân n .
