[경영과학개론] 5장 연습문제

 1  [경영과학개론] 5장 연습문제-1
 2  [경영과학개론] 5장 연습문제-2
 3  [경영과학개론] 5장 연습문제-3
 4  [경영과학개론] 5장 연습문제-4
 5  [경영과학개론] 5장 연습문제-5
 6  [경영과학개론] 5장 연습문제-6
 7  [경영과학개론] 5장 연습문제-7
 8  [경영과학개론] 5장 연습문제-8
 9  [경영과학개론] 5장 연습문제-9
 10  [경영과학개론] 5장 연습문제-10
 11  [경영과학개론] 5장 연습문제-11
 12  [경영과학개론] 5장 연습문제-12
 13  [경영과학개론] 5장 연습문제-13
 14  [경영과학개론] 5장 연습문제-14
 15  [경영과학개론] 5장 연습문제-15
 16  [경영과학개론] 5장 연습문제-16
 17  [경영과학개론] 5장 연습문제-17
 18  [경영과학개론] 5장 연습문제-18
 19  [경영과학개론] 5장 연습문제-19
 20  [경영과학개론] 5장 연습문제-20
※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.
  • 분야
  • 등록일
  • 페이지/형식
  • 구매가격
  • 적립금
자료 다운로드  네이버 로그인
소개글
[경영과학개론] 5장 연습문제에 대한 자료입니다.
목차


5. 다음과 같은 수송표가 주어진 수송문제에 대하여 다음의 물음에 답하라.
6. 다음의 정수계획문제에 대하여 아래의 질문에 답하라.

1. K기업은 제품 A와 제품 B룰 생산하고 있다. 각 제품은 기계 1과 기게 2를 이용하여 가공하는데. 제품 A는 기계 1과 기계 2에서 각각 18분과 13분, 제품 B는 기계 1과 기계 2에서 각각 15분과 20분의 단위당 가공시간이 필요하다고 한다. 두 기계 모두 하루에 사용할 수 있는 가공시간은 각각 240분이다. K기업의 경영진은 두 제품의 1일 생산량을 결정하는데 있어서 다음과 같은 우선순위로 목표를 달성하려고 한다.
목표 1 : 총 생산량은 12단위를 달성한다.
목표 2 : 제품 B는 8단위를 생산한다.
목표 3 : 제품 A눈 11단위를 생산한다.
위 문제를 정수목표계획모형으로 정식화하고 정수계획모형을 이용하여 최적해를 구하라.

본문내용
(1) 위의 수송표를 이용하여 총 수송비용을 최소로 하는 수송계획을 수립하기 위한 선형계획모형을 작성하라.
(2) 최소비용법을 적용하여 위 수송문제의 최초의 실행가능해를 구한 후에 디딤돌법을 적용하여 최적해를 구하라.
(3) (1)에서 작성된 선형계획모형의 최적해를 LINDO와 EXCEL을 이용하여 최적해를 구한 후 (2)에서 디딤돌법을 적용하여 구한 최적해와 비교하라.

(1) (a) 이 문제는 공급지의 총 공급량과 수요지의 총 수요량이 같은 균형수송문제이다.

① 결정변수의 정의
총 수송비용을 최소화하는 수송계획을 수립하기 위한 선형계획모형을 정식화하기 위해서 결정변수를 다음과 같이 정의한다.
Xij = 공급지 i에서 수요지 j로의 수송량(상자) (i= 1,2,3 , j= 1,2,3)

② 목적함수의 정식화
공급지 i에서 수요지 j로의 수송량 Xij와 공급지 i에서 수요지 j로의 수송단가 Cij를 곱하여 합한 총 수송비용을 최소화하여 하므로 다음과 같이 정의한다.

Min Z = 5X11 + 4X12 + 3X13 + 7X21 + 5X22 + 4X23 + 6X31 + 3X32 + 9X33

③ 제약식의 정식화
이 문제는 균형수송문제이므로 각 공급지의 공급량과 각 수요지의 수요량에 대한 제약조건이 있다. 먼저 공급량에 대한 공급제약식을 정식화하면, 공급지 1에서 각 수요지로 공급되는 상품의 수송량은 X11 + X12 + X13 상자이고 공급지 1의 공급량은 500상자이므로 공급지 1의 공급제약식을 다음과 같이 정의할 수 있다.
오늘 본 자료
더보기
  • 오늘 본 자료가 없습니다.
해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용,무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견 시 고객센터에 신고해 주시기 바랍니다.