You are consulting for a trucking c

You are consulting for a trucking company that does a large amount of business shipping
packages between New York and Boston. The volume is high enough that they
have to send a number of trucks each day between the two locations. Trucks have a
fixed limit W on the maximum amount of weight they are allowed to carry. Boxes
arrive at the New York station one by one, and each package i has a weight wi
. The
trucking station is quite small, so at most one truck can be at the station at any time.
Company policy requires that boxes are shipped in the order they arrive; otherwise, a
customer might get upset upon seeing a box that arrived after his make it to Boston
faster. At the moment, the company is using a simple greedy algorithm for packing:
they pack boxes in the order they arrive, and whenever the next box does not fit, they
send the truck on its way

ผลลัพธ์ (ไทย) 1:

คุณจะให้คำปรึกษาสำหรับรถขนส่งบริษัทที่ทำธุรกิจขนส่งขนาดใหญ่แพคเกจระหว่างนิวยอร์กและบอสตัน ระดับเสียงจะสูงพอที่พวกเขามีการส่งตัวเลขของรถแต่ละวันระหว่างสองตำแหน่ง มีรถบรรทุกจำกัดการแก้ไข W น้ำหนักจำนวนสูงสุดที่อนุญาตให้ดำเนินการ กล่องมาถึงที่สถานีนิวยอร์กหนึ่ง และแต่ละแพคเกจที่ผมมีน้ำหนัก wi. การสถานีรถขนส่งที่มีขนาดเล็กค่อนข้าง รถบรรทุกให้มากที่สุดหนึ่งสามารถที่สถานีตลอดเวลานโยบายบริษัทยังกำหนดว่า กล่องจัดส่งในใบสั่งที่พวกเขามาถึง มิฉะนั้น การลูกค้าอาจได้รับไม่พอใจเมื่อเห็นกล่องที่มาหลังจากเขาทำมันบอสตันได้เร็วขึ้น ในขณะที่ บริษัทใช้อัลกอริธึมโลภแบบง่ายสำหรับบรรจุ:กล่องแพ็คพวกเขาในลำดับ ที่มาถึง และเมื่อใดก็ตามกล่องถัดไปพอ ดี พวกเขาส่งรถบรรทุกไป

ผลลัพธ์ (ไทย) 2:

คุณจะให้คำปรึกษาสำหรับ บริษัท ขนส่งสินค้าที่ไม่เป็นจำนวนมากของธุรกิจการจัดส่ง
แพคเกจระหว่างนิวยอร์กและบอสตัน ปริมาณการซื้อขายอยู่ในระดับสูงพอที่พวกเขา
ต้องส่งจำนวนของรถบรรทุกในแต่ละวันระหว่างสองสถานที่ รถบรรทุกมี
W วงเงินคงที่จำนวนเงินสูงสุดของน้ำหนักที่พวกเขาได้รับอนุญาตให้ดำเนินการ กล่อง
มาถึงที่สถานีหนึ่งนิวยอร์กโดยหนึ่งและแต่ละแพคเกจผมมี
Wi น้ำหนัก
สถานีขนส่งที่มีขนาดเล็กมากดังนั้นมากที่สุดคนหนึ่งสามารถเป็นรถบรรทุกที่สถานีในเวลาใด ๆ .
นโยบายของ บริษัท ต้องการให้มีการจัดส่งกล่องในลำดับที่พวกเขามาถึง; มิฉะนั้น
ลูกค้าอาจได้รับไม่พอใจเมื่อเห็นกล่องที่มาถึงหลังจากทำของเขาไปยังบอสตัน
ได้เร็วขึ้น ในขณะที่ บริษัท จะใช้วิธีโลภง่ายสำหรับการบรรจุ:
พวกเขาแพ็คกล่องเพื่อที่พวกเขาจะมาถึงและเมื่อใดก็ตามที่ช่องถัดไปไม่พอดีกับที่พวกเขา
ส่งรถบรรทุกในทางของมัน