CÔNG TY SẢN XUẤT BIBBINS

Công ty Bibbins sản xuất các loại bóng mềm và bóng chày cho các giải đấu trong khu vực. Chi phí để
sản xuất mỗi quả bóng mềm (softball) là US$ 11 và có giá bán là US$ 17. Chi phí sản xuất mỗi quả bóng
chày (baseball) là US$ 10.50 và có giá bán là US$ 15. Chi tiết về nguyên vật liệu và nhân công cần thiết
để sản xuất mỗi loại bóng theo bảng dưới đây:
Số lượng nguyên vật liệu/ 1 đơn vị sản phẩm Số lượng
Nguyên vật liệu Bóng mềm (softball) Bóng chày (baseball) Có sẵn
Da 5 4 6,000 oz
Ni-lông 6 3 5,400 yds
Lõi 4 2 4,000 oz
Nhân công 2.5 2 3,500 phút
Hoàn thiện 1 1 1,500 phút
Ghi chú:
1 oz = 29.57 ml
1 yd = 0.914 m
Hãy:
1. Thiết lập mô hình quy hoạch tuyến tính (LP)
2. Giải quyết bài toán để tìm ra giải pháp tối ưu cho công ty Bibbins trên Excel (Solver)
Trình bày đầy đủ và chi tiết các bước
GỈAI
X1: Số lượng bóng mềm cần sx
X2: Số lượng bóng chày cần sx

Mục tiêu TỐI ĐA LỢI NHUẬN: Max Z = 6X1 + 4.5X2

 Bước 4: Xác định các ràng buộc

Số lượng nguyên vật liệu/ 1 đơn vị sản phẩm Số lượng

Nguyên vật liệu Bóng mềm (softball) Bóng chày (baseball) Có sẵn
Lợi nhuận $6 $4.5
Da 5 4 6,000 oz
Ni-lông 6 3 5,400 yds
Lõi 4 2 4,000 oz
Nhân công 2.5 2 3,500 phút
Hoàn thiện 1 1 1,500 phút

 Bước 5: Viết các ràng buộc dưới dạng mô hình LP

Nguyên vật liệu Bóng mềm (softball) Bóng chày (baseball) Ràng buộc
Da 5 4 5X1 + 4X2 <=6,000 oz
Ni-lông 6 3 6X1 + 3X2 <= 5,400 yds
Lõi 4 2 4X1 + 2X2 <= 4,000 oz
Nhân công 2.5 2 2.5 X1 + 2X2 <= 3,500 phút
Hoàn thiện 1 1 X1 + X2 <= 1,500 phút

 Bước 6: Viết hàm mục tiêu dưới dạng mô hình LP

Bóng mềm (softball) Bóng chày (baseball) Ràng buộc
Lợi nhuận /sp 6 4.5
 MAX: Z = 6 X1 + 4.5 X2

 Hàm mục tiêu: MAX Z = 6 X1 + 4.5 X2

Các ràng buộc:

5X1 + 4X2 <=6,000
6X1 + 3X2 <= 5,400
4X1 + 2X2 <= 4,000
2.5 X1 + 2X2 <= 3,500
X1 + X2 <= 1,500
Xi >= 0
Xi = int
 CÔNG TY LÒ NƯỚNG GOURMET GRILL
Công ty Gourmet Grill sản xuất và bán 2 loại lò nướng: lò nướng sử dụng khí propane và lò nướng điện.
Chi phí sản xuất mỗi lò nướng propane là US$ 220 và có giá bán US$ 320. => Lời 100
Chi phí sản xuất mỗi lò nướng điện là US$ 180 và có giá bán US$ 260. => Lời 80
Có bốn công đoạn sản xuất và mỗi công đoạn sản xuất có thời gian quy định như bảng sau cho mỗi loại lò
nướng:
Số giờ cần thiết để sản xuất mỗi đơn vị sản phẩm
Các công đoạn sản xuất Lò nướng Propane Lò nướng điện
Ép khuôn 2 1
Chế tạo 4 5
Lắp ráp 2 3
Kiểm tra 1 1
Hiện công ty chỉ có công suất tối đa là 2,400 giờ ép khuôn, 6,000 giờ chế tạo, 3,300 giờ lắp ráp, và 1,500
giờ kiểm tra. Giả định là công ty Gourmet Grill có thể bán hết toàn bộ lò nướng được sản xuất.
Hãy:
1. Thiết lập mô hình quy hoạch tuyến tính (LP)
2. Giải quyết bài toán để tìm ra giải pháp tối ưu cho công ty Groumet Grill trên Excel (Solver). Trình
bày đầy đủ và chi tiết các bước.
GIẢI:
1. THIẾT LẬP MÔ HÌNH QUY HOẠCH TUYẾN TÍNH (LP)
 B1: Đọc hiểu vấn đề:

Ép khuôn SL Lò nướng Lợi nhuận Lò

Propane nướng Propane

Ép khuôn

MAX lợi
nhuận
Ép khuôn

Ép khuôn SL Lò nướng Lợi nhuận Lò

điện nướng điện
  Bước 2: Xác định mục tiêu: Max lợi nhuận
 Bước 3: Xác định các biến quyết định
Gọi
X1: SL Lò nướng Propane cần sản xuất
X2: SL Lò nướng điện cần sản xuất
 Bước 4: Xác định các ràng buộc

Lò nướng Propane Lò nướng điện Ràng buộc

