OR확정모델2003F-중간고사해답.doc - 1 OR 확정모델 2003 Fall(중간고사 학번 이름 2003 10.28(화 < 만점 140 점 전체 5 문제 9

OR확정모델2003F-중간고사해답.doc - 1 OR...

This preview shows page 1 - 3 out of 9 pages.

OR 확정모델 2003 Fall ( 중간고사 ) 2003. 10.28( ) 학번 ( ) 이름 ( ) < 만점 140 , 전체 5 문제 , 9 페이지 , 제한시간 100 > 주의 : 스테이플 묶음을 뜯지 마시오 . 지면이 부족할 경우 해당문제의 뒷면을 이용하시오 . 1. (30 ) 정부는 n 개의 농공단지에서 필요로 하는 농산물을 m 개의 중간거래상을 통하여 수매 , 공급하고 있다 . 중간거래상 i 최고 i a 톤을 납품할 있으며 농공단지 j j b 톤의 농산 물을 필요로 하고 있다 . 중간거래상 i 농공단지 j 공급하기 위한 비용은 ij c 이다 . (a) (10 ) 정부의 수매비용을 최소화하기 위한 계획을 선형계획법으로 Formulation 하시오 . Min j i ij ij x C Z , s.t j i ij b x j = 1, 2, …, n i j ij a x i = 1, 2, …, m 0 ij x i , j x ij = 중간거래상 i 통해 농공간지 j 에게 납품하기 위한 수매량 (b) (10 ) 정부의 수매비용은 연초에 예산으로 편성되어 있어 금액은 R 이다 . 정부가 예산을 집행하는 방식은 책정된 예산에 가장 근접하도록 장려하고 있다 . 계획된 예산에 가장 근접하 도록 하기 위한 수매계획을 작성할 있도록 선형계획법으로 Formulation 하시오 . ( 참고 : 접한다는 의미는 수매비용이 R 보다 수도 있고 작을 수도 있으며 , R 과의 차이를 최소 화하는 것을 의미한다 ) Min 2 1 y y Z s.t R y y x c j i ij ij 2 1 , j i ij b x j = 1, 2, …, n i j ij a x i = 1, 2, …, m 0 ij x i , j 0 , 2 1 y y (c) (10 ) 정부가 새롭게 적용하고자 하는 정책은 중간거래상의 불평을 최소화하고자 한다 . 중간거래상의 불평은 중간거래상의 최고납품능력 ( i a ) 실제로 할당되는 양의 차이에 례하는데 이를 중간거래상의 납품여유라고 정의한다 . 정부는 중간거래상의 납품여유의 1
Image of page 1

Subscribe to view the full document.

최대값을 최소화하는 수매계획을 작성하고자 이를 선형계획법으로 Formulation 하시오 . Min Z s.t i s Z i j i ij b x j i i j ij a s x i 0 ij x , 0 i s i , j 2.
Image of page 2
Image of page 3
  • Fall '12
  • Sung

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern

Ask Expert Tutors You can ask You can ask ( soon) You can ask (will expire )
Answers in as fast as 15 minutes