Đồ án, luận văn, do an, luan van

a) Ví dụ Để sản xuất kẹo và bánh cần 2 thứ nguyên liệu chính là đường và bột mì, với trữ lượng hiện có là 0,9kg đường và 1,1 kg bột mì. 1kg kẹo cần 0,5 kg đường và 0,3 kg bột mì; 1kg bánh cần 0,2kg đường và 0,4 kg bột mì. Giá 1kg kẹo là 10000đ; 1kg bánh là 20000đ. Hãy lập kế hoạch sản xuất sao cho tổng giá trị sản phẩm lớn nhất.

64 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1771 | Lượt tải: 0

Chương này trình bày các bài toán để thấy khả năng ứng dụng rộng rãi của quy hoạch tuyến tính. Bài toán trò chơi được trình bày một cách chi tiết, các bày toán còn lại chỉ trình bày mô hình. Việc giải các bài toán này được nghiên cứu thêm trong các môn tiếp theo. Nội dung chi tiết của chương này bao gồm

33 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1875 | Lượt tải: 4

Chương này trình bày trình bày khái niệm đối ngẫu, các quy tắc đối ngẫu và giải thuật đối ngẫu. Đây là các kiến thức có giá trị trong ứng dụng vì nhờ đó có thể giải một quy hoạch tuyến tính từ quy hoạch tuyến tính đối ngẫu của nó. Nội dung chi tiết của chương này bao gồm :

18 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 2221 | Lượt tải: 0

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 bà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ác...

36 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 2040 | Lượt tải: 1

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 bà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á...

28 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 2043 | Lượt tải: 4

Trong chương 8 chúng ta đã xét bài toán tìm nghiệm của phương trình phi tuyến tức là tìm giá trị của x mà tại đó hàm triệt tiêu. Trong phần này chúng ta sẽ đặt vấn đề tìm giá trị của x mà tại đó hàm đạt giá trị cực trị(cực đại hay cực tiểu). Phương pháp tiết diện vàng là một phương pháp đơn giản và hiệu quả để tìm giá trị cực trị của hàm

26 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1674 | Lượt tải: 1

Có nhiều phương pháp để giải một hệ phương trình tuyến tính dạng AX = B. Phương pháp giải sẽ đơn giản hơn nếu ma trận A có dạng tam giác nghĩa là có dạng : hay Trong trường hợp đầu tiên, ma trận được gọi là ma trận tam giác dưới và trường hợp thứ hai ma trận được gọi là ma trận tam giác trên. Phương trình tương ứng với ma trận tam giác dưới có...

28 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 2143 | Lượt tải: 0

Cho một ma trận vuông cấp n. Ta cần tìm định thức của nó. Trước hết chúng ta nhắc lại một số tính chất quan trọng của định thức: - nếu nhân tất cả các phần tử của một hàng (hay cột) với k thì định thức được nhân với k - định thức không đổi nếu ta cộng thêm vào một hàng tổ hợp tuyến tính của các hàng còn lại.

29 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 2004 | Lượt tải: 2

Nếu phương trình đại số hay siêu việt khá phức tạp thì ít khi tìm được nghiệm đúng. Bởi vậy việc tìm nghiệm gần đúng và ước lượng sai số là rất cần thiết. Ta xét phương trình : f(x) = 0

16 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 3215 | Lượt tải: 1

Phương pháp tính là môn học về những lí luận cơ bản và các phương pháp giải gần đúng, cho ra kết quả bằng số của các bài toán thường gặp trong toán học cũng như trong kĩ thuật. Chúng ta thấy rằng hầu hết các bài toán trong toán học như giải các phương trình đại số hay siêu việt, các hệ phương trình tuyến tính hay phi tuyến, các phương trình vi ph...

10 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1654 | Lượt tải: 0