HUT-Organization là một tập đoàn đa lĩnh vực, trong đó FIT là một công ty thành viên của HUT-Organization chuyên nhập khẩu thiết bị từ các M quốc gia sản xuất và xuất khẩu sang N quốc gia tiêu dùng.
Tuy nhiên, do các chính sách về thuế quan hiện nay và thời gian thương mại giữa các quốc gia, FIT chỉ có thể ký hợp đồng với một quốc gia sản xuất và một quốc gia tiêu dùng duy nhất. Sau khi ký hợp đồng, FIT có thể:
- Mua 1 đơn vị hàng hóa mỗi ngày từ quốc gia sản xuất thứ i với giá P_i, bắt đầu từ ngày quốc gia đó cho phép xuất khẩu là ngày D_i.
- Bán 1 đơn vị hàng hóa mỗi ngày cho quốc gia tiêu dùng j với giá Qj, kết thúc vào trước ngay ngày hạn chót quốc gia đó có thể nhận hàng Eⱼ
- Một ngày, FIT chỉ có thể thực hiện 1 giao dịch mua – bán, nếu cả hai phía đều chấp nhận giao dịch tại ngày đó và giao dịch hợp lệ khi $Dᵢ < Eⱼ$. Tức là FIT có ít nhất một ngày để mua – bán hàng hóa
Nhiệm vụ: Bạn hãy chọn một cặp quốc gia sản xuất – quốc gia tiêu dùng sao cho tổng lợi nhuận FIT thu được là lớn nhất.