Bài tập xây dựng và tính toán giải pháp tối ưu môn hệ thống thông tin DHBK

Bài tập xây dựng mô hình toán giải toán tối u Bi 711: Cty May ụng ụ Công ty dệt may xuất lớn Việt nam Các mặt hàng may chủ yếu Cty Quần dài, áo Sơ mi, Quần soóc áo Thun Một hãng nhập Mỹ muốn đặt hàng loạt lô hàng cho Cty với giá mua định sẵn Biết may quần dài Cty lãi 3$, áo sơ mi lãi 2$, quần soóc lãi 1$, áo Thun lãi 1$ Biết giá thành quần dài 6$, áo sơ mi 3$, quần soóc 1.5$ áo Thun 4$ Vì nguyên vật liệu kho nguồn tài có hạn nên Cty phải lựa chọn phương án để sản xuất Nếu may loại hàng tổng giá thành khơng vượt q 850$ Nếu may Sơ mi, quần soóc áo Thun tổng giá thành khơng vượt q 550$ Nếu may quần dài, quần sc áo Thun tổng giá thành không vượt 620$ Hãy xây dựng mơ hình tốn, giải tốn xác định loại sản phẩm nên may để thu nhiều lãi (Cho biết số lượng loại sản phẩm cần may số lãi thu được) (50, 77, 213, 0) J = 517 Bài 712: Tổng Công ty Dầu khí VN định phát hành loại trái phiếu A, B, C, D với lãi suất hàng năm tương ứng 7.2%, 8.3 %, 7.8% 8.1%, với giá đồng loạt triệu VND/trái phiếu Cơng ty Bình Minh định bỏ tối đa 750 triệu để mua loại trái phiếu Dầu khí VN với giới hạn số tiền tối đa 120 triệu cho loại A, 250 triệu cho loại B, 150 triệu cho loại C 200 triệu cho loại D Để tránh rủi ro, Công ty định khoản đầu tư vào trái phiếu loại A C phải chiếm 45% tổng số tiền mua loại, loại B loại D phải chiếm 55% tổng số tiền mua loại Hãy xây dựng mơ hình tốn, giải tốn để biết số tiền Cty Bình Minh bỏ mua loại trái phiếu cho đạt tổng lãi suất hàng năm lớn (Chỉ rõ lượng tiền bỏ để mua loại trái phiếu tổng lãi thu hàng năm) (120, 250, 150, 80) J = 47.57 Bài 713: Công ty xăng dầu Hà nội hàng tháng phải chuyên chở xăng A92 từ kho Đức Giang kho Pháp Vân đến cửa hàng bán lẻ thành phố cửa hàng Trần Hưng Đạo, cửa hàng Cầu Giấy cửa hàng Đội Cấn Kho Đức Giang cung cấp tối đa 60 tấn/tháng, kho Pháp Vân cung cấp tối đa 50 tấn/tháng Nhu cầu tiêu thụ xăng hàng tháng cửa hàng Trần Hưng Đạo 25 tấn, Cầu Giấy 50 tấn, Đội Cấn 22 Chi phí cho vận chuyển xăng A92 từ kho đến cửa hàng cho bảng đây: Đơn vị: nghìn đồng/tấn Trần Hưng Đạo Cầu Giấy Đội Cấn Kho Đức Giang 55 35 45 Kho Pháp Vân 50 48 30 Hãy xây dựng mơ hình tốn, giải tốn giúp Cơng ty lập kế hoạch vận chuyển xăng từ kho đến cửa hàng cho đáp ứng đầy đủ nhu cầu cửa hàng với tổng chi phí (cần rõ lượng xăng vận chuyển từ kho đến cửa hàng tổng chi phí vận chuyển) (0, 50, 0, 25, 0, 22) J = 3660 Bài 714: Tổng Công ty VNPT phát hành loại trái phiếu A, B, C, D với lãi suất hàng năm tương ứng 7.5%, 8.2 %, 7.8% 8.3%, với giá đồng loạt triệu VND/trái phiếu Cơng ty Dầu khí định bỏ tối đa 950 triệu để mua loại trái phiếu VNPT với giới hạn số tiền tối đa 120 triệu cho loại A, 350 triệu cho loại B, 220 triệu cho loại C 250 triệu cho loại D Để tránh rủi ro, Công ty định khoản đầu tư vào trái phiếu loại A C phải chiếm 55% tổng số tiền mua loại, loại B phải chiếm 25% tổng số tiền mua loại Hãy xây dựng mơ hình tốn, giải tốn để xác định số tiền Cty Dầu khí bỏ mua loại trái phiếu cho đạt tổng lãi suất hàng năm lớn (cần rõ lượng tiền bỏ để mua loại trái phiếu tổng lãi thu hàng năm) (120, 155, 220, 124) J=49.09 Bài 715: Cty bánh kẹo Hải Hà Công ty lớn Việt nam Các mặt hàng chủ yếu Cty kẹo cứng, kẹo mềm, kẹo Sô cô la bánh quy Biết sản xuất kẹo cứng Cty lãi 25$, kẹo mềm lãi 20$, Sô cô la lãi 35$ , bánh quy lãi 15$ Biết giá thành kẹo cứng 66$, kẹo mềm 62$, Sô cô la 75$ bánh quy 34$ Vì nguyên vật liệu kho nguồn tài có hạn nên Cty phải lựa chọn phương án để sản xuất Nếu sản xuât kẹo mềm, sô cô la bánh quy tổng giá thành khơng vượt q 9800$ Nếu sản xuất kẹo cứng, Sô cô la bánh quy tổng giá thành khơng vượt q 7200$ Nếu sản xuất kẹo cứng, kẹo mềm sô cô la tổng giá thành khơng vượt q 8400$ Hãy xây dựng mơ hình tốn, giải tốn xác định loại bánh kẹo cần sản xuất để thu nhiều lãi (Cho biết số lượng loại bánh kẹo cần sản xuất số lãi thu được) (43.94, 88.71, 0.00,126.47), J= 4769.74 Bài 716: Công ty lương thực Hà nội hàng tháng phải chuyên chở gạo từ kho Yên Viên kho Giáp Bát đến cửa hàng bán lẻ thành phố cửa hàng Đặng Dung, cửa hàng Cầu Giấy cửa hàng Đội Cấn Kho Yên Viên cung cấp tối đa 60 tấn/tháng, kho Giáp Bát cung cấp tối đa 40 tháng Nhu cầu tiêu thụ gạo hàng tháng cửa hàng Đặng Dung 25 tấn, Cầu Giấy 30 Đội Cấn 15 Chi phí cho vận chuyển gạo từ kho đến cửa hàng cho bảng đây: Đơn vị: nghìn đồng/tấn Đặng Dung Cầu Giấy Đội Cấn Kho Yên Viên 30 50 45 Kho Giáp Bát 40 42 35 Hãy xây dựng mơ hình tốn, giải tốn giúp Cơng ty lập kế hoạch vận chuyển gạo từ kho đến cửa hàng cho đáp ứng đầy đủ nhu cầu cửa hàng với tổng chi phí (cần rõ lượng gạo vận chuyển từ kho đến cửa hàng tổng chi phí vận chuyển) (25, 5, 0, 0, 25,15) J = 2575 Bài 717: (giá trái phiếu khác nhau) Tổng Cơng ty Dầu khí VN định phát hành loại trái phiếu A, B, C, D với lãi suất hàng năm tương ứng 7.2%, 8.3 %, 7.8% 8.1%, với giá 0.5 triệu đồng/trái phiếu loại A, 1.2 triệu đồng/trái phiéu loại B, 0.8 triệu đồng/trái phiéu loại C triệu đồng/trái phiếu loại D Công ty Bình Minh định bỏ tối đa 800 triệu để mua loại trái phiếu Dầu khí Việt Nam Để tránh rủi ro, Công ty định khoản đầu tư vào trái phiếu loại A C phải chiếm 25% tổng số tiền mua loại, loại B loại D phải chiếm 45% tổng số tiền mua loại Hãy xây dựng mơ hình tốn, giải tốn để biết số lượng trái phiếu mà Cty Bình Minh mua loại trái phiếu cho đạt tổng lãi suất hàng năm lớn (Chỉ rõ lượng tiền bỏ để mua loại trái phiếu tổng lãi thu hàng năm) Gọi Xi – số lượng trái phiếu loại i mua (i = a, b, c, d) Hàm mục tiêu: J = 0.072*(x1*0.5)+0.083*(x2*1.2)+0.078*(x3*0.8)+0.081x4 0.5*x1+1.2*x2+0.8*x3+x4 = 0.225*x1-0.66*x2+0.36*x3-0.55*x4 = 0, i=1,2,3,4 x1 =0, x2 = 500, x3 = 250, x4 = 0, J* = 65.40 Tổng Số tiền bỏ để mua: 500*1.2 + 250*0.8 = 800 Bài 718: Tổng Công ty PETROLIMEX định phát hành loại trái phiếu A, B, C, D với lãi suất hàng năm tương ứng 7.3%, 8.2 %, 7.8% 8.1%, với giá đồng loạt triệu VND/trái phiếu Cơng ty Bình Minh định bỏ tối đa 800 triệu để mua loại trái phiếu PETROLIMEX với giới hạn số tiền tối đa 130 triệu cho loại A, 250 triệu cho loại B, 150 triệu cho loại C 200 triệu cho loại D Để tránh rủi ro, Công ty định khoản đầu tư vào trái phiếu loại A C phải chiếm 45% tổng số tiền mua loại, loại B phải chiếm 25% tổng số tiền mua loại Hãy xây dựng mô hình tốn, giải tốn để biết số tiền Cty Bình Minh bỏ mua loại trái phiếu cho đạt tổng lãi suất hàng năm lớn (Chỉ rõ lượng tiền bỏ để mua loại trái phiếu tổng lãi thu hàng năm) (130, 250, 150, 92.22) J= 49.16 Bài 719: Các mặt hàng may chủ yếu Cty HANOTEX Bludông, áo bò, áo Sơ mi, Quần bò Một hãng nhập Pháp muốn đặt hàng loạt lô hàng cho Cty với giá mua định sẵn Biết may Bludơng Cty lãi 3$, áo bị lãi 2$, sơ mi lãi 1$, quần bò lãi 2$ Biết giá thành Bludơng 12$, áo bị 6$, Sơ mi 3$ quần bò 5$ Vì nguyên vật liệu kho nguồn tài có hạn nên Cty phải lựa chọn phương án để sản xuất Nếu may loại hàng tổng giá thành khơng vượt q 1800$ Nếu may áo bị, Sơ mi, quần bị tổng giá thành không vượt 1200$ Nếu may Bludơng, sơ mi, quần bị tổng giá thành khơng vượt q 1100$ Hãy xây dựng mơ hình tốn, giải toán xác định loại sản phẩm nên may để thu nhiều lãi (Cho biết số lượng loại sản phẩm cần may số lãi thu được) (50, 117, 0,100) J = 584 Bài 720: Tổng Công ty Vietnam AirLine phát hành loại trái phiếu A, B, C, D với lãi suất hàng năm tương ứng 7.2%, 8.1%, 7.8% 8.3%, với giá đồng loạt triệu VND/trái phiếu Công ty may Thăng Long định bỏ tối đa 900 triệu để mua loại trái phiếu Viet nam Airline với giới hạn số tiền tối đa 110 triệu cho loại A, 320 triệu cho loại B, 220 triệu cho loại C 250 triệu cho loại D Để tránh rủi ro, Công ty định khoản đầu tư vào trái phiếu loại A C phải chiếm 65% tổng số tiền mua loại, loại B phải chiếm 25% tổng số tiền mua loại Hãy xây dựng mơ hình tốn, giải tốn để xác định số tiền Cty Thăng Long bỏ mua loại trái phiếu cho đạt tổng lãi suất hàng năm lớn (cần rõ lượng tiền bỏ để mua loại trái phiếu tổng lãi thu hàng năm) (110, 127, 220, 51) J=39.6 Bài 721: Đơn vị Z315 Tổng cục Hậu cần hàng tháng phải chuyên chở gạo từ kho Bạch Mai kho Long Biên đến đơn vị đội thành phố Nhật tân, Cầu Giấy Hoàng Mai Kho Bạch Mai cung cấp tối đa 60 tấn/tháng, kho Long Biên cung cấp tối đa 50 tháng Nhu cầu tiêu thụ gạo hàng tháng đơn vị Nhật Tân 25 tấn, Cầu Giấy 35 tấn, Hoàng Mai 20 Chi phí cho vận chuyển gạo từ kho đến đơn vị cho bảng đây: Đơn vị: nghìn đồng/tấn Nhật Tân Cầu Giấy Hoàng Mai Kho Bạch Mai 35 45 42 Kho Long Biên 41 40 38 Hãy xây dựng mơ hình tốn, giải tốn giúp Cơng ty lập kế hoạch vận chuyển gạo từ kho đến đơn vị cho đáp ứng đầy đủ nhu cầu đơn vị với tổng chi phí (cần rõ lượng gạo vận chuyển từ kho đến đơn vị tổng chi phí vận chuyển) (25, 0, 5, 0, 35, 15) 3055 Bài 722: (giá trái phiếu khác nhau) Tổng Công ty Than khoáng sản định phát hành loại trái phiếu A, B, C, D với lãi suất hàng năm tương ứng 7.8%, 8.3 %, 7.2% 8.2%, với giá 1.5 triệu đồng/trái phiếu loại A, 1.2 triệu đồng/trái phiéu loại B, 1.4 triệu đồng/trái phiéu loại C 1.1 triệu đồng/trái phiếu loại D Cơng ty Bình Minh định bỏ tối đa 1200 triệu để mua loại trái phiếu Than khoáng sản Để tránh rủi ro, Công ty định khoản đầu tư vào trái phiếu loại A C phải chiếm 20% tổng số tiền mua loại, loại B loại D phải chiếm 50% tổng số tiền mua loại Hãy xây dựng mơ hình tốn, giải tốn để biết số lượng trái phiếu mà Cty Bình Minh mua loại trái phiếu cho đạt tổng lãi suất hàng năm lớn (Chỉ rõ lượng tiền bỏ để mua loại trái phiếu tổng lãi thu hàng năm) Gọi Xi – số lượng trái phiếu loại i mua (i = a, b, c, d) Hàm mục tiêu: J = 0.078*(x1*1.5)+0.083*(x2*1.2)+0.072*(x3*1.4)+0.082*(x4*1.1) 1.5*x1+1.2*x2+1.4*x3+1.1*x4 = 0.75*x1-0.6*x2+0.7*x3-0.55*x4 = 0, i=1,2,3,4 x1 = 160, x2 = 800, x3 = 0, x4 = 0, J = 98.4 Tổng số tiền bỏ để mua: 160*1.5 + 800*1.2 = 1200 Bài 723: Cty Đông Đô công ty chuyên sản xuất bánh kẹo xuất Các mặt hàng Cty bánh Ga tô, bánh kem xốp, kẹo Sô cô la, kẹo cứng, kẹo mềm Cho biết tiền lãi giá thành loại sản phẩm sau: Đơn vị: USD/tấn Ga tô Kem xốp Sô cô la Kẹo cứng Kẹo mềm Tiền lãi 32 25 36 20 22 Giá thành 175 120 190 115 118 Vì ngun vật liệu kho nguồn tài có hạn nên Cty phải lựa chọn phương án để sản xuất Nếu sản xuất mặt hàng giá thành khơng vượt q 1800$, sản xuất bánh Ga tô, kẹo Sô cô la, kẹo cứng kẹo mềm giá thành khơng vượt q 820$, cịn sản xuất bánh kem xốp, kẹo Sơ la kẹo cứng giá thành khơng vượt q 520$ Hãy xây dựng mơ hình tốn, giải tốn xác định loại sản phẩm nên sản xuất để thu nhiều lãi (Cho biết số lượng loại sản phẩm cần sản xuất số lãi thu được) (0, 4.33, 0, 0, 6.95) J = 261.21 Bài 724: Tổng Công ty Xăng dầu VN định phát hành loại trái phiếu A, B, C, D với lãi suất hàng năm tương ứng 7.3%, 8.5 %, 7.8% 8.1%, với giá đồng loạt triệu VND/trái phiếu Cơng ty Bình Minh định bỏ tối đa 600 triệu để mua loại trái phiếu với giới hạn số tiền tối đa 100 triệu cho loại A, 300 triệu cho loại B, 200 triệu cho loại C 250 triệu cho loại D Để tránh rủi ro, Công ty định khoản đầu tư vào trái phiếu loại A C phải chiếm 45% tổng số tiền mua loại, loại B phải chiếm 25% tổng số tiền mua loại Hãy xây dựng mơ hình tốn, giải tốn để biết số tiền Cty Bình Minh bỏ mua loại trái phiếu cho đạt tổng lãi suất hàng năm lớn (Chỉ rõ lượng tiền bỏ để mua loại trái phiếu tổng lãi thu hàng năm) (70, 300, 200, 30) J = 48.64 Bài 725: Công ty xăng dầu Hà nội hàng tháng phải chuyên chở xăng A92 từ kho Đức Giang kho Pháp Vân đến cửa hàng bán lẻ thành phố Trần Hưng Đạo, Cầu Giấy Đội Cấn Kho Đức Giang cung cấp tối đa 80 tấn/tháng, kho Pháp Vân cung cấp tối đa 60 tấn/tháng Nhu cầu tiêu thụ xăng hàng tháng cửa hàng Trần Hưng Đạo 45 tấn, Cầu Giấy 38 Đội Cấn 25 Chi phí cho vận chuyển xăng A92 từ kho đến cửa hàng cho bảng đây: Đơn vị: nghìn đồng/tấn Trần Hưng Đạo Cầu Giấy Đội Cấn Kho Đức Giang 35 55 45 Kho Pháp Vân 42 52 50 Hãy xây dựng mơ hình tốn, giải tốn giúp Cơng ty lập kế hoạch vận chuyển xăng từ kho đến cửa hàng cho đáp ứng đầy đủ nhu cầu cửa hàng với tổng chi phí (cần rõ lượng xăng vận chuyển từ kho đến cửa hàng tổng chi phí vận chuyển) (45, 0, 25, 0, 38, 0), J = 4676 Bài 726: Cty may Việt Tiến Công ty dệt may xuất lớn Việt nam Các mặt hàng may chủ yếu Cty Com-lê, Blu-dơng, quần bị áo bị Một hãng nhập Canada muốn đặt hàng loạt lô hàng cho Cty với giá mua định sẵn Biết may Comlê Cty lãi 5$, blu-dơng lãi 3$, quần bò lãi 2$, áo bò lãi 2$ Biết giá thành Com-lê 20$, Blu-dông 12$, quần bò 7$ áo bò 6$ Vì nguyên vật liệu kho nguồn tài có hạn nên Cty phải lựa chọn phương án để sản xuất Nếu may loại hàng tổng giá thành khơng vượt q 4500$ Nếu may Com-lê, quần bị áo bị tổng giá thành không vượt 2500$ Nếu may Blu-dông, quần bị áo bị tổng giá thành khơng vượt q 2200$ Hãy xây dựng mơ hình tốn, giải toán xác định loại sản phẩm nên may để thu nhiều lãi (Cho biết số lượng loại sản phẩm cần may số lãi thu được) (115, 167, 0, 33), J = 1142 Bài 727: (giá trái phiếu khác nhau) Ngân hàng Nhà nước định phát hành loại trái phiếu A, B, C, D, E với lãi suất hàng năm tương ứng 6.8%, 7.1 %, 7.2%, 6.9%, 7.3% với giá 200 nghìn đồng/trái phiếu loại A, 400 nghìn đồng/trái phiéu loại B, 500 nghìn đồng/trái phiéu loại C, 300 nghìn đồng/trái phiếu loại D 600 nghìn đồng/trái phiếu loại E Cơng ty Hồng Mai định bỏ tối đa 1200 triệu để mua loại trái phiếu Ngân hàng Nhà nước Để tránh rủi ro, Công ty định khoản đầu tư vào trái phiếu loại B, C E không vượt 1000 triệu, loại A D phải chiếm 20% tổng số tiền mua loại, loại B loại E phải chiếm 30% tổng số tiền mua loại Hãy xây dựng mô hình tốn, giải tốn để biết số lượng trái phiếu mà Cty Bình Minh mua loại trái phiếu cho đạt tổng lãi suất hàng năm lớn (Chỉ rõ lượng tiền bỏ để mua loại trái phiếu tổng lãi thu hàng năm) Gọi Xi – số lượng trái phiếu loại i mua (i = a, b, c, d, e) Hàm mục tiêu: J = 0.068*(x1*0.2)+0.071*(x2*0.4)+0.072*(x3*0.5)+0.069*(x4*0.3)+0.073*(x5*0.6) 0.2*x1+0.4x2+0.5x3+0.3x4+0.6x5