8/10/2014 Xếp hàng tối ưu nhất? | Khoa Học - KhoaHoc.vn - KhoaHoc.com.vn Mobile | META.vn - Mua sắm trực tuyế n | Gam e Vui.com | Socola.vn | HotJobs.com | Down.vn | Gửi viế t | Liê n Hệ Máy tập bụng Dụng cụ tập thể hình nhà Giúp bạn sở hữu vóc dáng thon eo, dáng vẻ quyến rũ với bụng săn tuyệt vời Mua online với giá từ 950.000đ TRA NG CHỦ CÔNG NGHỆ MỚI KHÁ M PHÁ ĐỜI SỐNG »TIN HÔM NA Y »DOWN ỨNG DỤNG Mua bàn bóng bàn - Tặng kèm cọc lưới Đồ gia dụng - META.vn »GA ME »TÀ I LIỆU Máy pha cà phê Siêu thị máy tập thể thao - META.vn Thiết bị y tế gia đình - META.vn Giúp bạn giảm béo nâng cao sức khỏe Máy đo huyết áp, máy xông mũi họng META.vn - Cung cấp sản phẩm bóng bàn: Thưởng thức ly cafe cực chất sáng từ máy Máy chạy điện, xe đạp tập Orbitrekpha cafe META! Đặt mua Online giá TỐT Bàn bóng bàn, vợt, phụ kiện Click mua ngay! Bán & giao hàng nhà! Máy pha cafe, đồ dùng nhà bếp, máy trồng rau Đăng nhập | Quên mật | Đăng ký Công nghệ Máy chạy điện cỡ lớn, xe đạp tập, giàn tạ đa năng, dụng cụ thể lực, Tất có META Tìm kiếm: KhoaHoc.com.vn » Khám phá Phần mềm hữu ích Xếp hàng tối ưu nhất? Cập nhật lúc 15h11' ngày 05/08/2014 Tìm RSS Khoa học vũ trụ Khoa học máy tính Google.com Nhập từ khóa Thích 100 Tạ tay số AD-55 Giá bán 6.500.000 VNĐ » xem chi tiết Phát minh khoa học Sinh vật học Khảo cổ học Y học - Cuộc sống Môi trường Đại dương học Thế giới động vật Ứng dụng Khám phá 1001 bí ẩn Câu chuyện khoa học Cơng trình khoa học Sự kiện Khoa học Thư viện ảnh Xem thêm: xếp hàng, xếp hàng mua đồ, lý thuyết xếp hàng , cách xếp hàng tối ưu nhất, khoa học việc xếp hàng, xếp hàng công b ằng, phương pháp xếp hàng gấp khúc Thử tưởng tượng bạn mua hàng siêu thị, sau chọn hàng mong muốn, bạn vội quầy toán Liếc lượt tất quầy tính tiền với hàng dài người chờ phía sau, bạn chọn cho hàng nhanh nhất? Nhưng, bạn nhanh chóng nhận sai! Hàng bên cạnh có người dù xếp hàng sau bạn lại toán trước bạn Tại bất cơng lại xảy với bạn? Đúng vậy, khơng cơng tốn học chống lại bạn Khi bạn phải lựa chọn số vài hàng chờ tính tiền siêu thị, chi phí hội trở nên bất lợi bạn Rất có khả hàng khác thực nhanh hàng bạn chọn Dưới góc độ khoa học, nhà toán học thực nhiều nghiên cứu hành vi xếp hàng hình thành nên lý thuyết: Lý thuyết xếp hàng Cụ thể, nhà nghiên cứu dùng dãy số để biểu thị chứng minh cho tượng thú vị Trên thực tế, tượng xuất từ năm 1900 kỷ trước Từ vấn đề viễn thơng đến Lý thuyết xếp hàng Góc hài hước Khoa học & Bạn đọc Video Mua bàn bóng bàn Tặng kèm cọc lưới meta.vn KHOA HỌC MÁY TÍNH mẹo giúp bạn đặt mật an toàn, dễ nhớ META.vn - Cung cấp sản phẩm bóng bàn: Bàn bóng bàn, vợt, phụ kiện Click mua ngay! Siêu máy tính vượt qua kiểm tra Turing Test Sự cố "thiên niên kỷ" Y2K chuẩn bị lặp lại Vi mạch điện tử cho siêu máy tính hồn hảo Siêu máy tính Trung Quốc Microsoft giới thiệu mẫu bàn phím Dụng cụ chơi Golf meta.vn Gậy chơi golf, giầy golf, áo golf, quần golf, tất có META Mua online đây! Công cụ & Dụng cụ meta.vn Máy khoan loại, máy Phần mềm dự đoán số phận sống Trái đất Ứng dụng cho người bị xáo trộn đồng hồ sinh học Phần mềm mô già người Công nghệ WiFi nhanh gấp lần Một nhân viên tổng đài điện thoại Mỹ vào năm 1900 Sự việc diễn tổng đài điện thoại thành phố Copenhagen, Đan Mạch Vào đầu năm 1900, kỹ sư trẻ có tên Agner Krarup Erlang tìm cách tính tốn số đường dây điện thoại tối ưu cho tổng đài điện thoại thành phố Copenhagen Vào thời điểm giờ, muốn thực gọi, người ta phải cắm jack cắm vào mạch điện dẫn tới tổng đài chờ đợi Việc kết nối đầu dây lại với để thực gọi thực thủ công nhân viên trực tổng đài Nhằm tiết kiệm lao động sở hạ tầng, Erlang muốn biết xác số đường dây tối http://www.khoahoc.com.vn/khampha/kham-pha/55236_xep-hang-nhu-the-nao-la-toi-uu-nhat.aspx 1/7 8/10/2014 mài, máy cắt, khóa điện tử, dụng cụ cầm tay, Mua online META! Xếp hàng tối ưu nhất? | Khoa Học - KhoaHoc.vn - KhoaHoc.com.vn thiểu cần thiết để tất tất gọi kết nối nhanh Nếu tổng đài nhỏ cần chi phí thấp nhất, người ta trang bị đường dây người ta phải xếp hàng lâu tới lượt gọi họ kết nối Do đó, cần phải tính số đường dây để tiết kiệm đảm bảo hàng nghìn người thành phố chờ đợi lâu Máy tập bụng meta.vn Giúp bạn sở hữu vóc dáng thon eo, dáng vẻ quyến rũ với bụng săn tuyệt vời Mua online với giá từ 950.000đ GÓC HÀI HƯỚC Video: Phim hoạt hình đồ thời tiền sử Gọi xe cấp cứu trước Ăn hết mồi Thực hành khám Robot Clip gấu trúc khôn ngoan trốn khỏi vườn thú May khơng gọi bia tươi Khơng muốn có thêm mẹ vợ Phản bội Không thể hưởng thụ Xem rùa thi điền kinh www.meta.vn Mua sắm trực tuyến Thiết bị y tế gia www.meta.vn Bán loại: Máy thử đường huyết, máy đo huyết áp, máy xông mũi họng, máy trị viêm mũi, nhiếu sản phẩm khác Đặt mua Đồ gia dụng Đồ dùng nhà bếp, máy trồng rau mầm, máy làm sữa chua, máy pha cà phê, chổi lau nhà 360, Tất có META.vn Agner Krarup Erlang (1878-1929), người đề xuất phương trình tính tốn số lượng kết nối tối ưu khai sinh Lý thuyết xếp hàng Một thí dụ đơn giản Nếu tổng đài Copenhagen phải xử lý trung bình gọi rõ ràng cần đường dây đủ Nhưng điều hoàn toàn khác với thực tế có cao điểm với hàng loạt người muốn gọi điện lúc Giả sử vào cao điểm, tổng đài phải tiếp nhận lúc yêu cầu kết nối thời điểm Nếu có đường dây cung cấp gọi đáp ứng khách hàng người lại phải chờ Chưa hết, người chờ đợi xui xẻo gặp phải khách hàng thích tám chuyện khiến họ đợi chờ hàng đồng hồ Khi đó, số lượng người chờ tiếp tục tăng lên bạn đến sau việc thực gọi dường Để khắc phục điều đó, Erlang nghĩ phương trình (còn gọi phương trình Erlang) nhằm tính số gọi trung bình định trước khoảng thời gian trung bình gọi Áp dụng phương trình vào thí dụ đơn giản trên, tổng đài điện thoại Copenhagen tìm rằng, họ trang bị đường dây 99% gọi kết nối lúc Vào năm 1909, Erlang công bố phát ông khai sinh nhánh toán học mang tên "Lý thuyết xếp hàng" www.meta.vn Thiết bị văn phòng www.meta.vn Máy in đa năng, máy chiếu, máy fax, máy đếm tiền Thiết bị văn phòng loại Khoa học việc xếp hàng http://www.khoahoc.com.vn/khampha/kham-pha/55236_xep-hang-nhu-the-nao-la-toi-uu-nhat.aspx 2/7 8/10/2014 Xếp hàng tối ưu nhất? | Khoa Học - KhoaHoc.vn - KhoaHoc.com.vn Trở lại tình chọn hàng tính tiền siêu thị, có lẽ bạn thấy điểm tương đồng việc với vấn đề gọi mà Erlang giải Lý thuyết xếp hàng giải thích bạn (có vẻ) khơng thể chọn hàng nhanh nhất? Nói cách khác hàng bạn chọn dường chậm hàng khác Dĩ nhiên siêu thị cố gắng trang bị đủ nhân viên tính tiền để phục vụ khách hàng thời gian nhanh Nhưng đôi khi, ngày cuối tuần, toàn quầy tốn tình trạng q tải Rõ ràng, việc thuê thêm nhân viên tính tiền hay xây dựng thêm quầy thu ngân lựa chọn lãng phí chí bất khả thi Đồng thời, việc chậm trễ bị gây số khách hàng đặc biệt hay hàng xảy vấn đề Tất gây chờ đợi cho người xếp hàng phía sau Nếu siêu thị có quầy tốn, việc chậm trễ xảy ngẫu nhiên quầy khác Giờ suy nghĩ xác suất xảy chậm trễ quầy Xác suất để hàng mà bạn chọn tính tiền trở thành hàng nhanh 1/3 Điều có nghĩa bạn có 2/3 hội khơng xếp vào hàng nhanh Do đó, khả bạn chọn nhầm hàng chậm xảy cao Nói cách khác, khơng phải cảm giác bạn mà thật sự, bạn khó chọn hàng nhanh Xếp hàng tối ưu công bằng? Và bây giờ, lý thuyết xếp hàng cung cấp giải pháp tối ưu cho vấn đề này: Chỉ cần tất khách hàng đứng vào đường gấp khúc (serpentine line) người hàng phục vụ người thu ngân Vậy có người thu ngân điểm cuối, phương pháp nhanh gấp lần so với phương pháp xếp hàng độc lập truyền thống Nếu ý, bạn thấy phương pháp thường sử dụng số bệnh viên, trung tâm vui chơi lớn, http://www.khoahoc.com.vn/khampha/kham-pha/55236_xep-hang-nhu-the-nao-la-toi-uu-nhat.aspx 3/7 8/10/2014 Xếp hàng tối ưu nhất? | Khoa Học - KhoaHoc.vn - KhoaHoc.com.vn Với dạng xếp hàng gấp khúc, việc chậm trễ gây người thu ngân không bị ảnh hưởng tới người khác đợi hàng có người thu ngân, người chậm lại người khác phục vụ người Đồng thời, kỹ thuật giúp cho người xếp hàng có hội hồn tồn cơng Vấn đề tiết giảm tới mức chờ đợi cuối đến sớm hay trễ dĩ nhiên, người chậm chút đảm bảo công Sự chậm trễ quầy khơng ảnh hưởng đến hàng dài Có thể áp dụng phương pháp tất nơi? Vậy tất nơi áp dụng phương pháp xếp hàng gấp khúc nói trên? Đó tính tốn tốn học, vấn đề phụ thuộc vào yếu tố tâm lý khách hàng Tâm lý người thường nghĩ người phải làm chủ sống họ có hội, người ln muốn tự lựa chọn cách mà họ cho nhanh Do đó, vấn đề khơng phải khách hàng thoải mái tuân theo nguyên tắc nói Bên cạnh đó, nhà nghiên cứu xuất trường hợp người hàng có khả gây cản trở khiến thời gian xếp hàng lâu so với truyền thống Không áp dụng cho việc xếp hàng mà lý thuyết áp dụng rộng rãi cho vấn đề giới đại thiết kế giao thông, thiết kế nhà máy sở hạ tầng internet, Ngày nay, lý thuyết xếp hàng phát triển vượt khỏi mơ hình tốn học kết hợp thêm với khía cạnh tâm lý học để làm dịu chờ đợi xếp hàng Đây ngun nhân bên ngồi số thang máy thường có lắp gương kéo dài từ sàn lên trần nhằm giảm bớt nhàm chán chờ đợi lượt Hiện nay, vấn đề đợi chờ phần giải thiết bị di động Người ta có hể giết thời gian chờ đợi cách đọc tin tức, chơi game, check facebook, trình chờ đợi Để chứng minh "Sự lựa chọn hợp lý k hông phải luôn lựa chọn tốt nhất", tiến sĩ Richard Larson Viện công nghệ Massachuset (MIT) có ví dụ thú vị Trong buổi tọa đàm lý thuyết xếp hàng, tiến sĩ Larson đặt vấn đề hành lang khách sạn bị tắc nghẽn có nhiều người giải pháp gì? Các nhà tốn học dĩ nhiên dùng kiến thức đề xuất giải pháp xây dựng kiểu xếp hàng gấp khúc để xử lý khối lượng lớn khách hàng Tuy nhiên, tiến sĩ Larson lại cho rằng: Hành lang không thiết kế để xếp hàng gấp khúc xảy tạo nên cảnh tượng hỗn loạn Ngồi ra, người quản lý khách sạn chẳng vui vẻ hành lang đẹp đẽ bị cắm đầy dải trụ hình gấp khúc Trường hợp nên theo cách xếp nhiều hàng truyền thống, có bất công chút rõ ràng, đẹp http://www.khoahoc.com.vn/khampha/kham-pha/55236_xep-hang-nhu-the-nao-la-toi-uu-nhat.aspx 4/7 8/10/2014 Xếp hàng tối ưu nhất? | Khoa Học - KhoaHoc.vn - KhoaHoc.com.vn Kết Nếu bạn có dịp du lịch vào mùa hè này, bạn thấy số khu du lịch áp dụng kỹ thuật nói trên! Cách khơng lâu, có dịp bắt gặp kỹ thuật xếp hàng theo đường gấp khúc chờ cáp treo Nha Trang có thắc mắc cách xếp hàng có tác dụng gì? Thì bắt nguồn từ lý thuyết xếp hàng, vấn đề thực tế thực tế giải góc nhìn tốn học Hy vọng viết cung cấp số thông tin nhỏ thú vị xoay quanh vấn đề xếp hàng Do đó, tương lai bạn có cảm thấy hàng chọn chậm so với hàng khác đừng băn khoăn lẽ, điều hiển nhiên lý giải tốn học có nhiều người khác khắp giới có cảm giác bạn Cám ơn bạn theo dõi viết Chúc vui Theo Tinh Tế Xem thêm: xếp hàng, xếp hàng mua đồ, lý thuyết xếp hàng , cách xếp hàng tối ưu nhất, khoa học việc xếp hàng, xếp hàng công b ằng, phương pháp xếp hàng gấp khúc Bookmark Thích 100 Share More 19 Đánh giá(?): http://www.khoahoc.com.vn/khampha/kham-pha/55236_xep-hang-nhu-the-nao-la-toi-uu-nhat.aspx 5/7 8/10/2014 Xếp hàng tối ưu nhất? | Khoa Học - KhoaHoc.vn - KhoaHoc.com.vn Viết bình luận Bình luận Nhân Phan · Danang University of Technology hay quá, lúc sáng vừa gặp bệnh viện đọc Trả lời · Thích · Tháng lúc 9:09 Phượng Hồng · Hanoi University of Science and Technology ko hiểu :3 Trả lời · Thích · · Tháng lúc 7:44 Up · THPT Quốc Oai Túm lại có hàng Đến trước ưu tiên gấp khúc dùng diện tích để giảm độ dài @@ Trả lời · Thích · Tháng lúc 7:53 Phượng Hồng · Hanoi University of Science and Technology t thấy cách ý chả thuyết phục :3 Trả lời · Thích · Tháng lúc 7:54 Phạm Anh Tuấn · Những Người bình luận Hàng đầu · Hanoi University of Science and Technology Dễ hiểu dư lày :3 KLQ mà tuần sau thi XSTK :3 Trả lời · Thích · Tháng lúc 7:55 Xem thêm viết Trung Hiếu Huỳnh · Làm việc Lam HongMedia · 748 người theo dõi Hay, trải nghiệm khu vui chơi rùi Trả lời · Thích · Tháng lúc 19:08 Vũ Chí Tài · Những Người bình luận Hàng đầu · THPT A Phủ Lý nghĩ thật dựa yếu tố tâm lý nhiều tính logic tổng thời gian chờ chắn ko giảm, người khác cảm thấy quyền lợi ko bị ảnh hưởng cơng Trả lời · Thích · · Tháng lúc 4:44 Giang Nguyễn · Trường Đại học Sư Phạm TP Hồ Chí Minh Đúng tổng thời gian chờ ko thay đổi, áp dụng theo cách sẻ giúp thời gian chờ người không bị chênh lệch nhiều! Trả lời · Thích · Tháng lúc 8:10 Plugin xã hội Facebook Máy sưởi dầu Nonan SD03 2.280.000đ 2.390.000đ Máy ép trái Blue 1.390.000đ Nồi cơm điện Cuckoo 1,8 1.790.000đ 1.830.000đ http://www.khoahoc.com.vn/khampha/kham-pha/55236_xep-hang-nhu-the-nao-la-toi-uu-nhat.aspx 6/7 8/10/2014 Xếp hàng tối ưu nhất? | Khoa Học - KhoaHoc.vn - KhoaHoc.com.vn Bài viết trước: Tại đàn ơng thường phát phì sau kết hơn? 08:42 05/08/2014 Tìm hiểu thêm tượng mơ trước tương lai (déjà vu) 10:20 04/08/2014 Tại mắt động vật lại sáng rực ánh đèn? 10:07 04/08/2014 Vì nên bật đèn mưa? 09:28 04/08/2014 Tại buổi sáng người nhẹ cân buổi tối? 10:40 02/08/2014 Sự thật khoa học quan niệm sai lầm ai tin 10:29 02/08/2014 Lời giải thích cho miệng hố khổng lồ bí ẩn Siberia 09:13 02/08/2014 Những vận chuyển ly kỳ giới 05:20 02/08/2014 Giật chuyện thật đùa 10:29 01/08/2014 Tại Superman lại mặc đồ lót ngoài? 10:13 01/08/2014 Bài viết mới: Top game hay miễn phí Windows 11:44 09/08/2014 Thái Lan phát 21 du khách nghi nhiễm Ebola 11:27 09/08/2014 Bắt cá nhám hổ nặng gần 400kg 11:14 09/08/2014 Chip xử lý liệu não người 10:55 09/08/2014 Hành trình virus Ebola phá hoại thể người hình ám ảnh 10:40 09/08/2014 Bí ẩn kén hiểm chuyên Tổng thống Mỹ 10:24 09/08/2014 Tìm hiểu lồi cá mập khổng lồ có thân hình qi dị 10:13 09/08/2014 Phi hành gia sử dụng bồn cầu không gian nào? 09:49 09/08/2014 Biến mẩu đầu lọc thuốc thành pin điện thoại 09:35 09/08/2014 Trung Quốc tham vọng độc quyền tài nguyên mặt trăng 08:58 09/08/2014 Cận cảnh robot tự biến hình đời thực 08:55 09/08/2014 WHO ban bố tình trạng khẩn cấp toàn cầu Ebola 08:32 09/08/2014 Nhà khoa học phát virus Ebola 08:23 09/08/2014 Tổng hợp tin hot tuần 08:09 09/08/2014 Chùm ảnh: Tình mẫu tử vương quốc động vật 05:50 09/08/2014 » Xem thêm tin hôm Trang chủ | META - Mua sắm trực tuyến | GameVui.com | Socola.vn | HotJobs.com.vn | Gửi viết | Liên Hệ | Google+ C opyright © 2003-2014 khoahoc.com.vn All rights re ve rve d De signe d and De ve lope d by khoahoc.com.vn http://www.khoahoc.com.vn/khampha/kham-pha/55236_xep-hang-nhu-the-nao-la-toi-uu-nhat.aspx 7/7 ... vui Theo Tinh Tế Xem thêm: xếp hàng, xếp hàng mua đồ, lý thuyết xếp hàng , cách xếp hàng tối ưu nhất, khoa học việc xếp hàng, xếp hàng công b ằng, phương pháp xếp hàng gấp khúc Bookmark Thích... chọn hàng nhanh Xếp hàng tối ưu công bằng? Và bây giờ, lý thuyết xếp hàng cung cấp giải pháp tối ưu cho vấn đề này: Chỉ cần tất khách hàng đứng vào đường gấp khúc (serpentine line) người hàng. .. 3/7 8/10/2014 Xếp hàng tối ưu nhất? | Khoa Học - KhoaHoc.vn - KhoaHoc.com.vn Với dạng xếp hàng gấp khúc, việc chậm trễ gây người thu ngân không bị ảnh hưởng tới người khác đợi hàng có người thu