Lợi nhuận /sp 100 80
Giờ Ép khuôn/sp 2 1 2,400
Giờ Chế tạo/sp 4 5 6,000
Giờ Lắp ráp/sp 2 3 3,300
Giờ Kiểm tra/sp 1 1 1,500

 Bước 5: Viết các ràng buộc dưới dạng mô hình LP

Lò nướng Propane Lò nướng điện Ràng buộc
Lợi nhuận /sp 100 80
Giờ Ép khuôn/sp 2 1 2X1 + 1X2 <= 2,400
Giờ Chế tạo/sp 4 5 4X1 + 5X2 <= 6,000
Giờ Lắp ráp/sp 2 3 2X1 + 3X2 <= 3,300
Giờ Kiểm tra/sp 1 1 1X1 + 1X2 <= 1,500

 Bước 6: Viết hàm mục tiêu dưới dạng mô hình LP

Lò nướng Propane Lò nướng điện Ràng buộc
Lợi nhuận /sp 100 80
 MAX: Z = 100 X1 + 80 X2

Hàm mục tiêu: MAX Z = 100X1 + 80X2

Các ràng buộc:
2X1 + 1X2 <= 2,400
4X1 + 5X2 <= 6,000
2X1 + 3X2 <= 3,300
1X1 + 1X2 <= 1,500
Xi >= 0
Xi = int

2. GIẢI QUYẾT BÀI TOÁN ĐỂ TÌM RA GIẢI PHÁP TỐI ƯU CHO CÔNG TY GROUMET
GRILL TRÊN EXCEL (SOLVER). TRÌNH BÀY ĐẦY ĐỦ VÀ CHI TIẾT CÁC BƯỚC.

B1: Viết vấn đề dưới dạng bài toán LP:

Cần SX: X1 = số lượng Lò nướng Propane

X2 = Số lượng Lò nướng điện
Hàm mục tiêu: MAX Z =100X1 + 80X2
Các ràng buộc:
2X1 + 1X2 <= 2,400
 4X1 + 5X2 <= 6,000
2X1 + 3X2 <= 3,300
1X1 + 1X2 <= 1,500
Xi >= 0
Xi = int
B2: Trình bày trên Excel

B3: Lập công thức:

B4: SOLVER

CÔNG TY NƯỚC CÓ GA MOUNTAIN MIST

Giám đốc Marketing của công ty sản xuất nước có ga Mountain Mist cần phải quyết định xem cần
chạy quảng cáo bao nhiêu lần trên TV và bao nhiêu lần trên tạp chí trong quý sắp tới. Mỗi quảng cáo
trên TV có chi phí là US$ 5,000/ lần và ước tính sẽ tăng lượng bán lên 300,000 lon. Mỗi quảng cáo trên
tạp chí có chi phí là US$ 2,000/ bài và ước tính giúp tăng doanh số lên 500,000 lon. Công ty chỉ có ngân
sách tối đa là US$ 100,000 cho toàn bộ hoạt động quảng cáo và không muốn chi hơn US$ 70,000 cho
quảng cáo TV và không hơn US$ 50,000 cho quảng cáo trên tạp chí. Mỗi lon nước bán ra thu về US$
0.05 lợi nhuận.

Hãy:
1. Thiết lập mô hình quy hoạch tuyến tính (LP)
2. Giải quyết bài toán để tìm ra giải pháp tối ưu cho công ty Mountain Mist trên Excel (Solver).
Trình bày đầy đủ và chi tiết các bước.
 Quảng cáo trên TV Quảng cáo trên tạp chí Ràng buộc
Chi phí/lần 5,000 2,000 5,000 X1 + 2,000 X2 <= 100,000
Số lon nước tăng 300,000 500,000 2X1 + 1X2 <= 2,400
Lợi nhuận/lon 15,000 25,000 4X1 + 5X2 <= 6,000
Ràng buộc 70,000 50,000

5,000 X1 + 2,000 X2 <= 100,000

5000.X1 <= 70000
2000.X2 <= 50000
Xi >= 0
Xi = int

X1: Số lần quảng cáo trên TV

X2: Số lần quảng cáo trên tạp chí
 Tổng chi phí: Min Z = 5000 X1 + 2000 X2

Ép khuôn SL Lò nướng Lợi nhuận Lò

Propane nướng Propane

Ép khuôn

MAX lợi
nhuận
Ép khuôn

Ép khuôn SL Lò nướng Lợi nhuận Lò

điện nướng điện
 CÔNG TY MÁY TÍNH PC-EXPRESS

Công ty PC-Express bán các loại máy tính bàn (desktops) và máy tính xách tay (laptops). Công ty
thu về US$ 600 lợi nhuận cho mỗi dàn desktop và US$ 900 cho mỗi chiếc laptop. Mỗi tháng Công ty chỉ
có thể nhập tối đa 80 desktops và 75 laptops. Ngoài ra, nhân viên của Công ty phải tốn thêm 2 giờ để cài
đặt phần mềm và kiểm tra cho mỗi desktop và 3 giờ cho mỗi laptop. Hiện tại, công ty chỉ có thể chi trả
cho tối đa 300 giờ cho toàn bộ hoạt động cài đặt và kiểm tra này. Giả sử công ty này có thể bán được toàn
bộ máy tính nhập về.

Hãy:
1. Thiết lập mô hình quy hoạch tuyến tính (LP)
2. Giải quyết bài toán để tìm ra giải pháp tối ưu cho công ty PC-Express trên Excel (Solver). Trình
bày đầy đủ và chi tiết các bước.