반응형 [알고리즘] Week 9: 선형 계획법과 비선형 계획법 Day 1: 선형 계획법 (Linear Programming)강의 내용:선형 계획법의 개념선형 계획법이란 무엇인가?선형 계획법의 특성과 응용 사례선형 계획법의 기본 원리목적 함수 (Objective Function)제약 조건 (Constraints)변수 (Variables)단체법 (Simplex Method)알고리즘의 원리와 단계별 설명시간 복잡도 분석단체법의 복잡도 및 효율성실습:파이썬을 사용한 단체법 구현 및 예제from scipy.optimize import linprog# 예제: 선형 계획법 - 단체법 사용c = [-1, -2] # 목적 함수 계수A = [[2, 1], [1, 1], [1, 2]] # 제약 조건 계수b = [20, 16, 18] # 제약 조건 한계result = linprog.. 2024. 6. 2. [알고리즘] Week 11: 최적화 알고리즘 - 선형 계획법과 제약 만족 문제 Day 1: 선형 계획법 (Linear Programming)강의 내용:선형 계획법의 개념선형 계획법이란 무엇인가?선형 계획법의 응용 사례 (예: 자원 배분, 생산 계획)선형 계획법의 기본 요소목적 함수 (Objective Function)제약 조건 (Constraints)변수 (Variables)선형 계획법의 표준 형태표준 형태로의 변환시간 복잡도 분석선형 계획법의 복잡도 및 효율성실습:파이썬을 사용한 간단한 선형 계획법 예제from scipy.optimize import linprog# 선형 계획법 예제: 최대화 문제# 목적 함수: maximize 3x + 4y# 제약 조건: 2x + y = -10, -x + 2y >= -2, -x + 5y = 15c = [-3, -4]A = [[2, 1], [-4,.. 2024. 6. 2. 이전 1 다음 반응형
