Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Chuyển đến trang : 1, 2  Next

    Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 2 trang]

    HaiYen


    Thành viên cao cấp
    Thành viên cao cấp
    Em gửi một số đề thi liên quan đến dạng này để mọi người tham khảo và có hướng giải.

    Câu 4. Đề thi năm 2009:
    Tìm các lịch gia công tối ưu và vẽ sơ đồ Gantt cho bài toán 2 máy, thời gian gia công các chi tiết trên 2 máy cho trong bảng sau:

    Chi tiết
    Máy
    D1D2D3D4D5
    A946108
    B738106
    Câu 4. Đề thi năm 2008:
    Tìm 3 (nếu có) lịch gia công tối ưu và vẽ sơ đồ Gantt cho bài toán 2 máy, thời gian gia công các chi tiết trên 2 máy cho trong bảng sau:
    Chi tiết
    Máy
    D1D2D3D4D5
    A85657
    B93756
    Câu 4. Đề thi năm 2006:
    Tìm 3 (nếu có) lịch gia công tối ưu và vẽ sơ đồ Gantt cho bài toán 2 máy, thời gian gia công các chi tiết trên 2 máy cho trong bảng sau:
    Chi tiết
    Máy
    D1D2D3D4D5
    A476127
    B58897


    ================
    Nhà em cách 4 quả đồi
    Cách 3 con suối, cách đôi cánh rừng
    Nhà em xa cách quá chừng
    Em van anh đấy, anh đừng yêu em!...

    FaceBook của em

    Admin


    Quản trị viên
    Quản trị viên
    Thuật toán Johnson để làm việc với các bài toán dạng này
    1. Chia các chi tiết ra làm 2 nhóm:

              a) Nhóm N1 gồm những chi tiết Di thoả mãn ai < bi, tức là min(ai , bi) đạt được tại ai
              b) Nhóm N2 gồm những chi tiết Di thoả mãn ai > bi, tức là min(ai , bi) đạt được tại bi
              c) Các chi tiết Di thoả mãn ai = bi xếp vào nhóm nào cũng được.

    2. Sắp xếp các chi tiết trong:
              a) N1 → theo chiều tăng các ai
              b) N2 → theo chiều giảm các bi

    3. Viết:
              a) Dãy N1
              b) rồi viết N2 nối tiếp vào sau dãy trên. Dãy thu được (đọc từ trái qua phải) sẽ là lịch gia công tối ưu.


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

    [You must be registered and logged in to see this link.]
    [You must be registered and logged in to see this link.]
    http://khmt.123.st

    Admin


    Quản trị viên
    Quản trị viên
    Bây giờ giải đề thi năm 2010 [You must be registered and logged in to see this link.]
    IV. Tìm các lịch gia công tối ưu và vẽ sơ đồ Gantt cho bài toán 2 máy, thời gian gia công các chi tiết trên 2 máy cho trong bảng sau:

    Chi tiết
    Máy
    D1
    D2
    D3
    D4
    D5
    A68478
    B7
    5
    64
    5
    1. Chia các chi tiết ra làm 2 nhóm:
              a) Nhóm N1 gồm những chi tiết Di thoả mãn ai < bi, ta có N1 = (D1, D3)
              b) Nhóm N2 gồm những chi tiết Di thoả mãn ai > bi, ta có = (D2, D4, D5)

    2. Sắp xếp các chi tiết trong:
              a) N1 → theo chiều tăng các ai ta có N1 = (D3 , D1) do a3 < a1,(a3 = 4, a1 = 6)
              b) N2 → theo chiều giảm các bi do b2 =b5 > b4, nên ta sẽ có 2 phương án, do có thể đổi chỗ b2 =b5 cho nhau. Ta có:
                        N21 = (D2, D5, D4)
                        N22 = (D5, D2, D4)

    3. Viết:
    Lịch gia công tối ưu là 2 phương án sau:
              a) Dãy Ntối_ưu_1 = (D3 , D1, D2, D5, D4)
              b) Dãy Ntối_ưu_2 = (D3 , D1, D5, D2, D4)

    4. Vẽ bằng sơ đồ Gantt:
    Có nhiều phần mềm online vẽ sơ đồ Gantt trên mạng, nhưng ở đây được viết ra để Khách viếng thăm hiểu từng bước, nên không sử dụng các trang hỗ trợ vẽ sơ đồ Gantt đó. Cách vẽ từng bước như sau:
    Bước 1. Kẻ một trục toạ độ, nhưng không dùng mũi tên ở 2 đầu nha. khoảng 5 dòng. Trục tung gõ chữ Máy, trục hành gõ chữ t. Ở trục tung, dành 2 dòng dưới để vẽ cho máy A, 2 dòng trên vẽ theo máy B. Nên đánh chữ A và B, đừng kẻ vội không xấu.
    Bước 2. Chia trục hoành ra làm nhiều phần. Số phần cần lớn hơn ∑ (ai) khoảng 5 đến 10 vạch. Ở bài toán này ta có ∑ = 6 + 8 + 4 + 7 + 8 = 33, nên Khách viếng thăm hãy vẽ khoảng 40 vạch.
    Bước 3. Xếp lần lượt cách khối là các giá trị của ai theo dãy gia công tối ưu ở phần 3. Ở đây ta vẽ theo dãy Ntối_ưu_1 còn dãy tối ưu Ntối_ưu_2 thì sau đó Khách viếng thăm hãy tự vẽ.
    Hết bước này trông sơ đồ Gantt sẽ như thế này:
    [You must be registered and logged in to see this image.]
    Bước 4.Sắp xếp các chi tiết Di của máy B sao cho, bi phải bắt đầu sau khi ai kết thúc rồi. Nếu kết thúc trước đó thì OKnối luôn vào, còn chưa xong thì bắt đầu từ khi chi tiết của ai kết thúc. Khoảng trống tô đen đi. Xong. Chú ý vẽ ra nháp để tránh thừa các đầu nom rất xấu. Ta sẽ có kết quả như vầy:
    [You must be registered and logged in to see this image.]


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

    [You must be registered and logged in to see this link.]
    [You must be registered and logged in to see this link.]
    http://khmt.123.st

    mrP


    Thành viên cao cấp
    Thành viên cao cấp
    Thêm thời gian hoàn thành việc gia công là chuẩn luôn!

    T(Ntối_ưu_1)= 37


    ================
    [You must be registered and logged in to see this image.]

    5 Bài toán lập lịch on Mon Jul 04, 2011 9:26 pm

    Tuan Diep


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Theo tôi, hết bước bước 3 (theo đ/c Lớp trưởng, tức là trước khi vẽ sơ đồ Grantt)chúng ta nên vẽ lại bảng theo phương án tối ưu cho đỡ nhầm khi tính T(π), và nên viết các bước tính T(π) cẩn thận nữa.

    Admin: Tức là trước khi vẽ sơ đồ, sẽ kẻ lại cái bảng sau khi đã sắp xếp là:

    Chi tiết
    Máy
    D3
    D1
    D2
    D5
    D4
    A46887
    B6
    7
    55
    4
    OK.


    ================

    Ngo Huu Phuc


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Giới thiệu cả lớp bài toán sau.

    Hãy lập lịch gia công cho 2 máy như sau:


    D1
    D2
    D3
    D4
    D5
    Máy A
    5
    6
    7
    3
    6
    Máy B
    6
    4
    7
    4
    4
    Tg
    2
    1
    3
    2
    3
    Trong đó, Tg là thời gian để chuyển chi tiết Di từ máy A sang máy B

    mrP


    Thành viên cao cấp
    Thành viên cao cấp
    Bài toán

    Xét bài toán gia công N chi tiết trên 3 máy theo thứ tự A, B, C với bảng thời gian a
    i, bi, ci, i = 1 , 2,.. n thoả mãn:
    max b
    i ≤ min ai hoặc max bi ≤ min ci.

    Thuật toán:

    Lịch gia công tối ưu trên 3 máy sẽ trùng với lịch gia công tối ưu trên 2 máy: máy thứ nhất với thời gian a
    i + bi và máy thứ hai với thời gian bi + ci.



    - Bài toán này có đúng không mọi người nhỉ. Ai có sách Giáo khoa (không phải tài liệu ôn thi đâu) thử kiểm tra lại cho mình nhé.



    Được sửa bởi mrP ngày Tue Jul 26, 2011 6:27 pm; sửa lần 1.


    ================
    [You must be registered and logged in to see this image.]

    Admin


    Quản trị viên
    Quản trị viên
    Thưa thầy. Thầy cho em hỏi trong thời gian chuyển chi tiết Di từ máy A sang máy B thì các máy A và B có làm việc bình thường hay không ạ?


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

    [You must be registered and logged in to see this link.]
    [You must be registered and logged in to see this link.]
    http://khmt.123.st

    Ngo Huu Phuc


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Trong khoảng thời gian chuyển chi tiết Di từ máy A sang máy B, các máy vẫn đang hoạt động bình thường nếu có thể.
    Lưu ý, bài toán lập lịch gia công trên 3 máy rất phức tạp khi làm bằng tay. Các bạn cố gắng chuyển về dạng lập lịch gia công trên 2 máy nhé.

    Gợi ý: coi như lập lịch gia công trên 2 máy, với thời gian trên máy B đã hiệu chỉnh thêm thông tin của Tg.

    Admin


    Quản trị viên
    Quản trị viên
    Bài này bạn có thể sử dụng các phần mềm hiện có trong máy tính để vét cạn tất cả 120 trường hợp. Tôi có thể lấy ví dụ một số phần mềm thông dụng là MS Project, Ms OutLook, Ms Access thậm chí lập trình với VBA trong Word hoặc Excel cũng được. Tôi dùng MS Excel để có bản sau:
    TTChi tiết 1Chi tiết 2Chi tiết 3Chi tiết 4Chi tiết 5Thời gian hoàn thành
    1D1D4D3D5D233
    2D4D1D3D5D233
    3D1D3D5D2D434
    4D1D3D5D4D234
    5D1D3D2D4D534
    6D1D3D4D5D234
    7D1D3D4D2D534
    8D1D4D3D2D534
    9D4D1D3D2D534
    10D4D3D1D2D534
    11D4D3D1D5D234
    12D4D3D2D1D534
    13D4D3D5D1D234
    14D1D2D4D3D535
    15D1D3D2D5D435
    16D1D4D5D3D235
    17D1D4D2D3D535
    18D1D5D4D3D235
    19D2D1D4D3D535
    20D2D4D1D3D535
    21D3D2D1D4D535
    22D3D2D1D5D435
    23D3D2D4D1D535
    24D3D2D4D5D135
    25D3D1D2D4D535
    26D3D1D2D5D435
    27D3D1D4D2D535
    28D3D1D4D5D235
    29D3D1D5D2D435
    30D3D1D5D4D235
    31D3D5D1D4D235
    32D3D5D1D2D435
    33D3D5D2D4D135
    34D3D5D4D1D235
    35D3D5D4D2D135
    36D3D4D1D2D535
    37D3D4D1D5D235
    38D3D4D2D1D535
    39D3D4D2D5D135
    40D3D4D5D1D235
    41D3D4D5D2D135
    42D4D1D2D3D535
    43D4D1D5D3D235
    44D4D2D1D3D535
    45D4D3D2D5D135
    46D4D3D5D2D135
    47D4D5D1D3D235
    48D1D2D3D4D536
    49D1D2D3D5D436
    50D1D5D3D2D436
    51D1D5D3D4D236
    52D2D1D3D4D536
    53D2D1D3D5D436
    54D2D4D3D1D236
    55D2D4D3D2D136
    56D3D2D5D1D436
    57D3D2D5D4D136
    58D3D5D2D1D436
    59D4D2D3D1D536
    60D4D2D3D5D136
    61D4D5D3D1D236
    62D4D5D3D2D136
    63D5D1D3D2D436
    64D5D1D3D4D236
    65D5D1D4D3D236
    66D5D4D1D3D236
    67D5D4D3D1D236
    68D5D4D3D2D136
    69D1D2D4D5D337
    70D1D2D5D4D337
    71D1D4D5D2D337
    72D1D4D2D5D337
    73D1D5D2D4D337
    74D1D5D4D2D337
    75D2D1D4D5D337
    76D2D1D5D4D337
    77D2D3D1D4D537
    78D2D3D1D5D437
    79D2D3D4D1D537
    80D2D3D4D5D137
    81D2D3D5D1D437
    82D2D3D5D4D137
    83D2D4D5D1D337
    84D2D4D1D5D337
    85D2D5D1D4D337
    86D2D5D4D1D337
    87D4D1D2D5D337
    88D4D1D5D2D337
    89D4D2D1D5D337
    90D4D2D5D1D337
    91D4D5D1D2D337
    92D4D5D2D1D337
    93D5D1D2D4D337
    94D5D1D4D2D337
    95D5D2D1D4D337
    96D5D2D4D1D337
    97D5D3D2D1D437
    98D5D3D2D4D137
    99D5D3D1D2D437
    100D5D3D1D4D237
    101D5D3D4D1D237
    102D5D3D4D2D137
    103D5D4D1D2D337
    104D5D4D2D1D337
    105D1D2D5D3D438
    106D1D5D2D3D438
    107D2D1D5D3D438
    108D2D4D5D3D138
    109D2D5D1D3D438
    110D2D5D4D3D138
    111D4D2D5D3D138
    112D4D5D2D3D138
    113D5D1D2D3D438
    114D5D2D1D3D438
    115D5D2D4D3D138
    116D5D4D2D3D138
    117D2D5D3D1D439
    118D2D5D3D4D139
    119D5D2D3D1D439
    120D5D2D3D4D139

    Từ bảng này ta phải có được 2 phương án tối ưu với thời gian hoàn thành là 33.
    Bây giờ các bạn hãy trổ tài lý luận và kết hợp lý thuyết để chỉ ra 2 phương án trên cùng đó nha.
    Bạn nào có nhu cầu, tôi sẽ send cho file EXCEL để nghiên cứu. Bạn chỉ việc nhập vào các giá trị của bảng mà thầy giáo ra, chương trình sẽ tự đưa ra phương án tối ưu bằng thuật toán vét cạn. File này tôi vừa viết xong cách đây vài phút, chưa tinh chỉnh. Còn nếu cần tinh chỉnh hoặc viết bằng C thì phải chờ tôi dùng máy khác, máy này của tôi không cài các phần mềm lập trình, nên dùng tạm vài cái công cụ con con của MS làm tạm.
    [You must be registered and logged in to see this image.]Download file Excel

    http://khmt.123.st

    Admin


    Quản trị viên
    Quản trị viên
    Thưa thầy, theo cách thầy gợi ý, ta có cần chứng minh cách đấy là tối ưu không ah?


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

    [You must be registered and logged in to see this link.]
    [You must be registered and logged in to see this link.]
    http://khmt.123.st

    fitppro


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    anh chị cho em hỏi chút...đề 2006, và đề 2009 ý ạ..em lấy ví dụ đề 2009 đi, cái D4 của cả 2 máy đều bằng 10, tức là ta sẽ phải chia thành 2 trường hợp là TH1 a4 > b4 và TH2 a4
    Admin: Đọc kỹ lý thuyết chưa nhỉ?

    fitppro


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    anh Admin hỏi thế thì chắc em phải tự tìm hiểu rồi...em ko có dc đi học ôn vì làm việc ở xa...và dưới đây em cũng có ít sách tham khảo quá...bác thông cảm...công tác vùng cao khổ thế đấy.

    Add:
    Ok! Đã tìm thấy, Nếu Di thỏa mãn ai=bi thì xếp vào nhóm nào cũng đc...ai biết rồi thì đừng cười, còn ai chưa biết thì rút knghiem nha...kẻo như em chia làm 2 TH, cẩn thận quá hóa thừa..lại quá dài

    hienha


    Chuyên viên
    Chuyên viên
    mrP đã viết:Bài toán

    Xét bài toán gia công N chi tiết trên 3 máy theo thứ tự A, B, C với bảng thời gian a
    i, bi, ci, i = 1 , 2,.. n thoả mãn:
    max b
    i ≤ min ai hoặc max bi ≤ min ci.

    Thuật toán:

    Lịch gia công tối ưu trên 3 máy sẽ trùng với lịch gia công tối ưu trên 2 máy: máy thứ nhất với thời gian a
    i + bi và máy thứ hai với thời gian bi + ci.





    - Bài toán này có đúng không mọi người nhỉ. Ai có sách Giáo khoa (không phải tài liệu ôn thi đâu) thử kiểm tra lại cho mình nhé.

    Chính xác, nhận xét trên được trích trong Toán rời rạc của Nguyễn Đức Nghĩa, Nguyễn Tô Thành, chú ý chỉ có lịch tối ưu của chúng là trùng nhau còn thời gian gia công là khác nhau.


    ================

    hienha


    Chuyên viên
    Chuyên viên
    Ngo Huu Phuc đã viết:Trong khoảng thời gian chuyển chi tiết Di từ máy A sang máy B, các máy vẫn đang hoạt động bình thường nếu có thể.
    Lưu ý, bài toán lập lịch gia công trên 3 máy rất phức tạp khi làm bằng tay. Các bạn cố gắng chuyển về dạng lập lịch gia công trên 2 máy nhé.

    Gợi ý: coi như lập lịch gia công trên 2 máy, với thời gian trên máy B đã hiệu chỉnh thêm thông tin của Tg.

    Theo như sách của Nguyễn Đức Nghĩa và Nguyễn Tô Thành, khi chuyển về bài toán 2 máy thì phải hiệu chỉnh cả thời gian của A và B theo Tg. Em đã giải đề bài thầy đưa, nếu chỉ hiệu chỉnh B thì phương án tối ưu là:D4, D1, D5, D3, D2 với tổng thời gian là 36, trong khi nếu hiệu chỉnh cả A và B theo tg, phương án tối ưu là: D4, D1, D3, D5, D2, tổng thời gian là 33, rõ ràng tối ưu hơn. vậy em nghĩ bài toán này phải hiệu chỉnh cả A và B.


    ================

    mrP


    Thành viên cao cấp
    Thành viên cao cấp
    Cảm ơn em Hiền nhé, đúng là anh đang băn khoăn không biết phải giải cách nào. Anh là chúa lười nên không muốn thử đi thử lại, may mà có em chịu khó kiểm tra. Hi vọng là bài toán kiểu như thế này sẽ không thi.


    ================
    [You must be registered and logged in to see this image.]

    dacminhm


    Thành viên cao cấp
    Thành viên cao cấp



    D1


    D2


    D3


    D4


    D5


    Máy A


    5


    6


    7


    3


    6


    Máy B


    6


    4


    7


    4


    4


    Tg


    2


    1


    3


    2


    3
    Admin cho hỏi với bài toán như vậy tìm ra đáp án là D4, D1, D3, D5, D2 thì các thời gian tương ứng là khi ở máy A : D4 = 3; D1=5;D3=7 và khi ở máy B là D5 = 4; D2 = 4vậy tổng thời gian làm việc là : 3+5+7+4+4 = 23 và thời gian chuyển là 2+2+3+3 = 10 thì tổng thời gian mới là 33.
    Tuy nhiên mình có thắc mắc là D4;D1;D3 đang làm ở máy A thì chuyển sang máy B làm gì ? và D5 đang làm máy B thì chuyển sang máy A làm gì? (vì ta tính cả tổng thời gian chuyển của chi tiết đó mà)?
    Và nếu đúng phải chuyển như vậy thì tại sao không phải là D4, D1, D3, D2, D5 thì thời gian chuyển chỉ còn 2+2+3+1 = 8 và tổng thời gian là 31 ==> tối ưu hơn hẳn?
    Mong Khách viếng thăm giải đáp thắc mắc sớm một chút, mình ở K24 sắp thi đến nơi rồi


    ================
    Nothing to say!

    Anh Đức


    Thành viên cao cấp
    Thành viên cao cấp
    Thầy giáo Ngô Hữu Phúc đã giải thích
    `)
    Ngo Huu Phuc đã viết:Trong khoảng thời gian chuyển chi tiết Di từ máy A sang máy B, các máy vẫn đang hoạt động bình thường nếu có thể.
    Lưu ý, bài toán lập lịch gia công trên 3 máy rất phức tạp khi làm bằng tay. Các bạn cố gắng chuyển về dạng lập lịch gia công trên 2 máy nhé.

    Gợi ý: coi như lập lịch gia công trên 2 máy, với thời gian trên máy B đã hiệu chỉnh thêm thông tin của Tg.

    Đây là một bài toán rất phức tạp, bạn không nên phí sức với bài này. nên tập trung ôn những bài lập lịch gia công trên 2 máy. mà đề các năm đã có nhé!

    Anh Đức


    Thành viên cao cấp
    Thành viên cao cấp
    ~) Phương pháp giải một bài toán lập lịch gia công trên hai máy như sau:
    [You must be registered and logged in to see this image.]

    Anh Đức


    Thành viên cao cấp
    Thành viên cao cấp
    Đáp án câu 4 - Đề thi Cao học năm 2011 như sau:

    [You must be registered and logged in to see this image.]

    hotline300


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Anh Đức đã viết:Đáp án câu 4 - Đề thi Cao học năm 2011 như sau:

    [You must be registered and logged in to see this image.]

    anh cho em hỏi là tại sao tổng time =36?; theo em nghĩ T=D4+D3+D1+D5+D2+(a4-a3)+(a3-a1)+(a1-b5)+(b5-b2)=4+6+8+6+3+2+2+2+3=36 "?"
    Em đang tự mầy mò học, em không hiểu có đúng vậy ko?, mong anh và các bạn chỉ giúp. thanks.

    Ban QT: Đọc lại bài học từ đầu đi ông mãnh.
    Sắp xếp gia công, có những việc phải làm xong thì mới làm được việc khác. Ví dụ như phải làm xong khuôn, sau đấy mới thực hiện đúc được... cho nên có thời gian nghỉ (bỏ không 1 máy, để chờ máy kia xong mới làm được → thời gian dài ra), chứ không phải người ta cộng thời gian như học sinh lớp 1
    .

    phamhuynhit


    Thành viên chưa phát huy chia sẻ
    Thành viên chưa  phát huy chia sẻ
    bài đọc rất hay, thank all

    binh.pd


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Cảm ơn Anh Đức nhiều.

    ngoanhtuan


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Thanks you very FOR all !!!

    25 ? on Mon May 19, 2014 11:05 am

    bibo


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Anh Đức đã viết:Đáp án câu 4 - Đề thi Cao học năm 2011 như sau:

    [You must be registered and logged in to see this image.]
    cái này tính T ntn vậy ạ?

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 2 trang]

    Chuyển đến trang : 1, 2  Next

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of http://khmt.123.st

    Free forum | © PunBB | Free forum support | Liên hệ | Report an abuse | Have a free blog with Sosblogs