167수학 · 선형 계획법

선형 계획 꼭짓점 극값

선형 계획 꼭짓점 극값

선형 계획 꼭짓점 극값. 선형 계획 꼭짓점 극값. CMPLX/Deg에서 F=px+qy+r의 p+qi, ax+by≤c의 네 쌍 (a+bi,c), 마지막 r을 입력해 총10회입니다. ≥는 모든 부호를 바꿉니다. 제약이 세 개면 세 번째를 반복합니다. 법선과 (p,q)는 0이 아니어야 합니다. 영역이 비어 있지 않고 꼭짓점이 있음을 미리 알아야 하며 빈 영역·평행 띠·전평면은 지원하지 않습니다. 일반 기억은 지워집니다.

  • 242바이트
  • CMPLX 모드
01

풀이 예제

예제 1

창작 문제. 주어진 값: x,y∈ℝ; x≥0; y≥0; 2x+3y≤18; F=4x+5y+7. 구할 값: 최솟값 F; 최댓값 F. 지정된 순서대로 모든 값을 구하세요.

답
min F=7; max F=43
표준 풀이 (계산기 없이)
  1. 수학 모형을 세우고 값을 대입합니다.
  2. x≥0,y≥0⇒−x≤0,−y≤0; 2x+3y≤18
  3. V={(0,0),(9,0),(0,6)}
  4. F(0,0)=7; F(9,0)=43; F(0,6)=37
  5. 7≤F≤43; F(0,0)=7; F(9,0)=43
  6. 위 결과를 결합하여 답을 구합니다.
계산기로 풀어 보기

예제 2

창작 문제. 주어진 값: x,y∈ℝ; x≥0; y≥0; 4x+3y≤120; 2x+5y≤100; F=30x+28y−40. 구할 값: 최솟값 F; 최댓값 F; max F>900?. 지정된 순서대로 모든 값을 구하세요.

답
min F=−40; max F=6460/7≈922.8571429>900
표준 풀이 (계산기 없이)
  1. 수학 모형을 세우고 값을 대입합니다.
  2. x≥0,y≥0⇒−x≤0,−y≤0; 4x+3y≤120; 2x+5y≤100
  3. 4x+3y=120; 2x+5y=100⇒(x,y)=(150/7,80/7)
  4. V={(0,0),(30,0),(150/7,80/7),(0,20)}
  5. F(V)={−40,860,6460/7,520}
  6. 6460/7≈922.8571429; 6460/7>900
  7. 위 결과를 결합하여 답을 구합니다.
계산기로 풀어 보기

예제 3

창작 문제. 주어진 값: x,y∈ℝ; x≤5; x+y≥4; x−y≤2; F=2x−3y+10. 구할 값: 최솟값 F; 최댓값 F. 지정된 순서대로 모든 값을 구하세요.

답
inf F=−∞; max F=13; (x,y)=(3,1)
표준 풀이 (계산기 없이)
  1. 수학 모형을 세우고 값을 대입합니다.
  2. x≤5; x+y≥4⇒−x−y≤−4; x−y≤2
  3. y≥max(4−x,x−2)
  4. x≤3⇒F=2x−3y+10≤5x−2≤13
  5. 3≤x≤5⇒F≤16−x≤13; F(3,1)=13
  6. x=3,y≥1⇒F=16−3y→−∞
  7. 위 결과를 결합하여 답을 구합니다.
계산기로 풀어 보기
02

활용 상황

선형 계획 꼭짓점 극값. 선형 계획 꼭짓점 극값. CMPLX/Deg에서 F=px+qy+r의 p+qi, ax+by≤c의 네 쌍 (a+bi,c), 마지막 r을 입력해 총10회입니다. ≥는 모든 부호를 바꿉니다. 제약이 세 개면 세 번째를 반복합니다. 법선과 (p,q)는 0이 아니어야 합니다. 영역이 비어 있지 않고 꼭짓점이 있음을 미리 알아야 하며 빈 영역·평행 띠·전평면은 지원하지 않습니다. 일반 기억은 지워집니다.

입력 순서

  • X=p+qi
  • (a₁+b₁i,c₁),…,(a₄+b₄i,c₄)
  • X=r
  • 필수 값은 0도 매번 입력합니다. 빈 EXE는 기억을 유지하며 0이 아닙니다. 변수와 Ans가 덮어써집니다.

출력 순서

  • min F
  • max F
  • 값을 기록하고 EXE 로 진행합니다.
  • 실행이 끝났습니다. AC 로 나가며 EXE 는 다시 실행합니다.

조건과 한계

  • 3≤N≤4; (aⱼ,bⱼ)≠(0,0); (p,q)≠(0,0)
  • F=px+qy+r; ax+by≤c; x,y∈ℝ
  • CMPLX/Deg에서 F=px+qy+r의 p+qi, ax+by≤c의 네 쌍 (a+bi,c), 마지막 r을 입력해 총10회입니다. ≥는 모든 부호를 바꿉니다. 제약이 세 개면 세 번째를 반복합니다. 법선과 (p,q)는 0이 아니어야 합니다. 영역이 비어 있지 않고 꼭짓점이 있음을 미리 알아야 하며 빈 영역·평행 띠·전평면은 지원하지 않습니다. 일반 기억은 지워집니다.
  • 최솟값 다음 최댓값입니다. −1E99/+1E99는 유한한 하한/상한이 없다는 표지이며 실제 달성 값이 아닙니다. 변수는 연속 실수로 정수 최적화·모든 꼭짓점·최적 변·매개변수 범위는 서술 분석이 필요합니다. 극단적 크기와 상쇄는 오차를 만들며 실행 가능성을 인증하지 못합니다.
  • 필수 값은 0도 매번 입력합니다. 빈 EXE는 기억을 유지하며 0이 아닙니다. 변수와 Ans가 덮어써집니다.
  • 유한 정밀도 때문에 큰 수의 작은 차이나 0, 1에 매우 가까운 확률은 부정확할 수 있습니다. 오류 표시는 답이 아닙니다.

로그인하면 전체 프로그램을 볼 수 있습니다

이용 권한 확인 중…

프로그램 코드와 부록이 함께 열립니다.

이용 권한 확인 중…

로그인하면 전체 프로그램을 볼 수 있습니다

이용 권한 확인 중…

프로그램 코드와 부록이 함께 열립니다.