Professional Documents
Culture Documents
Ch3. PT Ky Thuat
Ch3. PT Ky Thuat
Nhu cầu thực = Tổng nhu cầu – Tồn kho đầu kỳ + Tồn
kho an toàn
Chi tiết
Tồn kho Tồn kho
Cấp 0 Cấp 1 Cấp 2 Hệ số đầu kỳ an toàn
M 1 100 50
B 2 150 100
E 3 300 200
F 3 400 200
C 5 200 100
G 2 500 200
H
Đại học SPKT Tp.HCM – Khoa Kinh Tế 3 600 200 9
Xác định nhu cầu nguyên vật liệu
Cước phí vận chuyển một đơn vị hàng từ trạm phát thứ i đến trạm thu
thứ j là cij.
Hãy lập kế hoạch vận chuyển sao cho tổng cước phí là nhỏ nhất.
Đại học SPKT Tp.HCM – Khoa Kinh Tế 21
b1 b2 … bj … bn
a1 c1n
c11 c12 c1j
… … x1n
x11 x12 x1j
a2 c2n
c21 c22 c2j
… …
x21 x22 x2j x2n
… … … … … … …
ai ci1 ci2 cij cin
… …
xi1 xi2 xij xin
… … … … … … …
am cmn
cm1 cm2 cmj
… …
Xác định địa điểm đầu tư
Tính các ước lượng =u +v -cij i j ij (i,j). Ghi vào góc bên trái ô tương
ứng.
Kiểm tra dấu hiệu tối ưu: ≤0, (i,j).
ij
Xác định địa điểm đầu tư
Cách tìm PATƯ khác: thực hiện bước chuyển PA với ô đưa vào là ô
(i,j) nói trên. PA tìm được ở bảng tiếp theo là 1 PATƯ khác của bài
toán.
• Ô đưa vào: có nhiều ô chứa ij>0, lớn như nhau thì chúng ta chọn ô
đưa vào là ô có Cij nhỏ nhất.
• Ô đưa ra: có nhiều ô chứa mang dấu trừ có xij nhỏ như nhau thì chúng
ta chọn ô đưa ra là ô có Cij lớn nhất.
Xác định địa điểm đầu tư
30 4 2 4
50 7 3 6
Xác định địa điểm đầu tư
• Các phương pháp xác định địa điểm đầu tư
• PP điểm hòa vốn
Lập hàm tổng chi phí: y = ax + b
Trong đó: TC : tổng chi phí F : định phí
v : biến phí 1 sản phẩm Q : sản lượng
Việc lựa chọn địa điểm chịu ảnh hưởng chủ yếu bởi 2 yếu tố định phí và biến phí
VD3.4: Công ty T&T cần chọn 1 địa điểm để xây dựng nhà máy sản xuất máy công nghiệp loại
nhỏ. Có 3 địa điểm được đưa ra so sánh đó là A, B và C. Công ty T&T nên chọn địa điểm nào?
Địa điểm Định phí hàng năm Biến phí 1 sản phẩm
A 30.000 USD 75 USD
B 60.000 USD 45 USD
C 110.000 USD 25 USD
300
250 Centroid
200
0
0 100 200 300 400 500
Đại học SPKT Tp.HCM – Khoa Kinh Tế 38
Xác định địa điểm đầu tư
• Các phương pháp xác định địa điểm đầu tư
• PP tọa độ trung tâm
300
250 Centroid
200
0
0 100 200 300 400 500
Đại học SPKT Tp.HCM – Khoa Kinh Tế 40
Xác định địa điểm đầu tư
• Các phương pháp xác định địa điểm đầu tư
• PP tọa độ trung tâm