Bài tập tối ưu hóa ứng dụng

13 1.1K 13
Bài tập tối ưu hóa ứng dụng

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

LOGO BÀI TẬP CHƯƠNG GV: Th.S NGUYỄN THỊ ANH VÂN Email: vanngta@hcmute.edu.vn BÀI TẬP 1.1 Một người thợ cắt sắt dài 3m thành : 200 đoạn dài 1,2m; 300 đoạn dài 0,9m; 600 đoạn dài 0,8m Mỗi sắt 3m phải mua với giá 50.000 đồng Số sắt thừa sau cắt đem bán 5000 đồng/1m Hãy lập mô hình toán tìm phương án cắt sắt cho thỏa mãn nhu cầu đoạn sắt cần cắt tổng chi phí mua sắt sau khấu trừ số tiền bán sắt thừa BÀI TẬP 1.1 Cách cắt 1,2 m 1 0 0 0,9 m 0,8 m 0 2 Thừa (m) 0,6 0,1 0,2 0,3 0,4 0,5 0,6 BÀI TẬP 1.2 Một hộ nông dân trồng loại ngô sắn khu đất A, B, C có diện tích tương ứng là: 40 ha, 50 ha, 30 Mùa vụ này, yêu cầu sản lượng ngô sắn tương ứng là: 240 tạ, 1260 tạ Chi phí sản xuất (triệu đồng/ha) suất (tạ/ ha) khác cho bảng sau: BÀI TẬP 1.2 Loại Khu đất Sắn Ngô Chi phí Năng suất Chi phí Năng suất A 0,6 12 B 1,2 0,8 15 C 1,5 10 0,9 16 Hãy lập mô hình toán tìm phương án phân phối đất trồng cho bảo đảm yêu cầu sản lượng chi phí thấp BÀI TẬP 1.3 Một xí nghiệp sản xuất loại sản phẩm gồm có dạng : thường, tốt, siêu hạng với kiện sau: Dạng sản phẩm Giá bán đơn vị sản phẩm (1.000 đồng) Chi phí nguyên liệu cho đơn vị sản phẩm(1000 đồng) Thời gian hoàn tất đơn vị sản phẩm (giờ) Nhu cầu tối đa tuần (đơn vị) Thường Tốt 80 160 Siêu hạng 240 40 70 110 0,2 0,3 0,6 1000 500 200 BÀI TẬP 1.3 Xí nghiệp có lực lượng lao động người, làm việc 40 giờ/ tuần, trả lương 400.000 đồng/ tuần/ người dù họ có làm việc đủ 40 hay không Hãy lập mô hình toán tìm kế hoạch sản xuất cho tổng lợi nhuận cực đại BÀI TẬP 1.4: Đưa toán sau dạng chuẩn: f ( x )  x1  x2  x3   x1  x2  x3     x2  x3  8  x  x  x  10  x1 ; x2 ; x3  BÀI TẬP 1.5: Đưa toán sau dạng chuẩn: f ( x )  x1  x3  3 x1  x2  x3  17   x1  x2  x3  10  7x  x  x   x  0; x2  0; x3 k.h.c BÀI TẬP 1.6: Giả sử xí nghiệp sản xuất hai loại sản phẩm I II Để sản xuất đơn vị sản phẩm I cần có đơn vị nguyên liệu loại A đơn vị nguyên liệu loại B, tiêu cho đơn vị sản phẩm loại II Lượng nguyên liệu dự trữ loại A B có 60 48 (đơn vị) Hãy xác định phương án sản xuất đạt lợi nhuận lớn nhất, biết lợi nhuận đơn vị sản phẩm bán (đơn vị tiền tệ) cho sản phẩm loại I II BÀI TẬP 1.7 Giải toán QHTT sau: Tìm PATƯ khác (nếu có) f ( x )  x1  x2  x3  x4   x1  x2  x4  2 x  x  x4      x j  0( j  1,4)  BÀI TẬP 1.8 Giải toán QHTT sau: f ( x )  x1  16 x2  x3   x1  x2  x3  1  2x  x  x       x j  0( j  1,3) LOGO www.themegallery.com [...]...BÀI TẬP 1.7 Giải bài toán QHTT sau: Tìm PATƯ khác (nếu có) f ( x )  x1  2 x2  x3  2 x4  min  2 x1  x2  2 x4  6 2 x  x  4 x4  4  1 3    x j  0( j  1,4)  BÀI TẬP 1.8 Giải bài toán QHTT sau: f ( x )  7 x1  16 x2  9 x3  min  x1  2 x2  x3  1  2x  x  x  2  1 2 3   ... bán sắt thừa BÀI TẬP 1.1 Cách cắt 1,2 m 1 0 0 0,9 m 0,8 m 0 2 Thừa (m) 0,6 0,1 0,2 0,3 0,4 0,5 0,6 BÀI TẬP 1.2 Một hộ nông dân trồng loại ngô sắn khu đất A, B, C có diện tích tương ứng là: 40 ha,... cho tổng lợi nhuận cực đại BÀI TẬP 1.4: Đưa toán sau dạng chuẩn: f ( x )  x1  x2  x3   x1  x2  x3     x2  x3  8  x  x  x  10  x1 ; x2 ; x3  BÀI TẬP 1.5: Đưa toán sau dạng... sản phẩm loại I II BÀI TẬP 1.7 Giải toán QHTT sau: Tìm PATƯ khác (nếu có) f ( x )  x1  x2  x3  x4   x1  x2  x4  2 x  x  x4      x j  0( j  1,4)  BÀI TẬP 1.8 Giải toán QHTT

Ngày đăng: 06/12/2015, 03:08

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan