본문

패밀리사이트 메뉴

[공략/팁] (수식주의) 정수계획법을 이용한 효율적인 일반,중형 제조탕진값 구하기 [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 구분 제목 글쓴이 추천 조회 날짜
37756 공략/팁 시키칸들을 위한 상황별 추천 군수지역 모음 (9월 8일 8지역 군수기준) (34) ManaElixir 185 273032 2017.07.28
15963 공략/팁 소녀전선 공략/팁 모음 (22) _[RULIWEB] 37 791999 2017.07.06
15631 공략/팁 상황별 효율 좋은 군수지원 조합 (2017-09-08 수정) (85) 양배추한닢 146 374743 2017.07.05
13676 공략/팁 [입문자용 강좌] 초보 지휘관을 위한 장비학 개론 (17.08.08 내용... (56) 사쿠라 치요♥ 262 392935 2017.07.02
120032 공략/팁 올레~ 8 1849 2017.11.19
119776 공략/팁 深く暗い 幻想 17 3967 2017.11.19
119747 공략/팁 허슭키 2 1248 2017.11.19
119664 공략/팁 루나틱샤먼 1 1320 2017.11.19
119600 공략/팁 소전 갤보러왔어요 0 860 2017.11.19
119572 공략/팁 Solitary056 1 1623 2017.11.19
119537 공략/팁 휴먼닥터 1 721 2017.11.19
119499 공략/팁 猫ケ崎 夏步 2 1161 2017.11.19
119494 공략/팁 κΛηΡ 0 706 2017.11.19
119420 공략/팁 소전 갤보러왔어요 0 1707 2017.11.18
119388 공략/팁 달의알미라지 0 1017 2017.11.18
119363 공략/팁 올레~ 12 5071 2017.11.18
119358 공략/팁 남으로가라북으로가라 42 6016 2017.11.18
119279 공략/팁 무알콜모히또 10 6106 2017.11.18
119272 공략/팁 kipenzam 0 1184 2017.11.18
119192 공략/팁 스텐 24 6820 2017.11.18
119180 공략/팁 1:10 IDW 19 7674 2017.11.18
119113 공략/팁 클랜나드 6 1653 2017.11.18
119046 공략/팁 데챠그레프 3 853 2017.11.18
119034 공략/팁 Lussaphi 5 1366 2017.11.18
119025 공략/팁 쉐도우4 3 1011 2017.11.18
118996 공략/팁 Halation 12 3600 2017.11.18
118951 공략/팁 시간의공방 3 1662 2017.11.18
118939 공략/팁 L.리체 4 1666 2017.11.18
118900 공략/팁 붉은양 0 889 2017.11.18
118787 공략/팁 카토_시카리우스 2 1815 2017.11.18
118614 공략/팁 Aoxe 2 2029 2017.11.17
118583 공략/팁 블랙둠 1 1666 2017.11.17
118473 공략/팁 스텐 15 11854 2017.11.17
118227 공략/팁 이레귤러 2 1523 2017.11.17

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

X