Tải bản đầy đủ (.docx) (69 trang)

Toán kinh tế Đại Học Trà Vinh

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.85 MB, 69 trang )

Bài tốn có dạng chuẩn là
Select one:
A.
(3)
B.
(1)
C.
(4)
D.
(2)

Phương án cơ bản ban đầu của bài toán là
Select one:
A.
(0;0;2;5)
B.
(5;0;2;0)
C.
(5;2;0;0)


D.
(2;0;0;5)
Cho các bài tốn

Bài tốn có dạng chính tắc là:

Select one:
A.(3)
B.(4)
C.(1)


D.(2)


Bài tốn có dạng chính tắc là
Select one:
A.(3)
B.(1)
C.(4)
D.(2)


Dạng chính tắc của bài tốn là

Vì: Cộng ẩn phụ
x3
vào vế trái của điều kiện ràng buộc thứ 2.

Dạng chuẩn của bài toán là


Dạng chính tắc của bài tốn là

Vì: Cộng
−x3
vào vế trái của ràng buộc thứ nhất, cộng
x4
vào vế trái của ràng buộc thứ hai.

Dạng chuẩn của bài tốn là


Xí nghiệp sản xuất giấy có 3 phân xưởng. Do trang bị kỹ thuật khác nhau
nên mức hao phí tre gỗ, axit để sản xuất một tấn giấy thành phẩm cũng
khác nhau. Mức hao phí được cho trong bảng dưới đây:


Vì: Dựa vào bảng số liệu và số lượng tre gỗ và axit dự trữ.
Một doanh nghiệp có 2 cơ sở A và B cùng sản xuất 2 loại sản phẩm I và II.
Hiệu quả vốn đầu tư cho từng cơ sở là:
Cơ sở A: 1 đồng vốn sản xuất được 1,2 sản phẩm I và 1,8 sản phẩm II.
Cơ sở B: 1 đồng vốn sản xuất được 1,0 sản phẩm I và 0,8 sản phẩm II.
Định mức hao phí nguyên liệu và lao động như sau:


Vì: Tổng số vốn đầu tư
f(x)=x1+x2→min
Ta có lượng sản phẩm của tồn xí nghiệp: sản phẩm I là
1,2x1+x2
; sản phẩm II là
1,8x1+0,8x2
.
Mức tiêu hao nguyên liệu của xí nghiệp: Cơ sở A là
(1,2x1.4)+(1,8x1.10)=22,8x1
, cơ sở B là
(x1.4,2)+(0,8x2.9)=11,4x2
.
Mức tiêu hao lao động của xí nghiệp: Cơ sở A là
(1,2x1.2)+(1,8x1.4)=9,6x1
, cơ sở B là
(x2.3)+(0,8x2.4,5)=6,6x2
.



Tổng tiêu hao nguyên liệu của xí nghiệp:
22,8x1+11,4x2≤400.000
Tổng tiêu hao lao động của xí nghiệp:
9,6x1+6,6x2≤200.000
Do đó ta có mơ hình của bài tốn:

Cho các bài tốn

Bài tốn có dạng chính tắc là
Select one:
A.(4)
B.(1)
C.(3)
D.(2)


Cho các bài tốn

Bài tốn có dạng chuẩn là:
Select one:
A.(4)
B.(1)
C.(2)
D.(3)

Đưa bài tốn về dạng chính tắc.

Vì:

x1−2x2−2x3=−7⇔−x1+2x2+2x3=7
Cộng
x5


vào 2 vế trái
x2+2x3+x4≤15
, ta được
x2+2x3+x4+x5=15
Cộng
−x6
vào vế trái
2x1+3x3+x4≥8
, ta được
2x1+3x3+x4−x6=8

Dạng chính tắc của bài tốn là

Đưa bài tốn về dạng chuẩn.


Cơng ty bao bì dược cần sản xuất ba loại hộp giấy: đựng thuốc B1, đựng
cao sao vàng và đựng qui sâm đại bổ hoàn.
Để sản xuất các loại hộp này, cơng ty dùng các tấm bìa có kích thước
giống nhau. Mỗi tấm bìa có 5 cách cắt khác nhau.

Vì: Số hộp B1 thu được là:
12x1+8x3+x4+9x5=1500
Số hộp cao sao vàng thu được là:
7x2+6x4+2x5≥1000

Số hộp qui sâm thu được là:
2x1+4x2+3x3+2x4=2000
Tổng số tấm bìa là
x1+x2+x3+x4+x5


Bài tốn có dạng chuẩn là:


Bài tốn có dạng chính tắc là

Phương án cơ bản ban đầu của bài tốn là
(0;12;0;30)

Dạng chính tắc của bài toán là


Dạng chuẩn của bài tốn là

Vì: Cộng ẩn giả
x5,x6
lần lượt vào vế trái của điều kiện ràng buộc thứ hai, thứ ba.

Có hai nơi I và II cung cấp khoai tây với khối lượng 100T và 200T. Có 3
nơi là A, B, C tiêu thụ khoai tây với yêu cầu tương ứng là 75 tấn, 125 tấn,
100 tấn cước phí (ngàn đồng/ tấn) vận chuyển từ các nơi cung cấp tới nơi
tiêu thụ được cho trong bảng:

Gọi
xij(i=1,2;j=1,2,3)

là số tấn khoai tây nơi i cung cấp cho nơi j. Hãy lập mơ hình bài sao cho
việc vận chuyển khoai tây với cước phí nhỏ nhất.


Vì: Tổng cước phí:
f(x)=10x11+14x12+30x13+12x21+20x22+17x23→min
Số tấn khoai tây vận chuyển đến các nơi tiêu thụ là:
x11+x12+x13=100
;
x21+x22+x23=200
Số tấn khoai tây chuyển từ nơi cung cấp I, II đến kho A, B, C lần lượt là:
x11+x21=75;x12+x22=125;x13+x23=100

Bài tốn có dạng chính tắc là
Vì: Theo định nghĩa bài tốn dạng chính tắc.

Đưa bài tốn về dạng chuẩn.


Xí nghiệp cơ khí Hùng Vương có 32 cơng nhân nam và 20 cơng nhân nữ.
Xí nghiệp có 2 loại máy: cắt và tiện. Năng xuất trung bình của mỗi loại
công nhân đối với mỗi loại máy được cho trong bảng dưới đây.



Tương ứng với phương án cơ bản ban đầu
x0=(3;0;0;0;15;0)


Cho bài toán dạng bảng


Hàm mục tiêu
f(x)→min
Đáp án đúng là: Bài tốn đang xét khơng có phương án tối ưu

Cho bài toán dạng bảng

Hàm mục tiêu
f(x)→min
Đúng. Đáp án đúng là: Bài tốn đang xét khơng có phương án tối ưu


Cho bài toán dạng bảng

Hàm mục tiêu
f(x)→min



×