*석* 스토어

*석*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

2개
전체 판매량

9개
최근 3개월 판매량

0개
자료후기 점수

평균A
자료문의 응답률

-

전체자료 2개

[경영과학] 선형계획법 문제풀이 평가A+최고예요

..PAGE:1Kyungnam University, Venture Technology선형계획법 문제 풀이Simplex Method표준문제로의 변환예외의 경우..PAGE:2Kyungnam University, Venture TechnologySimplex법이 방법은 1947년 G.B.Dantzig에 의해 개발되었다.기본해(Basic Solution)연립방정식에서 식의 수보다 초과하는 변수를 0 으로 두고 풀었을 때, 유일해(unique solution) 가 발생하면 이해를 기본해라 한다. 이때 0 으로 둔 변수를 비기본 변수(nonbasic variable) 라 하고, 나머지 m개 변수를 기본 변수(basic variable)라 한다.기본변수에 대응하는 열 벡터로 이뤄진 행렬을 Basis 라 한다.기본실행가능해(Basic Feasible Solution)기본해 중 비음조건을 만족하는 해최적해(Optimal Solution)실행가능해 중 목적함수를 최적화 하는 해. 최적해는 기본실행가능해(BFS)중 발생한다...PAGE:3Kyungnam University, Venture Technology절차0. 초기 기본실행가능해를 찾는다.목적함수식에서 가장 빨리 최적화시킬 변수 즉 진입변수를 찾는다. (Most Negative기준) 없으면 현재해가 최적.제한 조건을 만족하면서 진입변수를 가장 크게 만들 수 있는 값을 찾는다. 이때 0으로 변하는 변수를 탈락변수라 한다.(Minimum Ratio Rule)해의 변화를 잘 알 수 있도록 행연산 실시. Goto 1..PAGE:4창조 장난감은 3개의 조립공정을 거쳐 기차,트럭,자동차를 만든다.하루 각 공정당 가동시간은 430,460, 420분이고, 이익은 3000, 2000, 5000원이다. 각 작업시간은 아래와 같다.결정변수 xj : j 상품의 생산량Max z = 3x1+ 2x2+ 5x3s.t x1+ 2x2+ x3 4303x1+ 2 x3 460x1+ 4 x2 420xj 0 for all j기차트럭자동차가동시간공정 1121430분공정 2302460분공정 3140420분이 익300020005000예..PAGE:5(x1,x2,x3,x4,x5,x6)=(0,0,0,430,460,420), z=0Max z = 3x1+ 2x2+ 5x3s.t x1+ 2x2+ x3 4303x1+ 2 x3 460x1+ 4 x2 420xj 0 for all jx6420=4x2+x1 +460=x52x3+3x1+430=x4x3 +2x2+x1 +0=5x32x2 -3x1 -z -x6420=4x2+x1 +230=0.5x5x3+1.5x1+200=0.5x5x4-2x2+-.5x1 +1150=2.5x52x2 +4.5x1 -z +(x1,x2,x3,x4,x5,x6)=(0,0,230,200, 0,420), z=1150x620=x5 +2x4+2x1 -230=0.5x5x3+1.5x1+100=0.25x50.5x4-x2+-.25x1+1350=2x5x4+4x1 +z +(x1,x2,x3,x4,x5,x6)=(0,100,230,0, 0,420), z=1350..PAGE:64204604300RHSx6x5x4x3x2x1z1000-000410460/2102030430/101121000-5-2-*************501000420/4000410-0.50101.50200/2-0.5102-0.502.500-24.511*************00.50101.50100-0.250.501-0.2501350210041Max z = 3x1+ 2x2+ 5x3s.t x1+ 2x2+ x3 4303x1+ 2 x3 460x1+ 4 x2 420xj 0 for all j..PAGE:7Kyungnam University, Venture Technology표준문제의 변환1. 목적함수는 최대화 또는 최소화이다.2. 모든 변수는 非陰(nonnegative)이다.3. RHS값은 음수가 아니다여유변수(Slack variable)3x1-2x2 57x1+3x2 2Min -2x1+3x2Max 2x1-3x23x1-2x2 + x3= 57x1+3x2 x4 = 2부호제한x1부호제한 없슴x1=x11 - x12으로 치환x11,x12 0..PAGE:8이중기준Max Min(2x+3y, 4x+2y) Max z=ws.t 2x+3y w4x+2y wMin Max(3x+5y, x+4y) Max z=ws.t 3x+5y wx+4y w예Max z= Min(8x11+6x21, 5x12+12x22, 10x11+4x23)s.t x11+ x12+ x13 100x21+ x22+ x23 80 xij 0 for all i,jMax z= ws.t 8x11+6x21 w5x12+12x22 w10x11+4x23 wx11+ x12+ x13 100x21+ x22+ x23 80 xij 0 for all i,j..PAGE:9Kyungnam University, Venture Technology예외의 경우예기본변수가 0 값을 갖는 현상탈락변수 선정시 최소 비율이 2 군데 이상 발생하면(tie),그 다음 기본해에는 퇴화가 발생한다. 이 경우 목적함수값 변화 없이 무한번 반복이 발생할 수 있다.(Cycling 현상). 이 현상을 방지하기 위한 방법으로 섭동법(Perturbation method), 블랑법(brand method)등이 사용된다.퇴화(degeneracy)4204602300RHSx6x5x4x3x2x1z1000-000410460/2102030230/101121000-5-2-31tie발생4*************0420/4000410-0.50101.500/2-0.5102-0.502.500-24.51..PAGE:10탈락 변수가 없을때( pivot column 요소가 모두 0 이하인 경우 ), unbounded solution이 발생한다.Unbounded solutionx6x5x4x3x2x1z1000201-200-102300.521000100-0.250.501-0.25013502100-21..PAGE:11-- 두개 이상의 BFS에서 최적해가 발생하면 , 그 BFS 의 볼록조합(convex combination) 은 모두 최적해가 된다 (무한개의 최적해 발생)다수의 최적해결과의 최적해에서 0값을 가지면서 수정비용(Reduced Cost)이 0인 경우 발생할 수도 있다.x6x5x4x3x2x1z1*************00.50101.50100-0.250.501-0.2501350210001..PAGE:12인위변수(Artificial Variable) - 등식 또는 형 부등 제약식을 가진 문제의 초기해는 인위변수를 이용하여 Big-M method,Two-Phase method를 이용하여 구한다.인위변수 y: x1 + x2 = 4 x1 + x2 + y = 4

