Bài toán đối ngẫu

Cho bài toán gốc (primal) dạng chuẩn: $\max\; c^T x \quad \text{với } A x \le b,\; x \ge 0$

Bài toán đối ngẫu là: $\min\; b^T w \quad \text{với } A^T w \ge c,\; w \ge 0$

Hãy in ra hệ số mục tiêu dual ($b$) và các ràng buộc dual (mỗi biến primal $x_j$ sinh một ràng buộc $\sum_i A_{ij} w_i \ge c_j$).

Ví dụ

Primal 2 ràng buộc, 2 biến sinh dual với ma trận $A^T$ (chuyển vị của $A$).