Tiếp cận bài toán quy hoạch tuyến tính thông qua bài toán tìm đường đi ngắn nhất
- Người chia sẻ :
- Số trang : 7 trang
- Lượt xem : 9
- Lượt tải : 500
- Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại
Bạn đang xem trước 20 trang tài liệu Tiếp cận bài toán quy hoạch tuyến tính thông qua bài toán tìm đường đi ngắn nhất, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trên
Trong thực tế sản xuất kinh doanh chúng ta thường phải giải quyết các nhiệm vụ dẫn đến việc tìm giá trị max hoặc min của một hàm nào đó. Chẳng hạn cần lập phương án sản xuất, thi công sao cho có thể đạt được một trong các yêu cầu sau: + Tổng giá trị sản lượng lớn nhất; + Tổng lợi nhuận lớn nhất; + Chi phí thấp nhất; + Cước phí rẻ nhất; + Thời gian thực hiện nhanh nhất; + Tổng vốn đầu tư nhỏ nhất
