用Dijkstra标号算法求图中开始结点V_S到其他各结点的最短路

用动态规划求解下述非线性问题

求解下述标准指派问题
四人完成四项工作，他们完成各项任务的时间（小时）如下表所示，如何安排四人的工作，才能使完成这四项工作总的时间消耗最少。

用隐枚举法求解下述0-1规划问题

已知如下产销量及运价表，求解此运输问题

求解下述线性规划问题

求解下述线性规划问题

求解下述线性规划问题

建立运输问题模型
某机床厂定下一年合同分别于各季度末交货。已知各季度生产成本不同，允许存货，存储费0.12万元/台季，三、四季度可以加班生产，加班生产能力8台/季，加班费用3万元/台。

求解目标规划
MinZ=P₁d₃-+P₂（d₁-+d₁+）+P₃d₂+s.t.X₁≤4
X2≤3
X₁-X₂+d₁--d₁+=0
2X₁+2X₂+d₂-–d₂+=12
2X₁+3X₂+d₃-–d₃+=12
X_i，d_i≥0