第五组：计算题（每小题25分，共100分）1、用标号法求下列网络V1V7的最短路径及路长。V1V7V5V6V4V3V25435317617312、某企业生产三种产品A1、A2、A3。每种产品在销售时可能出现销路好(S1)，销路一般(S2)和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表所示，请按乐观法则进行决策，选取生产哪种产品最为合适。状态效益值产品S1S2S3A15040-6A220159A3181312表3、下列表是一个指派问题的效率表(工作时间表)，其中A i为工作人员(i=1, 2, 3, 4)、Bj为工作项目(j=1, 2, 3, 4)，请作工作安排，使总的工作时间最小。B1B2B3B4A14174A22235A35643A46324表B1B2B3B4A1474A2235A3564A4634答： L = 84、下列表是三个不同模型的线性规划单纯形表，请根据单纯形法原理和算法，分别在表中括号中填上适当的数字。 1. 计算该规划的目标函数值Cj20152000CixBx1x2x3x4x520x1210-1020x310111/200x530-1001z j203020-100c jz j0-150100 2、确定上表中输入，输出变量答：1.z=602. X4输入，X3输出