Tuyển tập những báo cáo nghiên cứu khoa học hay nhất của trường đại học vinh tác giả: 4. Lê Thanh Hoa, Nguyễn Thị Thanh Hiền, Về một mô hình bài toán quy hoạch ngẫu học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số." Theo quan điểm chính thống, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng Luận lý. | ĐẠI HỌC VINH TẠP CHÍ KHQA HỌC TẬP XXXVI số 3A-2007 VỂ MỘT mô HÌNH BÀI TOÁN Quy HOẠCH NGẪU NHIÊN LÊ THANH HQA a NGUYỄN THỊ THANH HIEN b Tóm tắt. Trong bài báo này chúng tôi đã thiết lập một mô hình quy hoạch ngẫu nhiên chứng minh các tính chất riêng biệt của nó. Trên cơ sỏ đó chúng tôi xấp xỉ bài toán vận tải vối dữ liệu ngẫu nhiên bỏi bài toán quy hoạch tuyến tính. I. MỞ ĐẦU . Bài toán l u chuyển hàng . Bài toán. Có n kho chứa hàng vối sức chứa mỗi kho là bị. Số lượng hàng cần xác định ỏ kho thứ i là xi i 1 2 . n. Kinh phí bảo quản lưu giữ một đơn vị hàng ỏ kho thứ i là Sị i 1 2 . n. Cưốc phí vận tải một đơn vị hàng từ kho thứ i đến kho thứ j là Cịj i 1 2 . n j 1 2 . n . Cần vận chuyển để điều chỉnh lượng hàng ỏ các kho sao cho tổng chi phí lưu kho và vận chuyển là bé nhất. Biết rằng giữa kho i và kho j luôn có cung đường vận tải và Cj Cjị i 1 2 . n j 1 2 . n . . Đặt bài toán. Ký hiệu Zj là số đơn vị hàng được chuyển từ i tối j z j 0 . Khi đó một phương án vận tải z zj được thực hiện thì số hàng tị i 1 2 . n có ỏ kho thứ i tại một thời điểm sẽ là ti xi - z zij z z 1 1 2 n- Chi phí vận chuyển và lưu giữ được tính theo công thức z si xi z z cij zij min. i 1 i 1 j 1 Vậy ta có bài toán tìm x xi z zj 0 sao cho vối điều kiện n n n min z si xi z z cij zij i 1 i 1 j 1 1 . . ti z z - z zki xi 1 1 2 . n j 1 k 1 xị bị i 1 2 . n tị 0 i 1 2 . n xị 0 zjj 0 i 1 2 . n j 1 2 . n Nhận bài ngày 27 7 2007. Sửa chữa xong 15 10 2007. 27 ĐẠI HỌC VINH TẠP CHÍ KHQA HỌC TẬP XXXVI số 3A-2007 Trong thực tế bài toán đã nêu vối biến xi i 1 2 . n có sự tham gia của yếu tố ngẫu nhiên w. Khi đó biến z Zj và biến t ti sẽ phụ thuộc vào yếu tố ngẫu nhiên đã nêu. Để giải quyết bài toán này ta cần tối sự điều chỉnh trong lốp các bài toán quy hoạch ngẫu nhiên hai giai đoạn. I. 2. Bài toán quy hoạch tuyến tính ngẫu nhiên hai giai đoạn 2 Như chúng ta đã biết bài toán quy hoạch tuyến tính ngẫu nhiên 2 giai đoạn two-stage stochastic linear programming vối giai đoạn I xác .
