数学 旧 .com 迁移

运筹学 / 习题/考试 / 作业 / 3

从旧 .com 全量搬运的历史内容,来源路径:/math/课程/运筹学/exams/作业/3/

迁移来源

Homework 3 #

姓名: 刘欣楠 班级: 数学强基 2301 学号: 2233310237

1 #

求下列规划问题的 K-T 点

{minf(x1,x2)=(x13)2+(x22)2s.t.g1(x1,x2)=x12+x2250g2(x1,x2)=x1+2x240g3(x1,x2)=x10g4(x1,x2)=x20\begin{cases} \min & f(x_1,x_2)=(x_1-3)^2+(x_2-2)^2\\ s.t. & g_1(x_1,x_2)=x_1^2+x_2^2-5\leqslant 0 \\ & g_2(x_1,x_2)=x_1+2x_2-4\leqslant 0\\ & g_3(x_1,x_2)=-x_1\leqslant 0 \\ & g_4(x_1,x_2)=-x_2\leqslant 0 \end{cases}
note

L(x,λ)=(x13)2+(x22)2+λ1(x12+x225)+λ2(x1+2x24)+λ3(x1)+λ4(x2)L(x,\lambda)=(x_1-3)^2+(x_2-2)^2+\lambda_1(x_1^2+x_2^2-5)+\lambda_2(x_1+2x_2-4)+\lambda_3(-x_1)+\lambda_4(-x_2)

该问题的 K-T 条件为

{2(x13)+2λ1x1+λ2λ3=02(x22)+2λ1x2+2λ2λ4=0λ1(x12+x225)=0λ2(x1+2x24)=0λ3x1=0, λ4x2=0, λi0.\begin{cases} 2(x_1-3)+2\lambda_1x_1+\lambda_2-\lambda_3 = 0\\ 2(x_2-2)+2\lambda_1x_2+2\lambda_2-\lambda_4 = 0\\ \lambda_1(x_1^2+x_2^2-5)=0\\ \lambda_2(x_1+2x_2-4)=0\\ \lambda_3x_1=0,\ \lambda_4x_2=0,\ \lambda_i \geqslant 0. \end{cases}

解得 x=(2,1),λ=(13,23,0,0)x=(2,1),\lambda=(\frac13,\frac23,0,0).

故唯一得 K-T 点为 (x1,x2)=(2,1),λ=(13,23,0,0)(x_1,x_2)=(2,1),\lambda=(\frac13,\frac 23,0,0).

2 #

某企业的生产函数 Q=3K13L12Q=3K^{\frac 13}L^{\frac 12}, 它表示在资本投入和劳动投入分别为 KKLL 时, 某种产品的产出量为 QQ. 若产品价格为 P=4P=4, 要素投入价格分别为 PK=4, PL=3P_K=4,\ P_L=3, 试求该企业得到最大利润时要素投入水平.

note

利润 π(K,L)=pQPKKPLL=12K13L124K3L\pi(K,L)=pQ-P_KK-P_LL=12K^{\frac 13}L^{\frac 12}-4K-3L.

一阶条件

{πK=4K2/3L1/24=0πL=6K1/3L1/23=0\begin{cases} \frac{\partial \pi}{\partial K}=4K^{-2/3}L^{1/2}-4=0\\ \frac{\partial\pi}{\partial L}=6K^{1/3}L^{-1/2}-3=0 \end{cases}

解得 K=8,L=16K=8, L=16.

此时产量 Q=24Q=24 利润为 1616. 由于利润时凹得所以是全局最优解.

故投入 K=8, L=16K=8,\ L=16.

讨论

评论

正在加载评论...