Tham khảo tài liệu 'các mô hình mạng 12', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | X3 h2X3 Í2 X3 Z2 62 22 h2X3 fl X3 D2 - Z2 Phương án tối ưu z2 0 1 2 3 4 5 6 62 22 0 17 27 37 57 77 97 f2 X3 z2 0 0 55 51 50 50 2 1 3 79 75 64 63 63 3 2 6 103 99 88 77 86 77 3 3 9 127 123 112 101 100 109 100 4 4 12 151 147 136 125 124 123 132 123 5 Giai đoạn 3 fa x4 Min Ca z3 h x Í2 X4 D3 -Z3 D3 4 X4 0. 0 z3 d3 x4 Kết quả tính toán được thể hiện trong bảng . Bảng . Kết quả tính toán giai đoạn 3 X4 h3X4 f3 X4 Z3 63 23 h3X4 f2 X4 D3 - Z3 Phương án tối ưu Z3 0 1 2 3 4 63 Z3 0 16 26 36 56 f3 X4 z3 0 0 123 116 103 99 106 99 3 Kết quả cuối cùng giá trị của các biến điều khiển là zj 2 z2 3 z3 3. Như vậy để tổng chi phí dự trữ hàng thấp nhất là 99 USD trong các giai đoạn 1 2 và 3 cần đặt các lượng hàng tối ưu theo thứ tự là 2 3 3. Chú ý Khối lượng tính toán theo quy trình truy toán tiến như trình bày trên đây có thể được rút gọn rất đáng kể trong trường hợp hàm chi phí mua hàng đơn vị và chi phí lưu kho đơn vị là hằng số hoặc là hàm giảm. Bạn đọc quan tâm có thể xem thêm trong các tài liệu tham khảo. 3. MÔ HÌNH LẬP KẾ HOẠCH SẢN XUẤT N CHU KÌ Xét bài toán lập kế hoạch sản xuất cho N chu kì kế tiếp nhau. Nhu cầu tiêu thụ hàng trong từng chu kì đã được biết và không nhất thiết phải như nhau. Mô hình được xem xét nhằm giảm tổng chi phí sản xuất và chi phí dự trữ hàng với các giả thiết sau - Trường hợp 1 Không cho phép để xảy ra tình trạng nợ hàng. Trường hợp 2 Cho phép nợ hàng và hàng nợ được chuyển sang các chu kì sau nhưng phải trả xong trong phạm vi thời gian N chu kì. - Chi phí khởi động lại dây chuyền sản xuất được coi là bằng 0. Chúng ta sử dụng các kí hiệu sau cho các chu kì i i 1 2 . N Trường Đại học Nông nghiệp Hà Nội - Giáo trình Vận trù - Ci là chi phí sản xuất đơn vị thời gian trong giờ làm việc. - di là chi phí sản xuất đơn vị thời gian ngoài giờ làm việc ci di . - hi là chi phí lưu kho đơn vị hàng. - pi là chi phí phát sinh do nợ hàng đơn vị hàng nợ trong chu kì i và được trả nợ cho khách hàng trong chu kì i 1. - aRi là khả năng sản xuất tính .
