Bài 7: ÔN TẬP Quy hoạch tuyến tính

Cho hàm z= 2x+3y. Tìm minz thỏa mãn điều kiện x≥2, y≥1

• minz = 7

• minz = 6

• minz = 8

• minz = 5,8

Cho hàm z= 4x+3y. Tìm maxz thỏa mãn điều kiện x≥3, y≥4.

• maxz = 18

• maxz =

• Không tồn tại maxz

• maxz = 90

Bài toán QHTT: max{x+y}, v.đ.k x+y≤3 0≤y≤1 x≥0 có mấy phương án tối ưu(PATƯ)?

• Không có PATƯ

• Có vô số PATƯ

• Có 1 PATƯ

• Có 2 PATƯ

Bài toán QHTT: min{2x+5y}, v.đ.k 5x+4y≥20 2x+5y≥10 x≥0, y≥0 có mấy phương án tối ưu (PATƯ)?

• Không có PATƯ

• Có 1 PATƯ

• Có 2 PATƯ

• Có vô số PATƯ

Bài toán QHTT: max{6x+5y}, v.đ.k 2x+5y≤3 -3x+8y≤-5 x≥0, y≥0 có mấy phương án tối ưu (PATƯ)?

• Không có PATƯ

• Có 1 PATƯ

• Có 3 PATƯ

• Có 2 PATƯ

Bài toán QHTT: max{x=y}, v.đ.k x-y≤2 -3x+2y≤-1 x≥0, y≥0 có phương án tối ưu (PATƯ) không?

• Có vô số PATƯ

• Có 1 PATƯ

• Không có PATƯ

• Có 2 PATƯ

Tìm max/min{8x+10y}, v.đ.k 2x+y≤8 x+2y≤7 4x+5y≥10 x≥0 0≤y≤3

• max{8x+10}=44 min{8x+10y}=20
  

• max{8x+10}=50 min{8x+10y}=8

• max{8x+10}=40 min{8x+10y}=12

• max{8x+10}=58 min{8x+10y}=5

Tìm max/min{5x+y}, v.đ.k x-2y≤3 x-y≤4 x≥1 0≤y≤10

• max{5x+y}=85 min{5x+y}=4,8

• max{5x+y}=80 min{5x+y}=5

• max{5x+y}=82 min{5x+y}=6

• max{5x+y}=75 min{5x+y}=6

Tìm max/min{6x+2y}, v.đ.k x-y≥0 3x+y≥8 x+y≤8 x≥0 y≥0

• max{6x+2y}=20 min{6x+2y}=12

• max{6x+2y}=50 min{6x+2y}=12

• max{6x+2y}=48 min{6x+2y}=16

• max{6x+2y}=45 min{6x+2y}=15

Tìm max/min{3x -4y}, v.đ.k -2x+y≤12 x-y≤2 x+y≤27 x≥0 y≥0

• max{3x-4y}=8 min{3x-4y}=-10

• max{3x-4y}=10 min{3x-4y}=-75

• max{3x-4y}=8 min{3x-4y}=-75

• max{3x-4y}=6 min{3x-4y}=-73