총 4개
-
조선대학교 공업경영 수리적분석 과제 풀이2025.04.251. 선형계획 모형의 정규형 문제를 풀기 위한 선형계획 모형의 정규형을 나타내는 것입니다. 정규형은 제약조건식을 만족하는 가능 해 영역을 나타내는 것입니다. 2. 가능 해 영역의 그래프 표현 선형계획 모형의 제약조건식을 만족하는 가능 해 영역을 xy 평면 그래프를 이용하여 빗금 또는 색으로 표시하는 것입니다. 3. 기하학적 접근법을 이용한 최적해 및 최대 판매이익 계산 위의 xy 평면 그래프를 토대로 선형계획 모형의 기하학적 접근법을 이용하여 최적해와 최대 판매이익을 계산하는 것입니다. 4. 선형계획 모형의 표준형 선형계획 모형에 ...2025.04.25
-
선형계획법과 최적화 문제 해결2025.11.141. 선형계획법(Linear Programming) 선형계획법은 목적함수와 제약조건이 결정변수들의 1차 함수로 표현되는 최적화 모형입니다. 비례성, 가합성, 분할성의 특징을 가지며, 그래프 해법과 심플렉스 해법을 통해 최적해를 구합니다. 심플렉스 해법은 현재 꼭짓점에서 이웃한 꼭짓점으로 이동하며 목적함수 값을 개선시켜 최적해에 도달합니다. 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