tailieunhanh - Quy hoạch tuyến tính - Phương pháp đơn hình
Để sản xuất những sản phẩm đó doanh nghiệp sử dụng m loại nguyên liệu , ta cũng đánh số từ 1 đến m :1,2, . . ., ra quyết định trong việc điều hành những phương tiện đó nói chung là phức tạp, nó sẽ thay đổ tùy theo thị trường . | Quy hoạch tuyến tính CHƯƠNG I. QUY HOẠCH TUYẾN TÍNH – PHƯƠNG PHÁP ĐƠN HÌNH I. Mộ số ví dụ dẫn đến bài toán QHTT. Phương tiện sản xuất của một doanh nghiệp . Ta xét một doanh nghiệp sản xuất có khả năng sản xuất nhiều sản phẩm . Đơn giản ta đánh số thứ tự cho những sản phẩm đó từ 1 đến n : 1,2, . . ,n. Để sản xuất những sản phẩm đó doanh nghiệp sử dụng m loại nguyên liệu , ta cũng đánh số từ 1 đến m :1,2, . . ., ra quyết định trong việc điều hành những phương tiện đó nói chung là phức tạp, nó sẽ thay đổ tùy theo thị trường . Để đơn giả ta xét tại một khoảng thời gian thị trường ổn định và tìm cách điều hành tốt nhất – tối ưu. Trong khoảng thời gian đó , khối lượng loại nguyên liệu thứ i mà doanh nghiệp có ta gọi là bi . Trong khoảng thời gian đang xét giá thị trường một đơn vị nguyên liệu thứ i là Để sản xuất mỗi đơn vị sản phẩm thứ j đòi hỏi một lượng nhất định loại nguyên liệu thứ i , ta ký hiệu là aij .Mỗi đơn vị sản phẩm thứ j trên thị trường có giá bán là . Ta luôn giả thiết : Khả năng của doang nghiệp so với toàn bô thị trường là nhỏ , không tác động đến giá nguyên liệu cũng như giá sản phẩm. 1 .Người điều hành sản xuất chủ động. Bây giờ ta xét bài toán mà Angười điều hành sẽ gặp :Sử dụng những nguyên liệu doanh nghiệp hiện có để sản xuất sao cho mang lại nhiều lợi ích cho doanh nghiệp. Giả sử doanh nghiệp sẽ sản xuất xj đơn vị sản phẩm thứ j .Doanh thu biên để sản xuất sản phẩm thứ j là . Nhưng ta cũng cần phải tính đến chi phí. Chi phí biên cho sản xuất sản phẩm thứ j là . Vậy nên lợi nhuận biên của sản phẩm thứ j : Vậy nên lợi nhuận sản xuất xj đơn sản phẩm thứ j mang lại là :cjxj và tổng lợi nhuận của doanh nghiệp : () Mục đích của kế hoạch là làm cực đại giá trị trên. Tuy nhiên còn một số những ràng buộc mà các mức sản lượng cần phải thỏa. Thứ nhất mức sản lượng không thể âm . Vậy nên : () Thứ hai doanh nghiệp không thể dùng quá mức nguyên liệu từng loại mà nó có :lượng nguyên liệu thứ i tiêu thụ theo kế hoạch là Do đó những điều kiện sau cần | Quy hoạch tuyến tính CHƯƠNG I. QUY HOẠCH TUYẾN TÍNH – PHƯƠNG PHÁP ĐƠN HÌNH I. Mộ số ví dụ dẫn đến bài toán QHTT. Phương tiện sản xuất của một doanh nghiệp . Ta xét một doanh nghiệp sản xuất có khả năng sản xuất nhiều sản phẩm . Đơn giản ta đánh số thứ tự cho những sản phẩm đó từ 1 đến n : 1,2, . . ,n. Để sản xuất những sản phẩm đó doanh nghiệp sử dụng m loại nguyên liệu , ta cũng đánh số từ 1 đến m :1,2, . . ., ra quyết định trong việc điều hành những phương tiện đó nói chung là phức tạp, nó sẽ thay đổ tùy theo thị trường . Để đơn giả ta xét tại một khoảng thời gian thị trường ổn định và tìm cách điều hành tốt nhất – tối ưu. Trong khoảng thời gian đó , khối lượng loại nguyên liệu thứ i mà doanh nghiệp có ta gọi là bi . Trong khoảng thời gian đang xét giá thị trường một đơn vị nguyên liệu thứ i là Để sản xuất mỗi đơn vị sản phẩm thứ j đòi hỏi một lượng nhất định loại nguyên liệu thứ i , ta ký hiệu là aij .Mỗi đơn vị sản phẩm thứ j trên thị trường có giá bán là . Ta luôn giả thiết
đang nạp các trang xem trước
