Excel에서 최대 흐름 문제

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

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

\ㅏ. 할 수있는 결정은 무엇입니까? 이 문제에 대한, 우리는 각 호에 흐름을 찾기 위해 Excel을해야합니다. SB의 흐름이 2 인 경우, 예를 들어, 셀 D5 2. 동일

\비. 이러한 결정에 대한 제약은 무엇입니까? 넷 플로우 (플로우 아웃 – 흐름)의 노드 A는 B, C, D 및 E는 환언하면, 플로우 아웃 플로우 = 0으로 같아야한다. 또한, 각각의 호는 고정 된 용량을 갖는다. 각 아크의 유동 용량이보다 작아야한다.

\씨. 이러한 결정에 대한 성능의 전반적인 조치는 무엇입니까? 대물이 양을 최대화하므로 성능의 전체 계수는 최대 유량이다. 최대 흐름은 노드 S의 플로우 아웃에 해당

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

설명 :SUMIF는기능은 각 노드의 순 흐름을 계산합니다. 노드 (A)의 경우, 제 SUMIF 함수는 “A”열에서 (아웃 플로우)의 흐름과 열에있는 값을 합산한다. 제 SUMIF 함수는에 컬럼의 “A”(흐름)로 유동 열에있는 값을 합산한다. 최대 유량은 노드 A, B, C, D 및 E가 0의 순 흐름이 때문에 노드 S. 유출 인 셀 I4의 값을, 동일 노드 (T)의 흐름과 동일 할 노드 S의 플로우 아웃

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

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

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

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

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

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

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

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

맥스을 클릭합니다.

변화하는 가변 세포에 대한 흐름을 입력합니다.

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

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

7.는 ‘구속받지 않는 변수는 음수가 아닌 확인’과 ‘심플 LP’를 선택합니다.

결과 :

최적의 솔루션 :

결론 : 1. 경로 SACDT의 흐름도 2. 경로 SACET의 흐름도 2. 경로 SCET의 흐름도 4. 경로 SBET의 흐름도 2. 경로 SCT의 흐름 경로 SADT (1)의 흐름이 경로 (12)의 최대 유량을 givea