Table of Contents

Chapter 2 (Linear Programming (Lập trình tuyến tính): Basic Concepts)

2.1. The Wyndor Glass Company Product Mix Problem
2.2. Formulating (làm thành công thức; đưa vào một công thức- trình bày rõ ràng
chính xác, phát biểu có hệ thống) the Wyndor Problem on a Spreadsheet
2.3. TheAlgebraic Model for Wyndor
2.4. The Graphical Method Applied to the Wyndor Problem
2.5. Using the Excel Solver with the Wyndor Problem
2.6. Risk Solver Platform for Education
2.7. A Minimization Example-The Profit & Gambit Co.
2.1.The Wyndor Glass Company Product Mix Problem

Dịch

Vấn đề kết hợp sản phẩm của Wyndor Glass Co.

 Wyndor đã phát triển các sản phẩm mới sau:
-Cửa kính 8 feet với khung nhôm.
- Cửa sổ khung gỗ có khung treo bằng gỗ kép dài 4 foot x 6 foot.
 Công ty có ba nhà máy
- Nhà máy 1: sản xuất khung nhôm và phần cứng.
- Nhà máy 2: sản xuất khung gỗ.
- Nhà máy 3: sản xuất kính và lắp ráp cửa sổ và cửa ra vào.
 Câu hỏi:
1. Họ có nên tiếp tục tung ra hai sản phẩm mới này không?
2. Nếu vậy, hỗn hợp sản phẩm nên là gì?
Vocabluary:
Frame: khung
Hardware: phần cứng
 3 KEY ELEMENTS TO BE IDENTIFIED IN A MS PROBLEM
1/ WHAT WE ARE FINDING/WHAT ARE THE DECISIONS TO BE
MADE? => Decision variables?
2/ WHAT IS OUR OBJECTIVE/ THE OVERALL MEASURE OF
PERFORMANCE? => Objective function? (in linear programming) the
function that it is desired (mong muốn) to maximize the profit or minimize
the cost in the company.
3/ WHAT ARE THE CONDITIONS ON THESE DECISIONS? =>
Constraints?
→MATHEMATICAL MODEL/ ALGEBRAIC MODEL

