본문

패밀리사이트 메뉴

[공략/팁] (수식주의) 정수계획법을 이용한 효율적인 일반,중형 제조탕진값 구하기 [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 구분 제목 글쓴이 추천 조회 날짜
80634 공략/팁 엉망진창 소전 요정 안내서! [요정드론 취급서!]편 (19) ▶◀현역간부 배사 33 24929 2017.09.14
73182 공략/팁 [업데이트] 군수지원 효율 정리했습니다! (12) banhana 58 21074 2017.09.08
47866 공략/팁 [소전사전] 한눈에 보는 소녀전선 [2.6.2] (42) 수매 123 183729 2017.08.06
37756 공략/팁 시키칸들을 위한 상황별 추천 군수지역 모음 (9월 8일 8지역 군수기준) (33) ManaElixir 163 212945 2017.07.28
15963 공략/팁 소녀전선 공략/팁 모음 (17) _[RULIWEB] 33 640000 2017.07.06
15631 공략/팁 상황별 효율 좋은 군수지원 조합 (2017-09-08 수정) (84) 양배추한닢 133 296408 2017.07.05
13676 공략/팁 [입문자용 강좌] 초보 지휘관을 위한 장비학 개론 (17.08.08 내용... (52) 사쿠라 치요♥ 232 323503 2017.07.02
88014 공략/팁 란문 0 280 05:26
87999 공략/팁 하다기 7 3720 02:32
87816 공략/팁 WRCat 1 701 2017.09.24
87316 공략/팁 소전 갤보러왔어요 1 769 2017.09.23
87150 공략/팁 VF-25 8 4639 2017.09.23
86881 공략/팁 소전 갤보러왔어요 0 899 2017.09.23
86795 공략/팁 euskal 0 1739 2017.09.22
86161 공략/팁 kdasd2000 29 7657 2017.09.21
85643 공략/팁 레후딥 12 5671 2017.09.21
85627 공략/팁 여동생교복입은남고생 13 5276 2017.09.21
85532 공략/팁 ▶◀현역간부 배사 8 3793 2017.09.20
85332 공략/팁 아리스 9 4137 2017.09.20
84981 공략/팁 ▶◀현역간부 배사 12 5807 2017.09.19
84789 공략/팁 호시미야 케이트 30 6202 2017.09.19
84666 공략/팁 딸기맛입술 7 2389 2017.09.19
84380 공략/팁 ㈜ 예수 0 2118 2017.09.18
84085 공략/팁 더블턴에이 라이저 13 6549 2017.09.18
84004 공략/팁 Chihaya 4 3196 2017.09.18
83811 공략/팁 쉐도우4 0 1763 2017.09.17
83711 공략/팁 루리웹-6255416883 14 6394 2017.09.17
83661 공략/팁 banhana 14 8776 2017.09.17
83607 공략/팁 ▶◀현역간부 배사 18 5116 2017.09.17
83598 공략/팁 kipenzam 0 843 2017.09.17
83481 공략/팁 가면라이더 블랙 27 5820 2017.09.17
83403 공략/팁 VF-25 9 5309 2017.09.17
83224 공략/팁 Kouichi 15 4545 2017.09.17
82765 공략/팁 ▶◀현역간부 배사 13 7659 2017.09.16
82613 공략/팁 포포포퐁~! 0 2268 2017.09.16
82609 공략/팁 와짱채고다 0 1610 2017.09.16
82584 공략/팁 호라드림 햄버거 0 967 2017.09.16

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

X