• 파일시티 이벤트
  • 캠퍼스북
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

공장설계및실습 과제8.Maximum Flow Problem

과제도우미
개인인증판매자스토어
최초 등록일
2017.03.07
최종 저작일
2017.03
40페이지/한글파일 한컴오피스
가격 3,000원 할인쿠폰받기
다운로드
장바구니

목차

Ⅰ. Maximum Flow Problem
1. Solution
2. Result

Ⅱ. Knapsack Problem
1. Introduction
2. Branch and Bound Algorithm
3. Solution
4. Result

Ⅲ. Trim Problem: Cutting Stock
1. Excel을 이용한 Solution
2. Algorithm을 이용한 Solution
3. Result

Ⅳ. TP applied to A Production Planning Problem
1. OR을 이용한 Solution
2. Excel을 이용한 Solution
3. Lingo를 이용한 Solution

Ⅴ. Reference

본문내용

Procedures
Step 0. Initially let the flow in each arc be zero

Step 1. Find any path from source to sink that has positive flow capacity(in direction flow) for every arc in the path.
If no such path exists, stop.

Step 2. Find the smallest arc capacity K on this path.
Increase the flow in this path by K.

Step 3. For each arc in flow augmenting path, reduce all capacities in the direction of the flow by the amount K, and increase all capacities in the directions opposite flow by K.
Return to step1.

<중략>

1. Introduction

- Given N items each with known weight and value ,
which items should be included in a knapsack with maximum weight Capacity all, so as to maximize value of the knapsack contents without exceeding its capacity.

- An important special case is the zero-one knapsack problem in which each X is restricted to values of either zero or one. the marginal value of any additional units of an item. after the first is zero you can formulate integer linear programming

참고 자료

LINGO 최적화 모형 / Linus Schrage, 역자 주운기 / 교우사
경영과학 / Hillier , Liberman 역자 김선교, 윤석훈, 이희상 / 지필
알기쉬운 경영과학 / 추휘석 ∙ 김선민 ∙ 송일수 ∙ 이인호 공저 / 형설출판사
선형계획법 네트워크이론 연구 / 박순달 / 교우사
알고리즘의 이해 / 박지연 / 기한재
C++로 배우는 자료구조론 / 주우석 / 한빛미디어
Automation Production Systems & Computer Integrated manufacturing / Mikell P.Groover
과제도우미
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
공장설계및실습 과제8.Maximum Flow Problem 무료자료보기
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업