MÔ HÌNH RA QUYẾT ĐỊNH pot

Howie đang tính toán các cách để cắt các cuộn này theo yêu cầu và số cuộn mỗi loạinên được cắt để tối thiểu hóa chi phí.a.. Theo thống kê trong bảng sau, mỗi loại thẻ này đòi hỏi những t

Trang 1

Tình huống 12

Fred và Sally Merrit vừa mới thừa hưởng một khoản tiền lớn từ một người bà con đãhết Họ muốn dùng một phần của món tiền này để lập một tài khoản dùng để chi trảcho việc con gái của họ đi học đại học, Con gái của họ Lisa, sẽ bắt đầu nhập học khoáđại học 5 năm kể từ bây giờ Gia đình nhà Merrit ước tính rằng năm học đầu tiên của

cô con gái sẽ tốn một khoản tiền là 12.000 đô và sẽ tăng 2000 đô mỗi năm trong 4 nămcòn lại

Những danh mục đầu tư sau đây gia đình Merrit có thể đầu tư:

Danh mục đầu tư Khả thi Kỳ hạn Lãi suất

a Thiết lập mô hình LP cho bài toán này

b Xây dựng mẫu bảng biểu cho bài toán này và giải nó bằng công cụ Solver? Trìnhbày báo cáo và giải thích theo các dạng: Answer; Sensitivity; Limits?

Tình huống 1:

Nhà sản xuất thảm trải Howie vừa nhận 1 đơn đặt hàng 4000 yard thảm trải cóchiều rộng 4 feet ( 1 yard = 9,14 m và 1 feet = 30,5 cm), 20.000 yard thảm có chiềurộng 9 feet và 9000 yard thảm có chiều rộng 12 feet Howie hiện có 2 loại thảm cuộn

có thể cắt để đáp ứng đơn đặt hàng Loại thứ nhất dài 100 yard, rộng 14 feet có giá là

1000 đô/ 1cuộn và loại thứ hai dài 100 yard rộng 18 feet và có giá 1400 đô/ 1 cuộn

Trang 2

Howie đang tính toán các cách để cắt các cuộn này theo yêu cầu và số cuộn mỗi loạinên được cắt để tối thiểu hóa chi phí.

c Giả sử nhà sản xuất muốn tối thiểu hóa số lãng phí Liệu cách giải có thay đổikhông?

Nhà sản xuất thiết bị điện tử Valu-Com sản xuất 5 loại thẻ viễn thông cho máy tính đểbàn và xách tay Theo thống kê trong bảng sau, mỗi loại thẻ này đòi hỏi những thông

số khác nhau trong bảng vi mạch, điện trở, thẻ nhớ, và quy trình lắp ráp khác nhau:

YÊU CẦU CHO MỘT SẢN PHẨM

Đườngtruyền siêutốc

Đườngtruyềnnhanh

Đườngtruyền tốcđộ

Đườngtruyền siêunhỏ

Đườngtruyền cao

Giá bán sỉ và chi phí từng sản phẩm được kê ở bảng sau:

DOANH THU VÀ CHI PHÍ CHO MỖI ĐƠN VỊ SẢN PHẨM

Trang 3

truyền siêutốc

truyềnnhanh

truyền tốcđộ

truyền siêunhỏ

500 sản phẩm mỗi loại và loại đường truyền siêu tốc ít nhất phải nhiều gấp đôi loạiđường truyền nhanh trong khi vẫn tối đa hóa lợi nhuận

Cater Enterprise đang gặp rắc rối trong việc kinh doanh đậu nành ở namCarolina , Alabama và Gerorgia Chủ tịch của công ty, ông Ear Cater đi giao dịch bánhàng 1 tháng 1 lần tới nơi mà ông mua và bán đậu nành với số lượng lớn

Cater dùng (một) kho hàng địa phương để chứa đậu nành tồn kho Kho hàngnày tính với giá 10 USD cho mỗi tấn đậu nành (được chứa) một tháng (dựa trên mứctrung bình của lượng tồn kho đầu và cuối mỗi tháng) Kho hàng đảm bảo cho Caterchứa đầy được 400 tấn đậu nành vào cuối mỗi tháng Cater đã tính toán/ ước lượngđến điều mà ông ấy tin rằng giá của mỗi tấn đậu nành là bao nhiêu trong mỗi tháng của

6 tháng tới Những mức giá này được tổng kết trong bảng sau:

Giả sử hiện nay Cater có 70 tấn đậu nành được chứa ở kho hàng Cater nên mua

và bán bao nhiêu tấn đậu nành mỗi tháng trong 6 tháng tới để tối đa lợi nhuận

Trang 4

a) Lập công thức một mô hình LP cho vấn đề này.

b) Tạo một mô hình bằng bảng tính cho vấn đề này và giải quyết nó bằng Slover?Trình bày báo cáo và giải thích theo các dạng: Answer; Sensitivity; Limits?

