针对行政拘留未执行的情况，监督主体主要包括公安机关的上级机关以及同级人民检察院。以下是对此问题的详细分析：
一、监督主体及依据
公安机关的上级机关：
- 根据相关法律规定，对被决定给予行政拘留处罚的人，由作出决定的公安机关送达拘留所执行。若公安机关未执行行政拘留，其上级机关有权进行监督，并可以要求下级机关立即执行或说明未执行的原因。
- 上级机关的监督是基于行政管理的层级关系，确保下级机关依法履行职责。
同级人民检察院：
- 人民检察院作为国家的法律监督机关，有权对公安机关的执法活动进行监督。若发现公安机关未执行行政拘留，人民检察院可以提出纠正意见或检察建议，要求公安机关立即执行。
- 人民检察院的监督是基于其法律监督职能，确保法律的统一正确实施。
二、监督方式及程序
投诉与举报：
- 当事人或相关知情人员可以向公安机关的上级机关或同级人民检察院进行投诉、举报，说明行政拘留未执行的情况。
- 投诉、举报时，应提供相关证据或线索，以便监督机关进行调查核实。
调查与核实：
- 监督机关在收到投诉、举报后，应进行调查核实，了解行政拘留未执行的具体原因和情况。
- 调查过程中，监督机关有权要求公安机关提供相关证据和材料，进行审查和分析。
纠正与处理：
- 若调查核实发现公安机关确实存在未执行行政拘留的情况，监督机关应提出纠正意见或检察建议，要求公安机关立即执行。
- 对于拒不执行或拖延执行的公安机关，监督机关可以依法采取进一步的法律措施，如提请上级机关处理、向社会公开通报等。
三、法律后果及责任
对公安机关的法律后果：
- 若公安机关未执行行政拘留且无正当理由，可能面临上级机关的批评、通报或处分。
- 若因未执行行政拘留导致严重后果，如犯罪嫌疑人逃脱、再次犯罪等，公安机关及相关责任人员可能承担法律责任。
对当事人的影响：
- 行政拘留未执行可能影响当事人的法律权益，如无法及时受到应有的惩罚和教育。
- 当事人有权要求公安机关执行行政拘留，并可以向监督机关投诉、举报以维护自己的合法权益。
建议：如果您发现行政拘留未执行的情况，可以向公安机关的上级机关或同级人民检察院进行投诉、举报。同时，保留好相关证据和线索，以便监督机关进行调查核实。如果您在此过程中遇到任何法律问题或需要进一步的法律帮助，可以直接向我咨询。