GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 41 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH

GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH

1Khoa Toán trường Đại học Khoa học HuếGIÁO TRÌNHQUY HOẠCH TUYẾN TÍNHTài liệu đang chình sữaHuế, 20192Chương 1. Giới thiệu§1. Một số bài toán1.1Bài toá

GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH án sứ dụng nguyên liệu sán xuấtCó một nhã máy sán xuất n loại san phàms2,..., sn từ m loại nguyên liệujV1( N2,..., Nm. Trừ lượng cua nguyên liệu Nị là

ờ, và mồi don VỊ nguyên liệu Nị có giá Là Pị(i = 1,2,...,m). Biết lẳng giá bán mồi dơn vị sán phàm Sj lã ơj(j = 1,2,..., n) vã lượng nguyên liệu Nị d GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH

ũng đê sán xuàl một đ

GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH

dơn vị san phẩm Sj mà nhã máy sán xuất. Ta có:-Giã vốn dê sán xuất một don vị sán phẩm Sj là XỈ=1 Pi«iý.-Tiền lài khi bán một dơn vị sân phẩm S; lã C

1Khoa Toán trường Đại học Khoa học HuếGIÁO TRÌNHQUY HOẠCH TUYẾN TÍNHTài liệu đang chình sữaHuế, 20192Chương 1. Giới thiệu§1. Một số bài toán1.1Bài toá

GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH tri Xị(j = 1,2,... ,n) sao chonvới điều kiệnn y1 QịịXị < bj(i = 1,2,...,?n) /=1Xị > 0(/ = 1,2....n)1.2 Bài toán vận chuyên trên mạng (Network Flow Pr

oblem)Một mạng hay một đồ thị bao gồm 2 loại đối lượng: điểm nút và cung. Kí hiệu ,7V' là tập các diêm nút vã m Là số các diếm nút. Hai diêm nút cớ th GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH

ế (hơặc không) dược nối với nhau bằng một cung (định hướng). Nếu điểm nút /■ dược nối với diêm nútỹ bang một cung, la SC kí hiệu cung đó là (í, /). rậ

GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH

p hợp lât cá các cung cũa mạng sè được kí hiệu là như vậy Jl c {(ỉ,/): i,ị 6 .v,i /}. Như vậy, một mạng có thê xem nhu là một cặp (W,c4).3Để mô tà bài

1Khoa Toán trường Đại học Khoa học HuếGIÁO TRÌNHQUY HOẠCH TUYẾN TÍNHTài liệu đang chình sữaHuế, 20192Chương 1. Giới thiệu§1. Một số bài toán1.1Bài toá

GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH đó tại mồi nút. Trọng số tại nút i E sè được ki hiệu lả bị. Giã sữ răngVói mỏi cung (i j) e giả sử Cịị lã giá chuyên chớ một đơn vị vật liệu vả Xịị là

số đơn vị vật liệu chuyên chở từ điểm nút i đến điểm nút ị làm thỏa màn bài toán . Mục tiêu cùa bài toán là lãm choMin CịịXiịVói mỏi k E JV'. điều ki GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH

ện cân băng tại điềm nút k là(.i.kìEsixik * xkj — bk(k.ỊÌMCuôi củng, chủng ta có bài toánMin CịịXịịvới các điều kiện

1Khoa Toán trường Đại học Khoa học HuếGIÁO TRÌNHQUY HOẠCH TUYẾN TÍNHTài liệu đang chình sữaHuế, 20192Chương 1. Giới thiệu§1. Một số bài toán1.1Bài toá