Linear Programming.

Slides:



Advertisements
Similar presentations
지도교수 : 박진식 교수님 조 원 : 홍승기, 이병용, 백승준, 조근용, 조동현, 한정협, 이상하.
Advertisements

1 ‘ 우리나라의 주요공업 ’ - 정도웅, 주민혁, 안수진, 백경민, 엄다운, 박경찬 -.
수유부의 약물복용 시 주의점 발표자 조기성. 모유 수유의 장점 모유 수유의 장점은 ? 위장관 질환 발생감소 영아 돌연사 발생감소 아토피 질환 발생감소 정서적 안정.
지금 우리 지구는 HOT, HOT 에너지자원. 아이스에이지 2 시청 초 1-11 기후변화의 주된 원인인 지구 온난화 현상을 알고 온실가스의 영향을 실험을 통해 확인할 수 있다. 학습목표 초 1-11.
선형계획법 (Linear Programming). 2 선형계획법  목표값을 최대화 또는 최소화하는 의사 결정문제를 다루는 기법  강의 내용 선형계획법 모형 수립 도해법 심플렉스법 엑셀 최적화도구 – 해 찾기 기능.
Ck601-note10. 정수계획법의 필요성  선형계획법은 분할성의 가정을 두고 있다. 즉 모든 결정 변수는 제약조건을 충족하고 음수가 아닌 한 어떠한 값 도 가질 수 있다는 전제를 두고 있다.  항공회사에서 여객기 구매계획을 위한 모형의 최적해가 B747 을 1.
제 2 장 선형계획법 (Linear Programming). 제 2 장 선형계획법 2 선형계획법  목표값을 최대화 또는 최소화하는 의사 결정문제를 다루는 기법  강의 내용 선형계획법 모형 수립 도해법 심플렉스법 엑셀 최적화도구 – 해 찾기 기능.
똘기 : 채 익지 않은 과일. 똘기 소개 일명 발표동아리. 똘기는 발표에 대한 두려움을 가지고 있는 학우들에게 ‘ 자신감 ’ 을 키워줄 수 있도록 하자는 취지에서 만들어졌다. 평소 강의 시간보다 편안하고 자유롭게 발표해 볼 수 있는 기회를 제공함으로써 발표력 향상에 기여하는.
ICT 기반 베이비붐 세대 창업 사업계획서 작성양식. 목차 1. 창업 동기 2. 지원 동기 3. 자체역량 분석 4. 시장 전망 5. 재무 분석 6. 창업자 및 경영진 준비하시는 사업 특성에 따라 목차 및 세부내용의 일부 변경 ( 추가 및 Skip) 은 가능합니다.
2013년도 2학기 학습튜터링 O.T.
김 O O 입사 지원 이력서 및 자기소개서.
미국의 미디어교육 신문방송학과 강진구 한인수 곽모란 이명현.
1. 던전 디자인 개요_1 1. ‘던전’ 룬스톤은 던전 한 층에도 여러 개가 존재하며, 각 룬스톤 마다 영향을 미치는 범위가 설정되어 있다. 룬스톤이 영향을 주는 범위에 일정시간 사용자가 위치해 있게 되면 사용자 캐릭터는 ‘유령화’ 되어 버리기 때문에, 사용자는.
PRESENTATION 저온화상이란?
고전에서 미래를 읽다(5) 영양괘각(羚羊掛角) 영양이 훌쩍 뛰어 나뭇가지에 뿔을 걸다
2015년 창업기업 ICT개발기술 해외현지화 지원사업 사업계획서 작성방법
공부할 내용 조상들이 살던 곳 자연과 잘 어울리는 한옥 지방에 따라 서로 다른 집의 모양 섬 지방의 집
사랑, 데이트와 성적 자율성 :데이트 성폭력!!! 성폭력예방교육 전문강사 / 여성학 전공 신 순 옥.
2017 법인관련 개정세법 곽장미 세무사.
생산관리 시스템 전략화.
퇴계와 율곡의 사회사상 비교 남 일 재 동서대학교 교수/ 정치학 박사 1. 퇴계 이황과 율곡 이이의 약전(略傳)
모형화와 한계 제2장 선형계획법 : 기본개념과 모형화 선형계획법의 유형 도해법과 해의 분석 특수한 해
1. 회사 소개 인사말 재무 계획 3 예상 소요 비용 인력 운용 계획 예상 매출 예상 손익계산서 수익성 분석 자금 조달 계획.
501. 군인들의 세상 502. 민정 이양과 한일회담 이선용.
쌓지 말고 해소하자 이 주휘 이 진영 전 민석 전 혜림.
2015년 하반기 소방교육 자 유 전 공 학 부 (금) 안녕하십니까 자유전공학부 행정실 입니다.
제 7 장 정수계획법 (IP : Integer Programming)
Report #2 - Solution 문제 #1: 다음과 같이 프로그램을 작성하라.
Dynamic Programming (Multi-Stage Programming)
서울 메트로 노조파업 수강과목 : 노사 관계론 담당교수 : 정형진 교수님
경영과학(Ⅰ) 제4장 쌍대이론과 민감도 분석 서론 쌍대이론 쌍대심플렉스법 민감도분석 secom.hanbat.ac.kr.
11장. 포인터 01_ 포인터의 기본 02_ 포인터와 Const.
정량펌프를 이용한 액체유량 측정 및 calibration curve 작성
김민경 제 7장. 정수계획모형 경영과학 가을 김민경
7. 자극과 반응 7-2. 신경계 3. 여러 가지 반응.
Ck601 Chap05.
제 1 장 경영과학의 기초 경영과학의 개념 발달과정 경영과학의 특성 적용절차와 적용분야 한밭대학교 산업경영공학과.
PySpark Review 박영택.
10장 컴퓨터 기반 데이터 획득 응용 프로그램 LabVIEW 사용법
Wow 메시지로 시선을 집중 예) 당신이 상상하는 모든 것을 프린트하라! 게임 그 이상의 즐거움! 회사명
C E O P L A N 本 자료는 제한된 정보와 多數의 假定을 바탕으로 보편적이고 일반적인 기준에 의해서 작성된 바, 個個의 사안에 따라 실제 와는 차이가 있거나 다를 수 있습니다. 따라서 本 자료는 참고 수준으로만 활용하시기 바라며 보다 구체적인 내용이 요구 되거나.
제 7 장 정수계획법 정수계획법의 모형화 정수계획법의 해법 분단탐색법 정수계획법 적용사례.
글로벌한국사 2강 - 고조선과 단군할아버지- 신화 속 역사 읽기.
제 15 장 직무설계 15.1 노동인력관리 목적 최대의 성과 만족스러운 성과 의사결정 직무설계 충원수준 선발 훈련과 경력개발
Ⅰ. 가족복지 개관 가족복지론 최진령.
패시브하우스 신안산대학교 l 건축과 l 박효동, 박창준, 지예림.
정치개혁의 가능성 논의 권력구조 개편을 통하여 본 -개헌을 통한 정부형태의 변화를 중심으로 [한국정치론] 윤성이 교수님
제5장 선형계획법 적용사례 서론 포트폴리오 구성 문제 판매전략수립 문제 폐수처리방안 결정 문제 조사계획수립 문제 인사관리 문제
Decision Tree & Ensemble methods
치료 레크레이션 프로그램 (지적 장애 대상) 과 목: 학 과: 학 번: 이 름: 제 출 일 자 담 당 교 수:
2010년 연말정산 교육자료 센터운영팀 인사파트
경영정보시스템(MIS) management information system.
노년기 발달 장안대 행정법률과 세류반 정 오 손
태국 문학 욜라다 왓짜니 싸란차나 팟차라와라이 끼따야펀 르앙다우 타니다.
제4장 생산경영 계량모델 1. 생산의사결정과 모델 2. 선형계획 모델 3. 대기행렬 모델 4. 시뮬레이션 모델
정의역, 공역, 치역 수학 7-가 함수 > 함수의 뜻 > 5-6/14 수업계획 수업활동 [제작의도]
직장생활 예절 ① - 인사 1.내가 먼저 [인사의 5point] 2.상대방의 눈을 보고 미소지으며 3.상대방에 맞춰서
쉽게 배우는 알고리즘 2장. 점화식과 점근적 복잡도 분석
의사결정지원시스템 6조 오나연 송혜정 신은수 오경석
제약이 없는 비선형계획모형 등식제약하의 비선형계획모형 부등식제약하의 비선형계획모형 secom.hanabt.ac.kr
Chapter 7 – Curves Part - I
Pro-log 경영자 수난시대 -한국:김우중, 정몽구, 두산그룹 형제 등 -미국:기업비리혐의 유죄 선고 CEO 증가
실습과제 (변수와 자료형, ) 1. 다음 작업 (가), (나), (다)를 수행하는 프로그램 작성
워밍업 실뭉치 전달게임.
OOOOOO 사업계획서 OOOO대학 OOOO과 O반 팀 장 : O O O
삼성생명 브라보7080 연금보험 신상품 개발이익보호 신청 제안서 삼성생명 브라보7080연금보험은
음파성명학 최종욱.
수학10-나 1학년 2학기 Ⅱ.부등식의 영역 3. 부등식의 영역에서 최대, 최소(5/5) 부등식 영역 수업계획 수업활동.
♣좋은 이미지 형성을 위한 5대 POINT ♣ 나의 이미지? 표정/시선 바른 자세 용모/복장 대화법 인사예절.
1 제조 기술의 세계 3 제품의 개발과 표준화 제품의 개발 표준화 금성출판사.
Presentation transcript:

Linear Programming

복잡한 세상 읽기 복잡한 세상에서 명확한 답을 찾자 흙수저라서 가지고 있건 별로 없는데 최고의 효율을 내자 Mathematical Programming 최적화 Optimization

Optimization A field of management science that finds the optimal, or most efficient, way of using limited resources to achieve the objectives of an individual of a business.

Optimization(최적화) (마케팅) 광고매체선정, 유통단지입지선정 (마케팅) 광고매체선정, 유통단지입지선정 (재무관리) 포트폴리오 구성, 자금운용계획, 자금조달방법결정 (인사관리) 인력수급계획, 교대근무계획 (생산관리) 생산계획 및 재고관리문제, 생산제품배합문제, 생산 및 배분 문제 재테크를 하려고 합니다. 100만원이 있는데 어디에 투자할까요? 내일 A,B과목이 시험인데 내가 잘하는 건 A과목, 어느 과목에 얼마의 시간을 투자해야 만족스러운 결과를 얻을까요?

최적화 문제에 필요한 기본 3가지 목적함수 의사결정변수 제약조건

Subject to: f1(X1, X2, …, Xn)<=b1 최적화 문제의 기본 형식 MAX (or MIN): f0(X1, X2, …, Xn) Subject to: f1(X1, X2, …, Xn)<=b1 : fk(X1, X2, …, Xn)>=bk fm(X1, X2, …, Xn)=bm Note: If all the functions in an optimization are linear, the problem is a Linear Progra mming (LP) problem

Linear Programming 세상이 Linear(선)으로 MAX (or MIN): c1X1 + c2X2 + … + cnXn Subject to: a11X1 + a12X2 + … + a1nXn <= b1 : ak1X1 + ak2X2 + … + aknXn >=bk am1X1 + am2X2 + … + amnXn = bm

Linear Programming 그래프 Simplex Method (George Danzig) Interior Point Method (Narendra Karmarkar)

Linear Programming - Example Blue Ridge Hot Tubs사는 두 가지 종류의 욕조를 만든다 최대의 이익을 내도록 하려면 각각 몇 개를 제작해야 하는가 아쿠아 스파 하이드로 럭스 펌프 1 개 1 개 노동시간 9 시간 6 시간 배관 12 feet 16 feet 개당 이익 $350 $300 200개의 펌프, 1566의 노동 시간, 2880 feet의 배관을 사용가능

Linear Programming – 5단계 방법 문제이해하기 2. 의사결정변수 파악하기 X1= 아쿠아 스파 제작 개수 X2= 하이드로 럭스 제작 개수 3. 의사결정변수를 이용해선형의 목적식 작성 MAX: 350X1 + 300X2

Linear Programming – 5단계 방법 4. 의사결정변수를 이용해 제약식 작성 1X1 + 1X2 <= 200 } 펌프 9X1 + 6X2 <= 1566 } 노동시간 12X1 + 16X2 <= 2880 } 배관 5. 의사결정변수의 상한과 하한을 정함 X1 >= 0 X2 >= 0

Linear Programming - Example MAX: 350X1 + 300X2 1X1 + 1X2 <= 200 } 펌프 9X1 + 6X2 <= 1566 } 노동시간 12X1 + 16X2 <= 2880 } 배관 X1 >= 0 X2 >= 0

boundary line of pump constraint 첫번째 제약식 그리기 X2 X1 250 200 150 100 50 (0, 200) (200, 0) boundary line of pump constraint X1 + X2 = 200

boundary line of labor constraint 두번째 제약식 그리기 X2 X1 250 200 150 100 50 (0, 261) (174, 0) boundary line of labor constraint 9X1 + 6X2 = 1566

boundary line of tubing constraint 세번째 제약식 그리기 X2 X1 250 200 150 100 50 (0, 180) (240, 0) boundary line of tubing constraint 12X1 + 16X2 = 2880 Feasible Region

실행 가능해(Feasible solution) X2 X1 250 200 150 100 50

목적함수로 최적해 찾기 X2 X1 최적해 optimal solution 250 200 150 $66,100 100 50 최적해 optimal solution X1=122, X2=200-X1=78 $66,100

Thank you