Excel에서 최단 경로 문제

이 모델은 우리가 Excel에서 다음과 같이 외모를 해결하는 것입니다.

1.이 최단 경로 문제를 공식화 다음과 같은 세 가지 질문에 대답합니다.

\ㅏ. 할 수있는 결정은 무엇입니까? 아크는 최단 경로에인지 (예 = 1, 아니오 = 0) 경우이 문제에 대한, 우리는 찾아 Excel을해야합니다. SB가 최단 경로의 일부인 경우, 예를 들어, 전지 셀 F5 F5가 0과 동일 1. 아니라면 동일

\비. 이러한 결정에 대한 제약은 무엇입니까? 넷 플로우 (플로우 아웃 – 흐름에서) 각 노드의은 수요 / 공급 같아야한다. 노드 S는 하나의 발신 호 (순 흐름 = 1)을 가져야한다. 노드 T는 (= 순 흐름 -1) 하나 들어오는 아크가 있어야합니다. 노드가 최단 경로 (순 흐름 = 0) 또는 전혀 흐름 (순 흐름 = 0)에있는 경우 다른 모든 노드는 하나의 발신 호와 하나 들어오는 아크가 있어야합니다.

\씨. 이러한 결정에 대한 성능의 전반적인 조치는 무엇입니까? 대물이 양을 최소화하므로 성능의 전체 측정은, 최단 경로 전체의 거리이다.

다음과 같은 기능을 삽입하십시오.

설명 :SUMIF는기능은 각 노드의 순 흐름을 계산합니다. 노드 S 들어 SUMIF 함수 열에서의 “S”로 이동 열에있는 값을 합산한다. 결과적으로, 단지 F4, F5를 세포 또는 F6는 1 (하나의 발신 호) 일 수있다. 노드 T 들어 SUMIF 함수는에 컬럼에서 “T”로 이동 열에있는 값을 합산한다. 결과적으로, 오직 셀 F15, F18 또는 F21는 1 (하나 들어오는 호) 일 수있다. 다른 모든 노드의 경우, 엑셀에서와 열로에 보인다. 총 거리 거리와 이동의 SUMPRODUCT 같습니다.

제형으로, 어떤 시험 용액을 분석하기 용이해진다.

예를 들어, 1이 경로는 SBET (16)의 총 거리가

그것은 사용의 시행 착오를 필요가 없습니다. 우리는 엑셀 찾기 신속하게 최적의 해결책을 찾기 위해 사용할 수있는 방법을 다음 서술해야한다.

최적의 솔루션을 찾으려면 다음 단계를 수행합니다.

데이터 탭 1. 분석 그룹에서 찾기를 클릭합니다.

참고 : 해 찾기 버튼을 찾을 수 있습니까? 해 찾기 추가 기능을로드하려면 여기를 클릭하십시오.

솔버 매개 변수를 (읽어)를 입력합니다. 결과는 아래 그림과 일치해야합니다.

당신은 범위 이름을 입력하거나 스프레드 시트의 셀을 클릭 선택할 수 있습니다.

목적을 위해 TotalDistance를 입력합니다.

최소를 클릭합니다.

변화하는 변수 세포에 대한 이동을 입력합니다.

다음과 같은 제약 조건을 입력하려면 추가를 클릭합니다 5..

결과 :

최적의 솔루션 :

결론 : SADCT 11. 총 거리와 최단 경로