선형 계획법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 로봇이 더함: hi:रैखिक प्रोग्रामन |
|||
52번째 줄:
[[심플렉스법]]은 [[제2차 세계 대전]] 당시 [[조지 단치그]]가 군수 물자 보급의 최적화를 위하여 선형 계획법 문제를 해결하기 위하여 개발하였다.
=== 내부점법 ===
[[내부점법]]([[en:Interior-Point Method]])은 카마카가 1984년에 개발했다. 심플렉스법과는 다르게 최적해를 Feasible Region의 내부에서 찾아간다.
{{토막글|수학}}
| |||