This study focuses on a transportation management problem faced by a Hong Kong manufacturer. The company's headquarters in in Hong Kong and the company's factory is located in Dongguan in China. Every day finished products are transported from China to Hong Kong to fulfill daily sales orders and future demand. The company uses private trucks to transport products; these originate at the Hong Kong depot. These truks are registered in Hong Kong and can operate on both sides of the border. If necessary, the company can hire more trucks from other logistics partners to handle excess demand. Two types of truck can be hired: (1) a Hong Kong truck, which has a larger capacity than private truck and can also operate on both sides of the border; (2) a China truck, which has the same capacity as private truck but can only operate in China. With the information presently available there are currently three alternatives: