บวกอย่างไรให้ได้ผลรวมน้อยที่สุด - ขอความช่วยเหลือ

ขอความช่วยเหลือจากท่านสมาชิกครับ 
ตัวเลขในตาราง (ด้านการบริหาร) 
แถวในแนวนอนคือ งาน ซึ่งมีอยู่ 3 อย่างไม่ซ้ำกัน
ในแนวตั้ง(คอลัมมน์) มีเครื่องจักรอยู่ 3 ชนิดไม่ซ้ำกัน
ตัวเลขในตารางคือ เงินที่ใช้ไปเมื่อใช้เครื่องจักรทำงานแต่ละงาน

ข้อจำกัดคือ
1. ถ้าเครื่องใดเครื่องหนึ่งทำงานใดอยู่แล้ว
จะไม่รับงานอื่น
2. ถ้างานใดได้ทำในเครื่องจักรเครื่องใดอยู่แล้ว
ก็จะไม่ข้ามไปใช้เครื่องจักรอื่น

คำถามคือ เราจะมีวิธีคิดง่ายๆ อย่างไร
(ที่ดีกว่าสุ่ม) แล้วได้ ผลลัพธ์ ออกมามีค่าน้อยที่สุด
ดังที่ผมทำมาในตารางครับ

ปล. ใน text เขามีวิธีคิดให้ แต่เสียเวลามาก
ผมอยากได้ วิธีที่เร็วขึ้น หรือ hint / clue  บางอย่าง
แล้วช่วยให้คิดได้เร็วขึ้นครับ 

จากที่ผมทำมา ก็จับคร่าวๆ ได้ว่า ให้เลือก แนวนอนที่มีชุดตัวเลขน้อยที่สุดไว้(พักไว้ก่อน)
จากนั้น ก็เลือกชุดแนวตั้งที่น้อยที่สุดไว้ แล้วนำมาเทียบกัน
จากนั้น เลือกตัวเลขที่น้อยที่สุด มา 2 ตัว 
แล้วลองสุ่มดู ว่าคำตอบไหน ให้ผลลัพธ์น้อยที่สุด

ไม่ทราบว่าพอจะมีวิธีที่เร็วกว่านี้ไหมครับ (ทำมือ) 
ห้องสอบห้าม นำเครื่องคิดเลขเข้า

---- น้องๆ มสธ ในพื้นที่ห่างไกล ถามมาให้ผมช่วยอธิบายครับ

ขอบคุณครับ