2019년도 방송통신대 프라임칼리지 선형계획법 과제물2

소개글

"2019년도 방송통신대 프라임칼리지 선형계획법 과제물2"에 대한 내용입니다.

목차

1. (배점 5점) 홍길동은 주말에 등산을 가려고 한다. 홍길동이 갖고 있는 배낭은 내용물이 5kg까지 견딜 수 있다고 알려졌다. 가지고 가고 싶은 물건들은 모두 7가지이고 7개의 중량의 합은 7.0kg이다. 홍길동은 각 물건의 중요도를 0점에서 100점으로 점수화하였다. 이를 정리하 면 다음의 표와 같다.
2.(배점 5점) 방통사료는 2가지 원료(대두분말, 목초)를 이용하여 3가지 제품(사료1, 사료2, 사료3)을 생산하여 축산농가에 판매하는 회사이다. 제품을 만드는데 소요되는 원료의 비율은 각 제품별로 다음의 표와 같다.
3. (배점 5점) 다음의 네트워크는 가중치로 이동거리가 표기된 네트워크이다. (1) 이 네트워크를 인접행렬표기법으로 표기하라. (2) 이 네트워크를 접속행렬표기법으로 표기하라. (3) 이 네트워크의 출발마디 ①에서 도착마디 ⑥까지의 최단경로문제를 선형계획법으로 모형화하고 풀어보라

본문내용

1. (배점 5점) 홍길동은 주말에 등산을 가려고 한다. 홍길동이 갖고 있는 배낭은 내용물이 5kg까지 견딜 수 있다고 알려졌다. 가지고 가고 싶은 물건들은 모두 7가지이고 7개의 중량의 합은 7.0kg이다. 홍길동은 각 물건의 중요도를 0점에서 100점으로 점수화하였다. 이를 정리하 면 다음의 표와 같다.

홍길동이 가져갈 물건들의 무게의 합이 5kg보다 가벼우면서, 가져갈 물건들의 중요도의 합이 최대가 되는 가져갈 물건은 무엇인지를 2장의 4단계 모형화방법에 따라 모형화한 문제를 엑 셀을 이용하여 풀어보라.
- 모형화
의사결정변수 :
Max
s.t.

- 엑셀

2.(배점 5점) 방통사료는 2가지 원료(대두분말, 목초)를 이용하여 3가지 제품(사료1, 사료2, 사료3)을 생산하여 축산농가에 판매하는 회사이다. 제품을 만드는데 소요되는 원료의 비율은 각 제품별로 다음의 표와 같다.

즉, 사료1은 대두분말 1단위와 목초 1단위가 필요하고, 사료2는 대두분말 1단위와 목초 2단위가 필요하고, 사료3은 대두분말 2단위와 목초 3단위가 필요하다. 원료의 가용량은 대두분말이 40단위, 목초가 60단위이다. 생산된 제품인 사료1, 사료2, 사료3의 판매이익은 각각 2만원, 3만원, 5만원이다. 원료의 가용량을 고려할 때, 판매이익의 합이 최대가 되게 제품(사료1, 사료2, 사료3)을 만드는 생산계획을 수립하고자 한다. 2장의 4단계 모형화방법에 따라 모형화한 문제를 엑셀을 이용하여 풀어보라.

참고 자료

없음