Giáo trình Quản trị sản xuất (Nghề: Quản trị kinh doanh - Cao đẳng): Phần 2 - Trường CĐ Cộng đồng Đồng Tháp

Giáo trình Quản trị sản xuất này có cấu trúc bao gồm có 7 chương, trình bày như sau: Giới thiệu về quản trị sản xuất và tác nghiệp; Dự báo nhu cầu; Hoạch đinh sản phẩm, qui trình, công nghệ sản xuất; các định địa điểm của doanh nghiệp; Hoạch định nhu cầu vật liệu; Quản trị hàng tồn kho; Lập lịch trình sản xuất. Mời các bạn cùng tham khảo nội dung phần 2 giáo trình!

CHƢƠNG XÁC ĐỊNH ĐỊA ĐIỂM CỦA DOANH NGHIỆP Khi thành lập doanh nghiệp trình sản xuất kinh doanh, ta thường phải giải vấn đề chọn địa điểm xây dựng cho hợp lý, kinh tế Địa điểm nói vị trí nhà máy, xí nghiệp, kho hàng, đại lý Địa điểm doanh nghiệp có tác động lâu dài đến hoạt động lợi ích doanh nghiệp Đồng thời ảnh hưởng lâu dài đến cư dân quanh vùng Quyết định địa điểm doanh nghiệp định có tính chất chiến lược Nó ảnh hưởng lớn đến định phí biến phí sản phẩm hoạt động giao dịch khác doanh nghiệp Vì chọn địa điểm doanh nghiệp cần tiến hành cẩn thận, có tầm nhìn xa, xem xét cách tồn diện, có kể đến khả phát triển mở rộng doanh nghiệp tương lai Cần nêu lên hai phương án để tính tốn so sánh kinh tế, kỹ thuật Trong trường hợp địa điểm chọn cần có trí quan quy hoạch quyền địa phương Mục tiêu học: Sau học xong chương này, người học có khả năng: - Kiến thức: Trình bày tính tốn số phương pháp toán học để xác định địa điểm xây dựng nhà xưởng hay nhà kho thích hợp với khả tài chính, thuận tiện sản xuất phân phối sản phẩm thị trường - Kỹ năng: Thực phương pháp tính tốn làm tốt ví dụ, tập - Năng lực tự chủ trách nhiệm: Tập trung ý, tích cực, chủ động hồn thành tốt tập giao, áp dụng phương pháp để xác định địa điểm doanh nghiệp, nhà kho hay chi nhánh doanh nghiệp Các bƣớc tiến hành chọn địa điểm: Việc chọn địa đểm doanh nghiệp, doanh nghiệp lớn, thời hạn đầu tư dài thường tiến hành theo bước: - Bước 1: Xác định khu vực địa điểm - Bước 2: Xác định địa điểm cụ thể Đối với doanh nghiệp thành lập, bước giải dự án tiền khả thi, bước giải dự án khả thi 46 Đối với doanh nghiệp hoạt động, cần chọn địa điểm để xây dựng thêm sở bước bao gồm dự án khả thi Tại bước cần nghiên cứu vấn đề kinh tế, kỹ thuật tổng quát, chủ yếu, có ảnh hưởng lớn đến hoạt động lợi ích doanh nghiệp năm trước mắt tương lai lâu dài Mục tiêu cụ thể cần chọn khu vực địa điểm Mục tiêu kinh tế tùy thuộc vào loại doanh nghiệp Đối với doanh nghiệp sản xuất công nghiệp thường chọn mục tiêu giảm tối thiểu khoản chi phí, cịn doanh nghiệp dịch vụ cửa hàng bán lẻ chọn mục tiêu tối đa thu nhập Riêng kho hàng, kho phân phối chọn mục tiêu phối hợp tốt phí tổn tốc độ giao hàng Đạt mục tiêu cụ thể nói dẫn đến kết cuối tối đa lợi nhuận Sau chọn khu vực địa điểm, ta có đủ sở để tiến hành bước nhằm xác định vị trí cụ thể doanh nghiệp Tại bước cần giải vấn đề cụ thể liên quan đến đất đai, mặt bằng, điều tra, khảo xát, thiết kế, dự toán cơng trình, tổ chức xây dựng hồn thành thủ tục pháp lý cần thiết Các nhân tố ảnh hƣởng đến việc chọn địa điểm: 2.1 Các điều kiện tự nhiên: Các điều kiện tự nhiên bao gồm: địa hình, địa chất, thủy văn, tài ngun, mơi trường sinh thái,…những điều kiện phải thỏa mãn yêu cầu xây dựng cơng trình bền vững, ổn định đảm bảo cho doanh nghiệp hoạt động bình thường quanh năm suốt thời hạn đầu tư không bị ảnh hưởng xấu đến môi trường sinh thái 2.2 Các điều kiện xã hội: - Cần nắm tình hình dân số, phong tục tập quán, sách phát triển kinh tế địa phương, thái độ quyền, khả cung cấp lao động, thái độ suất lao động - Các hoạt động kinh tế địa phương về: nông nghiệp, công nghiệp, chăn nuôi, buôn bán, khả cung cấp lương thực phẩm, dịch vụ - Trình độ văn hóa kỹ thuật: số trường học, học sinh, kỹ sư, cơng nhân lành nghề, sở văn hóa, vui chơi giải trí,… - Cấu trúc hạ tầng địa phương: điện, nước, giao thông vận tải, thông tin liên lạc, khách sạn , nhà ở,… Trong vấn đề xã hội cần ý đến thái độ cư dân vị trí doanh nghiệp, tranh thủ đồng tình cư dân quyền địa phương Cư dân thường quan tâm đến vấn đề việc làm bảo vệ mơi trường Vì giải tốt vấn đề dân cư ủng hộ 47 2.3 Các nhân tố kinh tế: 2.3.1 Gần thị trường tiêu thụ: nhân tố quan trọng doanh nghiệp sau đây: - Các doanh nghiệp dịch vụ cửa hàng, khách sạn, bệnh viện, trạm nhiên liệu, trung tâm thông tin, tin học, xí nghiệp vận tải hành khách,… - Các doanh nghiệp sản xuất mặt hàng khó vận chuyển mặt hàng dễ vỡ, dễ hư hỏng, đông lạnh, hoa tươi, cảnh,… - Các doanh nghiệp mà sản phẩm tăng trọng trình sản xuất như: rượu, bia, nước ngọt,… 2.3.2 Gần nguồn nguyên vật liệu: Những doanh nghiệp sau nên đặt gần nguồn nguyên vật liệu: - Các doanh nghiệp có sản phẩm giảm trọng trình sản xuất chế biến gỗ, xí nghiệp giấy, xi măng, luyện kim,… - Các doanh nghiệp sử dụng nguồn nguyên vật liệu chỗ mỏ, khai thác đá, làm gạch ngói,… - Các doanh nghiệp sử dụng nguồn nguyên vật liệu tươi sống chế biến lương thực thực phẩm, đường, tơ tằm,… 2.3.3 Nhân tố vận chuyển: Chi phí vận chuyển chiếm đến 25% giá bán Trong điều kiện giao thông vận tải thiếu yếu nước ta nhân tố lại quan trọng hơn, đặc biệt doanh nghiệp sản xuất mặt hàng trọng lượng lớn, cồng kềnh hay khó bảo quản q trình vận chuyển Nhân tố vận chuyển cần xem xét mặt: chở nguyên vật liệu đến xí nghiệp chở sản phẩm đến nơi tiêu thụ 2.3.4 Gần nguồn nhân công: Nhân công làm việc doanh nghiệp kể doanh nghiệp đầu tư trực tiếp vốn nước thu dụng người Việt Nam, người chổ tốt Cần ý giá thuê nhân công rẻ chưa phải yếu tố định Thái độ suất lao động thực quan trọng Nếu giá thuê thấp mà suất thấp tỉ lệ chi phí lao động cho đơn vị sản phẩm cao Chẳng hạn: - Trường hợp 1: giá thuê nhân công 20000 đồng/giờ, làm 10 sản phẩm, tthì chi phí lao động cho sản phẩm 2000 đồng/sản phẩm - Trường hợp 2: giá thuê nhân công 15000 đồng/giờ, làm sản phẩm, tthì chi phí lao động cho sản phẩm 2500 đồng/sản phẩm 48 Rõ ràng trường hợp giá thuê nhân công cao lợi hơn, cần xem xét cụ thể quan hệ giá thuê nhân công suất lao động Những địa phương có giá nhân cơng rẻ thường suất lao động thấp Để có suất lao động cao phải tổ chức thêm công tác đào tạo nhiều thời gian tốn Có nhiều nhân tố ảnh hưởng đến suất lao động Ngồi trình độ kỹ thuật nghiệp vụ cịn phải kể đến thái độ lao động trình độ giáo dục người lao động Nếu người lao động khả khơng muốn làm việc dù giá th có rẻ khơng có lợi ích gì, chưa kể đến gây ảnh hưởng xấu nội doanh nghiệp Các phƣơng pháp xác định địa điểm: 3.1 Phƣơng pháp cho điểm có trọng số: Trong nhân tố ảnh hưởng đến việc chọn địa điểm có nhiều khó định lượng, tầm quan trọng chúng nên bỏ qua Lúc ta dùng phương pháp định tính cách cho điểm có trọng số Các bước tiến hành sau: - Lập bảng kê yếu tố cần xem xét - Xác định trọng số cho yếu tố tùy theo mức độ quan trọng mục tiêu cơng ty - Quyết định thang điểm - Hội đồng quản trị tiến hành cho điểm theo thang điểm qui định - Lấy số điểm yếu tố nhân với trọng số Tổng cộng số điểm đạt địa điểm đưa so sánh - Kết luận địa điểm lựa chọn với số điểm tối đa Nếu chưa thể kết luận ta cần tiến hành thêm tính tốn định lượng Cơng ty tư vấn Grantt Thornton ( Chicago) sau nghiên cứu theo dõi DN mỹ đưa số liệu sau: TT Các yếu ảnh hưởng Trọng số ( %) I Chi phí nhân cơng 23,95 Lương, tiền cơng 8,29 Tổ chức nghiệp đồn ( cơng đồn) 5,99 Thay đổi lương 5,44 Thay đổi nghiệp đoàn 4,81 49 II Nguồn lao động tài nguyên 20,38 Nhân lực chỗ 6,66 Chi phí lượng 4,93 Tăng giá 4,7 Mất lao động 4,09 III Chính sách nhà nƣớc địa phƣơng 20,86 Chi phí tăng thu nhập cá nhân 4,63 10 Tận thu thuế 4,5 11 Thay đổi sách thuế 4,09 12 Chính sách khuyến khích KD 4,03 13 Mức nợ tăng so với mức tăng thu nhập cá nhân 3,59 IV Chi phí điều chỉnh việc làm nhà nƣớc 19,8 14 Bảo hiểm, bồi thường cho công nhân 5,73 15 Trợ cấp bồi thường thất nghiệp 4,75 16 Bảo hiểm, bồi thường công nhân cá biệt 5,16 17 Quỹ bồi thường thất nghiệp 4,16 V Các tiêu phản ánh mức sống 15,01 18 Giáo dục 4,86 19 Giá sinh hoạt 3,56 20 Giao thông vận tải 3,21 21 Chăm sóc sức khỏe 3,38 Tổng cộng 100 3.2 Phƣơng pháp điểm hòa vốn: Phương pháp tạm gọi điểm hòa vốn thực chất cần xét đến quan hệ chi phí sản lượng Ta biết phương trình xác định điểm hịa vốn sau: 50 Y1 = ax (1) Y2 = bx + c (2) Trong đó: a: giá bán sản phẩm b: biến phí tính cho sản phẩm c: định phí tính cho sản phẩm x: số sản phẩm bán năm Như nói vị trí doanh nghiệp ảnh hưởng lớn đến định phí Như ta sử dụng phương trình (2) để xác định địa điểm Ta quan niệm (x) sản lượng công suất dự kiến doanh nghiệp Cơng suất cịn chưa hồn tồn khẳng định mà dao động khoảng đó, có phân kỳ đầu tư có xét đến dự trữ phát triển tương lai Ví dụ: Công ty A cần chọn địa điểm để xây dựng nhà máy sản xuất Có điểm đưa so sánh I, II, III Qua điều tra, tính tốn cho bảng sau Hỏi cơng ty nên chọn địa điểm nào? ( đơn vị tính: 1000000USD) Địa điểm Định phí hàng năm Biến phí sản phẩm I 300 0,75 II 600 0,45 III 1100 0,25 + Trường hợp 1: công suất xác định ( 2000 sản phẩm/năm) Theo (2) ta có: Y1 = 0,75 * 2000 + 300 = 1800 Y2 = 0,45 * 2000 + 600 = 1500 Y3 = 0,25 * 2000 + 1100 = 1600 Vậy địa điểm II cho tổng chi phí nhỏ Nên đặt nhà máy vị trí II 51 + Trường hợp 2: cơng suất cịn chưa khẳng định: Vẫn sử dụng phương trình (2) cho x biến thiên, ta có: Y1 = 0,75x + 300 Y2 = 0,45x + 600 Y3 = 0,25x + 1100 Biểu diễn đồ thị ta có: Đơn vị tính chi phí 1000000 USD Đơn vị tính cơng suất sản phẩm Chi phí năm Y1 Y2 Y3 1100 600 300 Vùng I tthích hợp Vùng II tthích hợp Vùng III thích hợp 2500 1000 Từ đồ thị ta thấy rằng: - Khi công suất ( sản phẩm) 1000 sản phẩm/năm Thì nên chọn địa điểm I - Khi công suất (sản phẩm) từ 1000 đến 2500 sản phẩm Thì chọn địa điểm II - Khi công suất (sản phẩm) từ 2500 sản phẩm/năm trở lên Thì chọn địa điểm II 52 Cơng suất Phương pháp điểm hòa vốn sâu vào chất kinh tế trình sản xuất nên độ tin cậy cao Dùng thích hợp chọn địa điểm cho doanh nghiệp hàng công nghiệp 3.3 Phƣơng pháp tọa độ chiều: Giả sử doanh nghiệp có sẵn số sở sản xuất nằm tương đối trục đó, chẳng hạn dọc quốc lộ cần chọn địa điểm để xây dựng sở Vì cần phối hợp tốt với sở có nên sở thường nằm trục Lúc ta dùng phương pháp tọa độ chiều có xét đến tương quan vận chuyển sở cũ Tọa độ sở xác định theo cơng thức: L= Widi W Trong đó: L: tọa độ sở (Km) Wi: lượng vận chuyển đến sở I ( i= 1,2,…n) di: tọa độ sở i (Km) so với điểm lấy làm góc tọa độ ( chẳng hạn so với nhà máy) W: tổng lượng vận chuyển phải chở đến n sở Ví dụ: Nhà máy A chuyên sản xuất đóng hộp Số liệu điều tra cho bảng sau Để giảm chi phí vận chuyển, nhà máy muốn tìm địa điểm quốc lộ 1A để lập kho phân phối Kho nên đặt đâu? Cơ sở có (i) Cách nhà máy (Km) (di) Lƣợng vận chuyển 1000 hộp/năm (Wi) Phan Thiết 164 210 Phan Rang 310 240 Cam Ranh 355 190 Nha Trang 414 280 Tuy Hòa 537 120 Qui Nhơn 655 120 Quảng Ngãi 826 60 Đà Nẵng 936 220 Cộng 1440 53 Góc tọa độ lấy nhà máy Áp dụng cơng thức ta có: L = 479,67 Km Như kho phân phối nên đặt khoảng Nha Trang – Tuy Hịa, gần phía Tuy Hịa 3.4 Phƣơng pháp tọa độ hai chiều: Trường hợp sở cũ không nằm trục mà phân tán nhiều nơi để xác định địa điểm sở mới, ta nên dùng tọa độ hai chiều có xét đến tương quan vận chuyển hàng hóa Ta có cơng thức: Cx = Widix (1) W Cy = Widiy (2) W Trong đó: Cx: tọa độ x sở Cy: tọa độ y sở dix: tọa độ x sở i lấy theo đồ diy: tọa độ y sở i lấy theo đồ Wi: lượng vận chuyển đến sở i W: tổng lượng vận chuyển đến tất sở Ví dụ: Nhà máy Bia A có kho phân phối đặt tọa độ lấy theo đồ (59 , 40) Kho cấp hàng cho đại lý Tọa độ đại lý lượng vận chuyển tính bảng sau: 54 Cơ sở có Tọa độ di (x,y) Lƣợng vận chuyển(Wi) Đại lý ( 58, 54 ) 100 ( 1000 thùng) Đại lý ( 60, 40 ) 400 Đại lý ( 22, 76 ) 200 Đại lý ( 69, 52 ) 300 Đại lý ( 39, 54 ) 300 Đại lý ( 84, 14 ) 100 Tổng cộng 1400 Nhà máy muốn thẩm tra lại xem vị trí kho có cịn phù hợp hay khơng? Áp dụng (1) (2) ta tính tọa độ tốt kho phân phối là: Cx = 60 ; Cy = 41,28 Rõ ràng vị trí kho cần có nằm cạnh vị trí kho có Như kho có sử dụng được, không cần phải di dời 55 x31 x32 x33 x34 Ta cặp hệ phương trình sau: x11 + = + x21 x21 + = + x31 Với: x21 = => x11 = 4, x31 = Với: x12 = => x22 = 1, x32 = Với: x33 = => x23 = 1, x13 = Với: x24 = => x14 = 1, x34 = x12 + = + x22 x22 + = + x32 x13 + = + x23 x23 + = + x33 x14 + = + x24 x24 + = + x34 Tổng hợp thời gian thực theo cách xếp thứ tự B – C - A Vậy: TBCA = + + + + + + + + + + = 41 phút Sắp xếp công việc theo thứ tự C – A – B ( xác định TCAB) x11 x12 x13 x14 x21 x22 x23 x24 x31 x32 x33 x34 Ta cặp hệ phương trình sau: x11 + = + x21 x21 + = + x31 Với: x11 = => x21 = 1, x31 = Với: x12 = => x22 = 1, x32 = Với: x33 = => x23 = 1, x13 = Với: x14 = => x24 = 5, x34 = x12 + = + x22 x22 + = + x32 x13 + = + x23 x23 + = + x33 x14 + = + x24 x24 + = + x34 Tổng hợp thời gian thực theo cách xếp thứ tự C – A - B Vậy: TCAB = + + + + + + + + + + = 40 phút 94 Sắp xếp công việc theo thứ tự C – B – A ( xác định TCBA) x11 x12 x13 x14 x21 x22 x23 x24 3 x31 x32 x33 x34 Ta cặp hệ phương trình sau: x11 + = + x21 x21 + = + x31 Với: x31 = => x21 = 1, x31 = Với: x12 = => x22 = 5, x32 = Với: x33 = => x23 = 2, x13 = Với: x14 = => x24 = 6, x34 = x12 + = + x22 x22 + = + x32 x13 + = + x23 x23 + = + x33 x14 + = + x24 x24 + = + x34 Tổng hợp thời gian thực theo cách xếp thứ tự C – B - A Vậy: TCBA = + + + + + + + + + + = 42 phút Ta có: TABC = 42, TACB = 39, TBAC = 39, TBCA = 41, TCAB = 40, TCBA = 42 Vậy để có tổng thời gian thực cơng việc máy nhỏ 39 phút Ta xếp cơng việc theo phương án sau: Phương án 1: xếp công việc theo thứ tự: A – C – B Phương án 1: xếp công việc theo thứ tự: B – A – C Ví dụ 2: Giả sử có cơng việc A ,B, C cần thực máy Biết thời gian (phút) cần thiết để hồn thành cơng việc máy sau: Công việc Máy Máy Máy Máy Máy A 12 B C 10 5 95 Hãy xếp thứ tự thực công việc cho tổng thời gian thực kể từ máy bắt đầu đến máy kết thúc công viêc cuối nhỏ bao nhiêu? Giải Theo đề ta có hệ phương trình Gọi Xij (i = 1,2,3 ; j = 1,2,3,4) thời gian chờ máy *Sắp xếp công việc theo thứ tự A – B – C: Công việc Máy Máy Máy Máy Máy A x11 12 x12 x13 x14 B x21 x22 x23 x24 C x31 10 x32 x33 x34 Ta có hệ phương trình: x11 + 12 = + x21 x11 = => x21 = ; x31 = x21 + = + x31 x12 + = + x22 x32 = => x22 = ; x12 = x22 + = 10 + x32 x13 + = + x23 x33 = => x23 = ; x13 = x23 + = + x33 x14 + = + x24 x34 = => x24 = ; x14 = x24 + = + x34 Tổng hợp thời gian thực theo cách xếp A – B – C là: TABC = + + 12 + + + + + + + + = 58 phút Tính tƣơng tự nhƣ với cơng việc, có cách xếp Ta đƣợc TABC = 58 ; TACB = 56 ; TBCA = 53 ; TBAC = 56 ; TCAB = 54 ; TCBA = 56 Vậy: Ta có TBCA =53 phút nhỏ hay xếp công việc theo thứ tự B-C-A 96 Phƣơng pháp phân công việc cho máy: 3.1 Bài toán cực tiểu: ( thời gian chi phí) - Với m máy n cơng việc - Các máy có khả thay cho - Mỗi cơng việc bố trí máy máy phụ trách công việc - Chi phí ( thời gian) thực cơng việc máy khác Người ta bố trí cơng việc máy cho tổng thời gian (chi phí) thực hồn thành nhỏ Thời gian ( chi phí) cơng nhân thực khác Phân công để : Phân cơng để có thời gian ( chi phí) nhỏ Tìm cách phân cơng để có hiệu Giải toán bao gồm bước sau: - Bước1: Lập ma trận - Bước 2: Chọn cho hàng số min, lấy số hàng trừ cho số Tiếp theo chọn cho cột số lấy số cột trừ số ( Sao cho hàng, cột có số 0) - Bước3: Chọn hàng có số 0, ta khoanh trịn số kẻ đường thẳng xuyên suốt hàng Tương tự, chọn cột có số 0, ta khoanh trịn số kẻ đường thẳng xun suốt hàng Nếu tổng số khoanh tròn đáp án tốn giải xong Với điều kiện khoanh trịn khơng nằm hàng cột Nếu chưa ta thực bước - Bước4: Tạo thêm số cách: chọn số không nằm đường thẳng số min, lấy số không nằm đường thẳng trừ cho số Đồng thời cộng số vào số giao điểm hai đường thẳng, số khác nằm đường thẳng giữ ngun Sau trở lại Bước Bước giải xong 97 Ví dụ: Có cơng việc A,B,C,D cần phân cơng cho máy, thời gian hồn thành công việc máy cho bảng sau: ( đơn vị tính : phút) Cơng việc Máy Máy Máy Máy A 80 120 125 140 B 20 115 145 60 C 40 100 85 45 D 65 35 25 75 Yêu cầu: phân công công việc cho máy cho tổng thời gian nhỏ bao nhiêu? Bài làm Có cách giải : Cách : M1 M2 M3 M4 A 80 120 125 140 B 20 115 145 60 C 40 100 85 45 D 65 35 25 75 M1 M2 M3 M4 A 90 45 60 B 95 125 40 98 C 60 45 D 40 10 50 M1 M2 M3 M4 A 30 45 55 B 85 125 35 C 50 45 D 40 0 45 M1 M2 M3 M4 A  30 45 55 B 85 125 35 C 50 45  D 40  45 M1 M2 M3 M4 A  15 55 B  55 95 35 C 20 15  D 70  75 Kết luận: Công việc A B C D Máy M2 M1 M4 M3 120 99 20 45 25 Thời gian Tổng 210 Cách : Đối với toán có (n) x (n) có n cách giao tiếp : Với n = n ! = 4*3*2*1 = 24 cách - Cơng việc Chi phí Tổng cộng A B C D 80 + 115 + 85 + 75 335 80 + 115 + 45 + 25 265 80 + 145 + 100 + 75 310 80 + 145 + 45 + 35 305 80 + 60 + 85 + 35 260 80 + 60 + 100 + 25 265 120 + 20 + 85 + 75 300 120 + 20 + 45 + 25 210 120 + 145 + 45 + 65 375 120 + 145 + 40 + 75 380 120 + 60 + 40 + 25 245 120 + 60 + 85 + 65 330 125 + 20 + 100 + 75 320 125 + 20 + 45 + 35 225 125 + 115 + 45 + 75 360 125 + 115 + 45 + 65 350 100 125 + 60 + 100 + 65 350 125 + 60 + 40 + 35 260 140 + 145 +1 00 + 65 450 140+ 145 + 40 + 35 360 140+ 115 + 85 + 65 405 140 + 115 + 40 + 25 320 140 + 20 + 100 + 25 285 140 + 20 + 85 + 35 280 Từ kết trên, ta thấy giải pháp có tổng thời gian (chi phí) nhỏ 210 thấp hay cơng việc xếp theo : - Máy thực công việc A - Máy thực công việc B - Máy thực công việc C - Máy thực cơng việc D 3.2 Bài tốn cực đại: ( suất hay lợi nhuận ) Dự kiện suất hay lợi nhuận Tìm cách phân cơng để: Có tổng suất hay lợi nhuận tối đa Phân cơng có hiệu Để giải toán cực đại này, ta dùng phương pháp giống cách toán cực tiểu, cần thêm vào dấu trừ ( -) trước số hạng ma trận lấy số hạng hàng trừ số hạng nhỏ hàng Các bước giải giống phương pháp cực tiểu Ví dụ: Cho công việc A,B,C,D cần phân công cho máy, máy hồn thành cơng việc với suất cho bảng sau (đơn vị tính: sản phẩm/giờ) Cơng việc Máy I Máy II A 14 101 Máy III Máy IV 16 17 B 10 17 15 16 C 14 16 13 16 D 12 15 16 13 Yêu cầu: Hãy phân công công việc cho máy suất sản xuất cao nhất? Giải ( Đơn vị tính : sản phẩm/giờ) I II III IV A -2 -14 -16 -17 B -10 -17 -15 -16 C -14 -16 -13 -16 D -12 -15 -16 -13 I II III IV A 15 B C D I II III IV A 13  B  C  D  Vậy ta phân công công việc: A làm máy IV 17 B // II 17 102 C // I 14 D // III 16 Tổng suất: 64 sản phẩm/giờ 3.3 Bài toán khống chế thời gian: Trong thực tế, ta có gặp tình tốn phân cơng vừa có mục tiêu cực tiểu hóa tổng chi phí ( thời gian) đồng thời chi phí (thời gian) cơng việc bị giới hạn mức Trường hợp ta cần loại bỏ giá trị vượt nhỏ giới hạn thay vào dấu (x ), giải bình thường dạng tốn Ví dụ: Cho cơng việc A,B,C,D cần phân cơng cho máy, máy hồn thành cơng việc với thời gian cho bảng sau: ( Đơn vị tính: giờ) Cơng việc Máy I Máy II A 14 16 17 B 10 17 15 16 C 14 16 13 16 D 12 15 16 13 Máy III Máy IV Yêu cầu: Hãy phân công công việc cho máy cho tổng thời gian thực nhỏ thời gian máy 17 giờ? Bài làm I II III IV A 14 16 X B 10 X 15 16 C 14 16 13 16 D 12 15 16 13 I II III IV A 12 14 X B 103 X C 3 I II III IV A  14 X B X C  D  III IV I II A  X B X 0 C 0 D Vậy tốn có hai cách phân cơng: Cách 1: Phân công A thực máy I thời gian Phân công B thực máy III thời gian 15 Phân công C thực máy II thời gian 16 Phân công D thực máy IV thời gian 13 Tổng thời gian thực 46 Cách 2: Phân công A thực máy I thời gian Phân công B thực máy IV thời gian 16 Phân công C thực máy III thời gian 13 Phân công D thực máy II thời gian 15 Tổng thời gian thực 46 104 BÀI TẬP Bài 1: Có công việc: A, B, C, D, E; thời gian sản xuất thời hạn giao hàng công việc cho bảng sau: Công việc A B C D E Thời gian sản xuất (ngày) Thời gian giao hàng (ngày thứ) 18 15 23 Yêu cầu: Sắp xếp thứ tự ưu tiên theo nguyên tắc học? Bài 2: Tại xí nghiệp Y có cơng việc: A, B, C, D, E làm máy, máy có thời gian thực cơng việc cho bảng sau: Công việc M1 M2 M3 A 22 10 B 18 C 16 3 D 20 12 17 E 15 14 12 Hãy lập trình sản xuất máy cho thời gian thực công việc máy ngắn nhất? Bài 3: Giả sử có cơng việc sau cần thực máy: (đơn vị tính: phút) Cơng M1 việc M2 M3 M4 M5 A 12 B C 10 5 105 Xác định thứ tự ưu tiên công việc để tổng thời gian thực máy nhỏ nhất? Bài 4: Tại xưởng sản xuất có cơng việc: A, B, C, D cần bố trí máy: M1, M2, M3, M4 với thời gian thực cho.(đơn vị tính:phút) Cơng việc M1 M2 M3 M4 A 70 100 110 130 B 40 110 140 80 C 30 50 90 45 D 60 30 50 70 a) Hãy bố trí cơng việc vào máy cho tổng thời gian thực chúng nhỏ nhất? b) Hãy bố trí cơng việc vào máy cho tổng thời gian thực chúng nhỏ thời gian thực công việc phải 110 phút? Bài 5: Tại cơng ty XYZ có cơng việc cần phải phân cơng cho sinh viên có học lực tốt Quản, Trị, Kinh, Doanh, Tài thực với chi phí thực công việc sinh viên cho bảng sau: (đơn vị tính:đồng) Cơng việc Quản Trị Kinh Doanh Tài A 150000 300000 225000 350000 250000 B 300000 200000 400000 300000 250000 C 150000 100000 100000 200000 150000 D 300000 100000 200000 250000 200000 E 150000 350000 230000 375000 260000 a) Hãy phân công công việc cho sinh viên cho tổng chi phí thực thấp nhất? b) Hãy phân công công việc cho sinh viên cho tổng chi phí thực thấp chi phí cho sinh viên 300000 đồng ? 106 Bài 6: Tại công ty HDP có loại sản phẩm A, B, C, D cần phải phân cơng cho sinh viên có tay nghề tốt Quản, Trị, Kinh, Doanh thực với số lượng sản phẩm sinh viên thực cho bảng sau: (đơn vị tính: sản phẩm) A B C D Quản 400 600 500 450 Trị 500 900 600 700 Kinh 300 800 400 400 Doanh 450 850 500 650 Sinh Viên Hãy phân công công việc cho sinh viên cho tổng số sản phẩm mà sinh viên thực nhiều nhất? 107 TÀI LIỆU THAM KHẢO [1]- GS TS Đồng Thị Thanh Phương (2011) – Giáo trình Quản trị sản xuất dịch vụ – NXB LĐ XH [2]- TS Trần Đức Lộc – TS Trần Văn Phùng (Chủ biên) (2013) – Giáo trình Quản trị sản xuất Và tác nghiệp – NXB Tài [3]- Nguyễn Văn Duyệt – Trương Chí Tiến (2009) - Quản trị sản xuất Tủ sách Đại học Cần Thơ 108 ... phương trình: x11 + 12 = + x21 x11 = => x21 = ; x31 = x21 + = + x31 x 12 + = + x 22 x 32 = => x 22 = ; x 12 = x 22 + = 10 + x 32 x13 + = + x23 x33 = => x23 = ; x13 = x23 + = + x33 x14 + = + x24... TACB) x11 x 12 x13 x14 x21 x 22 x23 x24 x31 x 32 x33 x34 Ta cặp hệ phương trình sau: 92 x11 + = + x21 x21 + = + x31 Với: x11 = => x21 = 0, x31 = Với: x 12 = => x 22 = 1, x 32 = Với: x33 = => x23 = 1, x13... x11 x 12 x13 x14 x21 x 22 x23 x24 3 x31 x 32 x33 x34 Ta cặp hệ phương trình sau: x11 + = + x21 x21 + = + x31 Với: x31 = => x21 = 1, x31 = Với: x 12 = => x 22 = 5, x 32 = Với: x33 = => x23 = 2, x13