某集团公司拟将6千万资金用于改造扩建所属的A、B、C三个企业。每个企业的利润增长额与所分配到的投资额有关,各企业在获得不同的投资额时所能增加的利润如下表所示。集团公司考虑要给各企业都投资。问应如何分配这些资金可使公司总的利润增长额最大?
某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示:
应如何调运,使得总运输费最小?
指出统筹图网络中的错误,并改正。
(1)e,d工序有错。 (2)两个终点。 (3)两个始点,两个终点。 (4)工序循环不是统筹图。
用单纯形法求解下列线性规划问题:
某咨询公司,受厂商委托,对新上市的一种新产品进行消费者反映的调查。该公司采用了挨户调查的方法,委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求: (1)必须调查2000户人家; (2)在晚上调查的户数和白天调查的户数相等; (3)至少应调查700户有孩子的家庭; (4)至少应调查450户无孩子的家庭。 每会见一户家庭,进行调查所需费用为 问为使总调查费用最少,应调查各类家庭的户数是多少?(只建立模型)
已知线性规划问题 (1) 写出其对偶问题 (2)已知原问题最优解为X﹡=(2,2,4,0)T,试根据对偶理论,直接求出对偶问题的最优解。