심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

선형 계획법

색인 선형 계획법

수학에서, 선형 계획법(線型計劃法)은 최적화 문제의 일종으로 주어진 선형 조건들을 만족시키면서 선형인 목적 함수를 최적화하는 문제이.

12 처지: 미시경제학, 네트워크 흐름, 넌 제로섬 게임, 단체법 (알고리즘), 운용 과학, 일차 방정식, 제2차 세계 대전, 조지 댄치그, 수학, 선형성, 할당, 알고리즘.

미시경제학

미시경제학(微視經濟學)은 크게 봤을때 거시경제학과 더불어 경제학을 이루는 분야중 하나로, 가계와 기업 등의 개별경제주체들 간의 행위와 상호영향 등에 의한 재화와 서비스의 가격과 거래량, 각 시장구조에서의 균형점이 어떻게 결정되는지를 설명하고 연구하는 분야이.

새로운!!: 선형 계획법와 미시경제학 · 더보기 »

네트워크 흐름

이론에서, 네트워크 흐름(Network flow)이란 각각의 변(edge)에 정해진 용량(capacity)보다 작은 흐름(flow)가 주어진 방향 그래프를 말. 네트워크 흐름에서 각 꼭짓점(node)은 날꼭짓점 (source node), 들꼭짓점(sink node)과 이 둘을 제외한 나머지 꼭짓점으로 구분될 수 있. 날꼭짓점과 들꼭짓점을 제외한 모든 꼭짓점에서는 해당 꼭짓점에 들어오는 흐름의 총합과 나가는 흐름의 총합이 같아야한다는 성질이 있. 이러한 네트워크 흐름은 도로망의 교통 흐름을 분석하거나 전자 회로의 전류, 파이프를 흐르는 유체등 네트워크를 통해 묘사될 수 있는 다양한 대상들의 특성을 연구하는데 사용.

새로운!!: 선형 계획법와 네트워크 흐름 · 더보기 »

넌 제로섬 게임

임이론에서 넌 제로섬 게임(Non Zero-sum game)은 비 제로섬 게임으로 불린.

새로운!!: 선형 계획법와 넌 제로섬 게임 · 더보기 »

단체법 (알고리즘)

선형계획법에서, 단체법(單體法)은 선형계획 문제의 최적해를 구하는 알고리즘이.

새로운!!: 선형 계획법와 단체법 (알고리즘) · 더보기 »

운용 과학

운용 과학(運用科學, Operations research)은 수학적, 통계적 모형 등을 활용하여 효율적인 의사결정을 돕는 기법이.

새로운!!: 선형 계획법와 운용 과학 · 더보기 »

일차 방정식

일차 방정식의 그래프의 예시 수학에서, 일차 방정식(一次方程式) 또는 선형 방정식(線型方程式)은 최고차항의 차수가 1을 넘지 않는 다항 방정식을 뜻. 일차 방정식의 변수는 하나뿐일 수도, 둘 이상일 수도 있. 수학적 모델링에 필요한 비선형 방정식은 흔히 보다 풀기 쉬운 일차 방정식으로 근사하여.

새로운!!: 선형 계획법와 일차 방정식 · 더보기 »

제2차 세계 대전

제2차 세계 대전(또는 World War II)은 1939년 9월 1일부터 1945년 9월 2일까지 치러진, 인류 역사상 가장 많은 인명 피해와 재산 피해를 남긴 가장 파괴적인 전쟁이.

새로운!!: 선형 계획법와 제2차 세계 대전 · 더보기 »

조지 댄치그

조지 버나드 댄치그(1914년 11월 8일 ~ 2005년 5월 13일)는 미국의 수학자로, 선형 계획법의 정립에 큰 기여를 하여, 흔히 "선형 계획법의 아버지"로 부른.

새로운!!: 선형 계획법와 조지 댄치그 · 더보기 »

수학

수학(數學)은 양, 구조, 공간, 변화 등의 개념을 다루는 학문이.

새로운!!: 선형 계획법와 수학 · 더보기 »

선형성

선형성(線型性, linearity) 또는 선형(線型, linear)은, 직선처럼 똑바른 도형, 또는 그와 비슷한 성질을 갖는 대상이라는 뜻으로, 이러한 성질을 갖고 있는 변환 등에 대하여 쓰는 용어이.

새로운!!: 선형 계획법와 선형성 · 더보기 »

할당

당(割當)은 다음을 가리키는 말이.

새로운!!: 선형 계획법와 할당 · 더보기 »

알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

새로운!!: 선형 계획법와 알고리즘 · 더보기 »

여기로 리디렉션합니다

리니어 프로그래밍, 정수 계획법, 선형 계획, 선형 프로그래밍, 선형계획법.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »