PROJECT

using System; using System.Collections.Generic; using System.Linq; using System.Text;

namespace ConsoleApplication1
{

class Project { public List<Activity> Activities = new List<Activity>(); // список всех работ проекта public List<Relation> Relations = new List<Relation>(); // список всех отношений предшествования проекта

// этот метод добавляет работу в проект с заданными: именем, продолжительностью и стоимостью public Activity AddActivity(string name, double duration = 0, double cost = 0) { Activity act = new Activity(); act.Name = name; act.Duration = duration; act.Cost = cost;

Activities.Add(act);

return act; } // этот метод добавляет отношение предшествования (стрелку) в проект между работой p (предшественник) и s (последователь) public Relation AddRelation(Activity p, Activity s) { Relation rel = new Relation();

rel.Predecessor = p; rel.Successor = s;

p.Successors.Add(rel); s.Predecessors.Add(rel);

Relations.Add(rel);

return rel; }

public void landmark() {

double c=0;

foreach (Activity a in Activities) { if (a.Predecessors.Count == 0) {

c++; } } if (c > 1) { Activity landmark = new Activity(); Activities.Add(landmark);

foreach (Activity a in Activities) { if (a.Predecessors.Count == 0) { AddRelation(landmark, a); } } } }

private List<Activity> sortedActivities = new List<Activity>(); public List<Activity> srtActivities = new List<Activity>();

private void SetActivity(Activity x) { sortedActivities.Add(x); foreach (Relation rel in x.Successors) {

Activity s = rel.Successor; s.rel_count++; if (s.rel_count == s.Predecessors.Count) SetActivity(s); } }

public List<Activity> TopoSort() { foreach (Activity a in Activities) a.rel_count = 0; sortedActivities.Clear(); foreach (Activity a in Activities) if (a.Predecessors.Count == 0) SetActivity(a);

return sortedActivities; }

} // Работа проекта class Activity { public string Name; // название работы public double Duration; // продолжительность работы public double Cost; // затраты на выполнение работы

public List<Relation> Predecessors = new List<Relation>(10); // все входящие в работу стрелки (отношения предшествования) public List<Relation> Successors = new List<Relation>(10); // все исходящие из работы стрелки (отношения предшествования)

public int rel_count; } // Отношение предшествования между работами проекта class Relation { public Activity Predecessor; public Activity Successor; }
}

PROGRAMM using System; using System.Collections.Generic; using System.Linq; using System.Text;

namespace ConsoleApplication1
{
class Program { static void Main(string[] args) { Project prj = new Project(); Activity A = prj.AddActivity("A"); Activity B = prj.AddActivity("B"); Activity C = prj.AddActivity("C"); Activity D = prj.AddActivity("D"); Activity E = prj.AddActivity("E"); Activity F = prj.AddActivity("F"); Activity G = prj.AddActivity("G");

prj.AddRelation(A, B); prj.AddRelation(B, C); prj.AddRelation(A, D); prj.AddRelation(D, C); prj.AddRelation(E, D); prj.AddRelation(E, G); prj.AddRelation(G, F); prj.AddRelation(D, F);

List<Activity> lst = prj.TopoSort();

foreach (Activity a in lst) Console.Write("{0} ", a.Name); Console.ReadKey();

} }
}

22/01/14

PROJECT, Program та же

using System; using System.Collections.Generic; using System.Linq; using System.Text;

namespace ConsoleApplication1
{

class Project { public List<Activity> Activities = new List<Activity>(); // список всех работ проекта public List<Relation> Relations = new List<Relation>(); // список всех отношений предшествования проекта

public void CPM() {

for (int i = 0; i < sortedActivities.Count; i++) { Activity a = sortedActivities[i];

a.EST=a.Max(); a.EFT = a.EST + a.Duration; }

}

public void CPM2() {

for (int i=sortedActivities.Count; i<sortedActivities.Count; i--) { Activity a = sortedActivities[i];

a.LFT = a.Min(); a.LST = a.LFT - a.Duration;

} }

// этот метод добавляет работу в проект с заданными: именем, продолжительностью и стоимостью public Activity AddActivity(string name, double duration = 0, double cost = 0) { Activity act = new Activity(); act.Name = name; act.Duration = duration; act.Cost = cost;

Activities.Add(act);

return act; } // этот метод добавляет отношение предшествования (стрелку) в проект между работой p (предшественник) и s (последователь) public Relation AddRelation(Activity p, Activity s) { Relation rel = new Relation();

rel.Predecessor = p; rel.Successor = s;

p.Successors.Add(rel); s.Predecessors.Add(rel);

Relations.Add(rel);

return rel; }

public void landmark() {

double c = 0;

foreach (Activity a in Activities) { if (a.Predecessors.Count == 0) {

c++;

}

} if (c > 1) { Activity landmark = new Activity(); Activities.Add(landmark);

foreach (Activity a in Activities) { if (a.Predecessors.Count == 0) { AddRelation(landmark, a);

}

}

} }

