LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH

Giáo dục đại cương,Toán rời rạc
  Đánh giá    Viết đánh giá
 42      590      0
Phí: Tải Miễn phí
Mã tài liệu
dwvntq
Danh mục
Giáo dục đại cương,Toán rời rạc
Thể loại
QUY HOẠCH TUYẾN TÍNH
Ngày đăng
3/1/2014
Loại file
pdf
Số trang
28
Dung lượng
0.47 M
Lần xem
590
Lần tải
42
  DOWNLOAD
File đã kiểm duyệt an toàn

LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH

HƯỚNG DẪN DOWNLOAD TÀI LIỆU

Bước 1:Tại trang tài liệu thuvienmienphi bạn muốn tải, click vào nút Download màu xanh lá cây ở phía trên.
Bước 2: Tại liên kết tải về, bạn chọn liên kết để tải File về máy tính. Tại đây sẽ có lựa chọn tải File được lưu trên thuvienmienphi
Bước 3: Một thông báo xuất hiện ở phía cuối trình duyệt, hỏi bạn muốn lưu . - Nếu click vào Save, file sẽ được lưu về máy (Quá trình tải file nhanh hay chậm phụ thuộc vào đường truyền internet, dung lượng file bạn muốn tải)
Có nhiều phần mềm hỗ trợ việc download file về máy tính với tốc độ tải file nhanh như: Internet Download Manager (IDM), Free Download Manager, ... Tùy vào sở thích của từng người mà người dùng chọn lựa phần mềm hỗ trợ download cho máy tính của mình  

NỘI DUNG TÀI LIỆU

LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH

 

HÌNH ẢNH DEMO
Tài liệu LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH slide 1

Tài liệu LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH slide 2

Tài liệu LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH slide 3

Tài liệu LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH slide 4

Tài liệu LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH slide 5


Chỉ xem 5 trang đầu, hãy download Miễn Phí về để xem toàn bộ
LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH
CHƯƠNG I
LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH
TUYẾN TÍNH
Chương này trình bày cách xây dựng mô hình quy hoạch tuyến tính của những
ài toán dạng đơn giản. Đây là những kiến thức quan trọng để xây dựng mô hình cho
những bài toán phức tạp hơn trong thực tế sau này. Các khái niệm về ‘’ lồi’’ đuợc
trình bày để làm cơ sở cho phương pháp hình học giải quy hoạch tuyến tính. Một ví
dụ mở đầu được trình bày một cách trực quan để làm rõ khái niệm về phương án tối
ưu của quy hoạch tuyến tính.
Nội dung chi tiết của chương bao gồm :
I- GIỚI THIỆU BÀI TOÁN QUY HOẠCH TUYẾN TÍNH
1- Bài toán vốn đầu tư
2- Bài toán lập kế hoạch sản xuất
3- Bài toán vận tải
II- QUY HOẠCH TUYẾN TÍNH TỔNG QUÁT VÀ CHÍNH TẮC
1- Quy hoạch tuyến tính tổng quát
2- Quy hoạch tuyến tính dạng chính tắc
3- Phương án
III- ĐẶC ĐIỂM CỦA TẬP HỢP CÁC PHƯƠNG ÁN
1- Khái niệm lồi và tính chất
2- Đặc điểm của tập các phương án
3- Phương pháp hình học
IV- MỘT VÍ DỤ MỞ ĐẦU
V- DẤU HIỆU TỐI ƯU
1- Ma trận cơ sở - Phương án cơ sở - Suy biến
2- Dấu hiệu tối ưu
5
LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH
CHƯƠNG I
LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH
I- GIỚI THIỆU BÀI TOÁN QUY HOẠCH TUYẾN
TÍNH
Có thể tạm định nghĩa quy hoạch tuyến tính là lĩnh vực toán học nghiên cứu
các bài toán tối ưu mà hàm mục tiêu (vấn đề được quan tâm) và các ràng buộc (điều
kiện của bài toán) đều là hàm và các phương trình hoặc bất phương trình tuyến tính.
Đây chỉ là một định nghĩa mơ hồ, bài toán quy hoạch tuyến tính sẽ được xác định rõ
àng hơn thông qua các ví dụ .
Các bước nghiên cứu và ứng dụng một bài toán quy hoạch tuyến tính điển
hình là như sau :
a- Xác định vấn đề cần giải quyết, thu thập dữ liệu.
- Lập mô hình toán học.
c- Xây dựng các thuật toán để giải bài toán đã mô hình hoá bằng ngôn ngữ
thuận lợi cho việc lập trình cho máy tính.
d- Tính toán thử và điều chỉnh mô hình nếu cần.
e- Áp dụng giải các bài toán thực tế.
1- Bài toán vốn đầu tư
Người ta cần có một lượng (tối thiểu) chất dinh dưỡng i=1,2,..,m do các thức
ăn j=1,2,...,n cung cấp. Giả sử :
aij là số lượng chất dinh dưỡng loại i có trong 1 đơn vị thức ăn loại j
(i=1,2,...,m) và (j=1,2,..., n)
i là nhu cầu tối thiểu về loại dinh dưỡng i
cj là giá mua một đơn vị thức ăn loại j
Vấn đề đặt ra là phải mua các loại thức ăn như thế nào để tổng chi phí bỏ ra ít
nhất mà vẫn đáp ứng được yêu cầu về dinh dưỡng. Vấn đề được giải quyết theo mô
hình sau đây :
Gọi xj
0 (j= 1,2,...,n) là số lượng thức ăn thứ j cần mua .
Tổng chi phí cho việc mua thức ăn là :
6
n
n
n







LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH
z = cjxj
j=1
= c1x1 + c2x2 + ......+ cnxn
Vì chi phí bỏ ra để mua thức ăn phải là thấp nhất nên yêu cầu cần được thỏa mãn
là :
min
z = cjxj
j=1
= c1x1 + c2x2 +......+ cnxn
Lượng dinh dưỡng i thu được từ thức ăn 1 là : ai1x1
(i=1m)
Lượng dinh dưỡng i thu được từ thức ăn 2 là : ai2x2
.........................................................
Lượng dinh dưỡng i thu được từ thức ăn n là : ainxn
Vậy lượng dinh dưỡng thứ i thu được từ các loại thức ăn là :
ai1x1+ai2x2+...+ainxn
(i=1m)
Vì lượng dinh dưỡng thứ i thu được phải thỏa yêu cầu bi về dinh dưỡng loại đó
nên ta có ràng buộc sau :
ai1x1+ai2x2+...+ainxn
bi
(i=1m)
Khi đó theo yêu cầu của bài toán ta có mô hình toán sau đây :
min
z = cjxj
j=1
= c1x1 + c2x2 +......+ cnxn
a11x1 + a12x2 + ...+ a1nxn b1
a21x1 + a22x2 +...+ a2nxn b2
..........................................
am1x1 + am2x2 +...+ amnxn bm
xj 0 (j = 1,2,...,n)
2- Bài toán lập kế hoạch sản xuất
Từ m loại nguyên liệu hiện có người ta muốn sản xuất n loại sản phẩm
Giả sử :
aij là lượng nguyên liệu loại i dùng để sản xuất 1 sản phẩm loại j
(i=1,2,...,m) và (j=1,2,..., n)
i là số lượng nguyên liệu loại i hiện có
cj là lợi nhuận thu được từ việc bán một đơn vị sản phẩm loại j
7

Nguồn: thuvienmienphi

 

Bạn phải gởi bình luận/ đánh giá để thấy được link tải

Nếu bạn chưa đăng nhập xin hãy chọn ĐĂNG KÝ hoặc ĐĂNG NHẬP
 
 

BÌNH LUẬN


Nội dung bậy bạ, spam tài khoản sẽ bị khóa vĩnh viễn, IP sẽ bị khóa.
Đánh giá(nếu muốn)
 BÌNH LUẬN

ĐÁNH GIÁ


ĐIỂM TRUNG BÌNH

0
0 Đánh giá
Tài liệu rất tốt (0)
Tài liệu tốt (0)
Tài liệu rất hay (0)
Tài liệu hay (0)
Bình thường (0)
Thành viên
Nội dung đánh giá

 
LINK DOWNLOAD

LY-THUYET-Co-BAN-VE-QUY-HOACH-TUYEN-TINH.pdf[0.47 M]

File đã kiểm duyệt
     Báo vi phạm bản quyền
Pass giải nén (Nếu có):
thuvienmienphi.com
DOWNLOAD
(Miễn phí)

Tài liệu tương tự