Khác biệt giữa bản sửa đổi của “Quy hoạch tuyến tính”
Nội dung được xóa Nội dung được thêm vào
sửa lại phát biểu của bài toán, thêm tham khảo |
|||
Dòng 7:
== Dạng chuẩn tắc ==
::''Tìm cực tiểu của <math>c x</math> trên <math>\{x \in \mathbb R^n | Ax \le b\}</math>, trong đó <math>A \in \mathbb R^{m \times n}</math>, <math>b \in \mathbb R^m</math>, <math>c \in \mathbb R^n</math>.
:Thí dụ: ▼
'''2. Các ràng buộc dưới dạng các bất đẳng thức tuyến tính'''▼
:: <math>a_{11} x_1 + a_{12} x_2 \le b_1</math>▼
1. Một hàm tuyến tính cần tìm cực tiểu: <math>c x = c_1 x_1 + \ldots + c_n x_n</math>.
▲Bài toán cũng thường được biểu diễn dưới dạng ma trận, khi đó ta có:
::Thí
:::* <math>x \ge 0</math> (ứng với <math>A = - Id</math>, <math>b = 0</math>).
x_1 \ge 0 \\
x_2 \ge 0
\end{cases}\quad</math> <big>(</big>ứng với <math>A = \begin{bmatrix} 1 & 1\\
-1 & 0\\
0 & -1\end{bmatrix}</math>, <math>b = \begin{bmatrix} 1 \\ 0 \\ 0\\\end{bmatrix}</math><big>)</big>.
'''Ghi chú:''' Các tài liệu khác nhau có thể có định nghĩa khác nhau về dạng chuẩn tắc của bài toán. Tuy nhiên, các dạng này là tương đương (xem <ref>Allaire 2005, chương 11.</ref>).
=== Ví dụ ===
Hàng 128 ⟶ 127:
== Các dạng đặc biệt ==
*[[Bài toán vận tải]]
== Chú thích ==
{{tham khảo}}
== Tham khảo ==
{{refbegin}}
{{chú thích sách |tựa đề= Analyse numérique et optimisation|họ = Allaire|tên = Grégoire|năm= 2005|nhà xuất bản= Ellipses|isbn= 9782730212557| ngôn ngữ=tiếng Pháp}}
{{refend}}
[[Thể loại:Tối ưu hóa]]
| |||