총 15개
-
선형최적화 모형분석 및 의사결정 분석2025.01.161. 선형최적화 모형의 개념 선형최적화 모형(Linear Optimization Model)은 여러 대안과 선호 안을 선형식과 상수로 표현된 최적의 모형이다. 이는 선형계획법(Linear Programming)을 통해 경영문제에 적용되며, 그래프 풀이, 연립 풀이, 컴퓨터 프로그램 풀이로 해석이 가능하다. 선형최적화 모형은 의사결정분석 기법에 최적 이용, 유한한 자원을 가장 효율적 분배에 적용, 이익 최대화 생산계획 등에 활용된다. 2. 의사결정문제의 구조 의사결정을 하기 위해서는 대안(Decision Alternatives)과 각...2025.01.16
-
엑셀을 활용한 경영과학(6판) 6장 2, 4, 8번2025.05.011. 단위당 수송비 제시된 자료에서 단위당 수송비에 대한 내용을 확인할 수 있습니다. 이는 제품을 한 장소에서 다른 장소로 운송할 때 발생하는 비용을 의미합니다. 이 비용은 운송 거리, 운송 수단, 운송량 등 다양한 요인에 따라 달라질 수 있습니다. 2. 공급량/수요량 자료에서 각 노드별 공급량과 수요량이 제시되어 있습니다. 이를 통해 각 노드의 공급과 수요 상황을 파악할 수 있습니다. 이는 최적의 운송 계획을 수립하는 데 중요한 정보가 됩니다. 3. 총 수송비 자료에서 제시된 총 수송비는 3150입니다. 이는 각 노드 간 운송 거...2025.05.01
-
현대경영과학 2~4장 연습문제B 풀이2025.05.111. 선형계획법 - 야구글러브 생산량 최대화 2장 연습문제B(1)에서는 일반 야구글러브 생산량(X1)과 캐치용 야구글러브 생산량(X2)을 결정하는 선형계획법 문제를 다룹니다. 제약조건으로는 총 생산량 제한, 노동시간 제한, 원자재 제한 등이 있으며 이를 만족하면서 총 매출을 최대화하는 해는 (X1, X2) = (500, 150)이고 이때의 총 매출은 1,850만 원입니다. 2. 선형계획법 - 보레토와 칼파 소비량 최소화 2장 연습문제B(2)에서는 보레토 1일 소비량(X1)과 칼파 1일 소비량(X2)을 결정하는 선형계획법 문제를 다룹...2025.05.11
-
구매종속성이 재고관리에 미치는 영향2025.05.131. 구매종속성 구매종속성은 주요 부품의 판매가 관련 하부 부품의 추가적인 판매를 유발하는 것을 의미합니다. 즉, 하부 부품의 경우 독립적으로 판매될 수도 있고, 주요 부품과 함께 추가적으로 판매될 수도 있기 때문에 주요부품의 재고가 부족할 경우 하부부품의 판매 또한 감소하는 것을 구매 종속성이라고 합니다. 본 연구에서는 이러한 구매종속성을 고려한 재고 모형 설계 및 모의 실험, 그리고 실증 검증을 진행하였습니다. 2. 재고관리 본 연구에서는 구매종속성이 존재할 때 구매 종속성을 고려하지 않은 (Q, r) 모형과 비교하여 구매종속성...2025.05.13
-
선형계획법과 최적화 문제 해결2025.11.141. 선형계획법(Linear Programming) 선형계획법은 목적함수와 제약조건이 결정변수들의 1차 함수로 표현되는 최적화 모형입니다. 비례성, 가합성, 분할성의 특징을 가지며, 그래프 해법과 심플렉스 해법을 통해 최적해를 구합니다. 심플렉스 해법은 현재 꼭짓점에서 이웃한 꼭짓점으로 이동하며 목적함수 값을 개선시켜 최적해에 도달합니다. 2. 최적생산량 결정 문제 제한된 자원 하에서 제품의 생산량을 결정하여 이익을 최대화하는 문제입니다. 결정변수는 각 제품의 생산량, 목적함수는 판매이익의 최대화, 제약조건은 원료의 가용량입니다. ...2025.11.14
-
선형계획법과 민감도 분석2025.11.141. 선형계획법(Linear Programming) 선형계획법은 결정변수의 수가 많은 실생활 문제를 해결하기 위해 개발된 수리적 기법입니다. 그래프 방법의 한계를 극복하기 위해 스프레드시트 프로그램에 내장되어 있으며, 목적함수를 최대화 또는 최소화하면서 제약조건을 만족하는 최적해를 찾는 방법입니다. 데이터 메뉴의 '해 찾기' 기능을 통해 결정변수, 목적함수, 제약식을 입력하여 문제를 해결합니다. 2. 스프레드시트 활용 및 해 찾기 스프레드시트에서 선형계획 문제를 풀기 위해 먼저 입력 데이터, 파라미터, 결정변수를 셀에 입력합니다. ...2025.11.14
-
경영과학 5주차: 민감도 분석 및 최적화 모형2025.11.141. 민감도 분석 민감도 분석은 최적해에서 목표함수 계수나 제약조건의 우변값이 변할 때 최적해가 어떻게 변하는지 분석하는 기법입니다. 한계비용은 변수값을 1 증가시켰을 때의 손해 또는 이익을 나타내며, 허용가능 증가치와 감소치는 현재 최적해가 유지되는 범위를 나타냅니다. 잠재가격은 제약조건의 우변값 한 단위 변화에 따른 목적함수값의 변화를 의미합니다. 2. 마케팅 및 광고 최적화 마케팅 및 광고전략 문제는 제한된 예산 내에서 다양한 매체(TV, 라디오, 신문, 배너광고)를 통해 청취자 수를 최대화하는 최적화 문제입니다. 결정변수는 ...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
-
경영과학1: 휴리스틱과 목표계획법2025.11.141. 휴리스틱 방법 최적해를 찾기 어려울 때 실행 가능한 해를 찾는 과정입니다. 최적해에 가까운 해를 구할 수 있으며, 대규모 문제에 대해서도 효율적으로 해를 구할 수 있는 알고리즘입니다. 메타휴리스틱은 일반적인 구조를 제공하는 해법으로, 시뮬레이티드 어닐링과 유전 알고리즘이 대표적입니다. 2. 유전 알고리즘 최적화 알고리즘의 한 종류로, 배낭문제 해결에 적용됩니다. 개체를 이진수로 표현하고, 초기 해집단을 생성한 후 적응도를 평가합니다. 목적함수를 적응도로 사용하며, 가능해가 아닌 경우 적응도는 0입니다. 외판원 문제의 진화 해법...2025.11.14
1 / 2
