• Chiziqli programmalashtirish masalalarini grafik usulda yeching.
  • Chiziqli programmalashtirish masalalarini simpleks usulda yeching.
  • Sh. A. Saipnazarov biznes matematika




    Download 3,82 Mb.
    Pdf ko'rish
    bet14/73
    Sana11.07.2024
    Hajmi3,82 Mb.
    #267361
    1   ...   10   11   12   13   14   15   16   17   ...   73
    Bog'liq
    Biznes matematika

     
    Yechish. 
    Cheklovlar sistemasining manfiy bo„lgan ozod hadlarini musbat 
    holga keltirib olamiz. 


    32 
    3
    3
    1
    5
    1
    4
    2
    1
    3
    2
    1










    x
    x
    x
    x
    x
    x
    x
    x
    Birinchi tenglamaga sun‟iy bazis o„zgaruvchi 
    1
    u
    ni keltiramiz. 
    max
    2
    3
    3
    1
    1
    2
    1
    5
    1
    4
    2
    1
    1
    3
    2
    1















    Mu
    x
    x
    f
    x
    x
    x
    x
    x
    u
    x
    x
    x
    Simpleks jadvalni tuzamiz. 
    2.3.4-jadval 
    BU 
    1
    x
    2
    x
    3
    x
    4
    x
    5
    x
    1
    u
    OH 
    1
    u
    -1 

    -1 




    4
    x
    -1 






    5
    x








    -1 
    -2 







    -1 



    -1 
    -1 
    2.3.5-jadval 
    BU 
    1
    x
    2
    x
    3
    x
    4
    x
    5
    x
    OH 
    2
    x
    -1 

    -1 



    4
    x






    5
    x







    -3 

    -2 










    2.3.6-jadval 
    BU 
    1
    x
    2
    x
    3
    x
    4
    x
    5
    x
    OH 
    2
    x
    -1 

    -1 



    4
    x






    5
    x







    -3 

    -2 



    Birinchi ustun aniqlovchi ustun, aniqlovchi element 1. Birinchi ustunda 1 
    aniqlovchi elementdan boshqa barchasida 0 hosil qilamiz. 
    2.3.7-jadval 
    BU 
    1
    x
    2
    x
    3
    x
    4
    x
    5
    x
    OH 
    2
    x


    -1 



    4
    x






    1
    x









    -2 


    11 


    33 
    2.3.8-jadval 
    BU 
    1
    x
    2
    x
    3
    x
    4
    x
    5
    x
    OH 
    2
    x






    3
    x






    1
    x












    15 


    15
    0
    ;
    0
    ;
    2
    ;
    6
    ;
    3
    *
    max


    F
    X
     
    Mustaqil yechish uchun misollar 
    Ushbu chiziqli tenglamalar sistemasining nomanfiy bazis yechimlarini 
    toping. 
    1.









    3
    2
    1
    3
    2
    1
    11
    12
    3
    8
    x
    x
    x
    x
    x
    x
    2. 









    6
    3
    4
    4
    3
    2
    4
    2
    1
    3
    2
    1
    x
    x
    x
    x
    x
    x
    3. 




















    2
    14
    4
    3
    22
    2
    4
    3
    2
    1
    5
    4
    3
    2
    1
    5
    4
    3
    2
    1
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    4. 















    1
    2
    2
    5
    1
    2
    4
    3
    2
    1
    3
    2
    1
    4
    2
    1
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    5. 














    1
    2
    3
    6
    3
    2
    3
    2
    1
    3
    2
    1
    3
    2
    1
    x
    x
    x
    x
    x
    x
    x
    x
    x
    6. 











    12
    3
    6
    3
    31
    2
    2
    2
    3
    2
    1
    3
    2
    1
    x
    x
    x
    x
    x
    x
    7. 














    2
    2
    6
    3
    3
    3
    4
    3
    2
    3
    2
    1
    3
    2
    1
    3
    2
    1
    x
    x
    x
    x
    x
    x
    x
    x
    x
    8. 














    20
    18
    8
    6
    9
    9
    3
    4
    8
    8
    5
    2
    3
    2
    1
    3
    2
    1
    3
    2
    1
    x
    x
    x
    x
    x
    x
    x
    x
    x
    9.
















    2
    3
    3
    1
    7
    2
    1
    6
    4
    2
    1
    5
    4
    3
    2
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    10. 











    2
    4
    5
    3
    2
    1
    4
    3
    2
    1
    x
    x
    x
    x
    x
    x
    x
    x
    Chiziqli programmalashtirish masalalarini grafik usulda yeching. 
    1. 
     


     
    25
    ,
    7
    max
    ,
    5
    ,
    0
    ;
    25
    ,
    2
    .
    0
    ,
    0
    3
    3
    2
    6
    3
    2
    max
    3
    *
    2
    1
    2
    1
    2
    1
    2
    1
















    x
    F
    X
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    2. 
     
     
     
    10
    min
    ,
    1
    ;
    0
    .
    0
    ,
    0
    5
    5
    0
    min
    10
    2
    *
    2
    1
    2
    1
    2
    1
    2
    1


















    x
    F
    X
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    3. 
     
    .
    .
    0
    ,
    0
    5
    2
    4
    8
    4
    max
    3
    2
    2
    1
    2
    1
    2
    1
    2
    1
    emas
    mavjud
    Yechimi
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
















    4. 
     
     
     
    1
    min
    ,
    0
    ,
    1
    .
    0
    ,
    0
    1
    12
    3
    4
    min
    4
    *
    2
    1
    2
    1
    2
    1
    2
    1
















    x
    F
    X
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt


    34 
    5. 
     


     
    11
    /
    38
    max
    ,
    11
    /
    2
    ;
    11
    /
    36
    .
    0
    ,
    0
    4
    4
    6
    3
    2
    max
    *
    2
    1
    2
    1
    2
    1
    2
    1
















    x
    F
    X
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    6. 
     
     
     
    0
    min
    ,
    0
    ;
    0
    .
    0
    ,
    0
    5
    5
    2
    2
    min
    2
    *
    2
    1
    2
    1
    2
    1
    2
    1
















    x
    F
    X
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    7. 
     
     
     
    6
    min
    ,
    0
    ;
    2
    .
    0
    ,
    0
    10
    5
    6
    3
    min
    3
    *
    2
    1
    2
    1
    2
    1
    2
    1
















    x
    F
    X
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    8. 
     
     
     
    15
    max
    ,
    5
    ;
    0
    .
    0
    ,
    0
    20
    4
    5
    15
    3
    5
    max
    3
    2
    *
    2
    1
    2
    1
    2
    1
    2
    1
















    x
    F
    X
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    Chiziqli programmalashtirish masalalarini simpleks usulda yeching. 
    9. 
     


     
    3
    /
    34
    max
    ,
    3
    /
    11
    ;
    4
    .
    0
    ,
    0
    4
    15
    3
    24
    3
    2
    max
    2
    *
    2
    1
    1
    2
    1
    2
    1
    2
    1



















    x
    F
    X
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    10. 
     

















    *
    .
    0
    ,
    0
    3
    5
    3
    12
    3
    2
    max
    2
    1
    2
    1
    2
    1
    2
    1
    X
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    11. 
     
     
     
    3
    max
    ,
    3
    ;
    6
    .
    0
    ,
    0
    3
    9
    12
    3
    2
    max
    *
    2
    1
    2
    1
    2
    1
    2
    1
    2
    1





















    x
    F
    X
    J
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    12. 
     


     
    201
    max
    ,
    63
    ;
    0
    ;
    10
    ;
    7
    ;
    0
    .
    5
    ,
    1
    ,
    0
    30
    4
    2
    24
    6
    2
    2
    max
    2
    3
    4
    5
    9
    *
    1
    5
    3
    2
    1
    4
    3
    2
    1
    3
    2
    1
    5
    4
    3
    2
    1




























    x
    F
    X
    J
    j
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    13. 
     


     
    3
    /
    46
    max
    ,
    4
    ;
    3
    /
    11
    ;
    3
    /
    1
    .
    3
    ,
    1
    ,
    0
    5
    3
    2
    2
    4
    1
    2
    4
    max
    3
    *
    3
    1
    3
    2
    1
    3
    2
    1
    3
    2
    1
























    x
    F
    X
    J
    j
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    j
    14. 
     
     
     
    0
    max
    ,
    0
    ;
    0
    .
    3
    ,
    1
    ,
    0
    8
    2
    3
    4
    2
    max
    4
    3
    *
    2
    1
    2
    1
    2
    1
    2
    1




















    x
    F
    X
    J
    j
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    F
    opt
    j

    Download 3,82 Mb.
    1   ...   10   11   12   13   14   15   16   17   ...   73




    Download 3,82 Mb.
    Pdf ko'rish