บริษัทผู้ผลิตสินค้าแห่งหนึ่งกําลังพิจารณาจัดสรรคนงานจํานวน 100 คน เข้าทํางานใน แผนกต่างๆ 3 แผนก คือ แผนกตัด แผนกประกอบ และแผนกตกแต่ง โดยมีเงื่อนไขดังนี้
• แผนกตัดจะรับคนงานได้อีกไม่เกิน 25 คน คนงานที่ส่งไปแผนกตัดและแผนกตกแต่งรวมกันแล้วจะต้องมากกว่าคนงานที่ส่ง
ไปแผนกประกอบไม่เกิน 10 คน
• คนงานในแผนกตัดโดยเฉลี่ยแล้วทํากําไรให้แก่บริษัทคนละ 200 บาทต่อวัน
คนงานในแผนกประกอบโดยเฉลี่ยแล้วทํากําไรให้แก่บริษัทคนละ 150 บาทต่อวัน • คนงานในแผนกตกแต่งโดยเฉลี่ยแล้วทํากําไรให้แก่บริษัทคนละ 180 บาทต่อวัน
• คนงานที่ไม่ถูกส่งไปทํางานยัง 3 แผนกข้างต้น จะส่งไปประจําแผนกธุรการ ซึ่ง เฉลี่ยแล้วทํากําไรให้บริษัทคนละ 100 บาทต่อวัน
บริษัทควรจัดคนงานทั้ง 100 คนไปประจําแผนกต่างๆดังกล่าวอย่างไร
* ให้สร้างกําหนดการเชิงเส้นแสดงปัญหาข้างต้น