의/약학| 2002.04.09| 12페이지| 1,000원| 조회(2,274)

이론, 경영과학, 선형계획법

미리보기

닫기
벤처기업의 정의 및 창업 절차 평가A좋아요

⊙ 벤처기업의 정의벤처기업이란 일반적으로 "첨단기술이나 경영노하우를 가지고 신규로 시장을 개척하는 기술집약적인 중소기업으로서 일반기업과 비교할 때 모험성이 훨씬 크지만 성공할 경우 아주 높은 수익이 기대되는 기업"이라고 정의된다. 우리가 잘 알고 있는 벤처기업으로는 미국의 인텔, 마이크로소프트사 등을 들 수 있으며 우리나라에서는 미래산업, 메디슨 등이 대표적인 벤처기업이라 할 수 있습니다.우리나라에서는 지난 '97.10월 「벤처기업육성에 관한 특별조치법」이 제정되면서 동법에 벤처기업의 범위를 지정하였으며 벤처기업이 향후 우리경제에 미치는 중요성을 감안, 다양한 지원책을 마련하고 있습니다.⊙ 벤처창업의 절차1. 창업결심 및 아이템 선정아이템구상을 하든중 내가 떠올렸던 아이템은 여러 가지일을 한곳에서 편리하게 할 수 있는 즉. 정밀 집배망을 이용해서 저렴한 가격으로 포장에서 운송, 소포나 등기우편물, 출장이나 여행, 이사 등 사용하지 않는 물건을 보관하는 이러한 물류서비스 그리고 다량의 우편물발송 대행서비스, 그리고 복사 출력, 팩스 송수신, 인터넷 문서작업, 명함이나 각종서식 경인쇄, 고무인 도장까지 할 수 있는 비즈니스 서비스, 그리고 스케닝이나 업무용CD제작, 디지털앨범 제작, 웹페이지 디자인 및 웹호스팅을 할 수 있는 컴퓨터서비스 그리고 마지막으로 사무용품이나 물품구매대행공연장, 연극/영화표, 음식점, 항공권 등 각종 예약등 기타서비스등을 단 한곳에서 처리할 수 있는 곳을 생각해보았는데 이름은 BOX WORLD 라고 붙여보았습니다, 이는 한마디로 통합물류시스템이라고 볼 수 있습니다. 전국 체인점으로 운영을해서 언제 어디서나 만날 수 있는 BOX WORLD는 가장 편리한 우편, 사무 서비스를 제공하며 우체국과 사무 공간을 결합한 새로운 형태의 사무 물류 편의점입니다.인터넷의 보급과 전자 상거래, TV 홈쇼핑의 급성장으로 택배를 비롯한 물류 시장이 다 양화되고 있는 추세입니다. 이 아이템은 다양화된 생활 및 구매 패턴의 변화 추세에 대응하여 우편물 및 서류, 소포 등의 개인 물품을 안전하게 관리해 주고 고객이 원하는 시간에 언제든지 찾아 갈 수 있게 함으로서 편리함을 제공하는 기본적인 서비스에서부터 일상 생활에서 느꼈던 불편한 부분을 서비스 상품화한 생활속에 밀착된 아이템입니다.2. 창업팀의 조직도3. 시장분석이 아이템이 우수하더라도 고객들이 이용을 하지않으면 아무런 소용이 없다. 시장분석은 제품이 팔리게 되는 시장을 바라본다는 관점에서 어쩌면 제일 중요한 요소일지도 모른다.이러한 매장을 이용하게되는 고객들은 우선 살펴보면 20대에서부터 50까지 넓은 고객층이 확보된다. 학교가많은 대학교주변이나 아파트, 그리고 사람들이 붐비는 시내중심지가 좋은입지라고 생각된다.4. 타당성 분석타당성분석은 사업을 시작하기전 성공가능성을 타진해 보는 것으로써, 창업을 실패로부터 지키기위해 꼭 필요한 과정이라 할 수 있다.사업의 성패는 제품의 판매에 있고, 판매는 시장에 의해서 좌우되므로 목표시장의 설정 및 분석이 우선적으로 필요하다. 앞서 시장분석에서 체크항목이 열거되어 있으나 여기서는 타당성분석이라는 관점에서 다시 되짚어야할 부분에 대하여 열거하였다.5. 사업계획서 작성일반적으로 사업계획서는 계획사업이 어떤 방향으로 나아가고 있고 어떻게 목표에 도달할 수 있는지에 대해 설득력있게 설명하는 문서라 말할 수 있다. 하지만, 기본적으로 사업계획서를 작성하는 것은 두가지 이유에서다. 첫째, 사업계획서를 작성해 봄으로써 창업자가 자신이 하고자 하는 사업을 완벽하게 이해하고 있으며, 그에 따른 실천계획을 짜 본다는데 그 의의가 있다. 둘째, 현실적으로 사업계획서는 벤처캐피탈 혹은 엔젤 투자자들에게 자금조달을 목적으로 그들을 설득시키기 위해 작성하는 경우다. 이 때는 특히, 재무계획에 있어 단지 수치만 제시하는 것이 아니라 그들이 납득할 만한 재무계획을 말해 주어야 한다. 여기서는 주로 투자유치를 위한 사업계획서 작성을 중심으로 체크할 사항을 논할 것이다.

경영/경제| 2002.04.09| 4페이지| 1,000원| 조회(956)

벤처, 창업, 아이템

미리보기

닫기