public void Cost() { double sumpr = 0; foreach (Activity a in Activities) { sumpr = a.Cost + sumpr; }

}

public void landmark2() {

double c = 0;

foreach (Activity a in Activities) { if (a.Successors.Count == 0) {

c++;

}

} if (c > 1) { Activity landmark2 = new Activity(); Activities.Add(landmark2);

foreach (Activity a in Activities) { if (a.Successors.Count == 0) { AddRelation(landmark2, a);

}

}

} }

public void DelRelation(Relation r) { r.Predecessor.Successors.Remove(r); r.Successor.Predecessors.Remove(r);

Relations.Remove(r);

}

public void DelActivity(Activity a) {

Activities.Remove(a); }

public double NC() { landmark(); landmark2();

double nc = Relations.Count / Activities.Count;

return nc; }

public List<Activity> sortedActivities = new List<Activity>(); public List<Activity> srtActivities = new List<Activity>();

private void SetActivity(Activity x) { sortedActivities.Add(x); foreach (Relation rel in x.Successors) {

Activity s = rel.Successor; s.rel_count++; if (s.rel_count == s.Predecessors.Count) SetActivity(s); } }

public List<Activity> TopoSort() { foreach (Activity a in Activities) a.rel_count = 0; sortedActivities.Clear(); foreach (Activity a in Activities) if (a.Predecessors.Count == 0) SetActivity(a);

return sortedActivities; }

} // Работа проекта class Activity { public string Name; // название работы public double Duration; // продолжительность работы public double Cost; // затраты на выполнение работы public double EST; public double EFT; public double LST; public double LFT;

public List<Relation> Predecessors = new List<Relation>(10); // все входящие в работу стрелки (отношения предшествования) public List<Relation> Successors = new List<Relation>(10); // все исходящие из работы стрелки (отношения предшествования)

public int rel_count;

public double Max()//возвращает максимальное значение из EFT работ { double max = 0;

for (int i = 0; i < Predecessors.Count; i++) { Activity p = Predecessors[i].Predecessor; if (p.EFT > max)

max = p.EFT; }

return max;

}

public double Min()//возвращает максимальное значение из EFT работ { double min = 0;

for (int i = 0; i < Successors.Count; i++) { Activity p = Successors[i].Successor; if (p.LFT < min)

min = p.LFT; }

return min;

} } // Отношение предшествования между работами проекта class Relation { public Activity Predecessor; public Activity Successor; }
}

ДЗ public void SLK() { foreach (Activity a in Activities) a.slk=a.EFT-a.EST;

}

public void print() {

Console.Write("[", Activities.Count); for (int i = 0; i < Activities.Count; i++) { Console.Write(" {0}, {1}, {2}, {3}, {4}, {5}", Activities[i].Name, Activities[i].Duration, Activities[i].EST, Activities[i].EFT, Activities[i].LST, Activities[i].LFT); } Console.WriteLine(" ]", Activities.Count); }

public void FSLK() { for (int i = 0; i < sortedActivities.Count; i++) { Activity a = sortedActivities[i]; a.fslk = a.Min() - a.EST;

}

}

29/01/2014 РАБОТАЮЩИЙ КОД
Проджект

using System; using System.Collections.Generic; using System.Linq; using System.Text;

namespace ConsoleApplication1
{

class Project { public List<Activity> Activities = new List<Activity>(); // список всех работ проекта public List<Relation> Relations = new List<Relation>(); // список всех отношений предшествования проекта

public void CPM() {

for (int i = 0; i < sortedActivities.Count; i++) { Activity a = sortedActivities[i];

a.EST = a.Max(); a.EFT = a.EST + a.Duration;

}

}

public void CPM2() {

for (int i = sortedActivities.Count-1; i >=0; i--) { Activity a = sortedActivities[i];

a.LFT = a.Min();

if (a.LFT == double.MaxValue) { a.LFT = Prdr(); } a.LST = a.LFT - a.Duration;

} }

public void SLK() {

foreach (Activity a in Activities) a.slk = a.EFT - a.EST;

}

public void print() { Console.WriteLine("Name\tDur\tEST\tEFT\tLST\tLFT");

for (int i = 0; i < Activities.Count; i++) { Console.WriteLine(" {0}\t {1}\t {2}\t {3}\t {4}\t {5}\t", Activities[i].Name, Activities[i].Duration, Activities[i].EST, Activities[i].EFT, Activities[i].LST, Activities[i].LFT); }

}

public void FSLK() { for (int i = 0; i < sortedActivities.Count; i++) { Activity a = sortedActivities[i]; a.fslk = a.Min2() - a.EFT;

}

}

// этот метод добавляет работу в проект с заданными: именем, продолжительностью и стоимостью public Activity AddActivity(string name, double duration = 0, double cost = 0) { Activity act = new Activity(); act.Name = name; act.Duration = duration; act.Cost = cost;

Activities.Add(act);

return act; } // этот метод добавляет отношение предшествования (стрелку) в проект между работой p (предшественник) и s (последователь) public Relation AddRelation(Activity p, Activity s, double lag) { Relation rel = new Relation();

rel.Predecessor = p; rel.Successor = s;

p.Successors.Add(rel); s.Predecessors.Add(rel);

Relations.Add(rel);

return rel; }