Dịch
3 YẾU TỐ CHÍNH ĐƯỢC XÁC ĐỊNH TRONG VẤN ĐỀ MS
1 / CHÚNG TA ĐANG TÌM GÌ/ NHỮNG QUYẾT ĐỊNH ĐƯỢC THỰC
HIỆN LÀ GÌ? => Các biến quyết định?
2 / MỤC TIÊU CỦA CHÚNG TA LÀ GÌ / ĐO LƯỜNG TỔNG THỂ VỀ
HIỆU SUẤT LÀ GÌ? => hàm mục tiêu/ mục tiêu là gì
3 / ĐIỀU KIỆN VỀ CÁC QUYẾT ĐỊNH NÀY LÀ GÌ? => Những ràng
buộc?
→ MÔ HÌNH TOÁN / MÔ HÌNH ĐẠI SỐ
(Khi lập mô hình đại số cần trả lời 3 câu hỏi:
-Các biến quyết định?
-Hàm mục tiêu/ mục tiêu là gì? (Tối đa hóa lợi nhuận hoặc là tối thiểu hóa
CP)
-Những ràng buộc?
Tình huống:
Cần sx 2 sp mới:
-Cửa ra vào bằng khung nhôm
-Cửa sổ bằng khung gỗ
Được sx ở 3 nhà máy khác nhau của cty:....
Ban quản trị lm việc với 3 người: giám đốc sx, giám đốc marketing và bên
khoa học quản trị để trả lời cho 2 câu hỏi:
Production mix: số lg mà họ sẽ sx là bn
Do cty cũng đang sx các sp khác nên có số giờ giới hạn để sx các sp mới
2.3. TheAlgebraic Model for Wyndor
PLANT 1: 1*D+0*W<=4
PLANT 2: 0*D+2*W<=12
PLANT 3: 3*D+2*W<=18
3 equation: 3 phương trình
2.4. The Graphical Method Applied to the Wyndor Problem
Vùng màu tím thỏa 2 đk ko âm, trục tung: cửa sổ, trục hoành: cửa
Pp đồ thị chỉ đc sd với bài khqt 2 biến
=>Hình thỏa mãn cả 5 ràng buộc
•Feasible solution: satisfies all the constraints
feasible region: vùng khả thi(Màu cam)
•Infeasible solution: violates at least one constraints
• Giải pháp khả thi: thỏa mãn tất cả các ràng buộc
• Giải pháp không khả thi: vi phạm ít nhất một ràng buộc
Tất cả các điểm trong vùng khả thi đều là giải pháp khả thi, nhưng không
phải giải pháp nào trong vùng khả thi đều là giải pháp tối ưu (Optimal
Solution). Giải pháp tối ưu là giải pháp khả thi tốt nhất làm cho hàm mục tiêu
(Objective function) lớn nhất. Mục tiêu là lm tối đa hóa lợi nhuận, thì những
giải pháp khả thi đều thỏa mãn các ràng buộc nhưng chưa chắc nó lm cho
tổng lợi nhuận lớn nhất chỉ có giải pháp tối ưu làm tổng lợi nhuận lớn nhất.
Xác định giải pháp tối ưu bằng cách biểu diễn đường P=300D+500W lên
xuống tới điểm (2;6) thì tổng lợi nhuận cao nhât, điểm đó chính là giải pháp
tối ưu.

2.2.Formulating the Wyndor Problem on a Spreadsheet

Tips: Đánh dấu dữ liệu
Consistent: phù hợp
Formulate: làm theo công thức, công thức hóa / create or devise methodically
(a strategy or a proposal).
Changing cell: vùng biến, biểu diễn Decision variables (2 biến là door và
window)
Data cell: ô dữ liệu, vùng dữ liệu
Initial: ban đầu
Lập các ô cho hàm mục tiêu, tô màu cam
Lập 1 hàm cho ô này= 300D+500W
Function: Hàm
Typically: tiêu biểu
SUMPRODUCT: Tổng của các tích
Thiết lập các vùng ràng buộc. Có 3 nguồn lực của 3 nhà máy có bấy hiêu
vùng ràng buộc, cột F biểu thị cho dấu ràng buộc, cột E biểu thị cho số giờ
sản xuất thục tế / Restricted: hạn chế consecutive: liên tiếp
Tiếp theo chạy solver
2.5. Using the Excel Solver with the Wyndor Problem
Click Add, new window pop up
2 g dư ở nhà máy1 thì ta có thể gia công thêm(outsourcing) khung nhôm và
phần cứng cho những cty khác
Tóm lại:
2.6. Risk Solver Platform for Education (ko thấy cô dạy)

2.7. A Minimization Example-The Profit & Gambit Co.

The Profit & Gambit Co
 The Profit & Gambit Co. Management has decided to undertake a major
advertising campaign that will focus on the following three key products:
-A spray prewash stain remover.
-A liquid laundry detergent.
-A powder laundry detergent.

 The campaign will use both television and print media

 The general goal is to increase sales of these products.
 Management has set the following goals for the campaign:
-Sales of the stain remover should increase by at least 3%.
-Sales of the liquid detergent should increase by at least 18%.
-Sales of the powder detergent should increase by at least 4%.
Question: how much should they advertise in each medium to meet the
sales goals at a minimum total cost?
Dịch:
Lợi nhuận & Gambit Co
• Ban Giám đốc Công ty TNHH Lợi nhuận & Gambit đã quyết định thực
hiện một chiến dịch quảng cáo lớn tập trung vào ba sản phẩm chính sau:
- Xịt tẩy vết bẩn trước khi giặt.
- Nước giặt quần áo.
- Bột giặt.
• Chiến dịch sẽ sử dụng cả truyền hình và phương tiện in
• Mục tiêu chung là tăng doanh số bán các sản phẩm này.
• Ban lãnh đạo đã đặt ra các mục tiêu sau cho chiến dịch:
- Doanh số của chất tẩy vết bẩn nên tăng ít nhất 3%.
- Doanh số của chất tẩy rửa dạng lỏng nên tăng ít nhất 18%.
- Doanh số của bột giặt nên tăng ít nhất 4%.

Câu hỏi: họ nên quảng cáo bao nhiêu trong mỗi phương tiện để đáp
ứng mục tiêu bán hàng với tổng chi phí tối thiểu?
1 bạn lm mô hình đại số
1 bạn lm excel
1 bạn đọc kết quả