김보안의 블로깅
  • 🏠 Home
  • 📚 Project
    • Blockchain
      • 🎦 PickMe
      • 🎦 IoTC
      • 🎦 Blackchain
      • 📃 Gemology
      • 🎦 PickMe
      • 🎦 PickMe
    • AI
      • 👋 A.I. Dream Reader
      • 🎦 A.I. Dream Reader
    • Security
      • 🎦 SNAC
    • Education
      • 🎦 Smart Lecture
  • 🤸‍♂ Hobby
    • Music
      • Violin
      • Guitar
      • Piano
      • Drum
    • Flower
      • Flower Certificate
    • Sport
      • Ski
      • Skateboard
      • Golf
      • Boxing

2020년 4월 28일 화요일

[AI Math Basic] 라그랑지안 함수 (Lagrangian Function)

 SecureKim     오후 5:07     AI, basic, Lagrangian, Lagrangian function, math     No comments   


L= objective function+λ(constraint)

목적 : 어떤 제약 내에서 효용의 극대화나 극소화 문제를 풀 때 사용함.
풀이 : λ를 포함한 각 양에 대해 편미분 해서 품.

쉬운 문제의 예시
90만원 예산 내에서 치킨(3만원)과 피자(5만원)의 개수의 곱이 가장 크도록 사야한다.
몇 개씩 사야하는가?

ㆍobjective function 은 개수의 곱이므로 다음과 같이 설정한다.
U(C,P) = c*p 

ㆍ예산 관련식을 작성한다.
3c + 5p = 90

ㆍ이제 Lagrangian 을 사용하면
L = c*p + λ(90 - 3c - 5p)

ㆍ여기서 L을 c, p, λ 에 대해서 편미분.
Lc = p - 3λ = 0
Lp = c - 5λ = 0
Lλ = 90 -3c -5p = 0

ㆍ편미분 한 것을 정리하면
1. c = 5λ
2. p = 3λ
3. 3c + 5p = 90

ㆍ1, 2를 3에 대입하면
3 * 5λ + 5 * 3λ = 90

ㆍ이것을 λ로 정리하면
30λ = 90
∴ λ = 3

ㆍ위 λ 값을 1 과 2 에 대입해 주면
∴ c = 15
∴ p = 9

따라서 치킨은 15개, 피자는 9개를 사면 개수의 곱이 135로 최대가 된다.


Read More
  • Share This:  
  •  Facebook
  •  Twitter
  •  Stumble
  •  Digg
최근 게시물 이전 게시물 홈

페이지

  • 홈
  • Hobby

Categories

  • AI
  • android
  • AWS
  • Blockchain
  • Hardware
  • Javascript
  • mysql
  • Node.js
  • Plasma
  • review
  • Security
  • Study
  • Video
  • windows

Popular Posts

  • Synergy 1.8.8 한글 지원 ( 우분투 18.04 )
    Synergy 는 사랑입니다. 하나의 마우스와 키보드로, 리눅스와 윈도우를 자유자재로 넘나 들 수 있는 프로그램입니다. 개인적으로 가장 좋아 하는 점은, 복사 붙여넣기입니다. 사람들이 너무 기부를 안해서 유료로 전환되긴 했지만, 무료 버전을 ...
  • 블랙보드 강의 녹화 영상 다운로드 가능한 코드
    구글 크롬브라우저에서 블랙보드 녹화 영상에  다운로드 가능한 메뉴가 나오게 하는 코드를 만들어 보았습니다.  먼저 블랙보드 강의자료에 입장하고, 재생 버튼을 클릭 하지 않은 상태로 F12 를 입력합니다. 재생을 클릭하지 마세요.
  • 회사 프록시와 인증서에 고통받는 그대를 위한 글 (Bash, Gradle, Python, wget, nodejs(npm), apt-get, cURL, git, yarn, androidStudio)
    대기업에 입사하면 장단점이 있는데, 단점 중에 하나가 회사에서 프록시를 사용하여 트래픽 감시를 하므로 프록시 설정을 해주어야 한다는 점 입니다. 특히, 회사에서는 https 트래픽도 감시를 하므로 인증서도 설정해 주어야 합니다. 그런데 문...

Blog Archive

  • ▼  2020 (12)
    • ►  10월 (1)
    • ►  9월 (2)
    • ►  7월 (1)
    • ►  6월 (1)
    • ►  5월 (5)
    • ▼  4월 (1)
      • [AI Math Basic] 라그랑지안 함수 (Lagrangian Function)
    • ►  2월 (1)
  • ►  2019 (14)
    • ►  10월 (2)
    • ►  7월 (1)
    • ►  3월 (4)
    • ►  2월 (2)
    • ►  1월 (5)
  • ►  2018 (14)
    • ►  12월 (2)
    • ►  11월 (4)
    • ►  10월 (1)
    • ►  8월 (2)
    • ►  5월 (4)
    • ►  1월 (1)
  • ►  2017 (12)
    • ►  10월 (2)
    • ►  9월 (9)
    • ►  5월 (1)
  • ►  2016 (8)
    • ►  10월 (2)
    • ►  8월 (1)
    • ►  6월 (1)
    • ►  1월 (4)
  • ►  2015 (6)
    • ►  12월 (3)
    • ►  10월 (1)
    • ►  6월 (1)
    • ►  5월 (1)
  • ►  2014 (10)
    • ►  11월 (1)
    • ►  9월 (1)
    • ►  7월 (1)
    • ►  6월 (1)
    • ►  5월 (3)
    • ►  4월 (1)
    • ►  3월 (2)
  • ►  2013 (28)
    • ►  12월 (3)
    • ►  11월 (6)
    • ►  10월 (6)
    • ►  9월 (6)
    • ►  8월 (1)
    • ►  7월 (3)
    • ►  6월 (3)

구독

글
Atom
글
전체 댓글
Atom
전체 댓글

로드 중...

각오

직접 해보지 않은 것은 포스팅 하지 않겠습니다.

Copyright © 김보안의 블로깅 | Powered by Blogger
Design by Hardeep Asrani | Blogger Theme by NewBloggerThemes.com | Distributed By Gooyaabi Templates