2025年中国科学技术大学868运筹学考研真题及答案
作者：科大科院考研网 发表时间：2025-02-20 来源：科大科院考研网
中国科学技术大学
2025年硕士研究生招生考试试题
招生单位代码及名称：10358中国科学技术大学
考试科目代码及名称：868运筹学
一、判断题
1、经济批量订货模型可用于解决多周期库存问题
2、如果线性规划问题有无界解，那么目标函数值无界，
3、Dijkstra 算法可以用于解决最短路问题
4、中国邮递员问题是由中国科学家提出的。
二、填空题(10个)
1、如果线性规划问题的原问题和对偶问题均有( )，那么该问题有最优解。
2、0-1整数规划问题如果有n个变量，那么总共可能有( )种解。
