DIỄN ĐÀN: Tối Ưu Hóa

đây là bộ 8 đề thi tự luận tối ưu hóa được biên soạn bởi th.s phạm trí cao, gv đh kinh tế tp hcm. Mỗi đề thi gồm 3 câu: Câu 1: Lập mô hình bài toán và tìm patu. Câu 2: Tìm patu khác, viết bài toán đối ngẫu, chỉ ra các cặp ràng buộc đối ngẫu câu 3: Giải bài toán vận tải. Chúc các bạn học tốt!

Goïi x1, x2, x3 laàn löôït laø thôøi gian saûnûn xuaát ra saûn phaåm theo 3 phöông phaùp PP1, PP2, PP3. Toång saûnûn phaåm saûn xuaát (caàn laøm cöïcïc ñaïi) f(x) = 10x1 + 12x2 + 9x3 max Do xí nghieäp chæ coù 250 nguyeânân lieäu N1 neânân x1, x2, x3 phaûi thoûa maõnõn 4x1 + 5x2 + 3x3 250 Töông töï cho caùc nguyeân lieäu N2, N3 ta coù 2x1 + 4x2 + x3 350 vaø 3x1 + 6x2 + 4x3 450 Dó nhieânân ta phaûi coù x1, x2, x3 khoânâng aâmâm Vaäyäy moâ hình baøi toaùn ñöôïc phaùt bieåu nhö sau:

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

3. cặp bài toán đối ngẫu 3.1 Khái niệm 3.1.1 Mô hình cặp bài toán đối ngẫu Bài toán gốc: Một doanh nghiệp sản xuất ra hai loại chi tiết A,B. Số chi tiết A và B cần dùng là 138 và 101. các chi tiết được chế tạo theo 3 cách:

CÂU 1 (2 điểm) a) LỚP Giỏi 1 môn (1 điểm) Giỏi Toán 6 2 Giỏi Anh văn 10 6 Giỏi Toán&AV 4 p = C(34,3)/C(46,3) = 0,3942 TỔNG SỐ 46 34 (không giỏi môn nào) b) X ~ N( 5,2 1,96 )

20 bài tập về vận tải đầy đủ các mức độ từ đơn giản đến phức tạp. có kèm thêm đáp án giúp ngừoi làm có thể hiểu rõ hơn cấc cách giải. bài tập tự luận, phù hợp với chương trình kiểm tra của các trường đại học trong cả nước .

lập mô hình toán của bài toán sau: một doanh nghiệp đồ gỗ sản xuất bàn, ghế, tủ. số bàn ghế phải theo tỉ lệ 1:6. doanh nghiệp hiện có 120 triệu đồng vốn và số lao động tuơng đuơng 1000 ngày công. định mức tiêu hao các yếu tố sản xuất lao động, lợi nhuận được cho bởi bảng sau . lập kế hoạch sản xuất sao cho tổng lợi nhuận là lớn nhất .

Các bài toán về đối ngẫu căn bản đến nânng cao, kèm theo bài giải cho bài toán: f(X) = x1 +