ถูกที่สุด หรือรถน้อยที่สุด

1เรื่องที่เกิดขึ้น

คลังบางนามีรถหกล้อหนึ่งคัน รับได้ 1,500 กิโล ของทั้งวัน 990 กิโลขึ้นคันเดียวได้สบาย และมีรถสี่ล้อสามคัน รับได้คันละ 500

รถหกล้อกินน้ำมันมากกว่า ค่าวิ่งของมันคือ 14 บาทต่อกิโล ส่วนสี่ล้ออยู่ที่ 6 บาท ตัวเลขนี้เปลี่ยนคำตอบทั้งหมด

2สามเป้าหมาย

• ใช้รถน้อยที่สุด ใช้รถให้น้อยคันที่สุดก่อน แล้วค่อยหาเส้นที่สั้นที่สุดจากจำนวนคันนั้น
• ระยะทางสั้นที่สุด รวมกิโลของรถทุกคันให้น้อยที่สุด ไม่สนว่าใช้กี่คัน
• ต้นทุนต่ำที่สุด (บาท) ค่าเรียกใช้รถ บวกค่าวิ่งต่อกิโลของรถแต่ละชนิด รวมกันให้น้อยที่สุด

เป้าหมายที่สามจะต่างจากอีกสองอันก็ต่อเมื่อรถในคลังไม่เหมือนกัน ถ้าทุกคันเหมือนกันหมด สามอันนี้ให้คำตอบเดียวกัน เพราะรถน้อยคันก็วิ่งเข้าออกคลังน้อยรอบ กิโลก็น้อย เงินก็น้อยตามกัน

ค่าวิ่งของรถแต่ละชนิดอยู่ใน ⚙ รายละเอียด ของคลัง

3ใช้รถน้อยที่สุด

เลือก ระยะทางสั้นที่สุด ในวันเดียวกันได้คำตอบเดิม 50.0 กิโล 700 บาท เพราะเส้นที่สั้นที่สุดก็คือรถคันเดียววิ่งรอบเดียวอยู่แล้ว

4ต้นทุนต่ำที่สุด

เทียบสองแผน รถสองคันวิ่งไกลกว่า 3.5 กิโล แต่จ่ายน้อยกว่า 379 บาท คิดเป็น 54% ของราคาเดิม

• หกล้อคันเดียว 50.0 กิโล × 14 บาท = 700 บาท
• สี่ล้อสองคัน 53.5 กิโล × 6 บาท = 321 บาท

นี่คือเหตุผลที่ “ใช้รถน้อยที่สุด” กับ “ถูกที่สุด” ไม่ใช่คำเดียวกัน และเหตุผลที่ “วิ่งสั้นที่สุด” ก็ไม่ใช่ด้วย วันนี้แผนที่วิ่งไกลที่สุดในสามแผนคือแผนที่ถูกที่สุด

5ค่าเช่ารถ กับรถที่เรามีอยู่แล้ว

ต้นทุนมีสองก้อน ค่าวิ่งต่อกิโล กับค่าเรียกใช้รถต่อคัน ก้อนที่สองมีไว้สำหรับรถที่ต้องจ่ายเพิ่มจริงเมื่อเรียกใช้ คือรถเช่าหรือรถซับ

รถที่บริษัทมีอยู่แล้วไม่ควรมีค่าเรียกใช้ เพราะจ่ายไปแล้วไม่ว่าจะออกวิ่งหรือไม่ ถ้าใส่ค่าเช่าให้รถทุกคันในฟลีตสิบห้าคัน โปรแกรมจะคิดว่าออกรถอีกคันแพง 2,000 บาท แล้วเลือกทิ้งจุดส่งแทนที่จะออกรถ

ในหน้าจอจึงมีทั้ง ค่าเช่า/คัน (บาท) และจำนวนคันที่เป็นรถเช่า แยกจากจำนวนคันทั้งหมด รถที่ไม่ได้ระบุว่าเช่าคือรถของเรา และไม่มีค่าเรียกใช้

{
  "objective": {
    "strategy": "min_cost",
    "distance_cost_per_km": 8,
    "extra_vehicle_activation_cost": 2000
  }
}

{
  "type_name": "6 ล้อ",
  "van_count": 1,
  "shift_start": "08:00",
  "shift_end": "17:00",
  "capacity_kg": 1500,
  "capacity_cm3": 8000000,
  "cost_per_km": 14,
  "owned_count": 1,
  "rent_cost": null
}

6ลองเอง

1. ลดค่าวิ่งของหกล้อจาก 14 ลงทีละบาท แล้ววางแผนใหม่แบบต้นทุนต่ำที่สุดทุกครั้ง ดูว่าถึงกี่บาทโปรแกรมถึงเปลี่ยนใจไปใช้หกล้อ
2. ตั้งค่าวิ่งของสองชนิดให้เท่ากัน แล้วลองทั้งสามเป้าหมาย สามอันจะให้คำตอบเดียวกัน พิสูจน์ว่าค่าต่อกิโลคือตัวที่ทำให้ต่าง
3. ใส่ค่าเช่า 2,000 บาทให้สี่ล้อ และบอกว่าเป็นรถเช่าสองคัน แล้ววางแผนแบบต้นทุนต่ำที่สุด ดูว่าโปรแกรมกลับไปใช้หกล้อไหม