TỐI ƯU HÓA
CHƯƠNG 1

BÀI TOÁN QUY HOẠCH TUYẾN TÍNH


I. CÁC VÍ DỤ
 

SảnPhẩm /

Dựtrữ

Nguyênliệu

    Giábán

        4

        7

      4600

        3

        8

      6200

        9


KHU ĐẤT

              A

              B

              C

TIÊU

CÀ PHÊ

4

3

                          7                          

                           10

5

5

                          8

                           12

6    



Chất
khoáng

        A

     30

       20

          1

        B

     40

       15

          2

        C

     25

       30

          4


VÍ DỤ 4

+ a i 2 x2 + . . . + a in xn ≤ bi

i ∈ I1

+ a i 2 x2 + . . . + a in xn ≥ bi

i ∈ I2

+ a i 2 x2 + . . . + a in xn = bi

i ∈ I3

≤ 0

j ∈ J1

≥ 0

j ∈ J2

∈R

j ∈ J3

I1 U I 2 ... U I n = {1 , 2 ,..., m} ; J1 U J 2 ... U J n = {1 , 2 ,..., n}


DẠNG CHÍNH TẮC

f ( X ) = c1 x1 + c 2 x2 + . . . + c n xn → min (max)