Cách giải bài toán quan hệ tuyến tính năm 2024

Uploaded by

Hồ Minh Dũng

0% found this document useful (0 votes)

463 views

16 pages

Copyright

© © All Rights Reserved

Available Formats

DOCX, PDF, TXT or read online from Scribd

Share this document

Did you find this document useful?

Is this content inappropriate?

0% found this document useful (0 votes)

463 views16 pages

Bài toán Quy Hoạch Tuyến Tính

Uploaded by

Hồ Minh Dũng

Jump to Page

You are on page 1of 16

Search inside document

Reward Your Curiosity

Everything you want to read.

Anytime. Anywhere. Any device.

No Commitment. Cancel anytime.

Cách giải bài toán quan hệ tuyến tính năm 2024

Cách giải bài toán quan hệ tuyến tính năm 2024

Chương 3.

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

1.Các thí dụ dẫn tới bài toán QHTT.

  1. Bài toán lựa chọn sản lượng để cho lợi nhuận tối đa:

Có 2 loại sản phẩm A, B được sản xuất trên 3 máy :I,II,III, thời gian gia công mỗi

loại sản phẩm trên mỗi máy được cho bởi bảng sau:

Máy

Lo i SPạ

I II III

A 4 3 2

B 2 1 4

Thời gian cho phép mỗi máy là 100, 300, 50 giờ , một dơn vị sản phẩm A lãi 600

nghì đồng , sản phẩm B lãi 400 nghìn đồng . Cần sản xuất mỗi loại sản phẩm bao

nhiêu để lợi nhuận tối đa ?

f(x) = 6x1 +4x2 \==>Max

4x1 + 2x2 100

3x1 + x2 300

x1 + 4x2 50

xj 0 ( j=1,2)

2)Bài toán doanh thu lớn nhất : Trong một chu kỳ sản xuất , một nhà máy

sử dubgj 2 loại vất liệu V1, V2 để sản xuất 3 lạo sản phẩm :S1, S2, S3

Lượng vật liệu mỗi loại sản phẩm , giá bán mỗi loại sản phẩm và số

lượng vật liệu mà nhà máy hiện có cho trong bảng sưới đây:

SP

VL

S1 S2 S3 Sốố l ng cóượ

V1 4 2 5 10.000