[제2차] 전형적인 문제 학습 - 수리 최적화 학습 자료

개시하다


이것은 내가 처음으로 수리 최적화된 학습 자료를 배운 두 번째다.
처음은 아래부터 보세요.
[처음] 최적화가 뭐야? -수리 최적화 학습 자료
https://qiita.com/ttlabo/private/e6970c6e85cce9ff4e34

전형적인 문제는


수리 최적화 문제는 각양각색의 문제가 있지만 수리 최적화에서 전형적인 문제(또는 표준 문제)와 이른바 교과서와 같은 문제나 대표적인 문제를 분류하여 총결해 낸다.
이것들을 전형적인 문제(또는 표준 문제)라고 부른다.
참고 텍스트는 7가지 24가지 문제로 나뉘어 설명한다.
차트 네트워크 문제 클래스
・최소 전역 트리 문제
・최대 안정 집합 문제
• 최대 커팅 문제
• 최단 노선 문제
• 최대 흐름 문제
• 최소 비용 흐름 문제
경로 문제 클래스
・운반 경로(배송 최적화) 문제
· 순회 판매원 문제
중국인 우편 문제
집합 코팅/분할 문제류
• 집합 피복 문제
집합 분할 문제
・조합 경매 문제
스케줄링 문제 유형
숙제 상점 문제
• 업무 스케줄링 문제
문제 클래스 잘라내기/채우기
가방 문제
포장 문제
n차원 포장 문제
구성 문제 클래스
• 시설 배치 문제
• 무용량 시설 배치 문제
할당/일치 문제 클래스
이차 분배 문제
일반화 분배 문제
· 최대 일치 문제
• 가중치 일치 문제
· 안정 일치 문제
상술한 분류 중에서 몇 가지를 구체적으로 설명하다.
물류 네트워크 설계 문제
공장과 창고 등 거점의 배치/삭감, 생산라인 능력, 생산량, 재고량, 운송량 등을 결정하는 문제.물류 최적화 문제 중 비용 효과가 가장 크다.
운송량에만 치중하면 운송 최적화 문제가 될 수 있다.
배송 최적화(운송 경로) 문제
여러 차량(비행기)으로 여러 주문서를 배송하는 문제.주문서는 결정된 화물을 배송자에서 배송자로 운송하는 조작을 말한다.주문서는 때때로 배송자가 발송할 수 있는 시간대와 배송자가 입고할 수 있는 시간대 등 제약 조건을 받는다.어려운 문제라 근사해독으로 풀어내는 경우가 많다.
선박 스케줄 문제
차량 배송을 선박으로 대체하는 것이 가장 최적화된 문제다.입항 제한 등 해상에서 독특한 규제도 있지만 구조상 배송 최적화 문제와 같다.
유람선 스케줄링 문제(작업 스케줄링 문제)
트럭, 철도, 항공기 등 승무원의 스케줄, 아르바이트, 아르바이트, 간호사의 업무 이동 등의 문제다.
최소 비용 흐름 문제
각 시각의 수요를 충족시키기 위해 선박과 차량의 물자 잉여를 이용한 곳부터 부족한 곳까지 최소한의 비용으로 운송하는 문제.이미 사용한 렌터카나 에어컨 색판 등이 필요한 곳으로 되돌아오는 문제 등.
보안 재고 문제
수요의 편차에 대응하기 위해 재고 비용과 품절 위험의 균형을 취해야 한다.재해 등을 고려한 모델도 여러 공급업체가 있다.
대량 크기 결정 문제
계획비용 등이 발생해 제품을 함께 만들면 효율이 좋은 경우 재고 비용과 절충으로 얼마만큼 집중적으로 제작할 것인지를 결정하는 문제다.
작업점 문제(공정점 문제)
기계에 임무를 분배하는 문제.처리 순서가 결정된 경우를 흐름도 문제라고 한다.
포장 문제
짐을 컨테이너 등 용기에 효율적으로 넣는 문제.절단(절단=자원의 분할)과 포장 문제(포장=짐을 용기에 담는 것)는 표리가 일치하고 문제상 같다.
수익 관리 문제
시간이 흘러 노후화된 상품에 대해서는 조작(인상) 가격으로 수익을 극대화하는 문제가 있다.항공 운임과 호텔 숙박비 등.
가장 최적화된 문제를 해결하기 위해 이러한 전형적인 문제를 이해하고 각자의 특징과 해결 방법을 응용함으로써 수중의 문제를 더욱 정확하게 해결할 수 있다.

끝맺다


다음은 세 번째, 드디어 파이톤이 가장 최적화된 문제를 해결하는 예제다.
계속 읽어주셨으면 좋겠습니다.
이 문장에 관해서 작가도 최적화된 입문자이다.오해, 오자 등 많은 부분이 있을 것 같으니 마음대로 의견을 제시하거나 지적해 주십시오.

출전


이 글은 수리 최적화 모델을 참고로 텍스트'파이톤의 문제 해결 시리즈 데이터 분석 매뉴얼의 최적화 모델 제작 방법'을 정보원으로 한다.텍스트의 상세한 상황은 아래와 같다.
■참고교재
"Pythhon의 문제 해결 시리즈 데이터 분석 매뉴얼의 최적화 모델 제작 방법"
등노/근대과학사[출판]

좋은 웹페이지 즐겨찾기