경영과학1 과제 대한전력문제 풀이

목차

1. 문제 파악
가. 변수 설정
나. 계수 설정

2. 연습문제 8.4.1
가. 최적화 모형
나. Xpress 코드
다. 실행결과 및 결과분석

3. 연습문제 8.4.2
가. 최적화 모형
나. Xpress 코드
다. 실행결과 및 결과분석

4. 민감도 분석(연습문제 8.4.2 기반)
가. 목적함수의 계수
나. 우변상수
다. 실행결과 및 결과분석

본문내용

가. 변수 설정

문제를 풀기 위해서 변수를 설정하자. 먼저 변수 설정하기에 앞서 변수에 필요한 index를 설정한다. K는 석탄 공급 기업을 뜻하고 L은 항구를 뜻하고 M은 화력 발전소, 그리고 N의 석탄의 속성 수를 뜻한다. 각 index는 다음과 같은 범위를 가지며 각 숫자는 다음 표에 있는 값을 의미한다.
k = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
l = 1, 2, 3, 4
m = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12
n = 1, 2, 3, 4, 5, 6, 7
변수는 다음과 같이 지정했다. X는 3차원 변수로 k, l, m 에 따라서 각 공급업체가 각 항구로 보내고 각 화력 발전소로 전해지는 석탄량이다. X를 이용해서 Y와 Z도 정의한다. Y는 X중에서 m을 다 더한 것이고 변수 Z는 X중에서 k를 다 더한 것이다.
x(k,l.m) : 각 공급업체가 각 항구로 보내고 각 화력발전소로 전해지는 석탄량
y(k,l) : 각 공급업체가 각 항구로 보내는 석탄량
z(l.m) : 각 항구가 각 화력발전소로 전해지는 석탄량

나. 계수 결정

계수 설정을 위해서 array를 9개 만들어서 주어진 표의 값을 array로 표현했다.
a(k,n) : 공급업체별 석탄의 속성
b(m,n) : 화력발전소별 요구되는 석탄의 조건(하한선)
c(m,n) : 화력발전소별 요구되는 석탄의 조건(상한선)
d(k,l) : 각 공급업체에서 항구까지의 운송비용
e(m,l) : 각 항구에서 발전소까지 운송비용
g(k) : 각 공급업체의 공급범위(하한선)
h(k) : 각 공급업체의 공급범위(상한선)
i(m) : 각 화력발전소의 수요
그리고 각각의 array의 칸 안에 문제의 표에 주어진 값을 입력했다.

2. 연습문제 8.4.1

가. 최적화 모형

참고 자료

경영과학 2판ㅣ 홍성필 ㅣ 율곡출판사