Quy hoạch tuyến tính - Chương 1 - Bài 4: Bài toán M

Поділитися
Вставка
  • Опубліковано 3 гру 2024

КОМЕНТАРІ • 123

  • @GiangLe-zk3sf
    @GiangLe-zk3sf  4 роки тому +8

    Các bạn hãy SUBCRIBE kênh của cô để theo dõi các môn Toán Đai học nhé.

  • @anglamchannel4533
    @anglamchannel4533 4 роки тому +8

    3 năm em học đh lần đầu tiên em thấy một giảng viên dạy tài năng có tâm và có sự nhiệt huyết như vậy. Hy vọng cô sẽ tiếp tục cống hiến những video bài giảng hay và chất lượng hơn trong thời gian tới để bọn em không phải đóng tiền học lại ạ. Sắp 20/11 e chúc cô luôn sức khỏe, xinh đẹp và thành công trong công việc.

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  4 роки тому +2

      Cô cảm ơn em vì chia sẻ và lời chúc của em nhé 🥰.

  • @Khanho-fk7ot
    @Khanho-fk7ot 16 днів тому +1

    Cô giảng bài rất rất rất dễ hiểu ạ.Tình hình là sắp đến ngày 20/11,em chúc cô thật nhiều sức khỏe,luôn luôn vui vẻ và xinh đẹp ạ❤

  • @21levoucnguyen83
    @21levoucnguyen83 Місяць тому +1

    Lên lớp học k hiểu bài, may mà biết đến cô. Sắp đến 20/10 chúc cô luôn vui vẻ và hạnh phúc bên gia đình❤

  • @bequangsiucute7968
    @bequangsiucute7968 Рік тому +1

    cô dạy dễ hieuu quá , đúng thứ e đang cầnnnnnnn

  • @vuinh1098
    @vuinh1098 Рік тому +1

    E cảm ơn cô ạ
    Nọ e có nghỉ bài tiết này của cô trên lớp
    May cô có làm video nên e vẫn theo kịp được các b hihi .

  • @hiensen4197
    @hiensen4197 4 роки тому

    cô giảng dễ hiểu thực sự. cảm ơn cô nhiều ạ, em cảm ơn cô nhiều ạ

  • @ucpham3242
    @ucpham3242 Рік тому +1

    yêu Cô quá à :)))

  • @thanhnguyenchi2356
    @thanhnguyenchi2356 2 роки тому +1

    Ước gì cô dạy ở BK thì em đã không tạch môn này :))

  • @quyleminh4522
    @quyleminh4522 2 роки тому +1

    cô giáo ơi nếu cột biến bù hoặc cột biến gốc của btoan đưa ra ngoài thì bảng sau có tính toán trên cột đấy nữa k ạ?hay chỉ có biến giả mới k cần tính ạ?

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  2 роки тому +1

      Nếu biến giả ra thì mới k cần tính, còn biến bù ra vẫn phải tính

  • @vietanh3709
    @vietanh3709 Рік тому +1

    Em chào cô ạ!
    Cô ơi, nếu đề bài ban đầu của em là Max thì khi chuyển về Min để giải, mình có cần phải đổi dấu của M không ạ
    Hay vẫn giữ nguyên là cộng (+) thêm M ạ

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  Рік тому

      Em phải chuyển về min trước khi cộng M

  • @lenguyenminh1606
    @lenguyenminh1606 10 місяців тому +1

    Cô ơii, nếu như có hàm ràng buộc chỉ có 2 phương trình thì ta có cần thêm 1 biến giả M để làm phương trình thứ 3 rồi tính k cô

  • @letuanhiep2653
    @letuanhiep2653 8 місяців тому +1

    Nếu đề bài cho trước không có vecto đơn vị nào thì mình phải thêm cả 3 vecto vào phải ko ạ?

  • @quangminhbui2209
    @quangminhbui2209 3 роки тому +1

    Cô ơi nếu khi viết xong bt chuẩn tắc mà mình đã có đủ vecto đơn vị rồi thì viết bài toán M như nào ạ 42:03

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  3 роки тому

      Thì k cần viết bt M nữa

    • @quangminhbui2209
      @quangminhbui2209 3 роки тому +1

      @@GiangLe-zk3sf tại em gặp một bài nó bắt giải theo thuật toán bt M, mà giờ ko viết bt M thì em ko biết làm như nào ạ:(

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  3 роки тому

      @@quangminhbui2209 nhưng nếu đủ véc tơ đơn vị rồi thì k cần làm btoan M đâu. Có thể đề cô em ra sai k?

    • @quangminhbui2209
      @quangminhbui2209 3 роки тому +1

      @@GiangLe-zk3sf câu này e làm trong đề thi của năm trước, nó yêu cầu giải bằng bt M mà e đưa về dạng chuẩn tắc nó dã có đủ hết rồi:( vậy là ko làm theo kiểu bt M đc à cô

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  3 роки тому

      @@quangminhbui2209 thế chắc đề nhầm thôi, e cứ đúng mà làm, k cần đưa về bài toán M

  • @thanhtriettranle1046
    @thanhtriettranle1046 2 роки тому +1

    Cảm ơn cô

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  2 роки тому

      Có chứ em, giải đến cùng thì sẽ phải ra chứ, ng ta đã cm là bài toán dừng lại sau hữu hạn bước mà

    • @duongbui4271
      @duongbui4271 2 роки тому

      Em giải không ra PATU ạ!

  • @LamTran-ws1ek
    @LamTran-ws1ek 2 роки тому +1

    Cô ơi nếu mà ở đề bài pt...>=? Thì mình vẫn cộng biến bù..hay trừ di biến bù... ạ

  • @vanhieu2974
    @vanhieu2974 4 роки тому

    Hay quá cô giáo

  • @TràMyHoàng-z1f
    @TràMyHoàng-z1f 28 днів тому +1

    em thưa cô bài toán M có tên gọi khác là phương pháp 2 pha hay là phương pháp đánh thuế ạ

  • @bichnguyenthi4986
    @bichnguyenthi4986 Місяць тому +1

    Cho em hỏi đây cs phải hệ ràng buộc tuyến tính ko ạ .

  • @duyatao5168
    @duyatao5168 29 днів тому

    dạ cô ơi, em muốn hỏi là nếu biến đổi thành bài toán chính tắc rồi, nếu như 2 biến bù trở thành cơ sở thì có nhất thiết thêm M vào không ạ, vì trong bài tập cô cho trong Drive, thì bài đầu tiên em thấy có tận 2 biến bù + 1 biến cơ sở sẵn ạ

  • @letuanhiep2653
    @letuanhiep2653 7 місяців тому +1

    Cái này có phải có tên gọi khác là thuật toán đơn hình 2 pha không cô

  • @giaphoang-gm4et
    @giaphoang-gm4et Рік тому +1

    cô ơi nếu em làm đến bảng thứ 4 , đã bỏ hết 2 cột giả A5 A6 rồi thì đến lượt cột thật thì có được bỏ không ạ

  • @letuanhiep2653
    @letuanhiep2653 8 місяців тому +1

    Nếu đề bài là tiến về max thì khi giải mình cần đưa về min ko ạ

  • @maiat8719
    @maiat8719 10 місяців тому +1

    cô ơi cho e hỏi Nếu tại b là một số lớn hơn số 1 thì dòng được chọn có dữ nguyên không ạ !

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  10 місяців тому

      Cô k hiểu câu hỏi của em

    • @maiat8719
      @maiat8719 10 місяців тому

      @@GiangLe-zk3sf có nghĩa là ở VD2 số đc trọn là 1 và b = 1 . nếu b là 1 số khác 1 thì dòng đó vẫn dữ nguyên như bảng 1 không ạ

  • @aniime4006
    @aniime4006 11 місяців тому +1

    Em chào cô ạ.
    Cô ơi, cô cho em hỏi là:
    -Nếu như em đi thi và gặp phải câu hỏi: " Biến đổi bảng đơn hình xuất phát. Cho biết tính tối ưu của phương án trong bảng biến đổi"
    thì em sẽ phải biến đổi bảng cho đến khi ra PATƯ chứ không phải chỉ dừng biến đổi ở bảng thứ 2 rồi kết luận giống cô đúng không ạ?
    Em cảm ơn cô ạ.

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  11 місяців тому +2

      Dừng ở bảng 2 thôi em. Họ bảo biến đổi bảng xuất phát mà.

  • @LeNguyenGiaHung
    @LeNguyenGiaHung Рік тому +1

    dạ cô ơi, em đang học 1 chương của môn Mô Hình Hóa Toán Học và chương đó có tên là Interger Linear Programing. Thì không biết nó có giống với Quy hoạch tuyến tính cô đang dạy không ạ ? Em cảm ơn cô ạ

  • @thaovu4266
    @thaovu4266 3 роки тому +2

    cô cho e hỏi cô có đáp án của file bài tập k ạ để e check đáp án với ạ

  • @h25opiigmusic131
    @h25opiigmusic131 9 місяців тому +1

    cô ơi cô có video hướng dẫn làm bài toán sơ đồ mạng không v ạ

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  9 місяців тому +1

      Phần đó cô chưa quay nhé, phần đó cô cũng dạy trên trường cô

    • @h25opiigmusic131
      @h25opiigmusic131 9 місяців тому

      khi nào cô quay vậy ạ
      @@GiangLe-zk3sf

  • @letuanhiep2653
    @letuanhiep2653 5 місяців тому +1

    Cô ơi cho em hỏi làm theo cách này nếu gặp bài toán không có PATU thì làm sao để biết là không có ạ

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  5 місяців тому

      Khi tỉ số b/A âm hết nhé

  • @dun-csgoer4613
    @dun-csgoer4613 2 роки тому +1

    cơ ơi khi nào thì dùng m ạ e ko phân biệt dk vì tại đề khá giống nhau với cách đơn hình trc co lm

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  2 роки тому

      Dùng M khi bài toán k có đủ m véc tơ đơn vị

  • @Lyy-mo2vd
    @Lyy-mo2vd 10 місяців тому +1

    cô ơi nếu câu a sau khi đưa về bài toán chuẩn tắc đã có đủ 3 vecto cơ sở rồi thì đến câu b viết bài toán M ntn vậy cô

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  10 місяців тому

      Nếu câu a mà đủ rồi thì câu b bỏ qua e nhé

    • @Lyy-mo2vd
      @Lyy-mo2vd 10 місяців тому

      @@GiangLe-zk3sf cô ơi vậy bài toán chính tắc và bài toán chuẩn tắc khác nhau phải k ạ?

  • @hochi8119
    @hochi8119 2 роки тому +1

    cô ơi theo như e hiểu trong PACB ban đầu thì biến giả bằng b1 b2 b3... nhưng mà điều kiện có PATU lại là tất cả biến giả phải bằng 0 thì như vậy PACB ban đầu có vô lý không ạ

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  2 роки тому +1

      Vì PACB ban đầu chưa phải là PATU mà em, nó có vi phạm gì đâu

  • @YếnPhan-m3g
    @YếnPhan-m3g 10 місяців тому +1

    Cô ơi, nếu phần dưới cùng của bảng (hệ số M) em tính ra hết bằng 0 nhưng bên cột "b" em lại tính ra số lớn hơn 0 thì có sao không ạ? Mong cô giải đáp ạ!

  • @tranngocvan9346
    @tranngocvan9346 3 роки тому +1

    Cô ơi, sao thầy em dạy là không được nhân tác động vào cái hàng xoay, mà phải nhân vào cái hàng cần biến đổi rồi trừ đi hàng xoay ạ?

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  3 роки тому

      2 cách đều như nhau nhé. Có điều cách cô dạy, cô thấy dễ hiểu và dễ nhớ hơn. Ngày xưa đi học thì cô cũng dc dạy cách của em

    • @tuananhhoang856
      @tuananhhoang856 6 місяців тому +1

      ​@@GiangLe-zk3sfdạ vậy đi thi làm theo cách nào cũng được đúng k ạ

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  6 місяців тому

      @@tuananhhoang856 em nên hỏi thầy em xem có dc k nhé, thường thì nên làm theo cách thầy cô mình dạy em ạ

  • @quylevan8690
    @quylevan8690 2 роки тому +1

    Cô ơi cho em hỏi mình giải ra bước cuối rồi mà nó xuất hiện 4 cột đơn vị trong đó 2 cột trùng nhau thì mình đọc patư như thế nào ạ

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  2 роки тому

      Thì e chọn 1 trong 2 cột trùng nhau đó là cơ sở, cột kia là cột k cơ sở. Như vậy sẽ có 2 patu đấy

    • @quylevan8690
      @quylevan8690 2 роки тому

      Dạ em cảm ơn cô ạ

  • @08.nguyentruonggiang2
    @08.nguyentruonggiang2 10 місяців тому +1

    Cột 3 0 0 làm biến cơ sở được không cô

  • @haianhtran5798
    @haianhtran5798 Рік тому +1

    VD2 giải tiếp tỷ lệ là 0/1 và 1/2 thì ta có lấy 0 làm tỷ số bé nhất không ạ?

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  Рік тому +1

      Có em nhé, lấy 0/1 nhé

    • @haianhtran5798
      @haianhtran5798 Рік тому

      @@GiangLe-zk3sf em giải tiếp và loại được toàn bộ biến giả betaM đều bằng 0, 3 biến x1x2x3 đều đã thành các vectơ đơn vị nhưng biến bù x4 vẫn có alpha dương nhưng tỷ số lại toàn âm thì em phải làm tiếp thế nào ạ. Nếu theo bài trước cô có nhắc là nếu tỷ số đều âm thì bài toán đó không bị chặn đúng ko cô?

  • @duongbui4271
    @duongbui4271 2 роки тому +1

    Cô ơi! Tỷ số b/Aj = 0 có được gọi là bé nhất không ạ. E cảm ơn cô.

  • @letuanhiep2653
    @letuanhiep2653 6 місяців тому +1

    Cô ơi trong bài kiểm tra em đưa cột giả ra ngoài cơ sở bỏ luôn cột giả ấy nhưng thầy em lại ghi dấu chấm hỏi và không cho điểm ạ :((

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  6 місяців тому

      Úi, sao vậy, hay trường em làm theo cách khác?

  • @ngocanhvu1232
    @ngocanhvu1232 3 роки тому +1

    Cô ơi khi e giải bài toán M, delta 0 = M; delta 1 = delta 3 = 1/2 . Thì khi đó e chọn trục xoay ntn để giải tiếp dc ạ

  • @nguyeninhvy1639
    @nguyeninhvy1639 2 роки тому +1

    Cô ơi ví dụ ở bảng đơn hình đầu tiên mà Cb toàn M thì sao ạ ?

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  2 роки тому

      Thì vẫn làm như bình thường nhé

  • @anhtuannguyenvu9884
    @anhtuannguyenvu9884 10 місяців тому +1

    Cô ơi nếu bài ban đầu là max em làm theo cách (-M ) có đc ko cô

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  10 місяців тому

      Em bắt buộc phải chuyển về min trước rồi mới đưa về bài toán M

    • @anhtuannguyenvu9884
      @anhtuannguyenvu9884 10 місяців тому +1

      @@GiangLe-zk3sf cô ơi cô có video naod dạy chuyển ko cô em chỉ biết chuyển theo cách đối ngẫu thôi

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  10 місяців тому

      @@anhtuannguyenvu9884 em xem video bài 1, chương 1 đó

    • @anhtuannguyenvu9884
      @anhtuannguyenvu9884 10 місяців тому +1

      @@GiangLe-zk3sf cô ơi cho em hỏi là
      Cho 1 điểm x( 3 4 00 ) kiểm tra điểm có phải phương án tối ưu của bài toán đối ngẫu thì làm theo cách nào cô

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  10 місяців тому

      @@anhtuannguyenvu9884 em xem video chương 2 có đấy

  • @ABC-hk7ro
    @ABC-hk7ro 2 роки тому

    em chào cô, cô cho em hỏi cách làm bài toán M này giống với cách giải bài toán 2 pha đúng không ạ?

  • @frbatech2297
    @frbatech2297 2 роки тому +1

    Cô ơi cho em hỏi nếu 3 biến cơ sở đều là M thì sao ạ. Em đang rối quá😢😢

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  2 роки тому

      K sao cả, em vẫn làm như bình thường thôi

    • @frbatech2297
      @frbatech2297 2 роки тому

      @@GiangLe-zk3sf Thì cái biến anpha coi như bỏ hả cô @@

  • @NhungNguyen-eh4tr
    @NhungNguyen-eh4tr 3 роки тому +1

    Cô ơi e hỏi với ạ, khi nào bài toán M vô nghiệm ạ?

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  3 роки тому +1

      Khi bài toán M có 1 biến giả nhận giá trị khác 0

    • @NhungNguyen-eh4tr
      @NhungNguyen-eh4tr 3 роки тому +1

      Vâng ạ. Chỗ đó e hiểu rùi ạ. Tuy nhiên khi bài toán M có delta j = alpha + beta*M. Beta*M =0, alpha >0, delta j theo hệ số alpha => delta j >0, biến giả nhận gtri=0 ạ, có kết luận gì cho bài toán k ạ. Ví dụ như bài dưới ảnh đaay ai

    • @NhungNguyen-eh4tr
      @NhungNguyen-eh4tr 3 роки тому

      cô ơi em có nhắn tin cô trên fb rùi ạ. cô check tin nhắn chờ giúp em với đc k ạ, vì em kb gửi ảnh qua youtbe kiểu gì ạ :

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  3 роки тому

      Như vậy delta vẫn dương, chỉ kết luận đc phương án đang xét chưa tối ưu. Phải làm tiếp tục, chọn cột tương ứng với số kiểm tra dương đó vào, để làm bảng tiếp

  • @duongreal3836
    @duongreal3836 3 роки тому

    cô cho e hỏi tại sao khi thêm biến giả vào các phương trình thì dầu bằng vẫn được giữ nguyên ạ

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  3 роки тому +1

      Thế nó mới gọi là biến giả, sau này biến giả phải =0 hết. Còn nếu không =0 thì bt gốc k có PATU

    • @duongreal3836
      @duongreal3836 3 роки тому

      Giang Le dạ e cảm ơn cô ạ

  • @nonguyen1967
    @nonguyen1967 3 роки тому +1

    Cô ơi nếu f(x) tiến đến max thì sao cô

  • @letuanhiep2653
    @letuanhiep2653 7 місяців тому +1

    cô ơi có bài em giải mà hàng cuối nó bằng 0 cả thì có sao không ạ :((

  • @trangtq860
    @trangtq860 Рік тому

    Cô ơi, em chưa hiểu tại sao ở bảng đơn hình 1 lại chọn cột A3 ạ. Cô giải thích giúp em với ạ. Em cảm ơn cô ạ!

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  Рік тому

      Cột A3 có số kiểm tra dương nhất nhé

  • @hungduongminh3900
    @hungduongminh3900 2 роки тому +1

    cô ơi tại 51:44 thì tại sao mình k xét tiếp chọn cột a2 để cho nó âm nốt ạ mà mình kết thúc bài toán luôn ạ

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  2 роки тому +1

      Là do trường cô đi thi, chỉ làm đến bảng 2 là dừng và kết luận. Còn nếu để tìm patu thì vẫn phải làm tiếp

  • @SonNguyen-od1ul
    @SonNguyen-od1ul 2 роки тому +1

    sao ở VD2 hệ số của c4=0 ạ

  • @kdquyen1252
    @kdquyen1252 3 роки тому +1

    chỗ e học khác lắm cô ạ, e đọc chả hiểu ngta viết gì luôn ạ

    • @GiangLe-zk3sf
      @GiangLe-zk3sf  3 роки тому

      Uk môn này có nhiều cách trình bày khác nhau em ạ

  • @TuyenLe-mj9ei
    @TuyenLe-mj9ei 2 роки тому

    Cô ơi! Đề k có đáp án ạ.