Xếp hàng như thế nào là tối ưu nhất

Xem thêm: xếp hàng , xếp hàng khi mua đồ , lý thuyết xếp hàng , cách xếp hàng tối ưu nhất , khoa học của việc xếp hàng , xếp hàng công bằng , phương pháp xếp 1 hàng gấp khúc Thử tưởng t

Trang 1

8/10/2014 Xếp hàng như thế nào là tối ưu nhất? | Khoa Học - KhoaHoc.vn - KhoaHoc.com.vn

Máy tập cơ bụng

Giúp bạn sở hữu vóc dáng thon eo, dáng vẻ quyến rũ với cơ bụng săn chắc tuyệt vời Mua online với giá từ 950.000đ

Dụng cụ tập thể hình tại nhà

Máy chạy bộ điện cỡ lớn, xe đạp tập, giàn tạ

đa năng, các dụng cụ thể lực, Tất cả có tại META

Mua bàn bóng bàn - Tặng kèm cọc lưới

META.vn - Cung cấp các sản phẩm bóng bàn:

Bàn bóng bàn, vợt, phụ kiện Click mua ngay!

Máy pha cà phê

Thưởng thức ly cafe cực chất mỗi sáng từ máy pha cafe tại META!

Mua bàn bóng bàn

-Tặng kèm cọc lưới

Dụng cụ chơi Golf

Xếp hàng như thế nào là tối ưu nhất?

Xem thêm: xếp hàng , xếp hàng khi mua đồ , lý thuyết xếp hàng , cách xếp hàng tối ưu nhất , khoa học của việc xếp hàng , xếp hàng công bằng , phương pháp xếp 1 hàng gấp khúc

Thử tưởng tượng bạn đang mua hàng trong một siêu thị, sau khi chọn được món hàng mong muốn, bạn vội ra quầy thanh toán Liếc một lượt tất cả các quầy tính tiền với hàng dài người chờ phía sau, bạn chọn cho mình một hàng có vẻ như là nhanh nhất? Nhưng, bạn nhanh chóng nhận ra mình đã sai! Hàng bên cạnh có những người dù xếp hàng sau bạn nhưng lại được thanh toán và ra về trước bạn Tại sao sự bất công đó lại xảy ra với bạn? Đúng vậy, đó là một sự không công bằng và chính toán học đã chống lại bạn

Khi bạn phải lựa chọn 1 trong số vài hàng chờ tính tiền trong siêu thị, chi phí cơ hội trở nên bất lợi đối với bạn Rất có khả năng là hàng khác thực sự nhanh hơn hàng bạn đã chọn

Dưới góc độ khoa học, các nhà toán học đã thực hiện nhiều nghiên cứu về hành vi xếp hàng và hình thành nên một lý thuyết: Lý thuyết xếp hàng Cụ thể, các nhà nghiên cứu đã dùng những dãy số để biểu thị và chứng minh cho hiện tượng thú vị này Trên thực

tế, hiện tượng trên đã xuất hiện từ những năm 1900 của thế kỷ trước

Từ vấn đề viễn thông đến Lý thuyết xếp hàng

Một nhân viên tổng đài điện thoại tại Mỹ vào những năm 1900

Sự việc đã diễn ra tại tổng đài điện thoại thành phố Copenhagen, Đan Mạch Vào đầu những năm 1900, một kỹ sư trẻ có tên Agner Krarup Erlang đã tìm cách tính toán số đường dây điện thoại tối ưu cho tổng đài điện thoại tại thành phố Copenhagen Vào thời điểm bấy giờ, khi muốn thực hiện cuộc gọi, người ta phải cắm jack cắm vào một mạch

Tạ tay số AD-55 Giá bán 6.500.000 VNĐ

» xem chi tiết

KHOA HỌC MÁY TÍNH

6 mẹo giúp bạn đặt mật khẩu an toàn, dễ nhớ Siêu máy tính vượt qua bài 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 hoàn hảo Siêu máy tính của Trung Quốc

Microsoft giới thiệu mẫu bàn phím mới Phần mềm dự đoán số phận sự sống trên Trái đất Ứng dụng cho người bị xáo trộn đồng hồ sinh học Phần mềm mô phỏng sự già đi của con người Công nghệ WiFi mới nhanh gấp 3 lần hiện nay

Đồ gia dụng - META.vn

Bán & giao hàng tại nhà!

Máy pha cafe, đồ dùng nhà bếp, máy trồng rau

Siêu thị máy tập thể thao - META.vn Máy chạy bộ bằng điện, xe đạp tập Orbitrek Giúp bạn giảm béo và nâng cao sức khỏe