public void landmark() {

double c = 0;

foreach (Activity a in Activities) { if (a.Predecessors.Count == 0) {

c++;

}

} if (c > 1) { Activity landmark = AddActivity("milestonest");

foreach (Activity a in Activities) { if (a.Predecessors.Count == 0) { if (landmark != a) AddRelation(landmark, a, 0);

}

}

} }

public void Cost() { double sumpr = 0; foreach (Activity a in Activities) { sumpr = a.Cost + sumpr; }

} public double Prdr()// длительность проекта { double Finish=0; foreach (Activity a in Activities) { if (a.Successors.Count == 0) { Finish = a.EFT; } } return Finish; }

public void landmark2() {

double c = 0;

foreach (Activity a in Activities) { if (a.Successors.Count == 0) {

c++;

}

} if (c > 1) { Activity landmark2 = new Activity(); Activities.Add(landmark2);

foreach (Activity a in Activities) { if (a.Successors.Count == 0) { if (a != landmark2) AddRelation(a, landmark2, 0); }

}

} }

public void DelRelation(Relation r) { r.Predecessor.Successors.Remove(r); r.Successor.Predecessors.Remove(r);

Relations.Remove(r);

}

public void DelActivity(Activity a) {

Activities.Remove(a); }

public double NC() { landmark(); landmark2();

double nc = Relations.Count / Activities.Count;

return nc; }

public List<Activity> sortedActivities = new List<Activity>(); public List<Activity> srtActivities = new List<Activity>();

private void SetActivity(Activity x) { sortedActivities.Add(x); foreach (Relation rel in x.Successors) {

Activity s = rel.Successor; s.rel_count++; if (s.rel_count == s.Predecessors.Count) SetActivity(s); } }

public List<Activity> TopoSort() { foreach (Activity a in Activities) a.rel_count = 0; sortedActivities.Clear(); foreach (Activity a in Activities) if (a.Predecessors.Count == 0) SetActivity(a);

return sortedActivities; }

} // Работа проекта class Activity { public string Name; // название работы public double Duration; // продолжительность работы public double Cost; // затраты на выполнение работы public double EST; public double EFT; public double LST; public double LFT; public double slk; public double fslk;

public List<Relation> Predecessors = new List<Relation>(10); // все входящие в работу стрелки (отношения предшествования) public List<Relation> Successors = new List<Relation>(10); // все исходящие из работы стрелки (отношения предшествования)

public int rel_count;

public double Max()//возвращает максимальное значение из EFT работ { double max = 0;

for (int i = 0; i < Predecessors.Count; i++) { Activity p = Predecessors[i].Predecessor; if (p.EFT > max)

max = p.EFT + Predecessors[i].lag; }

return max;

}

public double Min()//возвращает min значение из LFT работ { double min = double.MaxValue;

for (int i = 0; i < Successors.Count; i++) { Activity p = Successors[i].Successor; if (p.LST < min)

min = p.LST; }

return min;

}

public double Min2()//возвращает min значение из EST работ { double min = double.MaxValue;

for (int i = 0; i < Successors.Count; i++) { Activity p = Successors[i].Successor; if (p.EST < min)

min = p.EST; }

return min;

} } // Отношение предшествования между работами проекта class Relation { public Activity Predecessor; public Activity Successor; public double lag; }
}

Программа using System; using System.Collections.Generic; using System.Linq; using System.Text;

namespace ConsoleApplication1
{
class Program { static void Main(string[] args) { Project prj = new Project(); Activity A = prj.AddActivity("A", 5, 100); Activity B = prj.AddActivity("B", 8, 90); Activity C = prj.AddActivity("C", 2, 43); Activity D = prj.AddActivity("D", 3, 56); Activity E = prj.AddActivity("E", 4, 100); Activity F = prj.AddActivity("F", 5, 67); Activity G = prj.AddActivity("G", 5, 30);

prj.AddRelation(A, B, 3); prj.AddRelation(B, C, 0); prj.AddRelation(A, D, 4); prj.AddRelation(D, C, 5); prj.AddRelation(E, D, 2); prj.AddRelation(E, G, 2); prj.AddRelation(G, F, 0); prj.AddRelation(D, F, 0);

prj.landmark(); prj.landmark2();

List<Activity> lst = prj.TopoSort();

//foreach (Activity a in lst) //Console.Write("{0} ", a.Name);

prj.CPM(); prj.CPM2(); prj.print(); Console.ReadKey();

} }
}