본문

패밀리사이트 메뉴

[공략/팁] (수식주의) 정수계획법을 이용한 효율적인 일반,중형 제조탕진값 구하기 [20]





[광고]

안녕하세요 평소 눈팅만하다가 처음 글을 써봅니다.

제조이벤트를 대비해 전공수업때 배운 지식을 활용해 효율적으로 자원탕진을 할수있을 것 같아서 글을 남겨봅니다.

최대한 학술적인 내용은 생략하고 적어봅니다.

먼저 계산에 사용할 어플이 필요합니다. 전공관련분이시면 어플없이 식세우셔서 그냥 푸셔도 무관합니다;;

Screenshot_20170909-204945.jpg

 

 구글마켓에 liner programing 검색 하시면 가장 위에뜨는 Diactic Linear Programming이라는 어플을 설치합니다.

 

 

Screenshot_20170909-205241.jpg

Screenshot_20170909-210545.jpg

 

 

 

 어플을 실행하시면 다음과같은 화면이 뜹니다. 위에서부터 2,4를 적어주세요. 제조권,코어까지 고려하시려면 2,6 제조권만 추가로 고려하시려면 2,5를 적으시면 됩니다.

우측 하단의 화살표를 클릭하여 다음화면으로 넘어갑니다.

 

 

Screenshot_20170909-205643.jpg

 

 

 맨위에 Max에 적혀있는 식이 저희가 최적화(최대화)할 목적식입니다. 

x1앞에는 1을, x2앞에는 중형제조를 일반제조에 비해 중요하다고 생각하는만큼 가중치를 적어주세요. 

저는 단순하게 자원이 10배가량 들어가니 10의 가중치를 주었습니다.

일반제조, 중형제조에 사용할 제조식을 자원별로 제약식에 채워넣습니다.

 

 

Screenshot_20170909-210947.jpg

 

 

 제조권과 코어를 고려한 식은 x1,x2앞에 각각 1 1 ,0 3을 적어주세요

값을 다 입력하셨으면 solve를 클릭합니다.

 

 

Screenshot_20170909-205714.jpg

 

 

 Integer Linear programming을 클릭해줍니다.

 

 

Screenshot_20170909-205730.jpg

 

 

Branch and Bound 버튼을 눌러주세요

 

 

Screenshot_20170909-213727.jpg

 

 

z가 써있는 타원을 눌러주시면

 

 

Screenshot_20170909-205828.jpg

 

 

 다음과 같은 창이 뜹니다. Brach를 눌러주세요.

 

 

Screenshot_20170909-214112.jpg

 

 가지가 생겼습니다. 이를 더이상 가지가 나뉘지 않을때까지 반복해줍니다.

 

 

Screenshot_20170909-210013.jpg

 

 

 Branch 가 안될때 까지 누르시면 다음과같이 optimal(최적)값이 나옵니다! 하다보시면 최적값이 여러개가 나오실 수도 있는데

이는 원래 최적값은 정수가아니라 유리수값을 가지기때문에 이에 근접한 정수해가 여러개를 가지기 때문입니다. 

만약 최적해가 여러개 나오셨으면 z값이 가장 큰 것을 고르셔도 되고 (z값이 클수록 실최적값입니다.) 마음에 드시는것을 고르셔도됩니다.

지휘관분들 모두 원하시는 전술인형 얻으시길 바랍니다!

 



댓글 | 20
1
댓글쓰기


(1725367)

211.178.***.***

BEST
음 뭔진 모르겠지만 추천
17.09.09 21:58
BEST
읽어도 모르겟지만 일단 추천
17.09.09 22:00
(3323793)

221.158.***.***

BEST
정수... 수집한닭...
17.09.09 22:16
BEST
읽고 모르고 일단 추천
17.09.09 21:57
BEST
추천누르면 이해한 줄 알겠지? 추천드립니다
17.09.09 22:23
BEST
읽고 모르고 일단 추천
17.09.09 21:57
(1725367)

211.178.***.***

BEST
음 뭔진 모르겠지만 추천
17.09.09 21:58
BEST
읽어도 모르겟지만 일단 추천
17.09.09 22:00
(1611044)

210.179.***.***

아 정수계획법이군요. 저는 모릅니다. 추천.
17.09.09 22:12
(3323793)

221.158.***.***

BEST
정수... 수집한닭...
17.09.09 22:16
BEST
추천누르면 이해한 줄 알겠지? 추천드립니다
17.09.09 22:23
(4872621)

211.209.***.***

좋은 방법이네요 저는 자원이 없어서 그런지 중형을 2번만 돌리라고 합니다 ㅜㅜ
17.09.09 22:32
4제조만하고 막날에 써먹어볼까....감사합니다~
17.09.09 23:13
(4615246)

180.229.***.***

그래서 이건 뭐하는 식인데요?
17.09.09 23:22
수박맛있
한정된 자원으로 돌리고 싶은 제조식을 대입하여 이벤트 기간 동안 가능한 많이 중형,일반제조를 할 수 있는 횟수를 구하는 방법입니다. 최적해가 자신의 현황에 맞춰져서 나오는 장점이 있죠 | 17.09.10 00:15 | | |
(4499298)

203.229.***.***

산업현장에 쓸 툴을 인형제조에 써버리는 시키칸...
17.09.10 00:02
(1626139)

59.23.***.***

음... 굉장히 유익한 정보였습니다 ㅎㅎ
17.09.10 00:11
(4845596)

218.147.***.***

아이폰입니다. ios에선 쓸만한 게 뭐가 있을까요?
17.09.10 09:33
나란다
IOS사용자가 아니여서 모르겠네요 ㅠㅠ 엑셀이 익숙하시면 같은식을 대입해서 엑셀로도 풀이가 가능합니다. | 17.09.10 11:44 | | |
(2689563)

180.229.***.***

중형제조는 단순히 자원이 10배들어서 가중치를 10배 주셧다고 하는데 정수계획법에서 가중치가 어떤의미인가요?
17.09.10 11:10
츄릎
정수계획법이 사용되는 분야는 주로 제조업,생산분야로 대부분 가중치가 아닌 이윤을 사용합니다. 예를 들어 a제품의 개당 판매이윤이 1달러 b제품의 개당 판매 이윤이 10달러 라고 하면 1a+10b 를 최대화 하는것이 목표가 되죠. 중형제조의 경우 사람마다 선호도가 다르므로 이윤처럼 객관적인 수치화가 불가능하므로 가중치라는 개념을 이용하였습니다.본인이 선호하시는만큼 가중치를 주시면됩니다. 저의 경우 자원이 10배가량 들으므로 단순히 10으로 설정했지만, 중형제조를 선호하시지 않으면 이보다 적게 주어도 무관합니다. | 17.09.10 11:40 | | |
(2689563)

180.229.***.***

공대지휘관
답변 감사합니다. 사실 소린이라 샷건 보다는 다른 5성들이 더 우선적이였거든요 | 17.09.10 11:42 | | |
좋은 프로그램 소개 감사합니다. *프로그램에도 수없이 나오지만 Liner가 아니라 Linear입니다ㅋㅋㅋ
17.09.10 12:41
루리웹-2900254239
에구구 짧은영어가 여기서 실수를 하네요 ㅎㅎ 선형 프로그램이 항공(liner) 프로그램이됬네요 ㅋㅋㅋㅋ | 17.09.10 12:55 | | |
지나가던 공대생 출신 직장인 입니다. 뭔 소린지 전혀 씨알한톨만큼도 모르겠습니다만 일단 추천을 박겠습니다.
17.09.10 21:10


1


댓글은 로그인 후 이용 가능합니다.




ID 구분 제목 글쓴이 추천 조회 날짜
12120 전체공지 [기간 한정] '검은사막' 모바일 사전예약 업적 이벤트 8[RULIWEB] 2018.01.12
164740 공지 안녕하세요 소녀전선 게시판 관리자가 된 스텐이라고 합니다. (57) 스텐 85 6955 2018.01.19
161588 공략/팁 딥다이브 이벤트 공략 모음집 [보상, 클리어, 히든, 제대 공략] (43) 스텐 106 64045 2018.01.12
133256 공략/팁 군수지원 추천기 만들어봤어요 (54) 말러님 74 17164 2017.12.18
132683 공략/팁 [소전사전] 장비 제조식 추천 (+장비별 출현 조건) (21) 스텐 42 22469 2017.12.17
132622 공략/팁 [수작업]AR 사속 한계치는 108가 맞는듯 합니다.(권총사속짤 추가) (44) 수색신자 70 13244 2017.12.16
115655 공략/팁 사회인 시키칸을 위한 군수조합 (13) 深く暗い 幻想 67 44570 2017.11.11
37756 공략/팁 시키칸들을 위한 상황별 추천 군수지역 모음 (17.12.22 9지역 기준... (36) ManaElixir 196 328605 2017.07.28
15963 공략/팁 소녀전선 공략/팁 모음 (23) _[RULIWEB] 38 880925 2017.07.06
13676 공략/팁 [입문자용 강좌] 초보 지휘관을 위한 장비학 개론 (17.08.08 내용... (56) 사쿠라 치요♥ 278 446113 2017.07.02
165722 공략/팁 검은13월 0 659 2018.01.20
165658 공략/팁 Pr`No-3446601113 2 612 2018.01.20
165606 공략/팁 셀프격리중 0 840 2018.01.20
165410 공략/팁 참치는투나 10 3342 2018.01.20
165407 공략/팁 일루시브 맨 5 1074 2018.01.20
164846 공략/팁 블랙둠 2 1863 2018.01.19
164829 공략/팁 수박맛있 2 1263 2018.01.19
164774 공략/팁 쉬프터 2 912 2018.01.19
164283 공략/팁 나모 3 2115 2018.01.18
164272 공략/팁 Serdien 0 1366 2018.01.18
164259 공략/팁 MakeOther 1 1405 2018.01.18
164256 공략/팁 우우아앙챠 1 1425 2018.01.18
164154 공략/팁 스텐 7 3587 2018.01.18
164097 공략/팁 소듐클로라이드 1 1540 2018.01.17
164085 공략/팁 kipenzam 0 867 2018.01.17
164040 공략/팁 그냥흔한아이디 8 2825 2018.01.17
163968 공략/팁 심심쿠나 1 1115 2018.01.17
163872 공략/팁 Noire_Dd 1 1580 2018.01.17
163860 공략/팁 그레브네프 16 5660 2018.01.17
163848 공략/팁 MakeOther 2 1295 2018.01.17
163751 공략/팁 셀프격리중 10 2673 2018.01.17
163749 공략/팁 긴파치 16 5709 2018.01.17
163648 공략/팁 아제발요 0 1542 2018.01.16
163628 공략/팁 Unknown02 1 1234 2018.01.16
163597 공략/팁 블래시마 0 410 2018.01.16
163514 공략/팁 바가지1 0 759 2018.01.16
163490 공략/팁 붉은양 0 1596 2018.01.16
163431 공략/팁 마토우 조켄 0 882 2018.01.16
163409 공략/팁 스쳐 지나가는 5 1707 2018.01.16
163406 공략/팁 아베 신조 2 1943 2018.01.16

글쓰기 893개의 글이 있습니다.
1 2 3 4 5 6 7 8 9 10


게시판 지기



X