본문 바로가기
  • ̀⁽ᵕ̈⁾ ́

M.S.28

[OR-Tools 스터디] Using Arrays to Define a Model 이전 섹션에서는 개별적으로 선언되어있는 몇개의 변수와 constraint들로 어떻게 MIP를 푸는지에 대해 보여주었다. 더 큰 problem들은 배열에 대해 반복문으로 변수와 constraint들을 정의하는 것이 더욱 편리하다. Example 이전 MIP 예시들과 같은 방법을 사용하지만 이 케이스의 경우 반복문에 배열을 사용함. from ortools.linear_solver import pywraplp def create_data_model(): data = {} data['constraint_coeffs'] = [ [5, 7, 9, 2, 1], [18, 4, -9, 10, 12], [4, 7, 3, 8, 5], [5, 13, 16, 3, -7], ] data['bounds'] = [250, 285, .. 2023. 2. 14.
[OR-Tools 스터디] Solving a MIP Problem Maximize x + 10y subject to the following constraints: 1. x + 7y ≤ 17.5 2. 0 ≤ x ≤ 3.5 3. 0 ≤ y 4. x, y integers constraint가 선형이기에 솔루션이 정수로 요구되는 linear optimization problem에 해당한다. 아래 그래프는 문제에 대한 적합한 영역에서의 정수 점을 보여준다. 이 문제는 Solving an LP Problem에서 묘사된 linear optimization problem과 매우 유사하다는 것을 알 수 있으며, 이 경우 우리는 정수 솔루션이 요구된다. Basic steps for solving a MIP problem MIP 문제를 해결하기 위해서는 아래의 단계를 포함해야한다. 1.. 2023. 2. 13.
[OR-Tools 스터디] Integer Optimization (Overview) 변수의 일부가 정수여야하는 Linear Optimization problem은 Mixed Integer Programs(MIPs)라고도 불린다. 그러한 변수들은 일련의 방법들로 발생할 수 있다. Integer variables : 자동차 혹은 TV와 같은 사물의 수를 표현할 때 사용. 이 문제는 이익을 최대화하기 위해 각 사물들을 얼마나 많이 제조해야하는가를 결정하기 위한 문제이다. 전형적으로 이러한 문제들은 변수가 반드시 정수여야한다는 요구조건이 붙음으로써 표준 linear optimization problem으로 설정할 수 있다. Boolean variables : 0과 1 값으로 결정을 표시한다. Tools Mixed integer program 문제들을 풀기 위해 구글에서는 몇가지 방법을 제공한.. 2023. 2. 13.
[OR-Tools 스터디] The Stigler Diet Problem 이번 세션에서는 Stigler diet라고 불리는 고전적인 문제를 어떻게 푸는지에 대해 다룰 예정이다. 이 문제의 이름은 George Stigler 노벨상 수상자의 이름을 딴 것으로, 그는 주어진 일련의 음식들로 기본적인 영양 필요를 충족시키기 위해 저렴한 방법으로 계산한 사람이다. 최근에는 최적의 영양 계산법이 유행했지만, 그는 식사 권장이 아닌 수학적 exercise로 그것을 제시하였다. Nutrient Daily Recommended Intake Calories 3,000 calories Protein 70 grams Calcium .8 grams Iron 12 milligrams Vitamin A 5,000 IU Thiamine(Vitamin B1) 1.8 miilligrams Riboflavin.. 2023. 2. 8.