08
¢¬

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

¢­
10

Æü¡¹¤Î¤³¤È¤È¤«¥×¥í¥°¥é¥à¤Î¤³¤È¤È¤«¥¤¥ó¥Æ¥ê¥¢¤Î¤³¤È¤Ê¤ó¤«¤òÉÔÄê´ü¤Ë¹¹¿·¤¹¤ëÆüµ­
2008/08/23(ÅÚ) 01:20 ¥¢¥ë¥´¥ê¥º¥à¥Ç¥¶¥¤¥ó ¤¤¤ó¤Õ¤©¤á¡¼¤·¤ç¤ó
ÌÌÇò¤½¤¦¤ÊËܤ¬¤¢¤Ã¤¿¤«¤é¾Ò²ð¡£

¥¢¥ë¥´¥ê¥º¥à¥Ç¥¶¥¤¥ó
¥¢¥ë¥´¥ê¥º¥à¥Ç¥¶¥¤¥ó
ÃÍÃʤϹ⤤¤±¤É¡¢ÆâÍÆ¤ÏÇ»¤½¤¦¡£


ÁêÊѤï¤é¤º·ã̳¤Ç¤¹¡¦¡¦¡¦¡£
²ÈÃ夯¤Î£²»þ¤Ç²ñ¼Ò½Ð¼Ò¤¬£¸»þ£´£µÊ¬¤È¤«¡£

