congchua_songsinh Level 1
Tổng số bài gửi : 12 Tài phú : 22 Ngày tham gia : 03/02/2011 Tuổi : 39 Đến từ : xóm nhà lá
| Tiêu đề: Bài tâp môn tối ưư hoá??? Mon 30 May 2011, 21:07 | |
| Hai hôm nữa học rùi mà chẳng thấy bài tập Tối ưu hoá để làm. môn trước đã ko làm được rùi môn này chẳng rút kinh nghiệm gì cả |
|
congchua_songsinh Level 1
Tổng số bài gửi : 12 Tài phú : 22 Ngày tham gia : 03/02/2011 Tuổi : 39 Đến từ : xóm nhà lá
| Tiêu đề: Re: Bài tâp môn tối ưư hoá??? Mon 30 May 2011, 21:34 | |
| BÀI TẬP TỐI ƯU HÓABài 1. Một xí nghiệp có thể sản xuất bốn loại mặt hàng xuất khẩu H1, H2, H3, H4. Ðể sản xuất 4 loại mặt hàng này, xí nghiệp sử dụng 2 loại nguyên liệu N1, N2. Số nguyên liệu tối đa mà xí nghiệp huy động được tương ứng là 600kg và 800kg. Mức tiêu hao mỗi loại nguyên liệu để sản xuất một mặt hàng và lợi nhuận thu được được cho trong bảng sau Ðịnh mức tiêu hao nguyên liệu và lợi nhuận | H1 | H2 | H3 | H4 | N1 | 0,5 | 0,2 | 0,3 | 0,4 | N2 | 0,1 | 0,4 | 0,2 | 0,5 | Lợi nhuận | 0,8 | 0,3 | 0,5 | 0,4 | Yêu cầu
a) Lập mô hình để xí nghiệp sản xuất đạt lợi nhuận cao nhất.
b) Xây dựng bài toán đối ngẫu ứng với mô hình toán học ở câu a).
Bài 2. Một cơ sở sản xuất bánh trung thu có thể sản xuất hai loại bánh : bánh dẻo và bánh nướng. Nếu chỉ sản xuất một loại bánh thì cơ sở đó chỉ có thể sản xuất 200 cái bánh dẻo hoặc 140 cái bánh nướng trong một giờ . Lợi nhuận thu được khi bán một cái bánh dẻo là 25 ngàn đồng, một cái bánh nướng là 30 ngàn đồng. Cơ sở làm việc 40 giờ trong một tuần và thị trường tiêu thụ tối đa là 6000 cái bánh dẻo và 4000 cái bánh nướng .
Yêu cầu
a) Lập mô hình toán học để tổng lợi nhuận thu được của cơ sở sản xuất bánh trung thu là cao nhất.
b) Xây dựng bài toán đối ngẫu ứng với mô hình toán học ở câu a).
Bài 3. Một xí nghiệp có thể sử dụng tối đa 510 giờ máy cán, 360 giờ máy tiện và 150 giờ máy mài để chế tạo ra 3 sản phẩm A, B và C. Để chế tạo một đơn vị sản phẩm A cần 9 giờ máy cán , 5 giờ máy tiện, 3 giờ máy mài; một đơn vị sản phẩm B cần 3 giờ máy cán, 4 giờ máy tiện; một đơn vị sản phẩm C cần 5 giờ máy cán, 3 giờ máy tiện, 2 giờ máy mài. Mỗi đơn vị sản phẩm A trị giá 48 ngàn đồng, mỗi sản phẩm B trị giá 16 ngàn đồng và mỗi sản phẩm C trị giá 27 ngàn đồng. Vấn đề dặt ra là xí nghiệp cần chế tạo bao nhiêu đơn vị sản phẩm mỗi loại để tổng số giá trị sản phẩm xí nghiệp thu được là lớn nhất, với điều kiện không dùng quá số giờ sử dụng của mỗi loại máy?
a. Hãy thiết lập bài toán quy hoạch tuyến tính cho vấn đề nêu trên.
b. Viết bài toán đối ngẫu và nêu ý nghĩa kinh tế của cặp bài toán đối ngẫu đó.
Bài 4. Giải bài toán sau bằng phương pháp hình học:
[You must be registered and logged in to see this image.]
Bài 5. Giải bài toán sau bằng phương pháp hình học:
[You must be registered and logged in to see this image.]
Bài 6. Giải bài toán sau bằng phương pháp hình học:
[You must be registered and logged in to see this image.]
Bài 7. Giải bài toán sau
[You must be registered and logged in to see this image.]
Bài 8: Giải bài toán sau
[You must be registered and logged in to see this image.]
Bài 9: Giải bài toán sau[You must be registered and logged in to see this image.] |
|
congchua_songsinh Level 1
Tổng số bài gửi : 12 Tài phú : 22 Ngày tham gia : 03/02/2011 Tuổi : 39 Đến từ : xóm nhà lá
| Tiêu đề: Re: Bài tâp môn tối ưư hoá??? Mon 30 May 2011, 21:36 | |
| Mình vừa gọi điện nhờ cô gửi bài vào hòm thư nhưng chẳng hiểu sao khi copy lên lại ko thấy các công thức toán của mấy bài cuối nên mọi người làm tạm mấy bài trên nhé. hi hi. |
|
Vũ Ngọc Dương Level 2
Tổng số bài gửi : 40 Tài phú : 47 Ngày tham gia : 26/04/2011 Tuổi : 41 Đến từ : TP.Lạng Son
| Tiêu đề: Re: Bài tâp môn tối ưư hoá??? Tue 31 May 2011, 08:01 | |
| e gui bai hom thu ho a nhe, cam on YA: [You must be registered and logged in to see this link.] |
|
congchua_songsinh Level 1
Tổng số bài gửi : 12 Tài phú : 22 Ngày tham gia : 03/02/2011 Tuổi : 39 Đến từ : xóm nhà lá
| Tiêu đề: Re: Bài tâp môn tối ưư hoá??? Tue 31 May 2011, 09:51 | |
| địa chỉ hòm thư của anh như nào?? |
|
Vũ Ngọc Dương Level 2
Tổng số bài gửi : 40 Tài phú : 47 Ngày tham gia : 26/04/2011 Tuổi : 41 Đến từ : TP.Lạng Son
| Tiêu đề: Re: Bài tâp môn tối ưư hoá??? Tue 31 May 2011, 10:42 | |
| |
|
no0bdj Moderator
Tổng số bài gửi : 190 Tài phú : 248 Ngày tham gia : 20/01/2011 Tuổi : 37 Đến từ : Nhà Trắng
| Tiêu đề: Re: Bài tâp môn tối ưư hoá??? Tue 31 May 2011, 12:21 | |
| |
|
Sponsored content
| Tiêu đề: Re: Bài tâp môn tối ưư hoá??? | |
| |
|