Đến nội dung

Hình ảnh

Chứng minh: Bài toán vận tải cân bằng thu-phát luôn có phương án tối ưu

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
Tonny

Tonny

    Lính mới

  • Thành viên
  • 1 Bài viết
Mình đang học chương bài toán vận tải cân bằng thu-phát có dạng:
f(X) = ^_^ (i chạy tứ 1->m) :in (j chạy từ 1->n) c(ij) . x(ij) tiến về min
và sách của mình đã chứng minh hàm mục tiêu ở trên luôn có phương án tối ưu do:
Với 1 phương án tùy ý X của bài toán ta có:
c(ij) :Rightarrow 0 ; x(ij) :delta 0 nên F(X) :delta 0
=> hàm f(X) bị chặn dưới bởi số 0 trên tập phương án D
nên theo tính chất của bài toán quy hoạch tuyến tính bài toán luôn có phương án tối ưu.

Và mình xin mọi người giúp đỡ chứng minh khi hàm mục tiêu f(X) như trên tiến về max ,thì chặn trên của nó là bao nhiêu, để có thể kết luận bài toán vận tải cân bằng thu-phát với hàm mục tiêu tiến về max cũng luôn có phương án tối ưu.Cảm ơn các bạn nhiều.




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh