Operation Research(OR) Part2 For Industrail Engineering
บทที่ 4 ปัญหาการขนส่งและ ปัญหาการกําหนดงาน (Transportation Problems and Assignment Problems) ปัญหาการขนส่ง กำหนดให้ S m คือ แหล่งผลิตแต่ละแห่งมีความสามารถในการผลิต Dn คือ ความต้องการของตลาดหรือความสามารถในการเก็บสินค้าของ คลังสินค้าแต่ละแห่ง Cij คือ ค่าใช้จ่ายในการส่งสินค้าจากแหล่งผลิต i ไปยังตลาด j ต่อหน่วย * และถ้าการส่งสินค้าจากแหล่งผลิตหนึ่งไปยังตลาดหนึ่งเป็นไป ไม่ได้จะกําหนดให้ Cij เท่ากับ Infinity Xij คือ ปริมาณสินค้าจากแหล่งผลิต i ที่ถูกส่งไปยังตลาด j เมื่อ i = 1, 2, .……., m และ j = 1, 2, .……., n ดังนั้นจํานวนตัวแปรตัดสินใจจึงมีเท่ากับ m x n ตัว สมการขอบข่ายจึงมีเพียง m + n – 1 สมการ ที่เป็นอิสระต่อกัน ซึ่งต้องน้อยกกว่าหรือเท่ากับจำนวนตัวแปรมูลฐาน (หมายความว่าจำนวนจุดที่เกิดการขนส่งจะเท่ากับ m + n – 1 ถ้าน้อยกว่าจะเป็นส...