Nhà kho mùa đông (đang) (vận hành) hoạt động một kho hàng quần áo đặc biệt làtrang phục trượt tuyết Mùa tự nhiên mang lại (ban tặng) cho việc buôn bán của họ/những thương vụ của họ, thương vụ/ việc buôn bán của họ theo mùa thường có sự mấtcân đối khi thì giữa khoản phí phải trả cho hàng tồn kho được lưu trữ và khi thì giữanhững hàng hoá được bán với lượng tiền mặt nhận được Trong 6 tháng tới công tymong đợi những khoản tiền (mặt) nhận được và những yêu cầu/ đòi hỏi trả nợ như sau:

Công ty muốn giữ một khoản tiền cân đối ít nhất là 20.000 và gần đây công ty có100.000 trong tay Công ty có thể mượn tiền từ một Ngân hàng địa phương với các kỳhạn sau: 1 tháng: 1%; 2 tháng :1,75%; 3 tháng: 2,49%; 4 tháng: 3,22% và 5 tháng :3,94% Khi cần tiền có thể mượn hay trả tại thời điểm cuối tháng Lưu ý là tại thờiđiểm cuối mỗi tháng thì bắt buộc phải trả, thanh toán.Ví dụ: nếu công ty vay 10.000USD trong 2 tháng (bắt đầu từ tháng thứ 3) thì họ sẽ phải trả lại 10.175 USD vào cuốitháng 4

c) Giả sử Ngân hàng giới hạn nhà kho mùa đông được vay không quá 100.000 USD

ở mỗi kỳ hạn Định mức này sẽ làm phương án tối ưu thay đổi như thế nào?

Trang 5

Công ty sản xuất sàn gỗ hiện dự trữ trong kho các tấm sàn gỗ có chiều dài tiêuchuẩn là 25 feet và đang tính toán để cắt các tấm này theo yêu cầu của các đơn đặthàng Có một đơn đặt hàng cần 5000 tấm sàn loại 7 feet, 1200 tấm loại 9 feet và 300tấm loại 11 feet Nhà sản xuất đã xác định được 6 cách để cắt các tấm 25 feet này theođơn đặt hàng, 6 cách này được ghi ở bảng sau:

Các cách cắt Số lượng tấm sàn được tạo ra

Loại 7 feet Loại 9 feet Loại 11 feet1

Trang 6

Cj là chi phí cho việc học trong năm thứ j.

Điều kiện: Xij > = 0

Xij : nguyên

Ij > = Cj Xij = 0 , với i= [2,3,4] và j=2; i= [3,4] và j=3

+/ E7 = sumproduct( E2:F5, E10:E13)

+/ F7 = sumproduct( E2:F5, E10:E13)

- Công thức cột chi phí dự kiến cho việc học

Trang 7

- Công thức hàm mục tiêu: G7 = Sum(B6,F6)

Bảng Limits Report

Bảng Sensitivity Report

Trang 8

Bảng Answer Report

Trang 9

Biến: Gọi Xi là số tấm vải loại 14 feet được cắt theo phương án i, (i= 1: 3 )

Gọi Yi là số tấm vải loại 18 feet được cắt theo phương án i, (i:=1: 4 ) (Xi, Yi >=0, nguyên)

Trang 10

H10 = SUMPRODUCT(H3:H9,G3:G9)

Trang 12

Di, Ci lần lượt là doanh thu và chi phí cho từng sản phẩm loại i

Li là lợi nhuận cho từng sản phẩm loại i

Gọi Aj là giới hạn nguồn lực cho phương thức sản xuất j

Gọi Di là số lượng sản phẩm tối thiểu mà công ty muốn sản xuất sản phẩm loại i (Di= 500)

Trang 14

Sensitivity Report

Trang 15

1/ Gọi Xi là số lượng đậu nành trong tháng i mà công ty mua vào

Gọi Yi là số lượng đậu nành trong tháng i mà công ty bán ra

i= {1, 6}

Xi, Yi > = 0

Di, Ci lần lượt là doanh thu và chi phí của việc kinh doanh đậu nành trong tháng i

Li là lợi nhuận cho từng sản phẩm loại i

- Hàm mục tiêu: Li: max

- Điều kiện ràng buộc:

+/ Gọi Di là số lượng đậu nành tối đa được chứa trong tháng I, ta có:

Trang 16

- Công thức ô số lượng tồn kho:

Trang 17

Trang 18

1/ Thiết lập mô hình bài toán:

Trang 19

Các ẩn phải là biến int và ≥ 0

Vi,Ti là khoản vay và trả nợ vay vào tháng i (i : 1→ 6)

Trang 21

Trang 22

 Kết luận:

- số lượng tấm sàn 25 feet cần dùng để cắt 3 tấm loại 7 feet là 1021 tấm.

- số lượng tấm sàn 25 feet cần dùng để cắt 2 tấm loại 7 feet và 1 tấm loại 9 feet là 511 tấm.

Như vậy số lượng tấm sàn 25 feet cần dùng là 2167 tấm đảm bảo được chi phí tổi thiểu nhất và đáp ứng được nhu cầu của bài toán Tuy nhiên số lượng tấm sàn thừa là 5075 feet chưa được tối thiểu.

Định dạng
Số trang	22
Dung lượng	733 KB