Đến nội dung

Hình ảnh

$\max z= 6x_1+2x_2+4x_3$

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
pham ba son

pham ba son

    Lính mới

  • Thành viên mới
  • 2 Bài viết

Mọi người giúp mình bài này với ạ

$$\max z= 6x_1+2x_2+4x_3$$

với ràng buộc:

\[\left\{ \begin{array}{l}
2{x_1} + 4{x_2} + 2{x_3} \le 8\\
{x_1}{\rm{ + }}2{x_2}{\rm{ + }}3{x_3} \le 7\\
{x_1},{x_2},{x_3} \ge 0\;
\end{array} \right.\]

 

a, Bài toán này có nghiệm không, vì sao

b, Chứng minh rằng tập nghiệm của bài toán qhtt là tập lồi

 


Bài viết đã được chỉnh sửa nội dung bởi perfectstrong: 28-08-2022 - 21:03
Tiêu đề + LaTeX


#2
perfectstrong

perfectstrong

    $LOVE(x)|_{x =\alpha}^\Omega=+\infty$

  • Quản lý Toán Ứng dụng
  • 4991 Bài viết

Nếu là một nghiệm bất kỳ thỏa mãn hệ ràng buộc thì $(x_1,x_2,x_3)=(0,0,0)$ thỏa đấy. Còn tập nghiệm là tập lồi thì hệ quả hiển nhiên do hệ ràng buộc là hệ tuyến tính.

Để giải cụ thể thì ta đã có các công cụ nổi tiếng như GLPK (Gusek) hoặc CPLEX. Ví dụ sau đây là code CPELX:

dvar float+ x[1..3];
dexpr float z = 6 * x[1] + 2 * x[2] + 4 * x[3];
maximize z;
subject to {
  2*x[1] + 4*x[2] + 2*x[3] <= 8;
  x[1] + 2*x[2] + 3*x[3] <= 7;
}

Đáp án là $\max z = 24$ khi $(x_1,x_2,x_3)=(4,0,0)$.


Luôn yêu để sống, luôn sống để học toán, luôn học toán để yêu!!! :D
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh