« Home « Kết quả tìm kiếm

BÀI TẬP TOÁN ỨNG DỤNG


Tóm tắt Xem thử

- z = 6x 1 + 8x 2 → Max với các ràng buộc.
- z = 40x 1 + 30x 2 → Max với các ràng buộc.
- Chúng ta xem xét một dự án thiết kế nâng cấp mạng điện bằng hệ thống cáp ngầm cho một trường đại học.
- Do yêu cầu về mặt kĩ thuật giá một mét cáp ở các tuyến trên là khác nhau và lần lượt như sau: 500, 400 và 200 nghìn đồng.
- Gọi x i là chiều dài các tuyến trên, theo điều kiện thiết kế có các ràng buộc như sau:.
- Hãy lập phương án thiết kế có tổng chi phí mua cáp nhỏ nhất với các ràng buộc trên và hàm mục tiêu sau:.
- Phát biểu một mô hình tối ưu đa mục tiêu (tuyến tính hoặc phi tuyến, từ hai đến bốn mục tiêu) ứng dụng trong quản lí sử dụng hay thiết kế hệ thống kĩ thuật điện..
- Xét bài toán tối ưu phi tuyến ba mục tiêu phát sinh trong quá trình nghiên cứu các ảnh hưởng của các yếu tố nhiệt độ X 1 ( 0 C) và bề dày lớp sấy X 2 (cm) tới các chỉ tiêu về hàm lượng tinh dầu Y 1 , chi phí năng lượng Y 2 và tốc độ sấy Y 3 .
- Sau đây là phát biểu toán học của bài toán căn cứ kết quả quy hoạch thực nghiệm đã tiến hành:.
- Hãy giải bài toán trên bằng phần mềm tính toán thích hợp và kiểm tra kết quả các giải giá trị thích hợp cho X 1 là từ 44 0 C tới 51 0 C, X 2 từ 9,5cm tới 13,5cm..
- Giải bài toán phân công nhiệm vụ với thời gian thực hiện (của mỗi kĩ sư đối với từng nhiệm vụ được ghi theo hàng) cho trong bảng sau:.
- Tìm cách phân công nhiệm vụ (mỗi một trong số bốn kĩ sư chỉ được giao đúng một nhiệm vụ) để cực tiểu hoá tổng thời gian thực hiện..
- Hướng dẫn: Bài toán trên có thể giải dựa trên phương pháp phân phối (có bốn điểm cung cũng như bốn điểm cầu, với tổng cung bằng tổng cầu và bằng 4)..
- Chi phí truyền tải một đơn vị công suất từ máy biến áp thứ nhất đến các nhóm máy là: C 1A = 250, C 1B = 300, C 1C = 320 và C 1D = 310 đồng / đơn vị công suất..
- Chi phí truyền tải một đơn vị công suất từ máy biến áp thứ hai đến các nhóm máy là: C 2A = 350, C 2B = 380, C 2C = 330 và C 2D = 340 đồng / đơn vị công suất..
- Hãy tìm công suất mà mỗi nhóm máy có thể nhận từ các máy biến áp để đảm bảo tổng chi phí truyền tải là nhỏ nhất..
- Lập mạng PERT cho dự án với các hoạt động sau đây:.
- Hoạt động Thứ tự Thời gian (tuần) A.
- Hãy tìm thời gian tối thiểu để hoàn thành dự án và xác định các hoạt động cần chú trọng..
- Hướng dẫn: Kiểm tra kết quả tìm đường găng A → D → F → I..
- Xem xét một dự án với các dữ kiện như sau:.
- Thời gian ước tính (ngày) Hoạt động Hoạt động kề.
- Tính thời gian (trung bình) hoàn thành dự án sớm nhất..
- Cho một lượng đầu tư có 15 (đơn vị tiền) có thể đầu tư vào các dự án sau: I, II, III theo các mức với mức lợi nhuận như sau:.
- Hãy tìm phương án tối ưu phân phối công suất của ba nhà máy 1, 2 và 3 với phụ tải và tổn thất cố định.
- Biết chi phí của các nhà máy là hàm phụ thuộc vào công suất f i (p i.
- Tổng công suất cả ba nhà máy cần cung cấp là 18 (đơn vị công suất)..
- Xác định tuyến đường đi của đường dây truyền tải điện từ điểm A đến điểm B, với các chướng ngại vật khác nhau, sao cho tổng chi phí là nhỏ nhất.
- Các dữ kiện của bài toán như sau:.
- Như vậy để thiết lập sơ đồ đường truyền tải điện thì xuất phát từ A ta có thể định tuyến đi của đường truyền tải điện trước hết qua một trong hai điểm sát gần, theo hướng bắc hay hướng đông, với các chi phí là 15 và 12.
- Từ một trong hai điểm này, chúng ta lại tiếp tục xác định tuyến đi cho đường truyền tải điện, với các chi phí đã biết.
- Vậy ta có bài toán tìm đường đi với chi phí nhỏ nhất..
- Hướng dẫn: Chia bài toán thành nhiều giai đoạn nhỏ và áp dụng phương pháp quy hoạch động..
- Khảo sát 200 xung tín hiệu qua các van điện đến điều khiển cơ cấu chấp hành, người ta thấy trung bình 2 giây có một chuỗi xung.
- Số liệu đã khảo sát được về thời gian xung của các chuỗi xung như sau:.
- Thời gian xung (giây) Số lần Tần suất.
- Xét mô hình một kênh phục vụ thoả mãn: số tín hiệu đến có phân phối Poat−xông, thời gian phục vụ có phân phối mũ.
- Giả sử A = 3 tín hiệu đến trung bình trong một phút, S = 4 tín hiệu được phục vụ trung bình trong một phút.
- Hãy kiểm tra lại các kết quả sau và phân tích ý nghĩa của chúng: Lq.
- ta thấy 75% số tín hiệu phải chờ trước khi được phục vụ.
- Điều này có nghĩa là cần tiếp tục cải thiện hệ thống hàng chờ để hiệu quả phục vụ được tốt hơn.
- Một trong các biện pháp để đem lại hiệu quả phục vụ được tốt hơn là nâng cao tốc độ phục vụ.
- Hãy lập bảng tính và so sánh khi các tham số khác của hệ thống cố định, riêng S nhận các giá trị khác nhau S = 4, 6, 8 và 10..
- Xét mô hình nhiều kênh phục vụ với các giả thiết như trong bài tập trên (A = 3 và S = 4).
- Hãy tính các chỉ số của mô hình khi số kênh phục vụ k = 2, 3.
- Từ đó phân tích ý nghĩa của các kết quả đạt được và so sánh với kết quả khi sử dụng mô hình một kênh phục vụ..
- Thời gian phục vụ mỗi khách hàng trung bình là 5 phút.
- Kết quả khảo sát thống kê cho biết số lượng tín hiệu khách hàng trung bình đến trong một giờ, còn kết quả thu thập phiếu thăm dò ý kiến khách hàng cho biết thời gian trung bình (số phút) một khách hàng có thể đợi trước khi được phục vụ như sau:.
- Các giai đoạn Số tín hiệu / giờ Thời gian có thể đợi tối đa.
- Nhu cầu trung bình 60 5,5.
- Chỉ số tiêu thụ điện là một lượng ngẫu nhiên có phân phối tại thời điểm ban đầu như sau:.
- Biết ma trận xác suất chuyển trạng thái là:.
- Tìm phân phối dừng của xích Markov thời gian rời rạc trên đây và cho biết ý nghĩa của kết quả thu được..
- Cho X n là một xích Markov với không gian trạng thái S = {1, 2, 3.
- và ma trận xác suất chuyển trạng thái:.
- Hãy tìm véc tơ phân phối bất biến Π = [π 1 , π 2 , π 3 , π 4.
- Hãy tìm phân phối giới hạn cho xích Markov trên đây..
- Một hệ thống dịch vụ kĩ thuật có hai kênh.
- Giả sử rằng thời gian phục vụ tín hiệu đến của hai kênh này có phân phối mũ độc lập với nhau với kì vọng là 20 (giây),.
- tức là µ = 1/20, khi trong hệ thống không có quá hai tín hiệu.
- Nếu trong hệ thống có từ ba tín hiệu trở lên thì µ = 1/30.
- Ngoài ra cũng giả sử rằng dòng tín hiệu đến là dòng Poát−xông với tham số λ = 1/10 khi hệ thống có ít hơn ba tín hiệu và λ = 1/30 nếu hệ thống có từ ba tín hiệu trở lên.
- Tìm phân phối giới hạn của xích Markov X t và tìm xác suất giới hạn mà một tín hiệu phải chờ trước khi được phục vụ..
- Xét xích Markov thời gian rời rạc thuần nhất với không gian trạng thái S 0 , S 1 , S 2 , S 3 , S 4 , S 5 .
- Giả sử qua khảo sát các mẫu thống kê đã biết được ma trận xác suất chuyển trạng thái (sau mỗi đơn vị thời gian, có thể là phút, tuần, năm, thế hệ…) như sau:.
- Các trạng thái nào là trạng thái hấp thụ, các trạng thái nào là trạng thái truyền ứng? Hãy tìm xác suất để quá trình bị hấp thụ vào mỗi một trạng thái hấp thụ khi quá trình xuất phát từ một trong các trạng thái truyền ứng..
- Tìm thời gian trung bình (kì vọng thời gian) từ lúc quá trình xuất phát (từ một trạng thái truyền ứng nào đó) cho tới khi bị hấp thụ..
- Tính thời gian trung bình quá trình rơi vào một trạng thái truyền ứng đã chọn nào đó trước khi nó rơi vào trạng thái hấp thụ..
- Cần chú ý rằng, vấn đề như mô tả trong bài tập này có thể phát sinh trong nhiều lĩnh vực như trong hệ thống kĩ thuật điện − điện tử, kinh tế nông nghiệp (chuyển dịch các loại hình sử dụng đất, quy mô sử dụng đất, hay kinh tế hộ), sinh học (chuyển dịch tần số gene qua các thế hệ), xã hội học, và nhiều lĩnh vực khác … 6

Xem thử không khả dụng, vui lòng xem tại trang nguồn
hoặc xem Tóm tắt