第一章 线性规划与单纯形法  
第一节 第二节 第三节 第四节 第五节 第六节

第六节 线性规划应用举例   (1) (2) (3)
    例11(下料问题)某厂接受了一批加工订货,须加工100套钢架,每套由长2.9米、2.1米和1.5米的圆钢各一根组成。而现在仅有一批7.4米的棒料毛坯,问应如何下料,可使所用的棒料根数最少?
    解 本例的各种截料方案如下表所示:
        
    设按第i种截料方案下料的棒料毛坯根数为,i=1,2, …,8.
    例12 根据四种食物所含维生素A、B、C的成分及食物的市场价格调查,按照医生提出的对每个人每天所需的营养要求,可得下面的表格:(表中营养含量为每公斤含量)
        
    问怎样采购食物才能在保证营养要求的前提下花费最省?
    解:设每天采购甲、乙、丙、丁四种食物分别为X1,X2,X3,X4(kg)