II. LẬP MƠ HÌNH BẰNG BẢNG TÍNH
Lập mơ hình bảng tính tình huống cơng ty ABC và cơng ty C.
cơng ty ABC và cơng ty C.
II. LẬP MƠ HÌNH BẰNG BẢNG TÍNH
58
Chương 2
59
Yêu Cầu
v Nắmđược một sốkỹthuật đểlập cơng thức cho mơ hình quy hoạch tuyến tính.
v Giới thiệu một số nguyên tắc trong xây dựng mơ hình quy hoạch tuyến tính nhằm tạo thuận lợi cho việcứng dụng cơng cụSolver.
v Sửdụng Solver đểgiải quyết bài tốn tốiưu hĩa từ các mơ hình quy hoạch tuyến tính đã được bảng tính hĩa.
60
v Mọi mơ hình quy hoạch tuyến tính đều cĩ 2 đặc
điểm quan trọng: một hàm mục tiêu được tối đa hĩa hoặc tối thiểu hĩa và kèm theo các điều kiện ràng buộc hay các giới hạn.
v Một mơ hình quy hoạch tuyến tính trình bày một vấnđề về phân bổ nguồn lực bị giới hạn sao cho tối
ưu hĩa mục tiêu vềlợi ích.
v Việc giải quyết mơ hình tốiưu hĩa trong điều kiện ràng buộc là quan trọng vì nĩ phổ biến trong các tình huống quản lý tài chính trên thực tế.
61
2.2 LẬP CƠNG THỨC CHO MƠ HÌNH TUYẾN TÍNH TUYẾN TÍNH
2.2.1 Cácđiều kiện ràng buộc
Bước đầu tiên khi lập cơng thức cho mơ hình tuyến tính là ghi nhận nhữngđiều kiện ràng buộc
v Các ràng buộc cĩ thể được xem như là tất cả những giới hạn mà các biến số ra quyết định phải tuân theo, đây là yếu tốcĩ tầm quan trọngđặc biệt.
v Cĩ 2 loại ràng buộc: ràng buộc từ những hạn chếvà ràng buộc từ những yêu cầu địi hỏi.
v Hoặc cĩ thểphân loại ràng buộc như: ràng buộc mang tính tự nhiên; ràng buộc mang tính kinh tế; hoặc ràng buộc do chính sách chi phối.
62
2.2 LẬP CƠNG THỨC CHO MƠ HÌNH TUYẾN TÍNH TUYẾN TÍNH
2.2.1 Các điều kiện ràng buộc
Ví dụ:
v Nhà quản lý danh mục bị ràng buộc bởi hạn chế về
nguồn vốn (giới hạn mang tính tự nhiên) và những quy
định của ủy ban chứng khốn nhà nước (giới hạn chính sách).
v Các quyết định sản xuất bị ràng buộc về giới hạn khả
năng sản xuất (giới hạn tự nhiên) và nguồn lực cĩ sẵn (giới hạn vềkinh tếvà giới hạn tựnhiên).
v Một doanh nghiệp khơng thể chi trả cổtức nếu khơng cĩ lợi nhuận (giới hạn tự nhiên) hay khi tỷ suất lợi nhuận khơng vượt qua một mức tối thiểu nào đĩ (giới hạn chính sách).
63
2.2 LẬP CƠNG THỨC CHO MƠ HÌNH TUYẾN TÍNH TÍNH 2.2.2 Hàm mục tiêu Hàm số đo lường kết quả thực hiện tối ưu hĩa được các nhà quản lý mong muốn gọi là hàm mục tiêu. Ví dụ: v Nhà quản lý danh mục cĩ thể muốn tối đa hĩa tỷ suất sinh lợi của danh mụcđầu tư. v Giám đốc sản xuất cĩ thể muốn chi phí sản xuất là thấp nhất hoặc năng suất laođộng là tối đa. v Tương tự hãng hàng khơng muốn cĩ một lịch trình bay sao cho tối thiểu hĩa chí phí.
64
2.2 LẬP CƠNG THỨC CHO MƠ HÌNH TUYẾN TÍNH TÍNH
2.2.2 Hàm mục tiêu
Mọi mơ hình quy hoạch tuyến tính đều cĩ 2
đặc điểm quan trọng đĩ là: Một hàm mục tiêu
được tối đa hoặc tối thiểu hĩa và các điều kiện ràng buộc.
Mơ hình tối ưu hĩa đối ngẫu trình bày một vấn đề về phân bổ nguồn lực bị giới hạn sao cho tối ưu hĩa mục tiêu về lợi ích.
65
2.3 VÍ DỤ VỀ BÀI TỐN QUY HOẠCH TUYẾN TÍNH TÍNH
Khung tình huống: Cơng Ty C
Cơng ty C sản xuất loại SP1 và SP2. Bằng cách dự báo kinh tế cho tuần kế tiếp cơng ty C cho rằng trong tuần này cơng ty cĩ thể tiêu thụ bất kỳ sốlượng sản phẩm nàođược sản xuất ra.
Cơng ty bây giờ phải xác định mục tiêu sản xuất trong kỳ tới, đĩ là cơng ty nên sản xuất bao nhiêu SP1 và SP2 nếu cơng ty muốn tối đa hĩa lợi nhuận? 66 Khung tình huống: Cơng Ty C Các dữliệu chính - Phần bù định phí đơn vị: Sp1 là 56$ và Sp2 là 40$ - Để lắp ráp 1 chiếc ghế cần ác phụ tùng cĩ g1, g2, g3, g4 và các phụ tùng này trong kho là cĩ giới hạn và khơng thể tăng thêm.
- Dự trữ phụ tùng cho kế hoạch tuần tới là: g1= 1.280; g2=1.600. Trong đĩ Sp1 sử dụng 8 g1 và 4