实验报告整数规划

实验报告一、实验名称：整数规划和动态规划第二，实验的目的：熟练使用电子表格建立整数规划和动态规划模型，使用excel建立数学模型，掌握求解过程，能够分析和评价实验结果三。实验设备计算机，Excel四.实验内容(a)整数规划1，0-1整数规划其中D11=F2D12=F3D13=F4；D14=F5；B11=SUMPRODUCT(9:元人民币，9元人民币，2:元人民币)；B12=SUMPRODUCT(9:元人民币，9元人民币，3:E3元人民币)；B13=SUMPRODUCT(9:元人民币，9元人民币，B4: E4)；B14=SUMPRODUCT(9:元人民币，9元人民币，5:元人民币)；H8=SUMPULT(9:元人民币9元，B6:元人民币6元)；求解器求解：目标单元格为$H$8，获得最大值，可变单元格为$ b $B$9:$E$9 e $9，约束条件为$ B $ 11: $ B $ 14=d $ 11: $ d $ 14；$ b $933，360 $ e $9=二元。在选项菜单中，选择“采用线性模型”和“假设非负”。结果可以解决，最大利润是140。2.整数规划其中D11=D2；D12=D3B11=SUMPRODUCT(8:元人民币，8元人民币，2:元人民币)；B12=SUMPRODUCT(8:元人民币，8元人民币，3:C3元人民币)；F7=SUMPRODUCT(8:元人民币，8元人民币，4:元人民币)；用求解器求解：将目标单元格设置为F7以找到最大值，可变单元格为$ b $B$8:$C$8 c $8，约束条件为$ B $ 11: $ B $ 12=d $ 11: $ d $ 12；$ b $833，360 $ c $8=整数。在选项菜单中，选择“采用线性模型”和“假设非负”。结果是可以解决的，最大利润是14。3.指派问题人数等于任务数：其中F11=总和(B 11: E 11)；F12=总和(B12: E12)；F13=总和(B 13: E 13)；F14=总和(B14: E14)；B15=总和(B11: B14)；C15=总和(B11: B14)；D15=总和(B11: B14)；E15=总和(B11: B14)；H11、H12、H13、H14、B17、C17、D17和E17的单元格值都设置为1。用求解器求解：将目标单元格设置为$ B8，找到最小值，将可变单元格设置为$ B11: $ E14，将约束条件设置为$ B11: $ E14=二进制；$ 15: $ 15=$ 17: $ 17；$ f $ 11: $ f $ 14=$ h $ 11: $ h $ 14。在选项菜单中，选择“采用线性模型”和“假设非负”。解的结果可以用70的最短时间获得。人的数量因任务而异：(人越少任务越多)每个人都需要有任务，每个任务都需要完成。类似于人数等于任务的情况，只需要稍微改变约束条件。(2)动态规划1.资源分配其中，B19=SUM(B13360 B18)；E21=SAMPRODUCT(B 13: B 18，A 13: A 18)SAMPRODUCT(C 13: C 18，A 13: A 18)SAMPRODUCT(D 13:D 18，A 13: A 18)；目标c10=总产品(b2:d7，b13:d18)。按计划解决：2台机器分配给b分公司，3台机器分配给c分公司，没有机器分配给a分公司，利润为21。2.机器分配问题其中D2=总和(B2: C2)；F3=0.5 * B2 0.8 * C2；目标值I7=SAMPRODUCT(B 2: C2，H2:I2)SAMPRODUCT(B 3: C3，H 2: I2)SAMPRODUCT(B 4: C4，H 2: I2)SAMPRODUCT(B 5: C5，H 2: I2)SAMPRODUCT(B 6: C6，H 2: I2)。规划解的最优结果与问题相同，可获得的最大利润为2790。3.货物装载问题其中，E7=sum product(b 7: b 9，b 2: b 4)；目标单元格F10=sum product(b 7: b 9，c2:c4)。规划方案如图所示，分别装载一件1类货物和一件3类货物，利润为26。五、实验经验通过实验，我认为用