题目：某乡有7个小山村A至G，它们之间的公路线路连接情况如图所标（数字表示公里数）。目标是实现村村通公路，并确定修建公路的最短总长。同时，考虑在哪个村庄新建中学，以便最远村庄的学生到校路程最短。请分析下列选项并给出答案。

题目：关于线性规划问题的可行解区和最优解，以下哪个叙述不正确？ A. 线性规划问题的可行解区不一定存在。 B. 即使存在可行解区，也可能无界。 C. 若可行解区存在但无界，则一定不存在最优解。 D. 若存在最优解，则一定位于可行解区的某个顶点。

题目：某电池厂生产甲、乙两种型号产品，这两种产品都需要设备和A、B两种原材料，其利润与资源限制条件已知。为最大化利润，该电池厂应每天生产甲产品多少万个？并计算此时的企业日利润为多少万元？

题目：某电池厂生产甲、乙两种型号产品，这两种产品都需要设备和A、B两种原材料。产品的利润与资源限制条件已知，为了最大化利润，该电池厂应如何分配甲产品的生产数量？当甲产品生产数量为多少时，企业每天的利润最大？

题目：设三个煤场A、B、C与三个工厂X、Y、Z之间的运煤单价如下表所示。请通过选择最优运输方案以降低总运输成本至百万元位数为数字的最小值，此时煤场B应供应工厂Y多少万吨煤？ | 煤场\工厂 | A→X | A→Y | A→Z | B→X | B→Y | B→Z | C→X | C→Y | C→Z | | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | | 单价（百元/吨） | a1 | a2 | a3 | b1 | b2 | b3 | c1 | c2 | c3 |

题目：根据以下信息，三个煤场A、B、C与三个工厂X、Y、Z之间的运煤单价如下表所示。目标是找到一个最优运输方案，使得总的运输成本最低。请问最低的总运输成本为多少百万元？同时，煤场B应该为工厂Y供应多少万吨煤？ | 煤场\工厂 | A | B | C | | --- | --- | --- | --- | | X | 2 | 5 | 4 | | Y | 3 | 2 | 8 | | Z | 6 | 3 | 1 |

题目：请根据以下表格记录，分析六个结点A、B、C、D、E、F之间的路径方向和距离，并确定从A到F的最短距离是_____。若BD路径突然中断，从A到F的最短距离会增加____。

题目：关于以下六个结点：A、B、C、D、E、F的路径方向和距离如下表所示，请找出从A到F的最短距离，并判断如果BD路径突然中断，这个最短距离会增加多少。 | 结点 | A | B | C | D | E | F | | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | A → B | - | 5 | - | - | - | - | | A → C | 8 | - | - | 15 | 18 | - | | A → D | 12 | - | 9 | - | 22 | 25| | A → E | 16 | 19 | - | 24 | - | 30| | A → F | 35 | 33 | 28 | 32 | 34 | - |

题目：请根据提供的输油管道网络图，计算从油田S到大城市T的总输油能力。

题目：关于三位专家对10幅画作的投票结果，以下哪个叙述是正确的？