问答题
计算题
已知极小化运输问题的产销平衡及单位运价表如表1至表3所示，用最小元素法求各问题的初始调运方案并用表上作业法求最优解，同时用伏格尔法求各问题的近似最优解。
【参考答案】
点击查看答案
相关考题
- 问答题 某制药公司生产A、B、C三种药品，若设x、y、z分别为A、B、C三种药品的产量，为制定最优生产计划建立如下所示模型： 引入松弛变量s1、s2、s3，利用单纯形法求解可得最终单纯形表如下： 请分别就以下情况进行分析（各问题条件相互独立）： （1）由于市场需求变化，药品B的单位利润可能改变，试求出保持最优生产计划不需改变的药品B单位利润的变化范围；若药品B单位利润由2变为5，求相应最优生产计划。 （2）由于原材料市场变化，原材料1的供应从100单位降低至50个单位，此时是否会影响最优生产计划？若影响，求其最优生产计划。 （3）由于生产技术改进，每生产1个单位的药品C需消耗原材料1、原材料2和原材料3的量由原来的4、6、2个单位依次变为2、2、1个单位，求相应的最优生产计划。
- 问答题 根据下列线性规划问题及其最终单纯形表： （1）写出线性规划原问题的最优解、最优值、最优基B及其逆B-1。 （2）写出原问题的对偶问题，并从上表中直接求出对偶问题的最优解。 （3）试求出最优解不变时c3的变化范围。 （4）试求出最优基本变量不变时b2的变化范围。 （5）在原线性规划的约束条件上，增加下面的约束条件，其最优解是否变化？如变化，试求出最优解？<p
- 问答题 对偶单纯形法求解下列线性规划问题，并指出其对偶问题的最优解。
- 问答题 有LP问题 已知其对偶问题的最优解为，最优值为Z*=5，试用对偶理论求原问题的解。
- 问答题 写出下列线性规划问题的对偶问题：
- 问答题 用大M法求解下列线性规划问题，并指出问题的解属于哪一类？
- 问答题 下表中给出线性规划问题计算过程中某次迭代的单纯形表，目标函数为：，约束条件均为≤，表中x4，x5，x6为松弛变量，表中目标函数值Z=14。 1 ）求出 a-g 的值； 2 ）表中给出的解是否为最优解。
- 问答题 用单纯形法求解下列线性规划问题
- 问答题 考虑下面线性规划问题： （1）写出该线性规划问题的标准型； （2）在这个线性规划问题的基本解中，将至少有多少个变量的取值为零？为什么？ （3）在这个线性规划问题中，共有多少种基本解？ （4）图解法求解此线性规划问题的可行域（观察可行域各顶点所对应的基本可行解），并求出最优解和最优值。
- 问答题 已知线性规划问题： 下表所列的解均满足第1至第3个约束条件，请指出表中那些解是可行解，那些是基本解，哪些是基本可行解。
- 问答题 用图解法求解下列线性规划问题，并指出哪个问题是具有唯一最优解、多重最优解、无界解或无可行解。
- 问答题 将下列线性规划问题化为标准形式
- 问答题 某食品厂用原料A、B、C加工成3种不同类型的食品甲、乙、丙。已知各种类型食品中A、B、C的含量，原料成本，各种原料每月的限制用量以及3种食品的单位加工费和售价（如下表所示）。问该厂每月生产这3种类型食品各多少公斤，可得到利润最大？只建模不求解。
- 问答题 某医学院动物房饲养某种动物供教学与研究使用，设每头该种动物每天至少需700g蛋白质，30g矿物质，100mg维生素。现有5种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示。要求确定既满足动物生长的营养需要，又使费用最省的饲料选用方案？只建模不求解。
