AMPLMoment
Figure 6.48 provides the AMPL model for the CPM (file amplEx6.52.txt). The model is
driven by the data of Example 6.5-2. This AMPL model is a unique application because
it uses indexed sets (see Section A.4) and requires no optimization. In essence, no
solve command is needed, and AMPL is implemented as a pure programming language
similar to Basic or C.
The nature of the computations in CPM requires representing the network by
associating two indexed sets with each node: into and from. For node i, the set into [i]
defines all the nodes that feed into node i, and the set from [i] defines all the nodes
that are reached from node i. For example, in Example 6.5-2, from[l] = {2, 3} and
into [1] is empty.
The determination of subsets from and into is achieved in the model as follows:
Because D [ i , j 1 can be zero when a CPM network uses dummy activities, the default
value for D[ i , j] is -1 for all nonexisting arcs. Thus, the set from [ i] represents all the
nodes j in the set {1 .. n} that can be reached from node i, which can happen only if
D[i, j] >=0. This says that from[i] is defined by the subset {j in 1. .n:D[i, j] > =O} .
amplmoment
รูป 6.48 ให้ ampl แบบ CPM ( amplex6.52 . ไฟล์ txt ) นางแบบ
ขับเคลื่อนด้วยข้อมูลตัวอย่าง 6.5-2 . รูปแบบ ampl นี้เป็นโปรแกรมเฉพาะ เพราะ
มันใช้ชุดดัชนี ( ดูมาตรา a.4 ) และต้องไม่มีการเพิ่มประสิทธิภาพ ในสาระสำคัญ , ไม่
แก้คำสั่งเป็นสิ่งจำเป็น และ ampl จะดําเนินการเป็นบริสุทธิ์ภาษาซี
คล้ายกับ Basic หรือ C .
ธรรมชาติของการคำนวณใน CPM ต้องเป็นตัวแทนของเครือข่ายโดย
ประกอบสองดัชนีชุดกับแต่ละโหนด : เป็น และ จาก สำหรับปมผม ตั้งเป็น [ i ]
นิยามโหนดทั้งหมดที่ป้อนเข้าไปในต่อมผม และชุดจาก [ i ] กำหนดโหนดทั้งหมดที่เดินทางจากโหนด
. ตัวอย่างเช่นในตัวอย่าง 6.5-2 จาก [ l ] = { 2 , 3 }
เป็น [ 1 ] ว่าง .
การหาข้อมูลและลงได้ในรูปแบบดังนี้
เพราะ D [ I , J 1 สามารถเป็นศูนย์เมื่อ CPM เครือข่ายใช้กิจกรรมหุ่น ค่าเริ่มต้นสำหรับ d [
, J ] - 1 สำหรับทุก nonexisting ARCS ดังนั้น การตั้งค่าจาก [ i ] แทนโหนดทั้งหมด
J ในเซต { 1 . . . . . . . n } ที่สามารถเดินทางจากโหนดแม่ ซึ่งสามารถเกิดขึ้นได้ถ้า
d [ i , J ] > = 0นี้กล่าวว่า [ ผม ] จะถูกกำหนดโดยย่อย { J ใน 1 . N : d [ i , J ] > = O }
การแปล กรุณารอสักครู่..