총 15개
-
선형계획법과 최적화 문제 해결2025.11.141. 선형계획법(Linear Programming) 선형계획법은 목적함수와 제약조건이 결정변수들의 1차 함수로 표현되는 최적화 모형입니다. 비례성, 가합성, 분할성의 특징을 가지며, 그래프 해법과 심플렉스 해법을 통해 최적해를 구합니다. 심플렉스 해법은 현재 꼭짓점에서 이웃한 꼭짓점으로 이동하며 목적함수 값을 개선시켜 최적해에 도달합니다. 2. 최적생산량 결정 문제 제한된 자원 하에서 제품의 생산량을 결정하여 이익을 최대화하는 문제입니다. 결정변수는 각 제품의 생산량, 목적함수는 판매이익의 최대화, 제약조건은 원료의 가용량입니다. ...2025.11.14
-
선형계획법과 민감도 분석2025.11.141. 선형계획법(Linear Programming) 선형계획법은 결정변수의 수가 많은 실생활 문제를 해결하기 위해 개발된 수리적 기법입니다. 그래프 방법의 한계를 극복하기 위해 스프레드시트 프로그램에 내장되어 있으며, 목적함수를 최대화 또는 최소화하면서 제약조건을 만족하는 최적해를 찾는 방법입니다. 데이터 메뉴의 '해 찾기' 기능을 통해 결정변수, 목적함수, 제약식을 입력하여 문제를 해결합니다. 2. 스프레드시트 활용 및 해 찾기 스프레드시트에서 선형계획 문제를 풀기 위해 먼저 입력 데이터, 파라미터, 결정변수를 셀에 입력합니다. ...2025.11.14
-
경영과학1: 선형계획 모형과 응용2025.11.141. 선형계획 모형(Linear Programming Model) 선형계획 모형은 결정변수가 실수이며, 목적함수와 제약식이 모두 선형식으로 표현되는 최적화 모형입니다. 의사결정변수는 합과 차로만 연결되며, 생산-제조, 재무, 물류, 수송-교통망, 식단문제 등 다양한 분야에 광범위하게 응용됩니다. 이 모형은 제한된 자원 하에서 목적함수를 최적화하는 의사결정 문제를 체계적으로 해결하는 데 사용됩니다. 2. 제품배합 최적화 문제 제품배합 문제는 제한된 원료와 생산능력 하에서 최대이익을 내는 제품별 생산량을 결정하는 문제입니다. 예제에서 ...2025.11.14
-
경영과학1 6주차: 수송문제와 네트워크 흐름 모형2025.11.141. 수송문제(Transportation Problem) 수송문제는 공급지에서 수요지로 최소 비용으로 물품을 수송하는 선형계획 문제입니다. Cij는 공급지 i에서 수요지 j로의 단위 수송비용, Xij는 수송량입니다. 공급량의 합이 수요량의 합과 같은 균형수송문제와 경유지를 거치는 경유수송문제가 있습니다. 수송경로가 없는 경우 충분히 큰 수(일반적으로 1000)를 수송비용으로 설정하여 자연스럽게 배제합니다. 2. 할당문제(Assignment Problem) 할당문제는 수송문제의 특수한 경우로, 여러 기계에 여러 작업을 할당하되 각 기...2025.11.14
-
최대 흐름 문제와 네트워크 분석2025.11.141. 최대 흐름 문제(Maximum Flow Problem) 공급지에서 수요지까지의 최대 흐름량을 발견하는 문제로, 흐름 용량의 제약만 있으며 비용은 제시되지 않음. 선형계획법으로 해를 구하거나 조합적 해법을 사용할 수 있음. 노드 1에서 노드 5까지의 최대 흐름량을 구하는 것이 목표이며, 공급지에서 V만큼 보낼 때 V를 최대화하는 문제임. 2. 흐름증가경로 알고리듬(Augmenting Path Algorithm) s에서 t까지 흐름을 보낼 수 있는 경로가 있으면, 그 경로를 통해 흘려보낼 수 있는 최대 흐름양을 계속해서 보냄. 잔...2025.11.14
2 / 2
