TRƯỜNG ĐẠI HỌC SPKT TPHCM Đáp án môn: Tối ưu hóa

KHOA KINH TẾ Mã môn học: MAOP230706

BM QTKD Đề số: 1
Thời gian: 60 phút
Được phép sử dụng tài liệu
Câu 1: (2đ)

Thêm trạm thu giả: B3=20.

0.25đ
Do ban giaùm ñoác coâng ty yeâu caàu sản phẩm nhà máy A1 phaûi được phân phối đến cửa
hàng hết 90 sản phẩm nên c13=M (M>0, rất lớn)

Cửa hàng B1 : 180 B2 :40 B3 :20

Nhà máy
5 1 M
0.75đ A1:90 U1=0
+ 30 40 - 20
2 5 -7 0 M-3
A2:150 U2=-3
- 150 +
V1=5 V2=1 V3=M
Ô đưa vào (2,3); ô đưa ra (1,3); lượng đưa ra: d=20

Cửa hàng B1 : 180 B2 :40 B3 :20

Nhà máy
5 1 M -M+3
0.75đ A1:90 U1=0
50 40
2 5 -7 0
A2:150 U2=-3
130 20
V1=5 V2=1 V3=3
Ta có nên PA đang xét là PATƯ của bài toán VT (M):
0.25đ

( )

X13=0 với ô (1,3) là ô cấm nên bài toán VT ban đầu có PATƯ là:

( ); f(x*)= 5*50+1*40+2*130=550 (nghìn đồng)

 Câu 2: (4đ)

a. Lập mô hình (1đ)

Gọi xij là phần thời gian trong 1 ngày phân công máy Mi sản xuất chi tiết Cj (xij ≥0)
0. 5đ
Các máy phải hoạt động liên tục trong suốt quỹ thời gian sản xuất. Do đó, điều kiện về
thời gian hoạt động của các máy là:
M1 : x11 + x12 +x13 =1 (giờ)
M2 : x21 + x22 +x23 =1 (giờ)
Số sản phẩm các loại được sản xuất trong 1 ngày là:
Quần : z1 = 60*x11 +2*50*x21
Áo : z2 = 36*x12 +2*30*x22
Găng tay : z3 = 150/2*x13 +120/2*2*x23
Gọi z là số bộ đồ bảo hộ sản xuất ra trong 1 ngày : z ≥ 0
Để tạo ra z bộ đồ bảo hộ thì số sản phẩm quần, áo, găng tay phải có ít nhất là z chi tiết : z
≤ z1 ; : z ≤ z2 ; z ≤ z3
Vấn đề đặt ra là: Tìm (xij) sao cho z cực đại?
0. 5đ Mô hình bài toán:
Tìm (xij) sao cho :
z → max
x11 + x12 +x13 =1 (ngày)
x21 + x22 +x23 =1 (ngày)
z ≤ 60*x11 +100*x21
z ≤ 36*x12 +60*x22
z ≤ 75*x13 +120*x23
z ≥0 ; xij ≥0 (i=1,2,3; j=1,2)
b. Giải mô hình bằng thuật toán nhân tử (3đ)
M/C C1 : 1 C2 : 1 C3 : 2 Ui
1đ M1 : 1 60 36 75* 75 -
M2 : 2 100* 60* 120* 120 +
Vj 1.20 2 1
+ + -

