1: Hãng máy tính Dell đưa ra những quyết định sản xuất theo quý đối với hỗn

hợp sản phẩm

của họ. Dây chuyền sản phẩm của họ gồm hàng trăm sản phẩm, ta chỉ xem xét bài toán đơn
giản chỉ với 2 sản phẩm: laptop và desktop (máy tính để bàn). Công ty muốn biết sản xuất bao
nhiêu sản phẩm mỗi loại để tối đa hóa lợi nhuận theo quý. Có một số giới hạn về những sản
phẩm mà Dell có thể sản xuất. Thứ nhất, mỗi sản phẩm (hoặc là laptop hoặc là desktop) đòi
hỏi phải có một Chip xử lý. Do sự khan hiếm trên thị trường nhà cung cấp chỉ cung cấp 10
Chip cho Dell. Thứ hai, mỗi sản phẩm cũng đòi hỏi phải có bộ nhớ. Bộ nhớ lên tới 16MB
chip set. Sản phẩm laptop có bộ nhớ 16MB (vì vậy sẽ cần 1 chip set) trong khi sản phẩm
desktop yêu cầu 32MB (vì vậy cần 2 chip set). Ta đối mặt với vấn đề này và ta có trong kho
15000 chip set để sử dụng trong toàn bộ quý tới. Thứ ba, mỗi sản phẩm cần phải có thời gian
lắp ráp. Do ràng buộc về dung sai (trong quá trình lắp ráp) mỗi sản phẩm laptop cần nhiều
thời gian lắp ráp hơn: 4 phút so với 3 phút với sản phẩm desktop. Có 25000 phút để lắp ráp
trong quý tới. Với điều kiện thị trường, chi phí nguyên vật liệu, và hệ thống sản xuất hiện nay,
lợi nhuận của mỗi loạt sản phẩm laptop và desktop tương ứng là 750$ và 1000$ (loạt là 1000
sản phẩm). Mô hình hóa bài toán giúp công ty đạt được mục tiêu đó.
2: Mega Marketing đang lập kế hoạch cho một chiến dịch quảng cáo tập trung trong một tuần
đối với sản phẩm mới Cutseverything superKnife. Chiến dịch quảng cáo được thiết kế và triển
khai và bây giờ họ muốn xác định họ tiêu tốn bao nhiêu tiền cho mỗi chương trình quảng cáo.
Trên thực tế, họ có hàng trăm phương thức quảng cáo có thể chọn. Ta minh họa bài toán của
họ với 2 phương thức: trên truyền hình (TV) và tạp chí mới. Bài toán về tối ưu hóa lượng tiền
(chi phí) quảng cáo có thể được mô hình theo nhiều cách. Ở đây, xác định mục tiêu đạt được
trên mỗi khúc thị trường và tối thiểu hóa lượng tiền cho những mục tiêu đó. Với sản phẩm
này, khúc thị trường mục tiêu là Teenage Boys, Affluent Women (age 40-49), và Retired
Men. Mỗi phút quảng cáo trên TV và trang tạp chí đạt được số lượng người (đơn vị triệu) như
sau:

Mô hình hóa giúp công ty đạt được mục tiêu đó.

3: Cho mô hình hóa bài toán sau:

a. Giải bài toán bằng phương pháp đồ thị để tìm ra lời giải tối ưu. Hãy đưa ra kết luận về
kết quả đó trong trường hợp này. Xác định các biến thừa, biến thiếu?
b. Giả sử trong trường hợp môi trường kinh tế thay đổi, chi phí quảng cáo của 2 phương
thức cũng thay đổi người quản lý muốn tổng chi phí cho quảng cáo không đổi. Vậy
phạm vi nào của chi phí mỗi phương thức quảng cáo cho người quản lý có được mong
muốn đó.
c. Xác định các giá trị Dual price và đưa ra kết luận về mỗi giá trị đó.
d. Sử dụng nguyên tắc 100 để xác định xem lời giải tối ưu ban đầu có thay đổi không khi
chi phí quảng cáo mỗi phương thức lần lượt là 625 và 570.