Thiết bị y tế gia đình - META.vn Đặt mua Online giá TỐT Máy đo huyết áp, máy xông mũi họng

Công nghệ mới

Khoa học vũ trụ

Khoa học máy tính

Phần mềm hữu ích

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

Góc hài hước

Khoa học & Bạn đọc

Video

meta.vn

META.vn - Cung cấp các

sản phẩm bóng bàn: Bàn

bóng bàn, vợt, phụ

kiện Click mua ngay!

meta.vn

Gậy

chơi

golf,

giầy

golf, áo

golf,

quần golf, tất cả có tại

META Mua online ngay tại

đây!

TRA NG CHỦ CÔNG NGHỆ MỚI KHÁ M PHÁ ĐỜI SỐNG » TIN HÔM NA Y » DOWN ỨNG DỤNG » GA ME » TÀ I LIỆU

Đăng nhập | Quên mật khẩu | Đăng ký Tìm kiếm: KhoaHoc.com.vn Google.com Nhập từ khóa Tìm

100 Thích

Trang 2

Thiết bị y tế tại gia

Đồ gia dụng

Thiết bị văn phòng

Agner Krarup Erlang (1878-1929), người đã đề xuất phương trình tính toán số lượng kết nối

tối ưu và khai sinh ra 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 2 cuộc gọi mỗi giờ thì

rõ ràng chỉ cần 2 đường dây là đủ Nhưng điều này hoàn toàn khác với thực tế do sẽ có những giờ cao điểm với hàng loạt người muốn gọi điện cùng một lúc Giả sử vào giờ cao điểm, tổng đài phải tiếp nhận cùng lúc 5 yêu cầu kết nối tại cùng một thời điểm

Nếu chỉ có 2 đường dây thì chỉ cung cấp được 2 cuộc gọi đáp ứng 2 khách hàng và những người còn lại phải chờ Chưa hết, nếu những người chờ đợi xui xẻo sẽ gặp phải những khách hàng thích tám chuyện khiến họ đợi chờ hàng giờ đồng hồ Khi đó, số lượng người chờ vẫn tiếp tục tăng lên và nếu bạn đến sau thì việc thực hiện cuộc gọi dường như là không thể

Để khắc phục điều đó, Erlang nghĩ ra một phương trình (còn được gọi là phương trình Erlang) nhằm tính ra được số cuộc gọi trung bình trong các giờ định trước và khoảng thời gian trung bình của mỗi cuộc gọi Áp dụng phương trình của mình vào thí dụ đơn giản trên, tổng đài điện thoại Copenhagen đã tìm ra được rằng, nếu họ trang bị 7 đường dây thì 99%

cuộc gọi sẽ được kết nối ngay lập tức tại bất cứ lúc nào Vào năm 1909, Erlang đã công

bố phát hiện của ông và khai sinh ra một nhánh mới của toán học mang tên "Lý thuyết xếp hàng".

Khoa học của việc xếp hàng

Thực hành khám răng trên 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

www.meta.vn Bán các 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,

và rất nhiếu sản phẩm khác Đặt mua ngay

www.meta.vn

Đồ 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ả có tại META.vn

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 các loại

Trang 3

Trở lại tình huống chọn hàng tính tiền trong siêu thị, chắc có lẽ các bạn cũng thấy được điểm tương đồng của việc này với vấn đề cuộc gọi mà Erlang từng giải quyết Lý thuyết xếp hàng đã giải thích tại sao bạn (có vẻ) không thể nào chọn được hàng nhanh nhất? Nói cách khác là tại sao hàng của bạn chọn dường như luôn chậm hơn những hàng khác Dĩ nhiên là mỗi siêu thị đều cố gắng trang bị đủ nhân viên tính tiền để phục vụ khách hàng trong thời gian nhanh nhất Nhưng đôi khi, trong những ngày cuối tuần, toàn bộ các quầy thanh toán đều trong tình trạng quá 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 các quầy thu ngân là một lựa chọn khá lãng phí thậm chí là bất khả thi Đồng thời, việc chậm trễ còn bị gây ra bởi một số khách hàng đặc biệt hay các món hàng xảy ra vấn đề Tất cả đều gây ra sự chờ đợi cho những người đang xếp hàng phía sau

