본문 바로가기
조회 수 685 추천 수 0 댓글 1
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print Files
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print Files

교수님 20151489 송용욱 학생입니다!

교재 50페이지 연습문제 2.6번에 a) 번 선형계획모형으로 정식화 하라는 문제에서 헷갈리는 부분이 있어서 질문 올립니다.


X1: 금속 A의 공급량

X2 : 금속 B의 공급량

Max Z = 5X1+7X2

    s.t    0.2X1-0.8X2 <= 0 (금속B가 전체합금에 20% 이상)

           3X1+2X2 <= 18 (설비시간 제한)

           4X1+6X2 >= 5 (공급과 조달관련 제약조건)

   X1, X2 >= 0


이런식으로 식을 세워야 하는지 아니면, 


X1: 금속 A의 공급량

X2 : 금속 B의 공급량

Max Z = 5X1+7X2

    s.t    0.2X1-0.8X2 <= 0 (금속B가 전체합금에 20% 이상)

           3X1+2X2 <= 18 (설비시간 제한)

           X1+X2 >= 5 (공급 제약조건)

           X1 <=4 (금속 A의 조달가능량 제약조건)

           X2 <=6 (금속 A의 조달가능량 제약조건)

   X1, X2 >= 0


위와 같이 만들어야 하는지 헷갈립니다.

또, 금속 A에 금속 B를 첨가한다는 문제인데 이럴경우 최적해가 X1은 '0'이 될 수 없나요?

  • ?
    강진규 2019.05.02 15:13
    이 경우, 금속A,B는 원료이고 생산품은 특수합금이다. 따라서 최대화문제가 아니라 최소화문제(요구조건을 만족시키면서 원료구입비를 최소로하는문제)로 접근헤야 한다.

List of Articles
번호 제목 글쓴이 날짜 조회 수
138 연습문제 3.7 질문있습니다. 1 file 송용욱 2019.04.20 726
137 연습문제 3.5번 질문 있습니다. 1 file 송용욱 2019.04.20 672
136 연습문제 3.3 질문있습니다. 1 송용욱 2019.04.20 660
» 연습문제 2.6 질문있습니다. 1 file 송용욱 2019.04.20 685
134 질문있습니당 !! 1 file 동예빈 2018.06.13 13270
133 질문있습니다. 1 이인행 2018.06.10 12143
132 교수님 질문있습니다!! 2 유진 2018.06.09 12643
131 교슈님 질문잇습니다! 1 최효정 2018.06.06 12837
130 교수님 질문 있습니다. 1 정진호 2018.06.04 13346
129 교수님 9장 최소걸침나무문제 질문 있습니다. 1 고희원 2018.05.31 13603
128 교수님 과제제출관련 질문있습니다. 1 전근희 2018.04.26 15126
127 교수님 질문있습니다. 2 3-A이승구 2018.04.26 14214
126 교수님 연습문제 질문있습니다. 1 동예빈 2018.04.26 13845
125 교수님 질문있습니다. 1 한승민 2018.04.25 14006
124 교수님 질문있습니다! 2 홍정은 2018.04.23 14243
123 교수님 연습문제 3.5번 질문있습니다. 5 홍정은 2018.04.21 14481
122 교수님 질문있습니다!! 1 최효정 2018.04.21 13926
121 교수님 질문있습니다. 1 은진 2018.04.20 13794
120 연습문제 질문 있습니다. 1 정진호 2018.04.16 15132
119 예비군 관련 질문입니다! 1 전승호 2018.04.12 15899
Board Pagination ‹ Prev 1 2 3 4 5 6 ... 7 Next ›
/ 7

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소

Designed by sketchbooks.co.kr / sketchbook5 board skin

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5