UID : 20200549

NAME : BAEK SEUNG WOO

I keep the promises between professor lee and I

Homework4

Node: 15 Edge : 50 Rank : 15

Min :-x42-x43-x44-x45-x46-x47-x48-x49-x50

s.t.

x1+x2+x3+x4+x5=x42+x43+x44+x45+x46+x47+x48+x49+x50 ,  x1=x6+x7+x8, x2+x3=x9+x10+x11+x12+x13+x14

x4+x5=x15+x16+x17+x18+x19+x20,  x6+x7+x8+x9+x10+X11=x21+x22+X23,  x12+x13+X14+x15+x16+x17=x24+x25+x26+X27+x28+x29

x18+X19+x20=x30+x31+x32,  x21+x22+x23+x24+x25+x26=x33+x34+x35+x36+x37+x38,  x27+x28+x29+x30+x31+x32=x39+x40+x41

x33+x34+x35=x42+x43+x44,  x36+x37+x38=x45+x46+x47,  x39+x40+x41=x48+x49+x50

x2 =x9+x12 ,  x3=x10+x13   ,x4=x16+x19 ,   x5=x17+x20 ,  x6+x9=x21 ,  x7+x10=x22 ,  x8+x11=x23 ,  x12+X15=x24+x27,  x13+x16=x25+x28

x14+x17=x26+x29,  x18=x30,  x19=x31,  x20=x32,  x21+x24=x33+x36,  x22+x25=x34+x37,  x23+x26=x35+x38,  x27+x30=39

x28+x31=x40,  x29+x32=x41,  x33=x42,  x34=x43,  x35=x44,  x36=x45,  x37=x45,  x38=x47,  x39=x48,  x40=x49,  x41=x50

x<=100, x2<= 90, x3<=50, x4<=60, x5<=80, x6<=90, x7<=0, x8<=0, x9<=45, x10<=25, x11<=0, x12<=45, x13<=25, x14<=0, x15<= 0, x16<=23, x17<=35, x18 <=0, x19<=35, x20<=40

x21<=110, x22<=15, x23<=0, x24<=25, x25<=18, x26<=19, x27<=15, x28<=22, x29<=11, x30<=0, x31<=29, x32<=36, x33<=75, x34<=20, x35<=10, x36<=60, x37<=13, x38<=9, x39<=10

x40<=35, x41<=30, x42<=70, x43<=18, x44<=8, x45<=50, x46<=10, x47<=8, x48 <= 8, x49<=30, x50<=25

Homework3

Obj 11.3x1+3.2x2+0.4x3+12.8x4+2.9x5+43x6+44.4x7+48.3x8+5.8x9+10.7x10+4.2x11+38.6x12+26.3x13+5.5x14+51x15+69x16+53x17+72x18+32x19+37x20+36.7x21+6.7x22+5x23+7.6x24+8.7x25+27.2x26+20x27+9.2x28+16x29+38.1x30

St. 1. X1+x2+x3+x4=1

2. x22+x23+x24+x25+x26+x27+x28+x29+x30=1

3.x1=x6+x7

4.x2+x5=x8

5.x3=x5+x9+x10+x11

6.x4=x12+x13+x14

7.x6=x22

8.x7=x23

9.x8=x24

10.x9=x15

11.x10=x16

12.x11=x17+x18+x19

13.x12=x28

14.x13=x29

15.x14=x20

16.x20=x21

17.x21=x30

18.x18=x26

19.x19=x27

20.x15+x16+x17=x25

.

최적해는 sp->x3->x11->x17->x27->tp

Homework2

Homework1

로봇 청소기의 배터리가 떨어지면 로봇청소기를 불러들이기 위한 적외선이 발생됩니다. 이를 로봇청소기가 탐지하면

도킹스테이션이 3개 정도의 다른 패턴을 지닌 적외선을 쏘고 이를 바탕으로 로봇청소기는 도킹 스테이션의 위치를 찾습니다.

이는 로봇청소기와 도킹스테이션의 적외선을 통한 상호작용으로 이루어진 시스템이라 볼 수 있습니다