大学运筹学课设，包含线性规划问题和存储问题 下载后可以直接使用

最短路问题 背包问题 生产与存储问题实验 ---------------------运筹学

★问题描述：设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1 £ i £ n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 ★算法设计：对于给定的n个程序在磁带上的长度，计算磁带上最多可以存储的程序数。 ★数据输入：由文件input.txt给出输入数据。第1行是2个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。 ★数据输出：将计算的最多可以存储的程序数输出到文件output.txt。

（Ⅲ）生产存储问题 (四）生产组织与计划问题 某厂签订了5种产品 上半年的交货合同。已知各产品在第 月 的合同交货量 ，该月售价 成本价 及生产1件时所需工时 。该厂第 月的正常生产工时为 ，但必要时可加班生产，第 月允许的最多加班工时不超过 ，并且加班时间内生产出来的产品每件成本增加额外费用 元。若生产出来的产品当月不交货，每件库存1个月交存贮费 元。试为该厂设计一个保证完成合同交货，又使上半年预期盈利总额为最大的生产计划安排。

设有n个程序要存放在长度为L的磁带上,程序i存放在磁带上的长度是li

实现4-3磁带最优存储问题.cpp

实现4-4磁盘文件最优存储问题.cpp

实现4-5程序存储问题.cpp

Description 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li ，1 ≤ i ≤ n。程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 编程任务： 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1 行中，有n个正整数，表示程序存放在磁带上的长度。 Output 对应每组输入，每行输出的是计算出的最多可以存储的程序数。 Sample Input 6 50 2 3 13 8 80 20 Sample Output 5