Z= 46.43
Lập hệ phương trình:
x13  1
x13  1
x21  x22  x23  1
x23  0,24
100 x21  46,43
x21  0,47
60 x22  46,43
{ x22  0,77
{ 75 x13  100 x23  46,43

Ô (2,3) có x23  0,24 nên giả phương án này chưa phải là PATƯ → Ô đưa ra là ô (2,3)
 75 75 u1
Lượng điều chỉnh:   min( ; )  1,04 
60  1,2 36  2 c11  v1
Ô đưa ra: (2 ,3)
Ô đưa vào : (1 ,1) (Trường hợp SV chọn ô đưa vào là ô (1 ,2) mà phần sau làm đúng
vẫn được điểm)

1đ M/C C1 : 1 C2 : 1 C3 : 2 Ui
M1 : 1 60* 36 75* 75
M2 : 2 100* 60* 120 125
Vj 1.25 2.08 1

Z= = 46.15
x11  x13  1
x11  0,38
x21  x22  1
x13  0,62
60 x11  100 x21  46,15
x21  0,23
60 x22  46,15
{ x22  0,77
{ 75 x13  46,15
Ta có xij  0(i  1,2; j  1,3) nên giả phương án này là PATƯ của bài toán ĐBSX.
0. 5 đ  Vậy PATƯ của bài toán ĐBSX là:

M/C C1 : 1 C2 : 1 C3 : 2
M1 : 1 0.38 0 0.62
M2 : 2 0.23 0.77 0
 Tổng sản phẩm sản xuất được trong ca là:
z = 46,15
Đeå trong moät ngaøy taïo ra ñöôïc nhieàu boä ñoà baûo hoä lao ñoäng nhaát, ta cần phaân coâng
thôøi gian saûn xuaát cuûa caùc máy nhö sau:
Máy 1 dùng 0,38 ngày sản xuất quần và 0,62 ngày sản xuất găng tay
Máy 2 dùng 0,23 ngày sản xuất quần và 0,77 ngày sản xuất áo

0. 5 đ
Öôùc tính thôøi gian trung bình ñeå hoaøn thaønh hôïp ñoàng:
T=

Câu 3: (4đ)
a. Lập mô hình (1,5đ)
0. 5 đ
Gọi x1, x2, x3 tương ứng là số máy tính xách tay (MT), ti vi (TV) và điện thoại (ĐT) cần
sản xuất (x1 ≥0, x2 ≥0, x3 ≥0)
Ta có hệ ràng buộc về mức quy định của các mục tiêu:
Lao động: 6x1+ 4x2+ 2x3= 100 (người)
Lợi nhuận: 10x1+ 8x2+ 4x3≥ 200 (triệu đồng)
Đặt:
 6x1+ 4x2+ 2x3 - 100
10x1+ 8x2+ 4x3 - 200
Do có thể nhận giá trị dương hay âm, nên ta đặt:
- với k =1, 2
Quan hệ giữa các biến trên như sau:

{ {

1đ Ta có mô hình bài toán tối ưu hóa sau đây:

F(x) = 2 +4 +8
6x1 + 4x2 + 2x3 - + = 100
10x1 + 8x2 + 4x3 - + = 200
̅̅̅̅ k =1, 2
b. Giải mô hình bằng phương pháp đơn hình : (2,5đ) (0.5đ/1 bảng+kết luận:0.5đ)
cj xj B x1 x2 x3 Lamda
4 100 6 4 2 -1 1 0 0 50/3
8 200 10 8 4 0 0 -1 1 20
F(x) 2000 104 80 40 -6 0 -8 0
0 X1 50/3 1 2/3 1/3 -1/6 1/6 0 0 -
8 100/3 0 4/3 2/3 5/3 -5/3 -1 1 20
F(x) 800/3 0 32/3 16/3 34/3 -52/3 -8 0
0 X1 20 1 4/5 2/5 0 0 -1/10 1/10 25
2 20 0 4/5 2/5 1 -1 -3/5 3/5 25
F(x) 40 0 8/5 4/5 0 -6 -6/5 -34/5
0 X2 25 5/4 1 1/2 0 0 -1/8 1/8 -
2 0 -1 0 0 1 -1 -1/2 1/2 -
F(x) 0 -2 0 0 0 -6 -1 -7

Ta thấy nên phương án đang xét là PATƯ

x*= (0,25,0,0,0,0,0); F(x*) = 0
Kết luận : mục tiêu về lao động không bị vi phạm; mục
tiêu về lợi nhuận không bị vi phạm. Vậy công ty nên sản xuất 25 ti vi trong tháng
01/2015.