Thực hành vận trù tất Định BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI TOÁN VẬN TẢI

Thực hành vận trù tất Định BÀI TOÁN VẬN TẢI TÌNH HUỐNG THỰC TẾ BÀI TOÁN QUY HOẠCH TUYẾN TÍNH TÌNH HUỐNG THỰC TẾ

BÁO CÁO CUỐI KÌ THỰC HÀNH VẬN TRÙ HỌC TẤT ĐỊNH

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

01

là 20 kg Định mức tiêu hao nguyên liệu cho từng loại bánh (đơn vị: lô) và lợi nhuận (đơn vị: 1 triệu đồng/lô) đạt được khi sản xuất cho một lô được cho trong bảng sau:

Lập kế hoạch sản xuất sao cho lợi nhuận đạt tối

đa khi sản xuất một lô bánh không bị động về bột, sử dụng hết 18 vỉ trứng và ít nhất 16 kg nhân bánh

MÔ HÌNH BÀI TOÁN

f(x) = x1 + 2x2 + 3x3 + 3x4 

max

2x1 + x2 + x3 + 2x4 ≤ 20 (*)

x1 + 2x2 + 3x3 + 4x4 = 18 2x1 + x2 + 2x3 + x4 ≥ 16 (**)

g(y) = 20y1 + 18y2 + 16y3  min

2y1 + y2 + 2y3 ≥ 1

y1 + 2y2 + y3 ≥ 2

y1 + 3y2 + 2y3 ≥ 3 2y1 + 4y2 + y3 ≥ 3

y1 ≥ 0, y2 tùy ý, y3 ≤ 0

Bài toán đối ngẫu

GIẢI BÀI TOÁN

2x1 + x2 + 2x3 + x4 – x6 + x8

xj ≥ 0, j = 1,2,3,4,5,6,7,8

(x1,x2,x3,x4) = (3,0,5,0)

f(x) = 18.

Ý nghĩa phương án

Sản xuất 3 lô bánh trung thu nhân thập cẩm.

Không sản xuất bánh trung thu nhân đậu xanh.

Sản xuất 5 lô bánh trung thu nhân dừa.

Không sản xuất bánh trung thu nhân đậu đỏ.

Tổng lợi nhuận lớn nhất có thể đạt được là 18

triệu đồng/lô.

Giải bài toán đối ngẫu Sử dụng phần mềm kiểm

Thay x* = (3,0,5,0) vào ràng buộc thứ 1 của

bài toán gốc ta được:

BÀI TOÁN VẬN TẢI

2022/25/07

phí khi trồng loại cây Bj trên

một hecta đất Ai là cij được cho

trồng cây tối ưu để đạt

được chi phí (triệu đồng)

trồng mỗi loại cây nhỏ

nhất của 3 khu đất ở

nông trường PNT.

GIẢI BÀI TOÁN

 

Ý nghĩa phương án

Kế hoạch trồng cây tối ưu của nông trường PNT:

Chi phí nhỏ nhất đạt được là 52650 triệu đồng.

Sử dụng phần mềm kiểm tra

BÀI TOÁN VẪN TẢI

TÌNH HUỐNG THỰC TẾ

Công ty Cổ Phần Sữa PNT Việt

Nam có một tổ sản xuất gồm 4

công việc như nhân viên lọc sữa

(V1), nhân viên phân loại sữa (V2),

nhân viên chế biến sữa (V3), nhân

viên đóng gói (V4) cần bố trí cho 4

Thu (W3), Đông (W4) Chi phí thực

hiện cho mỗi công việc của từng

công nhân được cho trong bảng:

f(x) = 18x11 + 52x12 + 64x13 + 39x14 + 75x21 + 55x22 + 19x23 + 48x24 + 35x31 + 57x32 + 8x33 + 65x34 + 27x41 + 25x42 + 14x43 + 16x44  min

 

MÔ HÌNH BÀI TOÁN

GIẢI BÀI TOÁN

GIẢI BÀI TOÁN

như sau:

Tổng chi phí nhỏ nhất: 18 + 55 + 8 + 16 = 97.

Ý NGHĨA PHƯƠNG ÁN

Như vậy cần bố trí như sau:

Sử dụng phần mềm kiểm tra

THANKS FOR LISTENING !!!