1. Lära sig
    2. /
  2. Courses
    3. /
  3. Python으로 배우는 Optimization 입문
Connected

exercise

자본 예산편성 문제 풀기

자본 예산편성 문제를 다시 떠올려 봅시다.

매니저가 회사 전략을 설계하며 프로젝트 \(A\), \(B\), $C$를 고려하고, $B$는 $A$가 선행 조건입니다. 이익은 각각 \(V = [250, 200, 300]\), 필요한 투자액은 I = [2000, 1900, 2500]이고 사용 가능한 예산은 $4600뿐입니다. $o$는 프로젝트 선택 여부를 나타내는 이진 변수입니다.

매니저가 제시한 문제는 다음과 같습니다:

\(\max\ \ o_AV_A + o_{AB}V_B + o_CV_C\) \(s.t.\ o_AI_A + o_{AB}I_B + o_CI_C\leq 4600\)

여러분의 과제는 이익 최대화 문제를 선형화하고 풀어 보는 것입니다.

이미 pulp를 임포트했고, 프로젝트 이름(A, B, C, AB 순서로 인덱싱된)용 매개변수 V, I, names와 같은 인덱싱을 사용하는 이진 의사결정 변수 o를 갖는 model을 정의해 두었습니다.

Instruktioner

100 XP
  • B의 선행 조건을 고려하여, 프로젝트 B와 C에 대한 항을 완성해 선형화된 목적함수를 정의하세요.
  • 업데이트된 AB 변수를 사용해 제약식을 정의하세요.