Nếu một siêu thị có 3 quầy thanh toán, việc chậm trễ có thể xảy ra ngẫu nhiên tại mỗi quầy khác nhau Giờ hãy cùng suy nghĩ xác suất xảy ra chậm trễ tại mỗi quầy Xác suất để hàng mà bạn chọn tính tiền trở thành hàng nhanh nhất là 1/3 Điều này có nghĩa là bạn có 2/3 cơ hội không xếp vào hàng nhanh nhất Do đó, khả năng bạn chọn nhầm hàng chậm hơn có thể xảy ra cao hơn Nói cách khác, không phải chỉ trong cảm giác của bạn mà thật

sự, bạn khó có thể chọn được hàng nhanh nhất

Xếp hàng thế nào là tối ưu và công bằng?

Và bây giờ, lý thuyết xếp hàng sẽ cung cấp một giải pháp tối ưu cho vấn đề này: Chỉ cần tất cả các khách hàng đều đứng vào cùng 1 đường gấp khúc (serpentine line) và mỗi người đầu tiên trong hàng sẽ được phục vụ bởi 1 người thu ngân Vậy nếu chúng ta có 3

Trang 4

Vậy tại sao tất cả mọi nơi đều áp dụng phương pháp xếp 1 hàng gấp khúc nói trên? Đó

là tính toán toán học, vấn đề còn phụ thuộc vào yếu tố tâm lý khách hàng Tâm lý con người thường nghĩ rằng mỗi người phải được làm chủ cuộc sống của chính họ và nếu có

cơ hội, con người luôn muốn tự lựa chọn cách mà họ cho là nhanh nhất Do đó, vấn đề ở đây là không phải khách hàng nào cũng thoải mái tuân theo nguyên tắc nói trên Bên cạnh

đó, các nhà nghiên cứu đã chỉ ra rằng sẽ xuất hiện trường hợp những người trong hàng cũng có khả năng gây cản trở khiến thời gian xếp hàng lâu hơn so với truyền thống

Không chỉ áp dụng cho việc xếp hàng mà lý thuyết trên còn được áp dụng rộng rãi cho các vấn đề trong thế giới hiện đại như thiết kế giao thông, thiết kế nhà máy hoặc cơ sở hạ tầng internet, Ngày nay, lý thuyết xếp hàng đã phát triển vượt ra khỏi một mô hình toán học và kết hợp thêm với các khía cạnh tâm lý học để làm dịu sự chờ đợi khi xếp hàng

Đây cũng là nguyên nhân vì sao ở bên ngoài một số thang máy thường có lắp những tấm gương kéo dài từ sàn lên trần nhằm giảm bớt sự nhàm chán khi chờ đợi lượt tiếp theo

Hiện nay, vấn đề đợi chờ cũng được phần nào giải quyết bởi các thiết bị di động Người ta

có hể giết thời gian chờ đợi bằng cách đọc tin tức, chơi game, check facebook, trong quá trình chờ đợi

Để chứng minh rằng "Sự lựa chọn hợp lý nhất k hông phải luôn luôn là sự lựa chọn tốt nhất", tiến sĩ Richard Larson tại Viện công nghệ Massachuset (MIT) đã có một ví dụ hết

sức thú vị Trong một buổi tọa đàm về lý thuyết xếp hàng, tiến sĩ Larson đã đặt vấn đề rằng nếu hành lang tại một khách sạn bị tắc nghẽn bởi có quá nhiều người thì giải pháp là gì?

Các nhà toán học dĩ nhiên là dùng kiến thức của mình và đề xuất giải pháp là 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 được thiết kế để xếp hàng gấp khúc và nếu đều đó xảy ra thì sẽ tạo nên một cảnh tượng còn hỗn loạn hơn Ngoài ra, người quản lý khách sạn cũng sẽ chẳng vui vẻ gì nếu hành lang đẹp đẽ bị cắm đầy các dải trụ hình gấp khúc Trường hợp này chúng ta nên theo cách xếp nhiều như hàng truyền thống, tuy có hơi bất công một chút nhưng rõ ràng, vẫn đẹp hơn

Trang 5

Kết Nếu các bạn có dịp đi du lịch vào mùa hè này, các bạn sẽ thấy tại một số khu du lịch cũng được áp dụng kỹ thuật nói trên! Cách đây không lâu, mình cũng có dịp bắt gặp được kỹ thuật xếp 1 hàng theo đường gấp khúc khi chờ cáp treo tại Nha Trang và cũng có thắc mắc rằng cách xếp hàng như vậy có tác dụng chính là gì? Thì ra đó chính là bắt nguồn từ lý thuyết xếp hàng, một vấn đề thực tế thực tế được giải quyết dưới góc nhìn toán học

