BÀI TOÁN 1

4 nhân viên dưới đây đều có những nền tảng cơ bản để thực hi
việc sau nhưng họ vẫn có những khác biệt đáng kể trong khi thự
công việc khác nhau này. Thời gian và lương mỗi giờ làm của t
dành cho mỗi công việc cụ thể như bảng bên dưới. Mục tiêu là
cách phân chia nào sẽ tối thiểu hóa tổng chi phí với điều kiện mỗ
được thực hiện duy nhất 1 công việc?

Nhân viên/Thời gian làm việc Đặt hàng Đóng gói Giao hàng Tư vấn
Nhân viên A 35 41 27 40
Nhân viên B 47 45 32 51
Nhân viên C 39 56 36 43
Nhân viên D 32 51 25 46
 tảng cơ bản để thực hiện 4 công
ệt đáng kể trong khi thực hiện các
ương mỗi giờ làm của từng người
g bên dưới. Mục tiêu là xác định
chi phí với điều kiện mỗi người chỉ
ất 1 công việc?

Nhân viên Lương mỗi giờ ($)

Nhân viên A 14
Nhân viên B 12
Nhân viên C 13
Nhân viên D 15
GIẢI Nhân viên/Thời gian làm việc Đặt hàng Đóng gói
Nhân viên A 35 41
Nhân viên B 47 45
Nhân viên C 39 56
Nhân viên D 32 51

Phân công Đặt hàng Đóng gói

Nhân viên A
Nhân viên B
Nhân viên C
Nhân viên D

Điều kiện 2: Tổng nhân viên

được giao/công việc = =
1 1

Lương Đặt hàng Đóng gói

Nhân viên A 490 574
Nhân viên B 564 540
Nhân viên C 507 728
Nhân viên D 480 765
Giao hàng Tư vấn Nhân viên Lương mỗi giờ ($)
27 40 Nhân viên A 14
32 51 Nhân viên B 12
36 43 Nhân viên C 13
25 46 Nhân viên D 15

Giao hàng Tư vấn Điều kiện 1: Tổng công việc được giao/nhân viên
= 1
= 1
= 1
= 1

= = Chi phí
1 1

Giao hàng Tư vấn

378 560
384 612
468 559
375 690
 Công ty The Group sản xuất
phẩm của công ty là máy tiện
mua các sản phẩm này trong
thông tin của các đơn hàng nà
phẩm cần chuyển từ mỗi nh
 y The Group sản xuất nhiều loại máy cơ khí hạng nặng tại hai nhà máy. Một trong những sản
ủa công ty là máy tiện rơvonve (turret lathe) cỡ lớn. Đơn đặt hàng được nhận từ ba khách hàng
ác sản phẩm này trong tháng tới. Các máy tiện này sẽ giao riêng biệt và Bảng sau sẽ cung cấp
n của các đơn hàng này. Giám đốc phân phối của công ty bây giờ muốn xác định số lượng sản
m cần chuyển từ mỗi nhà máy đến từng khách hàng để tối thiểu hóa tổng chi phí vận chuyển.
Bài toán vận tải của công ty The Group

Chi phí vận chuyển

(trên mỗi máy tiện) Khách hàng 1 Khách hàng 2 Khách hàng 3
Nhà máy 1 $700 $900 $800
Nhà máy 2 $800 $900 $700

Số máy tiện cần vận chuyển Khách hàng 1 Khách hàng 2 Khách hàng 3
Nhà máy 1
Nhà máy 2
Tổng máy tiện cần chuyển
đến khách hàng

Số máy tiện từng nơi yêu cầu 10 8 9

Tổng số máy tiện mỗi Số máy tiện mỗi
nhà máy cần chuyển nhà máy cần sản xuất
12
15

Total cost
 Chi phí
Loại chi phí TV Tạp chí Internet Chi phí tối đa
Chi phí quảng cáo $300,000 $150,000 $100,000 $4.000.000
Chi phí lên kế hoạch 90,000 30,000 40,000 1,000,000
Lượt xem mong đợi 1,300,000 600,000 500,00

Số lượng khách hàng hướng tới

Loại mục tiêu TV Tạp chí Internet Mục tiêu tối thiểu
Khách du lịch nội địa 1.2 0.1 0 5
Khách du lịch quốc tế 0.5 0.2 0.2 5

Phân phối yêu cầu cố định

Yêu cầu TV spots Tạp chí Internet Số lượng yêu cầu
Đổi phiếu thưởng 0 $40,000 $120,000 $1,490,000
 Công ty du lịch TheGroup vừa mở một dự án
mới cho chương trình du lịch. Để dự án được
phát triển rộng rãi, công ty đã thuê một doanh
nghiệp quảng cáo để giúp thiết kế một chiến
lược quảng cáo tầm cỡ quốc tế giúp đạt được sự
chú ý lớn nhất có thể cho dự án. TheGroup sẽ
trả cho doanh nghiệp này một mức phí dựa trên
hiệu quả của dịch vụ (không quá 1 triệu $) và
trả thêm 4 triệu $ cho chi phí quảng cáo. Số
lượng quảng cáo của từng kênh lớn nhất để tổng
doanh thu tối ưu?
Thiết kế chiến dịch quảng cáo cho Công ty du lịch TheGroup-Mix Problem

TV Tạp chí
Lượt xem / truy cập 1,300 600

Chi phí của mỗi kênh quảng cáo

Chi phí quảng cáo 300 150
Chi phí lên kế hoạch 90 30

Số lượng khách hàng hướng tới (triệu)

Khách du lịch nội địa 1.2 0.10
Khách du lịch quốc tế 0.5 0.20

TV Tạp chí
Đổi phiếu thưởng cho mỗi quảng cáo 0 40

Số lượng quảng cáo

<=
Các điểm quảng cáo trên truyền hình có sẵn 5
 Internet Tổng lượt người xem
500

mỗi kênh quảng cáo Tổng chi phí Chi phí tối đa
100 <= 4,000
40 <= 1,000

hàng hướng tới (triệu) Mục tiêu tối thiểu

0 >= 5
0.20 >= 5

Internet Yêu cầu cố định

120 = 1,490