Mô hình đối ngẫu của cặp bài toán gốc

Mục đích của bài báo là giới thiệu một số mô hình đối ngẫu của cặp bài toán đỗi ngẫu (G, D) và thiết lập một số định lý về dấu của chúng.

16p viuzumaki2711 09-05-2019 37 2   Download

Bài toán đối ngẫu và một số ứng dụng 1. Phát biểu bài toán đối ngẫu 1.1. Phát biểu bài toán Tương ứng với mỗi BTQHTT (còn gọi là bài toán gốc) có một bài toán đối ngẫu. Bài toán đối ngẫu của BTQHTT cũng là một BTQHTT. Như vậy, bài toán gốc và bài toán đối ngẫu của nó lập thành một cặp BTQHTT, tính chất của bài toán này có thể được khảo sát thông qua bài toán kia. Nhiều quy trình tính toán hay phân tích được hoàn thiện khi xem xét cặp bài toán trên trong mối...

37p thachthaoxanh 26-08-2011 189 58   Download