Hy vọng rằng bài viết có thể cung cấp một số thông tin nhỏ nhưng khá thú vị xoay quanh vấn đề xếp hàng Do đó, nếu trong tương lai các bạn có cảm thấy hàng mình chọn chậm hơn so với các hàng khác cũng đừng quá băn khoăn bởi lẽ, đó là điều hiển nhiên có thể lý giải bằng toán học và cũng có rất nhiều người khác trên khắp thế giới cũng có cảm giác như các bạn Cám ơn các bạn đã theo dõi bài viết Chúc vui

Theo Tinh Tế

Xem thêm: xếp hàng , xếp hàng khi mua đồ , lý thuyết xếp hàng , cách xếp hàng tối ưu nhất , khoa học của việc xếp hàng , xếp hàng công bằng , phương pháp xếp 1 hàng gấp khúc

Trang 6

Máy sưởi dầu Nonan SD-03

2.280.000đ 2.390.000đ

Máy ép trái cây Blue 1.390.000đ

Nồi cơm điện Cuckoo 1,8 1.790.000đ

1.830.000đ Plugin xã hội của Facebook

Xem thêm 3 bài viết

t thấy cách ý chả thuyết phục :3

Trả lời · Thích · 6 Tháng 8 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 còn gì :3 KLQ cơ mà tuần sau thi XSTK :3

Trung Hiếu Huỳnh · Làm việc tại Lam HongMedia · 748 người theo dõi Hay, mình đã trải nghiệm ở khu vui chơi rùi

Vũ Chí Tài · Những Người bình luận Hàng đầu · THPT A Phủ Lý

tôi nghĩ thật ra dựa trên yếu tố tâm lý nhiều hơn là tính logic tổng thời gian chờ chắc chắn ko giảm, nhưng những người khác sẽ cảm thấy quyền lợi của mình

ko bị ảnh hưởng và công bằng

Trả lời · Thích · 1 · 5 Tháng 8 lúc 4:44

Giang Nguyễn · Trường Đại học Sư Phạm TP Hồ Chí Minh

Đúng là tổng thời gian chờ ko thay đổi, nhưng nếu áp dụng theo cách này thì sẻ giúp thời gian chờ của mọi người không bị chênh lệch nhiều!

Trang 7

Bài viết trước:

Tại sao đàn ông thường phát phì sau kết hôn? 08:42 05/08/2014 Tìm hiểu thêm về hiện tượng mơ trước tương lai (déjà vu) 10:20 04/08/2014 Tại sao mắt động vật lại sáng rực dưới ánh đèn? 10:07 04/08/2014

Vì sao nên bật đèn khi đi trong mưa? 09:28 04/08/2014 Tại sao buổi sáng người nhẹ cân hơn buổi tối? 10:40 02/08/2014

Sự thật khoa học về các quan niệm sai lầm ai ai cũng tin 10:29 02/08/2014 Lời giải thích cho những miệng hố khổng lồ bí ẩn ở Siberia 09:13 02/08/2014 Những cuộc vận chuyển ly kỳ nhất thế giới 05:20 02/08/2014

Giật mình những chuyện thật như đùa 10:29 01/08/2014 Tại sao Superman lại mặc đồ lót ra ngoài? 10:13 01/08/2014 Bài viết mới:

Top những game hay nhất và miễn phí trên Windows 11:44 09/08/2014 Thái Lan phát hiện 21 du khách nghi nhiễm Ebola 11:27 09/08/2014 Bắt được cá nhám hổ nặng gần 400kg 11:14 09/08/2014

Chip xử lý dữ liệu như não người 10:55 09/08/2014 Hành trình virus Ebola phá hoại cơ thể người trong bộ hình ám ảnh 10:40 09/08/2014

Bí ẩn kén thoát hiểm trên chuyên cơ Tổng thống Mỹ 10:24 09/08/2014 Tìm hiểu loài cá mập khổng lồ có thân hình quái dị 10:13 09/08/2014 Phi hành gia sử dụng bồn cầu trong không gian như thế nào? 09:49 09/08/2014 Biến mẩu đầu lọc thuốc lá 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 đầu tiên trong đời thực 08:55 09/08/2014 WHO ban bố tình trạng khẩn cấp toàn cầu về Ebola 08:32 09/08/2014 Nhà khoa học phát hiện virus Ebola 08:23 09/08/2014

Tổng hợp tin hot trong tuần 08:09 09/08/2014 Chùm ảnh: Tình mẫu tử trong vương quốc động vật 05:50 09/08/2014

» Xem thêm các tin hôm nay

Định dạng
Số trang	7
Dung lượng	4,33 MB