Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Quy hoạch tuyến tính

Mục lục Quy hoạch tuyến tính

Trong toán học, quy hoạch tuyến tính (QHTT) (tiếng Anh: linear programming - LP) là bài toán tối ưu hóa, trong đó hàm mục tiêu (objective function) và các điều kiện ràng buộc đều là tuyến tính.

17 quan hệ: Đại số tuyến tính, Định lý luồng cực đại lát cắt cực tiểu, Bài toán đối ngẫu, Bài toán vận tải, Bất đẳng thức, George Dantzig, Kinh tế học quản trị, Lát cắt (lý thuyết đồ thị), Lý thuyết ràng buộc, Leonid Vitaliyevich Kantorovich, Luồng trên mạng, P (độ phức tạp), Tối ưu hóa (toán học), Thuật ngữ tin học, Thuật toán ghép cặp của Edmonds, Thuật toán xấp xỉ, Tuyến tính.

Đại số tuyến tính

Đại số tuyến tính là một ngành toán học nghiên cứu về không gian vectơ, hệ phương trình tuyến tính và các phép biến đổi tuyến tính giữa chúng.

Mới!!: Quy hoạch tuyến tính và Đại số tuyến tính · Xem thêm »

Định lý luồng cực đại lát cắt cực tiểu

Định lý luồng cực đại lát cắt cực tiểu là một phát biểu trong ngành lý thuyết tối ưu hóa về các luồng cực đại trong các mạng vận tải (flow network).

Mới!!: Quy hoạch tuyến tính và Định lý luồng cực đại lát cắt cực tiểu · Xem thêm »

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

Trong quy hoạch tuyến tính, bài toán gốc và bài toán đối ngẫu bổ sung cho nhau.

Mới!!: Quy hoạch tuyến tính và Bài toán đối ngẫu · Xem thêm »

Bài toán vận tải

Trong toán học, Bài toán vận tải (tiếng Anh: transportation problem) là một dạng của bài toán quy hoạch tuyến tính.

Mới!!: Quy hoạch tuyến tính và Bài toán vận tải · Xem thêm »

Bất đẳng thức

Miền giá trị (''feasible region'') của một bài toán quy hoạch tuyến tính được xác định bởi một tập các bất đẳng thức Trong toán học, một bất đẳng thức (tiếng Anh:Inequality) là một phát biểu về quan hệ thứ tự giữa hai đối tượng.

Mới!!: Quy hoạch tuyến tính và Bất đẳng thức · Xem thêm »

George Dantzig

George Bernard Dantzig (8 tháng 11 năm 1914 - ngày 13 tháng 5 năm 2005) là một nhà khoa học người Mỹ đã có những đóng góp quan trọng đối với vận trù học, khoa học máy tính, kinh tế, và thống kê.

Mới!!: Quy hoạch tuyến tính và George Dantzig · Xem thêm »

Kinh tế học quản trị

Kinh tế học quản trị (tiếng Anh: Managerial Economics, hay còn gọi là Business Economics) - là việc ứng dụng lý thuyết kinh tế và các công cụ phân tích của khoa học ra quyết định để nghiên cứu cách thức một tổ chức đạt được các mục tiêu của mình với hiệu suất cao nhất.

Mới!!: Quy hoạch tuyến tính và Kinh tế học quản trị · Xem thêm »

Lát cắt (lý thuyết đồ thị)

Trong lý thuyết đồ thị, một lát cắt là một cách phân chia tập hợp các đỉnh của một đồ thị thành hai tập hợp con không giao nhau.

Mới!!: Quy hoạch tuyến tính và Lát cắt (lý thuyết đồ thị) · Xem thêm »

Lý thuyết ràng buộc

Lý thuyết về ràng buộc (TOC) là một mô hình quản lý mà quan sát bất kỳ hệ thống quản lý nào bị giới hạn trong việc đạt được nhiều mục tiêu hơn bởi một lượng ràng buộc rất ít.

Mới!!: Quy hoạch tuyến tính và Lý thuyết ràng buộc · Xem thêm »

Leonid Vitaliyevich Kantorovich

Leonid Vitaliyevich Kantorovich (a) (19 tháng 1 năm 1912, Saint Petersburg - 07 tháng 4 năm 1986, Moscow) là một nhà toán học và kinh tế Liên Xô, nổi tiếng với lý thuyết phát triển kỹ thuật cho việc phân bổ tối ưu các nguồn tài nguyên.

Mới!!: Quy hoạch tuyến tính và Leonid Vitaliyevich Kantorovich · Xem thêm »

Luồng trên mạng

Trong lý thuyết đồ thị, một luồng trên mạng, thường được gọi tắt là luồng, là một cách gán các luồng (dòng chảy) cho các cung của một đồ thị có hướng (trong trường hợp này được gọi là một mạng vận tải) trong đó mỗi cung có một khả năng thông qua, sao cho dung lượng luồng qua một cung không vượt quá khả năng thông qua của nó.

Mới!!: Quy hoạch tuyến tính và Luồng trên mạng · Xem thêm »

P (độ phức tạp)

Trong lý thuyết độ phức tạp tính toán, P, còn được gọi là PTIME hoặc DTIME(n^), là một trong những lớp cơ bản nhất trong các lớp độ phức tạp tính toán.

Mới!!: Quy hoạch tuyến tính và P (độ phức tạp) · Xem thêm »

Tối ưu hóa (toán học)

Trong toán học, thuật ngữ tối ưu hóa chỉ tới việc nghiên cứu các bài toán có dạng Một phát biểu bài toán như vật đôi khi được gọi là một quy hoạch toán học (mathematical program).

Mới!!: Quy hoạch tuyến tính và Tối ưu hóa (toán học) · Xem thêm »

Thuật ngữ tin học

Dưới đây là danh sách các thuật ngữ dùng trong tin học, xếp theo thứ tự chữ cái của các từ tiếng Anh.

Mới!!: Quy hoạch tuyến tính và Thuật ngữ tin học · Xem thêm »

Thuật toán ghép cặp của Edmonds

Thuật toán ghép cặp của Edmonds (còn gọi là thuật toán bông hoa) là một thuật toán trong lý thuyết đồ thị để tìm cặp ghép cực đại trong đồ thị.

Mới!!: Quy hoạch tuyến tính và Thuật toán ghép cặp của Edmonds · Xem thêm »

Thuật toán xấp xỉ

Trong khoa học máy tính và vận trù học, thuật toán xấp xỉ là các thuật toán tìm lời giải xấp xỉ cho các bài toán tối ưu hóa.

Mới!!: Quy hoạch tuyến tính và Thuật toán xấp xỉ · Xem thêm »

Tuyến tính

Trong cách sử dụng thông thường, tuyến tính được dùng để nói lên một mối quan hệ toán học hoặc hàm có thể được biểu diễn trên đồ thị là một đường thẳng, như trong hai đại lượng tỉ lệ thuận với nhau, chẳng hạn như điện áp và dòng điện trong một mạch RLC, hoặc khối lượng và trọng lượng của một vật.

Mới!!: Quy hoạch tuyến tính và Tuyến tính · Xem thêm »

Chuyển hướng tại đây:

Bài toán qui hoạch tuyến tính, Bài toán quy hoạch tuyến tính.

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »