<rss xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title>Linear Programming - Danh mục - NZQIRC</title><link>https://nzqirc.xyz/categories/linear-programming/</link><description>Linear Programming - Danh mục - NZQIRC</description><generator>Hugo -- gohugo.io</generator><language>vi</language><copyright>This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.</copyright><lastBuildDate>Sat, 28 Sep 2024 12:50:00 +0700</lastBuildDate><atom:link href="https://nzqirc.xyz/categories/linear-programming/" rel="self" type="application/rss+xml"/><item><title>Bài toán Quy Hoạch Tuyến Tính - Dạng chuẩn (standard form)</title><link>https://nzqirc.xyz/posts/math/linear-programming/standard-form/</link><pubDate>Sat, 28 Sep 2024 12:50:00 +0700</pubDate><author>Du Mã</author><guid>https://nzqirc.xyz/posts/math/linear-programming/standard-form/</guid><description><![CDATA[<h2 id="mục-tiêu">Mục tiêu</h2>
<p>Chúng ta cần chuyển bài toán quy hoạch tuyến tính từ dạng tổng quát (general form) sang <strong>dạng chuẩn</strong> (standard form). Tức là:</p>
<ol>
<li>Tất cả các biến đều không âm.</li>
<li>Tất cả các ràng buộc là đẳng thức.</li>
<li>Hàm mục tiêu được biểu diễn theo các biến không âm mới.</li>
<li>Tất cả hệ số tự do đều không âm.</li>
<li>Hàm mục tiêu là cực tiểu hóa (Min).</li>
</ol>
<p>Trong đó, (1),(2) và (3) là các yêu cầu bắt buộc. (4) và (5) không bắt buộc phải đảm bảo trong dạng chuẩn, nhưng đó sẽ là điều kiện bắt buộc khi giải bài toán tối ưu bằng phương pháp đơn hình về sau.</p>]]></description></item></channel></rss>