Bài viết trình bày mô hình bài toán tối ưu chi phí vận tải trong điều kiện thông tin về dữ liệu không đầy đủ. Mô hình toán học được thiết lập có mối liên hệ với khái niệm ma trận hiệu chỉnh nửa đầy đủ và đầy đủ. | Về một lớp bài toán tối ưu ngẫu nhiên chi phí vận tải TAÏP CHÍ ÑAÏI HOÏC SAØI GOØN Soá 10 - Thaùng 6/2012 VỀ MỘT LỚP BÀI TOÁN TỐI ƯU NGẪU NHIÊN CHI PHÍ VẬN TẢI TRẦN XUÂN SINH (*) DƯƠNG XUÂN GIÁP(**) NGUYỄN THỊ THANH HIỀN (***) TÓM TẮT Trong bài báo này, chúng tôi trình bày mô hình bài toán tối ưu chi phí vận tải trong điều kiện thông tin về dữ liệu không đầy đủ. Mô hình toán học được thiết lập có mối liên hệ với khái niệm ma trận hiệu chỉnh nửa đầy đủ và đầy đủ. Trên cơ sở phân tích mô hình, chúng tôi nghiên cứu cấu trúc của ma trận hiệu chỉnh đầy đủ, ma trận hiệu chỉnh nửa đầy đủ, tìm mối quan hệ giữa chúng, đư a ra điều kiện cần và đủ để một ma trận hiệu chỉnh nửa đầy đủ là ma trận hiệu chỉnh đầy đủ. Từ khoá: bài toán tối ưu ngẫu nhiên, mô hình, ma trận ABSTRACT In this paper, we present the problem model of optimal transportation cost in terms of information on incomplete data. The mathematical model is established to be associated with the concept of complete recourse matrix and semicomplete recourse matrix. Based on analysing the model, we study the structure of the complete recourse and semicomplete recourse matrix, find the relationships between them, provide necessary and sufficient conditions in order a semicomplete recourse matrix to be a complete recourse matrix. Keywords: Random optimal problem, Model, Matrix 1. ĐẶT VẤN ĐỀ (*) (**) không khả thi cho bài toán tối ưu ngẫu Trong lĩnh vực tối ưu hiện nay, nhiều nhiên với sự hiệu chỉnh đầy đủ. nhà Toán học quan tâm nghiên cứu bài Ma trận W cỡ m×n được gọi là ma trận toán điều khiển tối ưu, chủ yếu là bài toán hiệu chỉnh đầy đủ, nếu với mỗi ma trận t cỡ tối ưu ngẫu nhiên. Đặc biệt, nhóm nghiên m×1 đều tồn tại ma trận w = [w1 w2 . wn]T cứu của Chen mấy năm gần đây tập trung cỡ n×1 sao cho wj ≥ 0, ∀j = 1, ., n và nghiên cứu và công bố nhiều bài bá o về Ww = t [1]. các kết quả thu được cải tiến các phương Ma trận W cỡ m×n được gọi là ma trận pháp xấp xỉ
