총 5개
-
[알고리즘의단계적사고] 과제3 풀이2025.05.051. 동적 계획법을 이용한 편집 거리 계산 주어진 두 문자열 S = 'algorithmic'과 T = 'altruistic'에 대해 동적 계획법을 사용하여 편집 거리를 계산하였습니다. 표를 작성하여 결과를 보여주었습니다. 2. 동적 계획법을 이용한 최대 합 찾기 주어진 숫자 {4, 3, 7, 2}에 대해 합이 최대 15가 되는 숫자들을 동적 계획법으로 찾았습니다. 표를 작성하여 결과를 보여주었습니다. 3. 동적 계획법을 이용한 배낭 문제 해결 4개의 물건과 배낭 용량 10kg에 대해 동적 계획법을 사용하여 최대 가치를 찾았습니다. ...2025.05.05
-
고급최적화 과제 22025.11.131. 최적화 이론 고급최적화는 수학적 모델링을 통해 주어진 제약 조건 하에서 목적함수를 최소화 또는 최대화하는 방법론을 다룬다. 선형계획법, 비선형계획법, 동적계획법 등 다양한 최적화 기법을 포함하며, 실제 공학 문제 해결에 필수적인 학문이다. 2. 수치해석 및 알고리즘 최적화 문제를 풀기 위한 수치해석적 방법과 알고리즘을 학습한다. 경사하강법, 뉴턴 방법, 제약조건이 있는 최적화 알고리즘 등을 포함하며, 수렴성과 계산 효율성을 분석하는 내용을 다룬다. 3. 응용 최적화 최적화 이론을 실제 공학 문제에 적용하는 방법을 학습한다. 자...2025.11.13
-
선형계획법과 최적화 문제 해결2025.11.141. 선형계획법(Linear Programming) 선형계획법은 목적함수와 제약조건이 결정변수들의 1차 함수로 표현되는 최적화 모형입니다. 비례성, 가합성, 분할성의 특징을 가지며, 그래프 해법과 심플렉스 해법을 통해 최적해를 구합니다. 심플렉스 해법은 현재 꼭짓점에서 이웃한 꼭짓점으로 이동하며 목적함수 값을 개선시켜 최적해에 도달합니다. 2. 최적생산량 결정 문제 제한된 자원 하에서 제품의 생산량을 결정하여 이익을 최대화하는 문제입니다. 결정변수는 각 제품의 생산량, 목적함수는 판매이익의 최대화, 제약조건은 원료의 가용량입니다. ...2025.11.14
-
경영과학1: 휴리스틱과 목표계획법2025.11.141. 휴리스틱 방법 최적해를 찾기 어려울 때 실행 가능한 해를 찾는 과정입니다. 최적해에 가까운 해를 구할 수 있으며, 대규모 문제에 대해서도 효율적으로 해를 구할 수 있는 알고리즘입니다. 메타휴리스틱은 일반적인 구조를 제공하는 해법으로, 시뮬레이티드 어닐링과 유전 알고리즘이 대표적입니다. 2. 유전 알고리즘 최적화 알고리즘의 한 종류로, 배낭문제 해결에 적용됩니다. 개체를 이진수로 표현하고, 초기 해집단을 생성한 후 적응도를 평가합니다. 목적함수를 적응도로 사용하며, 가능해가 아닌 경우 적응도는 0입니다. 외판원 문제의 진화 해법...2025.11.14
-
경영과학1 기초 개념 및 모형화 방법론2025.11.141. 경영과학(Management Science)의 정의 및 개념 경영과학은 문제의 목적을 최대로 달성하기 위해 한정된 자원과 시스템을 과학적으로 활용하는 방법을 연구하는 학문입니다. 현실의 문제를 최적모형화하고, 해법을 개발하며, 구한 해를 의사결정에 적용하는 모든 과정을 포함합니다. 경영과학은 모형화에 기초하며 적절한 해법(최적화)이 필요합니다. 2. 결정변수, 제약조건, 목적함수 경영과학 모형의 핵심 요소는 결정변수(찾거나 선택해야 하는 값), 제약조건(결정변수들이 만족해야 하는 조건), 목적함수(결정변수 값들을 선택하는 목적...2025.11.14