¤ä¤ê¤¿¤¤¤³¤È¤¢¤ë¤±¤É¡¢²¿¤â¤Ç¤­¡¼¤ó¡³( `§¥¡­)ŽÉ ޳ŽÜާާާާŽÝ
»Äǰ¤Ê¤¬¤é CEDEC ¤â¤¤¤±¤½¤¦¤Ë¤Ê¤¤¤·¡¦¡¦¡¦¡£
¡Ê¡­¡¦¦Ø¡¦`¡Ë

¤â¤¦¾¯¤·¤Ê¤ó¤Ç¤¬¤ó¤Ð¤ê¤Þ¤¹¡¦¡¦¡¦¡£
¥³¥á¥ó¥È¡§0 ¡¡¥È¥é¥Ã¥¯¥Ð¥Ã¥¯¡§0
2008/07/02(¿å) 01:04 ¤Þ¤¿°ì·î ¥Ò¥Ó
¶õ¤¤¤Á¤ã¤Ã¤Æ¤Þ¤¹('A`)
¤Ê¤ó¤«ÊѤʹ­¹ð½Ð¤Á¤ã¤Ã¤¿¤·¡¦¡¦¡¦¡£

º£¡¢ËܶȤ¬Ë»¤·¤¯¤Æ¤Ê¤«¤Ê¤«¹¹¿·¤Ç¤­¤Æ¤Þ¤»¤ó¡£¡£
°ì±þ¡¢¥ì¥à¥±Ë¡¤Î¥µ¥ó¥×¥ë¼ÂÁõ¤ò¤Þ¤È¤á¤¿¤â¤Î¤¬¤¢¤ë¤Î¤Ç¡¢¥Í¥¿¤¬¤Ê¤¤¤ï¤±¤¸¤ã¤Ê¤¤¤ó¤À¤±¤É¡¦¡¦¡¦¡£

¤¿¤À¡¢ÀâÌÀʸ½ñ¤¤¤Æ¤Ê¤¤¤ó¤À¤è¤Í¡£
¤·¤«¤â¼ÂÁõ¤ï¤«¤ê¤Ë¤¯¤¤¤·¡£¡£¡£

¤È¤ê¤¢¤¨¤º¡¢¤â¤¦¤¹¤³¤·¤«¤«¤ê¤½¤¦¤Ç¤¹¡£
¥³¥á¥ó¥È¡§0 ¡¡¥È¥é¥Ã¥¯¥Ð¥Ã¥¯¡§0
2008/06/02(·î) 23:50 SSAO¥â¥É¥­ ¤×¤í¤°¤é¤à
Screen Space Ambient Occlusion ¥â¥É¥­¤ò¼ÂÁõ¤·¤Æ¤ß¤Þ¤·¤¿¡£

FakeSSAO


¤¢¤¯¤Þ¤Ç¥â¥É¥­¤Ç¤¹¡£¼ÂºÝ¤ÎSSAO¤È¤Ï»÷¤¿¤è¤¦¤Ê½èÍý¤ò¤·¤Æ¤ë¤±¤É¡¢·ë¹½°ã¤¤¤Þ¤¹¡£
Ë¡ÀþÊý¸þ¤Î Occlusion ¤È¤«¼ÂÁõ¤·¤Æ¤Ê¤¤¤·¡£

¤½¤ì¤Ë¤·¤Æ¤â¡¢¤³¤Î¹Í¤¨Êý¤Ï·ë¹½ÌÌÇò¤¤¤Ê¤¡¡£
¾¤Ç¤â²¿¤«¤Ë»È¤¨¤ë¤«¤â¡£

¤Á¤Ê¤ß¤Ë»²¹Í¤Ë¤·¤¿Ê¸¸¥¤òµó¤²¤Þ¤¹¡£

nVidia ¤Î Developer ¥Ú¡¼¥¸¤ÎGDC 2008 ´ØÏ¢¤Î¤È¤³¤í¤Ë¤¢¤ëReal-Time Ambient Occlusion ¤Ã¤ÆPDF¤Ç¤¹¡£


¶á¤¤¤¦¤Á¤Ë¤Á¤ã¤ó¤È¤·¤¿¥ä¥Ä¤ò¼ÂÁõ¤·¤Æ¤ß¤Þ¤¹¡£
¥³¥á¥ó¥È¡§0 ¡¡¥È¥é¥Ã¥¯¥Ð¥Ã¥¯¡§0
2008/05/13(²Ð) 01:07 ¥·¥ó¥×¥ì¥Ã¥¯¥¹Ë¡ ¤×¤í¤°¤é¤à - Àþ·Á¡¦ÈóÀþ·Á ·×²èË¡
Á°²ó¤ÏÀþ·ÁÁêÊäÀ­ÌäÂê¤ËÆþ¤ëÁ°¤ËÍý²ò¤ò¿¼¤á¤ë¤¿¤á¡¢Àþ·Á·×²èÌäÂê¤Î¶ñÂÎŪ¤ÊÎã¤òµó¤²¤Æ¤ß¤Þ¤·¤¿¡£

º£²ó¤Ï¤É¤¦¤ä¤Ã¤Æ²ò¤¤¤¿¤«¡©¤òÀâÌÀ¤·¤Þ¤¹¡£
¤½¤¦¤¤¤¦¤ï¤±¤Ê¤Î¤Ç¡¢Á°²ó¤ÎÎã¤ò¤½¤Î¤Þ¤Þ»È¤Ã¤Æ¤ß¤Þ¤¹¡£


Á°²ó¤ÎÎã¤Çµó¤²¤é¤ì¤¿ÌÜŪ´Ø¿ô¤Ï

¡¡3020 + (5 * x1) + (8 * x2) + (6 * x3) + (4 * x4) + (5 * x5) + (2 * x6) -> min

¤Ç¤¹¡£

Äê¿ô¹à¤Ï¡ÊÅö¤¿¤êÁ°¤Ç¤¹¤¬¡ËÊѲ½¤·¤Ê¤¤¤Î¤ÇÌäÂê¤Ë´Ø·¸¤·¤Æ¤¤¤Þ¤»¤ó¡£¤Ç¤¹¤Î¤Ç¡¢¥«¥Ã¥È¤·¤Á¤ã¤¤¤Þ¤¹¡£
¤è¤Ã¤Æ¡¢ÌÜŪ´Ø¿ô¤ÎËܼÁ¤Ï

¡¡(5 * x1) + (8 * x2) + (6 * x3) + (4 * x4) + (5 * x5) + (2 * x6) -> min
¡¡
¤Ë¤Ê¤ê¤Þ¤¹¡£


¼¡¤ËÀ©Ìó¾ò·ï¤Ï°Ê²¼¤Ë¤Ê¤ê¤Þ¤¹¡£

¡¡k1 >= 0 + ( 40 - x1)
¡¡k2 >= k1 + (150 - x2)
¡¡k3 >= k1 + (200 - x3)
¡¡k4 >= k1 + (100 - x4)
¡¡k5 >= k2 + ( 50 - x5)
¡¡k5 >= k3 + ( 50 - x5)
¡¡k6 >= k4 + (100 - x6)
¡¡k6 >= k5 + (100 - x6)
¡¡k6 <= 240
¡¡
¡¡x1 <= 10
¡¡x2 <= 50
¡¡x3 <=150
¡¡x4 <= 50
¡¡x5 <= 40
¡¡x6 <= 60
¡¡
¡¡x1 >=¡¡0
¡¡x2 >=¡¡0
¡¡x3 >=¡¡0
¡¡x4 >=¡¡0
¡¡x5 >=¡¡0
¡¡x6 >=¡¡0
¡¡
º¸ÊÕ¼°¤È±¦ÊÕ¼°¤òʬΥ¤·¤Æ¤¤¤Þ¤¹¡£


°Ê¾å¤¬¿ô¼°¤Ç¤¹¡£

¿ô¼°¤òµó¤²¤ÆÁ¼¤­¤Ê¤¬¤é¤Ê¤ó¤Ç¤¹¤¬¡¢¤â¤¦°ìÅÙÌäÂê¤ò¸«Ä¾¤·¤Æ¸«¤Þ¤·¤ç¤¦¡£
¤³¤ÎÌäÂê¤ÎÀ©Ìó¾ò·ï¤Ï¡¢´ØÏ¢À­

¡¡´ë²è-+-> ¥×¥í¥°¥é¥à -+-> ¥ì¥Ù¥ëÄ´À° -+->¥Ç¥Ð¥Ã¥°
¡¡¡¡¡¡¡¡ +-> ¥Ç¥¶¥¤¥ó¡¡¡¡-+¡¡¡¡¡¡ ¡¡¡¡¡¡¡¡¡¡¡¡¡¡|
¡¡¡¡¡¡¡¡ +-> ¥µ¥¦¥ó¥É ------------------+

¤È¡¢ºî¶ÈÆü¿ô¡¦¸º¤é¤»¤ëºî¶ÈÆü¿ô¤«¤éÀ®¤êΩ¤Ã¤Æ¤¤¤Þ¤¹¡£
¤Ê¤é¤Ð¡¢°ìÈÖ¸úΨ¤è¤¯¸º¤é¤¹¤Ë¤Ï¥Ü¥È¥ë¥Í¥Ã¥¯¤Ë¤Ê¤Ã¤Æ¤¤¤ëÉôʬ¤ò¸º¤é¤¹¤Ù¤­¤Ç¤·¤ç¤¦¡£

¤Þ¤º¤Ï¤¸¤á¤Ë¡¢Í½ÄêÆü¿ô¤É¤ª¤ê¤Ë¡Êͽ»»¤ò;ʬ¤Ë¤«¤±¤º¤Ë¡Ë¥×¥í¥¸¥§¥¯¥È¤ò¿ë¹Ô¤·¤¿¾ì¹ç¡¢²¿Æü³Ý¤«¤ë¤«Ä´¤Ù¤Æ¤ß¤Þ¤¹¡£
ͽÄêÆü¿ô¤Ï

¡¡´ë²è¡¡¡¡¡¡ ¡§¡¡ 40
¡¡¥×¥í¥°¥é¥à ¡§¡¡150
¡¡¥Ç¥¶¥¤¥ó¡¡ ¡§¡¡200
¡¡¥µ¥¦¥ó¥É¡¡ ¡§¡¡100
¡¡¥ì¥Ù¥ëÄ´À° ¡§¡¡ 50
¡¡¥Ç¥Ð¥Ã¥°¡¡ ¡§¡¡100
¡¡¡¡
¤Ê¤Î¤È¡¢´ØÏ¢À­¤ò²ÃÌ£¤¹¤ë¤È¡¢

¡¡40 -+-> 150 -+-> 50 -+-> 100
¡¡¡¡¡¡¡¡+-> 200 -+¡¡¡¡¡¡¡¡¡¡|
¡¡¡¡¡¡¡¡+-> 100 --------+

¤Ë¤Ê¤ê¤Þ¤¹¡£
¾åµ­¤Î¥ë¡¼¥È¤Ç¡ÊÀ©Ìó¤Ë¤Ê¤ë´ØÏ¢À­¤ò̵»ë¤·¤Æ¡ËºÇÂçÆü¿ô¤Ë¤Ê¤ë¤Î¤Ï¥Ç¥¶¥¤¥ó¤Î¥ë¡¼¥È¤Ã¤Ý¤¤¤Ç¤¹¤è¤Í¡£
¤Ç¤¹¤Î¤Ç¡¢¤½¤³¤ÎͽÄêÆü¿ô¤ò½Ð¤·¤Æ¤ß¤ë¤È¡¢

¡¡40 + 200 + 50 + 100 = 390
¡¡
¤Ë¤Ê¤ê¤Þ¤·¤¿¡£

À©Ìó¤Ï 240 Æü°ÊÆâ¤Ç¤¹¤Î¤Ç¡¢150 Æü¤°¤é¤¤¸º¤é¤»¤ÐÎɤµ¤½¤¦¤Ç¤¹¡£
¤Á¤Ê¤ß¤Ë¡¢¥×¥í¥°¥é¥à¤Î¥ë¡¼¥È¤Ç¤Ï

¡¡40 + 150 + 50 + 100 = 340
¡¡
Ʊ¤¸¤¯¥µ¥¦¥ó¥É¤Î¥ë¡¼¥È¤Ç¤Ï¡¢

¡¡40 + 100 + 100 = 240
¡¡
¤Ë¤Ê¤ê¤Þ¤¹¡£
À©Ìó¤Ë¤Ê¤ë´ØÏ¢À­¤ò̵»ë¤¹¤ì¤Ð¡¢¥µ¥¦¥ó¥É¤Ï´û¤Ë240Æü°ÊÆâ¤Ç¤¹¤Í¡£
¤Ê¤Î¤Ç¡¢°Ê¹ß¤Ï´Êά²½¤Î¤¿¤á¤Ë¾Ê¤­¤Þ¤¹¡£


°Ê¾å¡¢Æü¿ô¤ò¾å¤²¤Æ¤ß¤Æµ¤ÉÕ¤¤¤¿¤È»×¤¦¤Î¤Ç¤¹¤¬¡¢´ë²è¤È¥Ç¥Ð¥Ã¥°¤Îºî¶ÈÆü¿ô¤òû½Ì¤Ç¤­¤ì¤ÐÁ´ÂΤκî¶ÈÆü¿ô¤ò¥¹¥È¥ì¡¼¥È¤Ë¸º¤é¤»¤½¤¦¤Ç¤¹¡£
¤Ç¤¹¤¬¡¢¤É¤Á¤é¤òÀè¤Ë¸º¤é¤»¤Ð¤¤¤¤¤Î¤Ç¤·¤ç¤¦¤«¡©
¤³¤ÎÌäÂê¤ÎÌÜŪ¤ÏÈñÍѤκǾ®²½¤ò¿Þ¤ë¤¿¤á¤Ê¤Î¤Ç¡¢¡Öºî¶ÈÆü¿ô¤ò¸º¤é¤¹¤¿¤á¤Ë³Ý¤«¤ëÈñÍѤ¬¾¯¤Ê¤¤Êý¡×¤ËÂФ·¤ÆÍ¥ÀèŪ¤Ëͽ»»¤ò³ä¤ê¿¶¤ì¤Ð¤¤¤¤¤È¹Í¤¨¤ì¤Þ¤¹¡£

¤½¤³¤Ç¡¢ºî¶ÈÆü¿ô¤Ë¤«¤«¤ëÈñÍѤòµó¤²¤Æ¤ß¤Þ¤¹¡£
¤³¤ì¤ÏÌÜŪ´Ø¿ô¤ËÁȤ߹þ¤Þ¤ì¤Æ¤¤¤Þ¤¹¤Í¡£

¡¡´ë²è¡¡¡¡¡¡ : 5 * x1
¡¡¥×¥í¥°¥é¥à : 8 * x2
¡¡¥Ç¥¶¥¤¥ó¡¡ : 6 * x3
¡¡¥µ¥¦¥ó¥É¡¡ : 4 * x4
¡¡¥ì¥Ù¥ëÄ´À° : 5 * x5
¡¡¥Ç¥Ð¥Ã¥°¡¡ : 3 * x6

Àè¤Û¤É¸À¤Ã¤¿¤è¤¦¤Ë¡¢Äê¿ô¹à¤ÏÌäÂê¤ÎËܼÁ¤È¤Ï´Ø·¸¤Ê¤¤¤Î¤Ç½üµî¤·¤Æ¤¤¤Þ¤¹¡£

¤µ¤Æ¡¢¥Ç¥Ð¥Ã¥°¤È´ë²è¤Î¤É¤Á¤é¤¬³Ý¤«¤ëÈñÍѤ¬¾¯¤Ê¤¤¤«¡©¤Ï¾åµ­¤ò¸«¤ì¤Ð¤ï¤«¤ê¤Þ¤¹¡£

´ë²è¤¬ 5 ¤Ç¥Ç¥Ð¥Ã¥°¤ÎÊý¤¬ 3 ¤Ê¤Î¤Ç¡¢´ë²è¤ÎÊý¤¬¹â¤¤¤Ç¤¹¡£
¤Ç¤¹¤«¤é¡¢¥Ç¥Ð¥Ã¥°¤ÎÊý¤ËÍ¥ÀèŪ¤ËÈñÍѤò³ä¤ê¿¶¤ê¤Þ¤¹¡£
ºÇÂç¸Â¸º¤é¤»¤ëÆü¿ô¤Ï·è¤Þ¤Ã¤Æ¤¤¤Þ¤¹¤«¤é¡¢ºÇÂç¸Â¤Þ¤Ç¿¶¤Ã¤Á¤ã¤¤¤Þ¤·¤ç¤¦¡£
¤¹¤ë¤È 60 Æü¤Þ¤Ç¸º¤é¤»¤Þ¤¹¡£


¤¹¤ë¤È¡¢¤½¤ì¤¾¤ì¤Îºî¶ÈÆü¿ô¤ÎͽÄê¤Ï°Ê²¼¤Î¤è¤¦¤Ë¤Ê¤ê¤Þ¤¹¡£

¡¡¥Ç¥¶¥¤¥ó¡¡¡§40 + 200 + 50 + (100 - 60) = 330
¡¡¥×¥í¥°¥é¥à¡§40 + 150 + 50 + (100 - 60) = 280

¤Þ¤Àºî¶ÈÆü¿ô¤¬ 240 Æü°ÊÆâ¤Ç¤Ï¤Ê¤¤¤Î¤Ç¡¢º£Å٤ϴë²è¤ò¸º¤é¤·¤Þ¤¹¡£
´ë²è¤Ï 10 Æü¸º¤é¤»¤Þ¤¹¤Î¤Ç¡¢¤³¤Ã¤Á¤âºÇÂç¸Â¸º¤é¤·¤Þ¤¹¡£
¤¹¤ë¤È¡¢¡¢¡¢

¡¡¥Ç¥¶¥¤¥ó¡¡¡§(40 - 10) + 200 + 50 + (100 - 60) = 320
¡¡¥×¥í¥°¥é¥à¡§(40 - 10) + 150 + 50 + (100 - 60) = 270

¤Ë¤Ê¤ê¤Þ¤·¤¿¡£

¤Þ¤À¤Þ¤À­¤ê¤Þ¤»¤ó¡£
¼¡¤Ë¡¢¥Ç¥¶¥¤¥ó¥ë¡¼¥È¤È¥×¥í¥°¥é¥à¥ë¡¼¥È¤Ç¶¦Ä̤ʹ©Äø¤Î¥ì¥Ù¥ëÄ´À°¤ò¸º¤é¤·¤Æ¸«¤Þ¤·¤ç¤¦¡£
¤³¤³¤ò¤¢¤ëÄøÅÙ¸º¤é¤»¤Ð¡¢¥×¥í¥°¥é¥à¥ë¡¼¥È¤ÎÊý¤Ï 240 Æü°ÊÆâ¤Ë¼ý¤Þ¤ê¤½¤¦¤Ç¤¹¡£
¤·¤«¤·¡¢¥Ç¥¶¥¤¥ó¥ë¡¼¥È¤ÎÊý¤Ï 240 Æü°ÊÆâ¤Ë¼ý¤Þ¤ê¤Þ¤»¤ó¡£

¤Ç¤Ï¡¢¥ì¥Ù¥ëÄ´À°¤Îºî¶ÈÆü¿ô¤ò²¿Æü¸º¤é¤»¤Ð¤¤¤¤¤Ç¤·¤ç¤¦¤«¡©
¤³¤³¤Ç¤âÈñÍѤμ°¤ò¸«Èæ¤Ù¤Þ¤¹¡£

¥Ç¥¶¥¤¥ó¥ë¡¼¥È¤Çº£¤Þ¤Ç¸º¤é¤·¤¿¹©Äø¤È¤³¤ì¤«¤éÁªÂò¤¹¤ë¥ì¥Ù¥ëÄ´À°¤Î¹©Äø°Ê³°¤Ë»Ä¤Ã¤¿¹©Äø¤Ï¥Ç¥¶¥¤¥ó¤Î¹©Äø¤Î¤ß¤Ç¤¹¡£
¤Ç¤¹¤«¤é¡¢¥Ç¥¶¥¤¥ó¤Î¹©Äø¤È¥ì¥Ù¥ëÄ´À°¤Î¹©Äø¤òÈñÍѼ°¤ò¸«Èæ¤Ù¤Æ¸«¤Þ¤·¤ç¤¦¡£

¡¡¥Ç¥¶¥¤¥ó¡¡ : 6 * x3
¡¡¥ì¥Ù¥ëÄ´À° : 5 * x5

¥Ç¥¶¥¤¥ó¤ÎÊý¤¬·¸¿ô¤¬Â礭¤¤¤Ç¤¹¤è¤Í¡£
¤Ç¤¹¤«¤é¡¢¥ì¥Ù¥ëÄ´À°¤Î¹©Äø¤òÌܤ¤¤Ã¤Ñ¤¤¸º¤é¤·¤¿Êý¤¬ÈñÍѤ¬°Â¤¤¤È¤Ê¤ê¤Þ¤¹¡£
¤â¤·¤³¤³¤Ç¡¢¥Ç¥¶¥¤¥ó¤Î¹©Äø¤ÎÊý¤¬°Â¤¤¾ì¹ç¤Ï¡¢¥ì¥Ù¥ëÄ´À°¤ò¥×¥í¥°¥é¥à¥ë¡¼¥È¤¬240Æü°ÊÆâ¤Ë¼ý¤Þ¤ë¤è¤¦¤Ë¸º¤é¤·¤¿¸å¤Ç¥Ç¥¶¥¤¥ó¤Î¹©Äø¤ò¸º¤é¤·¤¿Êý¤¬¤¤¤¤¤È¤Ê¤ê¤Þ¤¹¡£

¤Ç¤Ï¥ì¥Ù¥ëÄ´À°¤Î¹©Äø¤òºÇÂç¸Â¤Þ¤Ç¸º¤é¤·¤Æ¤ß¤Þ¤·¤ç¤¦¡£
ºÇÂç¸Â¸º¤é¤»¤ëÆü¿ô¤Ï 30 Æü¤Ç¤¹¤Î¤Ç¡¢¡¢¡¢

¡¡¥Ç¥¶¥¤¥ó¡¡¡§(40 - 10) + 200 + (50 - 40) + (100 - 60) = 280
¡¡¥×¥í¥°¥é¥à¡§(40 - 10) + 150 + (50 - 40) + (100 - 60) = 230

¤³¤Î»þÅÀ¤Ç¥×¥í¥°¥é¥à¥ë¡¼¥È¤Ï´Ö¤Ë¹ç¤¤¤½¤¦¤Ç¤¹¤Î¤Ç¡¢¥Ç¥¶¥¤¥ó¥ë¡¼¥È¤À¤±¹Í¤¨¤ë¤³¤È¤Ë¤·¤Þ¤¹¡£

¥Ç¥¶¥¤¥ó¥ë¡¼¥È¤Ç»Ä¤ê¤Î¹©Äø¤Ï¥Ç¥¶¥¤¥ó¤Î¹©Äø¤Ë¤Ê¤ê¤Þ¤¹¡£
¤â¤¦¸º¤é¤»¤ë¹©Äø¤Ï¤³¤³¤·¤«¤Ê¤¤¤Î¤Ç¡¢¤³¤³¤ò´ü´ÖÆâ¤Ç½ª¤ï¤é¤»¤ì¤ë¤è¤¦¤Ë¸º¤é¤·¤Æ¤ß¤Þ¤·¤ç¤¦¡£
»Ä¤ê¤ÎͲáʬ¤Ï 280 - 240 = 40 ¤Ç¤¹¤Î¤Ç¡¢40 Æü¸º¤é¤»¤Ð´Ö¤Ë¹ç¤¦¤È¤Ê¤ê¤Þ¤¹¡£
¤Ç¤¹¤Î¤Ç¡¢

¡¡¥Ç¥¶¥¤¥ó¡¡¡§(40 - 10) + (200 - 40) + (50 - 40) + (100 - 60) = 240
¡¡
¤È¤Ê¤ê¡¢Á´¤Æ¤Î¥ë¡¼¥È¤Ç´üÆüÆâ¤Ç½ª¤ï¤ë¤³¤È¤¬Êݾ㤵¤ì¤Þ¤·¤¿¡£

ºÇ½ªÅª¤Ë¸º¤é¤·¤¿Æü¿ô¤òɽ¤Ë¤¹¤ë¤È

¡¡´ë²è¡¡¡¡¡¡¡§10
¡¡¥×¥í¥°¥é¥à¡§ 0
¡¡¥Ç¥¶¥¤¥ó¡¡¡§40
¡¡¥µ¥¦¥ó¥É¡¡¡§ 0
¡¡¥ì¥Ù¥ëÄ´À°¡§40
¡¡¥Ç¥Ð¥Ã¥°¡¡¡§60

¤È¤Ê¤ê¡¢ÈñÍѤϡ¢

¡¡´ë²è¡¡¡¡¡¡ : 5 * 10 = 50
¡¡¥×¥í¥°¥é¥à : 8 * 0 = ¡¡0
¡¡¥Ç¥¶¥¤¥ó¡¡ : 6 * 40 = 240
¡¡¥µ¥¦¥ó¥É¡¡ : 4 * 0 = ¡¡0
¡¡¥ì¥Ù¥ëÄ´À° : 5 * 40 = 200
¡¡¥Ç¥Ð¥Ã¥°¡¡ : 3 * 60 = 180

¤È½Ð¤Æ¡¢Í¾Ê¬¤Ë³Ý¤«¤ëÈñÍѤÎÁíϤÏ

¡¡50 + 0 + 240 + 0 + 200 + 180 = 670
¡¡
¤È¤Ê¤ê¤Þ¤·¤¿¡£



°Ê¾å¤Î¼ê½ç¤Ï¤ä¤Ã¤Æ¤ë¤³¤È¤âñ½ã¤ÊÈæ³Ó¤È¼°¤ÎÂåÆþ¤Ç¤¹¤·¡¢¤Ê¤ó¤È¤Ê¤¯µ¡³£Åª¤Ë½èÍý¤Ç¤­¤½¤¦¤Ç¤¹¡£
¤½¤¦¤¤¤¦¤ï¤±¤Ç¡¢¥¢¥ë¥´¥ê¥º¥à¤È¤·¤Æ¤Þ¤È¤á¤¿¤â¤Î¤¬¡Ö¥·¥ó¥×¥ì¥Ã¥¯¥¹Ë¡¡×¤È¤Ê¤ê¤Þ¤¹¡£

¥·¥ó¥×¥ì¥Ã¥¯¥¹Ë¡¤Î³µÇ°¤ÏÀâÌÀ¤·¤¿¼ê½ç¤Ë¼ã´³¼ê¤ò²Ã¤¨¤¿¤â¤Î¤Ë¤Ê¤ê¤Þ¤¹¡£

ÌÜŪ´Ø¿ô¤¬ºÇÂç²½¤òÌܻؤ¹¾ì¹ç¤ÈºÇ¾®²½¤òÌܻؤ¹¾ì¹ç¤Ç°ã¤¦¤Î¤Ç¤Ï¡©¤È¹Í¤¨¤ë¤«¤â¤·¤ì¤Þ¤»¤ó¤¬¡¢Æ±¤¸¥¢¥ë¥´¥ê¥º¥à¤Ç°·¤¨¤Á¤ã¤¨¤Þ¤¹¡£
¤È¤¤¤¦¤Î¤â¡¢ÌÜŪ´Ø¿ô¡¦À©Ìó¾ò·ïξÊý¤Ë¥Þ¥¤¥Ê¥¹¤ÎÃͤò³Ý¤±¤Æ¤ä¤ì¤Ð¡¢ºÇ¾®²½ÌäÂê¤òºÇÂç²½ÌäÂê¤È¤·¤Æ¡¢ºÇÂç²½ÌäÂê¤òºÇ¾®²½ÌäÂê¤È¤·¤Æ°·¤¨¤ë¤«¤é¤Ç¤¹¡£
Î㤨¤Ð¡¢a -> max ¤Ë¤¹¤ëÌäÂê¤È -a -> min ¤Ë¤¹¤ëÌäÂê¤Ç a ¤ÎÅú¤¨¤ÏÊѤï¤ê¤Þ¤»¤ó¤è¤Í¡©


¤½¤ó¤Ê¤ï¤±¤Ç¡¢ºÇÂç²½¤¹¤ëÌäÂê¤Î¥·¥ó¥×¥ì¥Ã¥¯¥¹Ë¡¤È¤·¤Æ°Ê¹ß¤ÎÀâÌÀ¤ò½ñ¤­¤Þ¤¹¡£
¤Þ¤º¥¢¥ë¥´¥ê¥º¥à¤Î´Êñ¤Êή¤ì¤Ï

¡¡­¡¡§À©Ìó¼°¤ÎÉÔÅù¹æ¤¬Åù¼°¤Ë¤Ê¤ë¤è¤¦¤ÊÊÑ¿ô¡Ê¥¹¥é¥Ã¥¯ÊÑ¿ô¤È¤¤¤¤¤Þ¤¹¡Ë¤òƳÆþ¤·¡¢Åù¼°¤Ëľ¤¹¡£
¡¡¡¡¡¡¤Þ¤¿¤³¤Î¤È¤­¡¢¥¹¥é¥Ã¥¯ÊÑ¿ô¤ÏÈóÉé¤È¤Ê¤ë¤è¤¦¤Ë¤¹¤ë¡£
¡¡¡¡¡¡¡¡Î㤨¤Ð¡¢
¡¡¡¡¡¡¡¡¡¡a < b ¢ª a = b - ¦Ë ¢ª a + ¦Ë = b
¡¡¡¡¡¡¡¡¡¡a > b ¢ª a = b + ¦Ë ¢ª a - ¦Ë = b
¡¡¡¡¡¡¡¡¤Ë¤Ê¤ë¡£
¡¡­¢¡§¥¹¥é¥Ã¥¯ÊÑ¿ô¤ò´ðÄì¤ËÃÖ¤­¡¢¥¹¥é¥Ã¥¯ÊÑ¿ô¤Î´Ø·¸¼°¤È¸«¤ë¡£
¡¡­£¡§³ÆÀ©Ìó¼°¤òƱ»þ¤ËËþ¤¿¤·¤Ê¤¬¤é´ðÄì°Ê³°¤ÎÊÑ¿ô¤¬¤É¤ì¤À¤±ºÇÂç¸Â¤Þ¤ÇÁý¤ä¤»¤ë¤Î¤«¡©¤òÄ´¤Ù¤ë
¡¡­¤¡§ºÇÂç¸Â¤Þ¤ÇÁý¤ä¤·¤¿·ë²Ì¡¢ÌÜŪ´Ø¿ô¤¬¤É¤ì¤°¤é¤¤Áý²Ã¤¹¤ë¤«Ä´¤Ù¤ë¡£
¡¡­¥¡§ÌÜŪ´Ø¿ô¤ÎÁý²Ã¤¬°ìÈÖÂ礭¤¤ÊÑ¿ô¤òºÇÂç¸Â¤Þ¤ÇÁý¤ä¤·¤Æ¤ß¤ë¡£
¡¡­¦¡§­¥¤Î·ë²Ì¡¢¤É¤³¤«¤ÎÀ©Ìó¼°¤Çɬ¤º´ðÄì = 0 ¤È¤Ê¤ë¤Î¤Ç¡¢º£Å٤Ϥ½¤ÎÊÑ¿ô¤ò´ðÄì¤ÈÃÖ¤¯¡£
¡¡­§¡§­¦¤Ç´ðÄì¤ËÃÖ¤¤¤¿ÊÑ¿ô¤ò³ÆÀ©Ìó¼°¤ÈÌÜŪ´Ø¿ô¤ËÂåÆþ¤·¡¢­¦¤Î´ðÄìÊÑ¿ô¤òÀ©Ìó¼°¤ÈÌÜŪ´Ø¿ô¤«¤é¾Ãµî¤¹¤ë¡£
¡¡­¨¡§ÌÜŪ´Ø¿ô¤ÇÊÑ¿ô¤ÎÉ乿¤¬ + ¤Î¤â¤Î¤¬¤¢¤ë¢ªÁý²Ã¤¹¤ë;ÃϤ¬¤¢¤ë¤Î¤Ç¡¢ + ¤ÎÉ乿¤ÎÊÑ¿ô¤¬¤Ê¤¯¤Ê¤ë¤Þ¤Ç ­£ ¤ËÌá¤ë¡£
¡¡
¤È¤Ê¤ê¤Þ¤¹¡£

¤Þ¤¡¡¢Ê¬¤«¤êÆñ¤¤¤Ç¤¹¤è¤Í£÷
¤½¤ó¤Ê¤ï¤±¤Ç¡¢Á°²ó¤Î¥²¡¼¥à¥×¥í¥¸¥§¥¯¥È¤È¤ÏÊ̤Ρʿô¼°¤À¤±¤Î¡ËÎã¤òµó¤²¤Æ¤ä¤Ã¤Æ¤ß¤Þ¤¹¡£

¡¡À©Ìó¾ò·ï
¡¡¡¡2x + 6y < 90
¡¡¡¡5x + 4y < 90
¡¡¡¡
¡¡ÌÜŪ´Ø¿ô
¡¡¡¡25x + 22y -> max
¡¡
¡¡
¥¹¥Æ¥Ã¥× : ­¡
¡¡2x + 6y + ¦Ë(1) = 90
¡¡5x + 3y + ¦Ë(2) = 90

¥¹¥Æ¥Ã¥× : ­¢
¡¡¦Ë(1) = 90 - 2x - 6y
¡¡¦Ë(2) = 90 - 5x - 3y
¡¡
¥¹¥Æ¥Ã¥× : ­£
¡¡ÌÜŪ´Ø¿ô¤Î¤¦¤Á¡¢x ¤â y ¤â¤É¤Á¤é¤â¡¢Áý²Ã¤·¤¿¤È¤­¤ËÌÜŪ´Ø¿ô¤¬Áý²Ã¤¹¤ë¤Î¤Ç¡¢¤É¤Á¤é¤¬¤è¤ê¿¤¯Áý¤ä¤»¤ë¤«Ä´¤Ù¤ë¡£
¡¡y ¤ò̵»ë¤·¤Æ¹Í¤¨¤ë¤È x ¤Ï ¦Ë(1) = 90 - 2x ¤è¤ê 45¡¢¦Ë(2) = 90 - 5x ¤è¤ê 18 ¤è¤Ã¤Æ 18¡¢
¡¡x ¤ò̵»ë¤·¤Æ¹Í¤¨¤ë¤È y ¤Ï ¦Ë(1) = 90 - 6y ¤è¤ê 15¡¢¦Ë(2) = 90 - 3y ¤è¤ê 30 ¤è¤Ã¤Æ 15
¡¡
¥¹¥Æ¥Ã¥× : ­¤ - 1
¡¡¤½¤ì¤¾¤ì¤ÎÌÜŪ´Ø¿ô¤ÎÁý²Ã¿ô¤Ï x : 25 * 18 = 450, y : 22 * 15 = 330¡£
¡¡¤è¤Ã¤Æ¡¢x ¤òÁý¤ä¤·¤¿¤Û¤¦¤¬ÌÜŪ´Ø¿ô¤¬Áý¤¨¤ë¡£
¡¡
¥¹¥Æ¥Ã¥× : ­¥
¡¡­¤¤Î·ë²Ì¡¢¦Ë(2) = 90 - 5x - 3y ¤¬ ¦Ë(2) = 0 ¤Ë¤Ê¤ë¡£
¡¡
¥¹¥Æ¥Ã¥× : ­¦
¡¡º£ÅÙ¤Ï x ¤ò´ðÄì¤Ë¤¹¤ë
¡¡¡¡5x¡¡= 90 - 3y - ¦Ë(2)
¡¡¡¡x¡¡ = 18 - 0.6y - 0.2¦Ë(2)
¡¡¡¡
¥¹¥Æ¥Ã¥× : ­§
¡¡³ÆÀ©Ìó¼°¤ÈÌÜŪ´Ø¿ô¤«¤é x ¤òºï½ü¤¹¤ë¡£
¡¡¡¡¦Ë(1) = 90 - 2(18 - 0.6y - 0.2¦Ë(2)) - 6y
¡¡¡¡ = 54 - 4.8y - 0.4¦Ë(2)
¡¡¡¡
¡¡¡¡¡¡25(18 - 0.6y - 0.2¦Ë(2)) + 22y
¡¡¡¡= 450 + 7y - 5¦Ë(2)

¥¹¥Æ¥Ã¥× : ­¨
¡¡­§¤Î·ë²Ì¡¢ÌÜŪ´Ø¿ô¤ÎÃæ¤Ç¤Þ¤À y ¤¬ + ¤Ê¤Î¤Ç¡¢­£¤ËÌá¤ë
¡¡
¥¹¥Æ¥Ã¥× : ­£
¡¡ÌÜŪ´Ø¿ô¤Î¤¦¤Á¡¢y ¤¬Áý²Ã¤·¤¿¤È¤­¤Î¤ßÌÜŪ´Ø¿ô¤¬Áý²Ã¤¹¤ë¤Î¤Ç y ¤¬¼è¤êÆÀ¤ëºÇÂçÃͤòµá¤á¤ë¡£
¡¡x = 18 - 0.6y - 0.2¦Ë(2) ¤è¤ê 30¡¢¦Ë(1) = 54 - 4.8y - 0.4¦Ë(2) ¤è¤ê 11.25
¡¡
¥¹¥Æ¥Ã¥× : ­¤ - 2
¡¡11.25 ¤¬ y ¤Î¼è¤êÆÀ¤ëºÇÂçÃÍ¡£
¡¡
¥¹¥Æ¥Ã¥× : ­¥
¡¡­£¡¢­¤¤Î·ë²Ì¡¢¦Ë(1) = 54 - 4.8y - 0.4¦Ë(2) = 0 ¤Ë¤Ê¤ë¡£

¥¹¥Æ¥Ã¥× : ­¦
¡¡º£ÅÙ¤Ï y ¤ò´ðÄì¤Ë¤¹¤ë
¡¡4.8y = 54 - ¦Ë(1) - 0.4¦Ë(2)
¡¡y¡¡¡¡= 11.25 - 0.2083¦Ë(1) - 0.0833¦Ë(2)
¡¡
¥¹¥Æ¥Ã¥× : ­§
¡¡³ÆÀ©Ìó¼°¤ÈÌÜŪ´Ø¿ô¤«¤é y ¤òºï½ü¤¹¤ë
¡¡450 + 7(11.25 - 0.2083¦Ë(1) - 0.0833¦Ë(2)) - 5¦Ë(2)
¡¡528.75 - 1.4583¦Ë(1) - 5.5833¦Ë(2)
¡¡
¥¹¥Æ¥Ã¥× : ­¨
¡¡ÌÜŪ´Ø¿ô¤ÎÊÑ¿ô¤ÎÉ乿¤Ë + ¤¬´Þ¤Þ¤ì¤Ê¤¯¤Ê¤Ã¤¿¤Î¤Ç½ªÎ»¡£
¡¡

¤È¤¤¤¦¤³¤È¤Ç¡¢¥·¥ó¥×¥ì¥Ã¥¯¥¹Ë¡¤¬½ªÎ»¤·¤Þ¤·¤¿¡£

·ë²Ì¡¢ºÇÂçÃÍ¤Ï 528.75 ¤È½Ð¤Þ¤·¤¿¡£
¤Þ¤¿¡¢¤³¤Î¤È¤­¤Î x¡¢y ¤ÎÃÍ¤Ï ­¤-1¡¦­¤-2¤è¤ê

¡¡x = 18
¡¡y = 11.25
¡¡
¤Ë¤Ê¤ê¤Þ¤¹¡£


¥³¥á¥ó¥È¡§0 ¡¡¥È¥é¥Ã¥¯¥Ð¥Ã¥¯¡§0
2008/04/27(Æü) 23:51 Àþ·Á·×²èË¡ ¤×¤í¤°¤é¤à - Àþ·Á¡¦ÈóÀþ·Á ·×²èË¡
µ×¡¹¤Ë¹¹¿·¡ª
¤Ã¤Æ¤³¤È¤Ç¡¢LCP´ØÏ¢¤Î¤³¤È¤ò¤ä¤ê¤Þ¤¹¡£

ËÜÅö¤ÏLCP(Àþ·ÁÁêÊäÀ­ÌäÂê)¤Ë¤Ä¤¤¤Æ½ñ¤­¤¿¤«¤Ã¤¿¤ó¤Ç¤¹¤±¤É¡¢Á°Äó¾ò·ï¥Ê¥·¤¸¤ãÆÉ¤á¤Ê¤¤¤Î¤Ç¤½¤ÎÁ°¤ÎÀþ·Á·×²èÌäÂê¤Ë¤Ä¤¤¤Æ¤«¤éÆþ¤ê¤Þ¤¹¡£

¤¤¤­¤Ê¤ê¤Ç¤¹¤¬¡¢Àþ·Á·×²èË¡¤Î¶ñÂÎŪ¤ÊÎã¤ò½Ð¤·¤Æ¤ß¤¿¤¤¤È»×¤¤¤Þ¤¹¡£
¿È¶á¤Ê¤éÏäǤâ·ë¹½»È¤ï¤ì¤Æ¤¤¤ë¤ó¤Ç¤¹¤è¡£¼Â¤Ï¡£


¤½¤ó¤Ê¤ï¤±¤Ç¡¢¥²¡¼¥à³«È¯¤òÎã¤Ë¤·¤Þ¤·¤ç¤¦£÷
º£¡¢¤¢¤ë²ñ¼Ò¤¬¿·ºî¥²¡¼¥à¤òºî¤í¤¦¤È¤·¤Æ¤¤¤Þ¤¹¡£
ÌäÂê¤òñ½ã¤Ë¤¹¤ë¤¿¤á¤Ë¥²¡¼¥à¤Î³«È¯¤Ë¤Ï£¶¤Ä¤Î¹©Äø¤¬¤¢¤ë¤È¤·¤Þ¤¹¡£
¤½¤Î¹©Äø¤Ï¡¢´ë²è¡¦¥×¥í¥°¥é¥à¡¦¥Ç¥¶¥¤¥ó¡¦¥µ¥¦¥ó¥É¡¦¥Ç¥Ð¥Ã¥°¡¦¥ì¥Ù¥ëÄ´À°¤È¤·¤Æ¤ª¤­¤Þ¤¹¡£
¡¦¡¦¡¦¤«¤Ê¤êÂ绨ÇĤˤ·¤Æ¤¤¤ë¤Î¤Ç¡¢ÆÍ¤Ã¹þ¤Þ¤Ê¤¤¤Ç¤¯¤À¤µ¤¤£÷

¤½¤ì¤¾¤ì¤Î¹©Äø¤Ë¤Ï´ØÏ¢À­¤¬¤¢¤ê¤Þ¤¹¡£
´ë²è¤¬¤Ê¤¤¤È¥×¥í¥°¥é¥à¤Ïºî¤ì¤Þ¤»¤ó¤è¤Í¡£
Ʊ¤¸¤è¤¦¤Ë¥×¥í¥°¥é¥à¤¬¤Ê¤¤¤È¥Ç¥Ð¥Ã¥°¤â½ÐÍè¤Þ¤»¤ó¡£

¤Þ¤¿¡¢¥²¡¼¥à³«È¯¤ËÎɤ¯¤¢¤ë¤³¤È¤Ç¤¹¤¬¡¢»Ï¤Þ¤ëÁ°¤«¤é¥×¥í¥¸¥§¥¯¥È¤Î½ªÎ»´ü¸Â¤Ï·è¤Þ¤Ã¤Æ¤¤¤Þ¤¹¡£
¤Ä¤¤¤Ç¤Ë¡¢¤³¤Î²ñ¼Ò¤Ë¤ÏÀ¨ÏӤΥǥ£¥ì¥¯¥¿¡¼¤¬¤¤¤ë¤Î¤Ç¡¢¤½¤ì¤¾¤ì¤Îºî¶È¤ËɬÍ×¤ÊÆü¿ô¤Ï¤ª¤ª¤à¤Í»»½Ð¤Ç¤­¤Æ¤¤¤Æ¡¢
¤µ¤é¤Ë;ʬ¤ËÈñÍѤò³Ý¤±¤ì¤Ð¤¢¤ë°ìÄêÎ̤ޤǤʤéºî¶ÈÆü¿ô¤ò¸º¤é¤»¤ë¤³¤È¤â¤ï¤«¤Ã¤Æ¤¤¤Þ¤¹¡£
¡Ê¤Ê¤ó¤È¤¤¤¦Ä¶¿ÍŪ¤Ê¥Ç¥£¥ì¥¯¥¿¡¼£÷¡Ë

¤â¤Á¤í¤ó¡¢ÈñÍѤϳݤ«¤é¤Ê¤±¤ì¤Ð³Ý¤«¤é¤Ê¤¤¤Û¤É¤¤¤¤¤Î¤Ç¡¢ÈñÍѤϺǾ®¸Â¤ËǼ¤á¤¿¤¤¤È¤³¤í¤Ç¤¹¡£
¤É¤Î¤è¤¦¤Ë¿Í°÷ÇÛÃÖ¤ò¹Ô¤¨¤Ðºî¶È¤¬´ü¸Â¤Þ¤Ç¤Ë½ªÎ»¤·¾°³î¤ÄÈñÍѤâÍÞ¤¨¤ì¤ë¤Ç¤·¤ç¤¦¤«¡©


¤³¤¦¤¤¤¦ÌäÂê¤ò²ò¤¯¤Î¤¬Àþ·Á·×²èÌäÂê¤È¤¤¤¤¤Þ¤¹¡£



¤Ç¤Ï¡¢¾åµ­¤ÎÌäÂê¤ò¿ô»ú¤òŬÅö¤Ë¤Ç¤Ã¤Á¾å¤²¤Æ¼ÂºÝ¤Ë²ò¤¤¤Æ¸«¤Þ¤·¤ç¤¦¡£
¤Þ¤º¡¢¤½¤ì¤¾¤ì¤Îºî¶ÈÆü¿ô¤ÈÈñÍѤòɽ¤Ë¤·¤Æ¤ß¤Þ¤¹¡£
¡Ê¤³¤Î¿ô»ú¤Ï¸½¼Â¤Î¥×¥í¥¸¥§¥¯¥È¤È¤Ï¤«¤Ê¤êº¹°Û¤¬¤¢¤ë¤È»×¤¤¤Þ¤¹¤¬µ¤¤Ë¤·¤Ê¤¤¤Ç¤¯¤À¤µ¤¤¡Ë

¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡ºî¶ÈÆü¿ô¡¡¡¡¸ÇÄêÈñ¡¡¡¡Í¾Ê¬¤Ë³Ý¤±¤é¤ì¤ëÈñÍѤκÇÂçÃÍ¡¡¸º¤é¤»¤ëºî¶ÈÆü¿ô
¡¡´ë²è¡¡¡¡¡¡¡¡¡¡¡§¡¡ 40¡¡¡¡¡¡¡¡300Ëü¡¡¡¡¡¡¡¡¡¡¡¡¡¡50Ëü¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡ 10
¡¡¥×¥í¥°¥é¥à¡¡ ¡§¡¡150¡¡¡¡¡¡ 1200Ëü ¡¡¡¡¡¡¡¡¡¡¡¡400Ëü¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡50
¡¡¥Ç¥¶¥¤¥ó¡¡¡¡¡¡¡§¡¡200¡¡¡¡¡¡ 1200Ëü ¡¡¡¡¡¡¡¡¡¡¡¡900Ëü¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡150
¡¡¥µ¥¦¥ó¥É¡¡¡¡¡¡¡§¡¡100¡¡¡¡¡¡¡¡200Ëü ¡¡¡¡¡¡¡¡¡¡¡¡200Ëü¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡50
¡¡¥ì¥Ù¥ëÄ´À°¡¡¡§¡¡ 50¡¡¡¡¡¡¡¡100Ëü ¡¡¡¡¡¡¡¡¡¡¡¡200Ëü¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡ 40
¡¡¥Ç¥Ð¥Ã¥°¡¡¡¡ ¡§¡¡100¡¡¡¡¡¡¡¡ 20Ëü¡¡¡¡¡¡¡¡ ¡¡¡¡180Ëü¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡ 60
¡¡
¤Þ¤¿¤½¤ì¤¾¤ì¤Î¹©Äø¤Ë¤Ï°Ê²¼¤Î´ØÏ¢À­¤¬¤¢¤ë¤È¤·¤Þ¤¹¡£

¡¡´ë²è-+-> ¥×¥í¥°¥é¥à -+-> ¥ì¥Ù¥ëÄ´À° -+->¥Ç¥Ð¥Ã¥°
¡¡¡¡¡¡¡¡ +-> ¥Ç¥¶¥¤¥ó¡¡¡¡-+¡¡¡¡¡¡ ¡¡¡¡¡¡¡¡¡¡¡¡¡¡|
¡¡¡¡¡¡¡¡ +-> ¥µ¥¦¥ó¥É ------------------+
¡¡¡¡¡¡
¥×¥í¥°¥é¥à¤È¥Ç¥¶¥¤¥ó¤¬½ª¤ï¤é¤Ê¤¤¤È¥ì¥Ù¥ëÄ´À°¤¬½ÐÍè¤Ê¤¤¡¦¡¦¡¦¤È¤«¤Ç¤¹¤Í¡£
¸½¼Â¤Ç¤Ï´ë²è¤¬´°Á´¤Ë½ÐÍè¤Ê¤¤¤È¥×¥í¥°¥é¥à¤¬ÁȤá¤Ê¤¤¤È¤«¤Ç¤Ï¤Ê¤¤¤Î¤Ç¡¢¤³¤Î¸Â¤ê¤¸¤ã¤¢¤ê¤Þ¤»¤ó£÷
˰¤¯Ëø¡¢Ã±½ã¤ËÌäÂê²½¤·¤¿¾ì¹ç¤Ç¤¹¤Î¤Ç¡¢ÆÍ¤Ã¹þ¤Þ¤Ê¤¤¤Ç¤¯¤À¤µ¤¤£÷
¤Þ¤¿¡¢¤³¤Î¥×¥í¥¸¥§¥¯¥È¤Ï 240 Æü°ÊÆâ¤È¤¤¤¦´ü¸Â¤¬¤¢¤ë¤È¤·¤Þ¤¹¡£


°Ê¾å¤òƧ¤Þ¤¨¡¢¤³¤ì¤ò¿ô¼°²½¤·¤Þ¤¹¡£
¤Þ¤º¡¢ÈñÍѤò³Ý¤±¤Æ¤É¤ÎÄøÅÙºî¶ÈÆü¿ô¤ò¸º¤é¤¹¤«¡©¤Ï¡¢¤Þ¤À²ò¤é¤Ê¤¤¤Î¤Ç
¤½¤ì¤¾¤ì x1, x2, x3, x4, x5, x6 ¤È¤·¤Þ¤¹¡£
Î㤨¤Ð¡¢x1 ¤¬´ë²è¤Ç¸º¤é¤·¤¿ºî¶ÈÆü¿ô¤Ç¤¹¡£

¤³¤ÎÊÑ¿ô¤ò»È¤Ã¤Æ´ë²è¤Ë³Ý¤«¤ëÈñÍѤò»»½Ð¤·¤Æ¤ß¤ë¤È¡¢¡¢¡¢

¡¡´ë²è ¡§ 300 + 50 / 10 * x1

ƱÍͤˤ·¤Æ¡¢¤½¤ì¤¾¤ì¤ÎÈñÍѤò»»½Ð¤·¤Þ¤¹¡£

¡¡´ë²è¡¡¡¡¡¡¡§ 300 + 50 / 10 * x1
¡¡¥×¥í¥°¥é¥à¡§1200 + 400 / 50 * x2
¡¡¥Ç¥¶¥¤¥ó¡¡¡§1200 + 900 / 150 * x3
¡¡¥µ¥¦¥ó¥É¡¡¡§ 200 + 200 / 50 * x4
¡¡¥ì¥Ù¥ëÄ´À°¡§ 100 + 200 / 30 * x5
¡¡¥Ç¥Ð¥Ã¥°¡¡¡§ 20 + 180 / 60 * x6
¡¡
¼¡¤Ëºî¶ÈÆü¿ô¤ÎÊý¤ÎÌäÂê¤ò¿ô¼°²½¤·¤Þ¤¹¡£
¤½¤ì¤¾¤ì¤Îºî¶È¤¬½ª¤ï¤ëÆü¤ò k1, k2, k3, k4, k5, k6 ¤È¤¹¤ë¤È¡¢¡¢¡¢

¡¡k1 >= 0 + ( 40 - x1)
¡¡k2 >= k1 + (150 - x2)
¡¡k3 >= k1 + (200 - x3)
¡¡k4 >= k1 + (100 - x4)
¡¡k5 >= k2 + ( 50 - x5)
¡¡k5 >= k3 + ( 50 - x5)
¡¡k6 >= k4 + (100 - x6)
¡¡k6 >= k5 + (100 - x6)
¡¡k6 <= 240
¡¡
¤Þ¤¿¡¢ºÇÂç¸Â¸º¤é¤»¤ëºî¶ÈÆü¿ô¤â·è¤Þ¤Ã¤Æ¤¤¤ë¤Î¤Ç¡¢°Ê²¼¤ÎÀ©Ìó¤â²Ã¤ï¤ê¤Þ¤¹¡£

¡¡0 <= x1 <= 10
¡¡0 <= x2 <= 50
¡¡0 <= x3 <= 150
¡¡0 <= x4 <= 50
¡¡0 <= x5 <= 40
¡¡0 <= x6 <= 60


¤³¤ì¤ÇÁ´¤Æ¿ô¼°²½¤Ç¤­¤Þ¤·¤¿¡£
ÌäÂê¤È¤·¤Æ¤Ï¡¢ºî¶ÈÆü¿ô¤ÎÀ©Ìó¤òËþ¤¿¤·¤Ê¤¬¤éÈñÍѤÎÁíϤòºÇ¾®²½¤¹¤ë¤È¤¤¤¦¤³¤È¤Ë¤Ê¤ê¤Þ¤¹¡£

ÈñÍѤÎÁíϤòºÇ¾®²½¤¹¤ë¤è¤¦¤Ë¿Í°÷ÇÛÃÖ¤ò·è¤á¤¿¤¤¤Î¤Ç¡¢ÌÜŪ´Ø¿ô¤ÏÈñÍѤÎÁíϤȤ¤¤¦¤³¤È¤Ë¤Ê¤ê¤Þ¤¹¡£
¤È¤¤¤¦¤³¤È¤Ç¡¢ÈñÍѤμ°¤òľ¤·¤Þ¤·¤ç¤¦¡£

¡¡ 300 + 5 * x1 : ´ë²è
¡¡1200 + 8 * x2 : ¥×¥í¥°¥é¥à
¡¡1200 + 6 * x3 : ¥Ç¥¶¥¤¥ó
¡¡ 200 + 4 * x4 : ¥µ¥¦¥ó¥É
¡¡ 100 + 5 * x5 : ¥ì¥Ù¥ëÄ´À°
¡¡ 20 + 3 * x6 : ¥Ç¥Ð¥Ã¥°

¤è¤Ã¤Æ¡¢ÁíϤÏ

¡¡3020 + (5 * x1) + (8 * x2) + (6 * x3) + (4 * x4) + (5 * x5) + (2 * x6) -> min

¤Ë¤Ê¤ê¤Þ¤¹¡£



¤³¤³¤Þ¤Ç¤ÇÁ´¤Æ¤¬¿ô¼°²½¤Ç¤­¤Þ¤·¤¿¡£
¥×¥í¥¸¥§¥¯¥È±¿±Ä¤¬¿ô³Ø¤ÎÌäÂê¤Ë¤Ê¤Ã¤Æ¤·¤Þ¤¦¤Î¤¬ÌÌÇò¤¤¤È»×¤¤¤Þ¤»¤ó¤«¡©
Íפ¹¤ë¤Ë¡¢À©Ìó¾ò·ï¤ÈÌÜŪ´Ø¿ô¤µ¤¨¿ô¼°²½¤Ç¤­¤ì¤Ð¡¢¤É¤ó¤ÊÌäÂê¤Ç¤â¿ô³Ø¤ÎÌäÂê¤È¤·¤Æ°·¤¨¤Æ¤·¤Þ¤¦¤ï¤±¤Ç¤¹¡£
¡Ê²ò¤±¤ë¡¦²ò¤±¤Ê¤¤¤ÏÊ̤ˤ·¤Æ¡Ë

¤³¤¦¤¤¤¦ÆüÄø·×²èÌäÂê¤Çͭ̾¤Ê¤â¤Î¤Ë¥¢¥á¥ê¥«¤¬¥ß¥µ¥¤¥ë³«È¯¤Î»þ¤Ëºî¤Ã¤¿ PERT ¤È¤¤¤¦¤â¤Î¤¬¤¢¤ê¤Þ¤¹¡£
¥¢¥Ý¥í·×²è¤Ê¤É¤Ë¤âÍøÍѤµ¤ì¤¿¤è¤¦¤Ç¤¹¡£

¾¤Ë¤Ï¥í¥¸¥¹¥Æ¥£¥¯¥¹¤ÎʬÌî¤Ç±¿Á÷ÈñÍѤòºÇ¾®¸Â¤Ë¤¹¤ë¤¿¤á¤Ë¤Ï¤É¤Î¤è¤¦¤ËÁҸˤòÇÛÃÖ¤¹¤Ù¤­¤«¡©¤È¤¤¤¦ÌäÂê¤â
ñ½ã¤Ê¥â¥Ç¥ë²½¤ò»Ü¤»¤ÐÀþ·Á·×²èÌäÂê¤Ë¤Ê¤ê¤Þ¤¹¡£



´×ÏõÙÂê¡£
¤Ç¤Ï¡¢°Ê¾å¤Î¤³¤È¤òƧ¤Þ¤¨¤Æ¤³¤ÎÌäÂê¤ò²ò¤¤¤Æ¤ß¤ë¤È¡¢¡¢¡¢

¡¡x1 = 10
¡¡x2 = 0
¡¡x3 = 40
¡¡x4 = 0
¡¡x5 = 40
¡¡x6 = 60
¡¡
¡¡k1 = 30
¡¡k2 = 180
¡¡k3 = 120
¡¡k4 = 200
¡¡k5 = 200
¡¡k6 = 240

¤È¤Ê¤ê¡¢¤³¤Î¤È¤­¤Î;ʬ¤ÊÈñÍѤÎÁíϤϡÖ670Ëü¡×¡¢Á´ÂΤÎÈñÍѤȤ·¤Æ¤Ï¡Ö3690Ëü¡×¤È½Ð¤Þ¤·¤¿¡£

ÈñÍѤˤĤ¤¤Æ¤ÎºÇŬ²ò¤¬ÆÀ¤é¤ì¤¿¤ï¤±¤Ç¤¹¡£
¤â¤Á¤í¤ó¡¢Æü¿ô¤Ë;͵¤ò»ý¤¿¤»¤¿¤¤¤Ê¤é x6 <= 240 ¤Îº¸ÊÕ¤ò¸º¤é¤»¤ÐÈñÍѤÏÁý¤¨¤Þ¤¹¤¬Æü¿ô¤Ï¸º¤ê¤Þ¤¹¡£
¹©Äø¤¬°ì¤ÄÁý¤¨¤¿¤ê¡¢¥×¥í¥°¥é¥à¤Îºî¶È´ü´Ö¤ò¸ÂÄꤷ¤¿¤¤¤Ê¤é¡¢¤½¤Î¤è¤¦¤ËÀ©Ìó¾ò·ï¤òÁý¤ä¤»¤Ð²ò¤òµá¤á¤ë¤³¤È¤¬½ÐÍè¤Þ¤¹¡£


¤Þ¤È¤á¤ë¤È¡¢Àþ·Á·×²èÌäÂê¤È¤Ï
¡¡£±¡§ÌÜŪ´Ø¿ô¤¬£±¼¡¼°
¡¡£²¡§À©Ìó¾ò·ï¤â£±¼¡¼°¡ÊÉÔÅù¹æ¡¦Åù¼°¡¢¤É¤Á¤é¤Ç¤â²Ä¡Ë
¤Î¾å¤Ç¡¢À©Ìó¾ò·ï¤òËþ¤¿¤·¤Ä¤ÄÌÜŪ´Ø¿ô¤ÎºÇŬ²ò¡ÊºÇÂçÃͤäºÇ¾®Ã͡ˤòµá¤á¤ëÌäÂê¤Ë¤Ê¤ê¤Þ¤¹¡£


¤µ¤Æ¡¢¼¡²ó¤Ï¤É¤ó¤Ê¥¢¥ë¥´¥ê¥º¥à¤Ç¤³¤ÎÌäÂê¤ò²ò¤¤¤¿¤«¡©¤òÀâÌÀ¤·¤¿¤¤¤È»×¤¤¤Þ¤¹¡£
¡¦¡¦¡¦¤³¤ì¤°¤é¤¤¤Î´Ø·¸¼°¤Ê¤é¤ï¤¶¤ï¤¶¥×¥í¥°¥é¥à¤ÇÁȤàɬÍפâ¤Ê¤µ¤½¤¦¤Ê¤â¤ó¤À¤±¤É¤Í£÷
¥³¥á¥ó¥È¡§0 ¡¡¥È¥é¥Ã¥¯¥Ð¥Ã¥¯¡§0
¡¡Home¡¡ NextPage

̵ÎÁ¥Û¡¼¥à¥Ú¡¼¥¸ ¥¢¥Õ¥£¥ê¥¨¥¤¥È ¥ì¥ó¥¿¥ë¥µ¡¼¥Ð¡¼
FC2¥Ö¥í¥° °ì¸Í·ú¤Æ