| 摘要 |
A system creating a purchasing and delivery plan for a commodity is provided. This system sets the number of delivery means that deliver the commodity according to each delivery schedule and the amount of the commodity purchases from each supplier as variables, and for a mixed integer programming problem that minimizes the value of a first objective function that computes the expected value for the delivery and purchase costs, computes a dual solution for a qualification problem for a linear relaxation problem for this. Furthermore, a delivery schedule exhibiting a constraint that violates the dual solution of the qualification problem is searched for by solving a dynamic programming problem having a recursive equation that expresses the changes in the value of a second objective function based on constraint equations for the dual problem for the linear relaxation problem by the changes in the delivery state.
|
