Finished mom project 1

This commit is contained in:
Krzysztof R. 2023-11-19 13:54:14 +01:00
parent dfc7714201
commit 4b8962a38e
18 changed files with 1715 additions and 173 deletions

View File

@ -1,141 +0,0 @@
\documentclass[12pt]{article}
\usepackage[polish]{babel}
\usepackage{float}
\usepackage[utf8]{inputenc}
\usepackage{amsmath}
\usepackage{pdfpages}
\usepackage[T1]{fontenc} % Add this line
\title{Sprawozdanie z projektu MOM}
\author{Krzysztof Rudnicki, 307585}
\date{\today}
\begin{document}
\maketitle
\section{Zadanie 1. Sieć przepływowa}
\subsection{Model sieciowy}
\paragraph{Problem do rozwiązania}
Należy rozwiązać problem najtańszego przepływu \\
\begin{figure}[htb]
\caption{Koszty transportowe i przepustowości na poszczególnych odcinkach}
\begin{center}
\begin{tabular}{ | c | c | c | c | c | c | }
\hline
& D & E & F & G & H \\
\hline
A & 4, 15 & 2, 10 & - & - & -\\
\hline
B & 4, 4 & 3, 9 & - & 8, 9 & - \\
\hline
C & 2, 20 & 6, 10 & - & - & - \\
\hline
D & - & - & 3, 10 & 7, 3 & 2, 2 \\
\hline
E & 5, 20 & - & 7, 5 & 6, 5 & 3, 5 \\
\hline
\end{tabular}
\end{center}
\end{figure}
\begin{figure}[htb]
\caption{Zdolności wydobywcze kopalń (w tys. ton)}
\begin{center}
\begin{tabular}{ | c | c |}
\hline
$W_A$ & 10 \\
\hline
$W_B$ & 13 \\
\hline
$W_C$ & 17 \\
\hline
\end{tabular}
\end{center}
\end{figure}
\begin{figure}[htb]
\caption{Średnie zużycie dobowe węgla przez elektronie (w tys. ton)}
\begin{center}
\begin{tabular}{ | c | c |}
\hline
$Z_F$ & 15 \\
\hline
$Z_G$ & 13 \\
\hline
$Z_H$ & 7 \\
\hline
\end{tabular}
\end{center}
\end{figure}
\paragraph{Sformułowanie}
Matematyczne sformułowanie zadania:
\begin{enumerate}
\item Parametry \\
s - źródło \\
B - Budynki (kopalnie, stacje, elektrownie) \\
K - kopalnie \\
$c_{ij}$ - koszt transportu z budynku i do budynku j ($c_{sk}$ = 0) \\
$W_k$ - zdolność wydobywcza kopalni k [w tonach] \\
$p_{ij}$ - przepustowość transportu z budynku i do budynku j [w tonach] ($u_{sk}$ = $W_k$) \\
E - elektrownie \\
$Z_e$ - średnie zużycie dobowe przez elektrownię e [w tonach] \\
\item Zmienne decyzyjne
$f_{ij}$ - przepływ transportu z budynku i do obiektu j \\
\item Funkcja celu
\begin{align*}
Q &= \min\left(\sum_{(i, j) \in B \backslash \{s\}} c_{ij} f_{ij}\right) \\
&= \min(4f_{AD} + 2f_{AE} + 4f_{BD} + 3f_{BE} + 8f_{BG} + 2f_{CD} \\
&\quad + 6f_{CE} + 3f_{DF} + 7f_{DG} + 2f_{DH} + 5f_{ED} + 7f_{EF} \\
&\quad + 6f_{EG} + 3f_{EH})
\end{align*}
\item Ograniczenia
\begin{equation}
0 \leq f_{sk} \leq W_k, \; k \in K = \{A, B, C\}
\end{equation}
\begin{equation}
f_{si} = 0, \; i \in B \backslash K
\end{equation}
\begin{equation}
f_{is} = 0, \; i \in B
\end{equation}
\begin{equation}
0 \leq f_{ij} \leq p_{uj}, \; (i, j) \in B \backslash \{s\}
\end{equation}
\begin{equation}
f_{is} = 0, \; i \in B
\end{equation}
\begin{equation}
\sum_{b \in B} f_{be} \ge Z_e, \; e \in E = \{F, G, H\}
\end{equation}
\begin{equation}
\sum_{i \in B \backslash \{ s \} } f_{bi} \leq \sum_{j \in B} f_{bn}, \; b \in B \backslash \{s\}
\end{equation}
\end{enumerate}
\paragraph{Narysowanie modelu}
\includepdf[pages=-]{1flow.pdf}
\subsection{Rozwiązanie}Z
\paragraph{Metoda }
\subsection{Zadanie programowania liniowego}
\section{Zadanie 2. Zadanie przydziału}
\subsection{Zadanie 2.1 Planowanie realizacji portfela przy ograniczonych kompetencjach}
\paragraph{Model sieciowy rysunek}
\subsubsection{Problem do rozwiązania}
\paragraph{Rozwiazanie}
\paragraph{Przydział zespołów do projektów}
\subsection{Zadanie 2.2 Minimalizacja kosztów realizacji projektów}
\paragraph{Model sieciowy rysunek}
\paragraph{Problem do rozwiązania}
\paragraph{Rozwiazanie}
\subsection{Zadanie 2.3 Minimalizacja terminu realizacji puli projektów}
\paragraph{Model programowania liniowego}
\section{Zadanie 3}
\paragraph{Model programowania liniowego}
\end{document}

View File

@ -0,0 +1,18 @@
data;
set BudynkiNaStart := s, A, B, C, D, E, F, G, H;
set Budynki := A, B, C, D, E, F, G, H;
set Elektrownie := F, G, H;
param p :=
s A 10 s B 13 s C 17 s D 0 s E 0 s F 0 s G 0 s H 0
A A 0 A B 0 A C 0 A D 15 A E 10 A F 0 A G 0 A H 0
B A 0 B B 0 B C 0 B D 4 B E 9 B F 0 B G 9 B H 0
C A 0 C B 0 C C 0 C D 20 C E 10 C F 0 C G 0 C H 0
D A 0 D B 0 D C 0 D D 0 D E 0 D F 10 D G 3 D H 2
E A 0 E B 0 E C 0 E D 20 E E 0 E F 5 E G 5 E H 5
F A 0 F B 0 F C 0 F D 0 F E 0 F F 0 F G 0 F H 0
G A 0 G B 0 G C 0 G D 0 G E 0 G F 0 G G 0 G H 0
H A 0 H B 0 H C 0 H D 0 H E 0 H F 0 H G 0 H H 0;
end;

View File

@ -0,0 +1,21 @@
set BudynkiNaStart;
set Budynki;
set Elektrownie;
param p{i in BudynkiNaStart, j in Budynki};
var f{i in BudynkiNaStart, j in Budynki}, >= 0;
maximize Q: sum {i in Budynki, e in Elektrownie} f[i,e];
subject to
Ogr_1{i in BudynkiNaStart, j in Budynki}:
f[i,j] >= 0;
Ogr_2{i in BudynkiNaStart, j in Budynki}:
f[i,j] <= p[i,j];
Ogr_3{n in Budynki}:
sum {i in Budynki} f[n,i] <= sum {j in BudynkiNaStart} f[j,n];
solve;
display {i in Budynki, j in Budynki: f[i,j] > 0}: f[i,j];
display: Q;

View File

@ -4,17 +4,6 @@ set BudynkiNaStart := s, A, B, C, D, E, F, G, H;
set Budynki := A, B, C, D, E, F, G, H;
set Elektrownie := F, G, H;
param c :=
s A 0 s B 0 s C 0 s D 0 s E 0 s F 0 s G 0 s H 0
A A 0 A B 0 A C 0 A D 4 A E 2 A F 0 A G 0 A H 0
B A 0 B B 0 B C 0 B D 4 B E 3 B F 0 B G 8 B H 0
C A 0 C B 0 C C 0 C D 2 C E 6 C F 0 C G 0 C H 0
D A 0 D B 0 D C 0 D D 0 D E 0 D F 3 D G 7 D H 2
E A 0 E B 0 E C 0 E D 5 E E 0 E F 7 E G 6 E H 3
F A 0 F B 0 F C 0 F D 0 F E 0 F F 0 F G 0 F H 0
G A 0 G B 0 G C 0 G D 0 G E 0 G F 0 G G 0 G H 0
H A 0 H B 0 H C 0 H D 0 H E 0 H F 0 H G 0 H H 0;
param p :=
s A 10 s B 13 s C 17 s D 0 s E 0 s F 0 s G 0 s H 0
A A 0 A B 0 A C 0 A D 15 A E 10 A F 0 A G 0 A H 0
@ -26,6 +15,4 @@ F A 0 F B 0 F C 0 F D 0 F E 0 F F 0 F G 0 F H 0
G A 0 G B 0 G C 0 G D 0 G E 0 G F 0 G G 0 G H 0
H A 0 H B 0 H C 0 H D 0 H E 0 H F 0 H G 0 H H 0;
param Z := F 15 G 13 H 7;
end;

View File

@ -2,23 +2,20 @@ set BudynkiNaStart;
set Budynki;
set Elektrownie;
param c{i in BudynkiNaStart, j in Budynki};
param p{i in BudynkiNaStart, j in Budynki};
param Z{e in Elektrownie};
var f{i in BudynkiNaStart, j in Budynki}, >= 0;
minimize Q: sum {i in Budynki, j in Budynki} c[i,j] * f[i,j];
maximize Q: sum {i in Budynki, e in Elektrownie} f[i,e];
subject to
Ograniczenie_1{i in BudynkiNaStart, j in Budynki}:
Ogr_1{i in BudynkiNaStart, j in Budynki}:
f[i,j] >= 0;
Ograniczenie_2{i in BudynkiNaStart, j in Budynki}:
Ogr_2{i in BudynkiNaStart, j in Budynki}:
f[i,j] <= p[i,j];
Ograniczenie_3{e in Elektrownie}:
sum {n in BudynkiNaStart} f[n,e] >= Z[e];
Ograniczenie_4{n in Budynki}:
Ogr_3{n in Budynki}:
sum {i in Budynki} f[n,i] <= sum {j in BudynkiNaStart} f[j,n];
solve;
display {i in Budynki, j in Budynki: f[i,j] > 0}: f[i,j];
display: Q;

View File

@ -0,0 +1,19 @@
data;
set Wyjscie := t;
set Wezly := 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWezly := s, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set WyjscieWezly := t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWyjscieWezly := s, t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set Projekty := 1, 2, 3, 4, 5, 6;
set Zespoly := A, B, C, D, E, F;
param u :=
A 1 0 A 2 0 A 3 1 A 4 1 A 5 0 A 6 1
B 1 1 B 2 1 B 3 0 B 4 0 B 5 1 B 6 0
C 1 1 C 2 0 C 3 1 C 4 0 C 5 0 C 6 1
D 1 1 D 2 0 D 3 1 D 4 0 D 5 0 D 6 1
E 1 1 E 2 1 E 3 0 E 4 0 E 5 1 E 6 0
F 1 0 F 2 0 F 3 1 F 4 1 F 5 1 F 6 0;
end;

View File

@ -0,0 +1,29 @@
set Wyjscie;
set Wezly;
set StartWezly;
set WyjscieWezly;
set StartWyjscieWezly;
set Projekty;
set Zespoly;
param u{z in Zespoly, p in Projekty};
var f{i in StartWyjscieWezly, j in StartWyjscieWezly}, >= 0;
maximize Q: sum {p in Projekty, t in Wyjscie} f[p,t];
Ograniczeni_jeden{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] >= 0;
Ograniczeni_dwa{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] <= 1;
Ograniczeni_trzy{p in Projekty, z in Zespoly}:
f[z,p] <= u[z,p];
Ograniczeni_cztery{p in Projekty}:
sum {z in Zespoly} f[z,p] = 1;
Ograniczeni_piec{z in Zespoly}:
sum {p in Projekty} f[z,p] = 1;
Ograniczeni_szesc{n in Wezly}:
sum {i in WyjscieWezly} f[n,i] = sum {j in StartWezly} f[j,n];
solve;
display {i in Wezly, j in Wezly: f[i,j] > 0}: f[i,j];
display: Q;

View File

@ -0,0 +1,19 @@
data;
set Wyjscie := t;
set Wezly := 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWezly := s, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set WyjscieWezly := t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWyjscieWezly := s, t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set Projekty := 1, 2, 3, 4, 5, 6;
set Zespoly := A, B, C, D, E, F;
param k :=
A 1 1000 A 2 1000 A 3 2 A 4 10 A 5 1000 A 6 20
B 1 13 B 2 4 B 3 1000 B 4 1000 B 5 10 B 6 1000
C 1 1000 C 2 2 C 3 1000 C 4 5 C 5 1000 C 6 6
D 1 14 D 2 1000 D 3 10 D 4 1000 D 5 1000 D 6 16
E 1 18 E 2 3 E 3 1000 E 4 1000 E 5 17 E 6 1000
F 1 1000 F 2 1000 F 3 13 F 4 15 F 5 12 F 6 1000;
end;

View File

@ -0,0 +1,27 @@
set Wyjscie;
set Wezly;
set StartWezly;
set WyjscieWezly;
set StartWyjscieWezly;
set Projekty;
set Zespoly;
param k{z in Zespoly, p in Projekty};
var f{i in StartWyjscieWezly, j in StartWyjscieWezly}, >= 0;
minimize Q: sum {p in Projekty, z in Zespoly} k[z, p] * f[z, p];
Ograniczenie_jeden{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] >= 0;
Ograniczenie_dwa{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] <= 1;
Ograniczenie_trzy{p in Projekty}:
sum {z in Zespoly} f[z,p] = 1;
Ograniczenie_cztery{z in Zespoly}:
sum {p in Projekty} f[z,p] = 1;
Ograniczenie_piec{n in Wezly}:
sum {i in WyjscieWezly} f[n,i] = sum {j in StartWezly} f[j,n];
solve;
display {i in Wezly, j in Wezly: f[i,j] > 0}: f[i,j];
display: Q;

View File

@ -0,0 +1,19 @@
data;
set Wyjscie := t;
set Wezly := 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWezly := s, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set WyjscieWezly := t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWyjscieWezly := s, t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set Projekty := 1, 2, 3, 4, 5, 6;
set Zespoly := A, B, C, D, E, F;
param c :=
A 1 1000 A 2 1000 A 3 2 A 4 10 A 5 1000 A 6 20
B 1 13 B 2 4 B 3 1000 B 4 1000 B 5 10 B 6 1000
C 1 1000 C 2 2 C 3 1000 C 4 5 C 5 1000 C 6 6
D 1 14 D 2 1000 D 3 10 D 4 1000 D 5 1000 D 6 16
E 1 18 E 2 3 E 3 1000 E 4 1000 E 5 17 E 6 1000
F 1 1000 F 2 1000 F 3 13 F 4 15 F 5 12 F 6 1000;
end;

View File

@ -0,0 +1,31 @@
set Wyjscie;
set Wezly;
set StartWezly;
set WyjscieWezly;
set StartWyjscieWezly;
set Projekty;
set Zespoly;
param c{z in Zespoly, p in Projekty};
var f{i in StartWyjscieWezly, j in StartWyjscieWezly}, >= 0, integer;
var cmax, >= 0;
minimize Q: cmax;
subject to
Ograniczenie_jeden{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] >= 0;
Ograniczenie_dwa{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] <= 1;
Ograniczenie_trzy{p in Projekty}:
sum {z in Zespoly} f[z,p] = 1;
Ograniczenie_cztery{z in Zespoly}:
sum {p in Projekty} f[z,p] = 1;
Ograniczenie_piec{n in Wezly}:
sum {i in WyjscieWezly} f[n,i] = sum {j in StartWezly} f[j,n];
Ograniczenie_szesc{z in Zespoly, p in Projekty}:
c[z,p] * f[z,p] <= cmax;
solve;
display {i in Wezly, j in Wezly: f[i,j] > 0}: f[i,j];
display: Q;

Binary file not shown.

View File

@ -0,0 +1,264 @@
<mxfile host="app.diagrams.net" modified="2023-11-17T22:23:32.991Z" agent="Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/117.0.0.0 Safari/537.36" etag="XLdtn0RYeIiJmREe581e" version="22.1.3" type="device">
<diagram name="Page-1" id="ptB488mACe_pqMHZIFgP">
<mxGraphModel dx="470" dy="787" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="850" pageHeight="1100" math="0" shadow="0">
<root>
<mxCell id="0" />
<mxCell id="1" parent="0" />
<mxCell id="oLCT4x_ntBD8P4Puz6j_-15" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-3">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="89" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-16" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-2">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="209" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-17" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-6">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="334" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-18" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-4">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="449" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-19" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-7">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="559" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-20" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-5">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="679" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-1" value="s" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#d5e8d4;strokeColor=#82b366;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="50" y="359" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-45" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#1ba1e2;strokeColor=#006EAF;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-2" target="oLCT4x_ntBD8P4Puz6j_-9">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="410" y="209" />
<mxPoint x="410" y="29" />
<mxPoint x="559" y="29" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-46" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#1ba1e2;strokeColor=#006EAF;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-2" target="oLCT4x_ntBD8P4Puz6j_-8">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-47" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;jumpStyle=arc;jumpSize=12;fillColor=#1ba1e2;strokeColor=#006EAF;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-2" target="oLCT4x_ntBD8P4Puz6j_-13">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="410" y="209" />
<mxPoint x="410" y="559" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-2" value="B" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#1ba1e2;strokeColor=#006EAF;fontSize=48;fontColor=#ffffff;" vertex="1" parent="1">
<mxGeometry x="200" y="169" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-39" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#60a917;strokeColor=#2D7600;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-3" target="oLCT4x_ntBD8P4Puz6j_-12">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="240" y="40" />
<mxPoint x="470" y="40" />
<mxPoint x="470" y="280" />
<mxPoint x="559" y="280" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-42" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#60a917;strokeColor=#2D7600;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-3" target="oLCT4x_ntBD8P4Puz6j_-10">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="450" y="89" />
<mxPoint x="450" y="390" />
<mxPoint x="559" y="390" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-43" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#60a917;strokeColor=#2D7600;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-3" target="oLCT4x_ntBD8P4Puz6j_-11">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="430" y="89" />
<mxPoint x="430" y="610" />
<mxPoint x="559" y="610" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-3" value="A" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#60a917;strokeColor=#2D7600;fontSize=48;fontColor=#ffffff;" vertex="1" parent="1">
<mxGeometry x="200" y="49" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-56" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#d80073;strokeColor=#A50040;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-4" target="oLCT4x_ntBD8P4Puz6j_-9">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="370" y="449" />
<mxPoint x="370" y="140" />
<mxPoint x="559" y="140" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-57" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#d80073;strokeColor=#A50040;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-4" target="oLCT4x_ntBD8P4Puz6j_-12">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="370" y="449" />
<mxPoint x="370" y="334" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-59" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#d80073;strokeColor=#A50040;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-4" target="oLCT4x_ntBD8P4Puz6j_-11">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="370" y="449" />
<mxPoint x="370" y="739" />
<mxPoint x="559" y="739" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-4" value="D" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#d80073;strokeColor=#A50040;fontSize=48;fontColor=#ffffff;" vertex="1" parent="1">
<mxGeometry x="200" y="409" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-65" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;jumpStyle=arc;jumpSize=12;fillColor=#e51400;strokeColor=#B20000;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-5" target="oLCT4x_ntBD8P4Puz6j_-12">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="480" y="660" />
<mxPoint x="480" y="380" />
<mxPoint x="559" y="380" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-66" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;jumpStyle=arc;jumpSize=12;fillColor=#e51400;strokeColor=#B20000;entryX=0;entryY=1;entryDx=0;entryDy=0;" edge="1" parent="1" target="oLCT4x_ntBD8P4Puz6j_-13">
<mxGeometry relative="1" as="geometry">
<mxPoint x="240" y="679" as="sourcePoint" />
<mxPoint x="519" y="599" as="targetPoint" />
<Array as="points">
<mxPoint x="310" y="679" />
<mxPoint x="310" y="620" />
<mxPoint x="460" y="620" />
<mxPoint x="460" y="599" />
<mxPoint x="531" y="599" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-5" value="F" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=48;fillColor=#e51400;fontColor=#ffffff;strokeColor=#B20000;" vertex="1" parent="1">
<mxGeometry x="200" y="639" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-48" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#6a00ff;strokeColor=#3700CC;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-6" target="oLCT4x_ntBD8P4Puz6j_-8">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-49" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#6a00ff;strokeColor=#3700CC;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-6" target="oLCT4x_ntBD8P4Puz6j_-10">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-50" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#6a00ff;strokeColor=#3700CC;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-6" target="oLCT4x_ntBD8P4Puz6j_-11">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="390" y="334" />
<mxPoint x="390" y="679" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-6" value="C" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#6a00ff;strokeColor=#3700CC;fontSize=48;fontColor=#ffffff;" vertex="1" parent="1">
<mxGeometry x="200" y="294" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-60" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#a20025;strokeColor=#6F0000;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-7" target="oLCT4x_ntBD8P4Puz6j_-9">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="350" y="559" />
<mxPoint x="350" y="100" />
<mxPoint x="500" y="100" />
<mxPoint x="500" y="89" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-61" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#a20025;strokeColor=#6F0000;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-7" target="oLCT4x_ntBD8P4Puz6j_-8">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="350" y="559" />
<mxPoint x="350" y="260" />
<mxPoint x="559" y="260" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-62" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#a20025;strokeColor=#6F0000;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-7" target="oLCT4x_ntBD8P4Puz6j_-13">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="350" y="559" />
<mxPoint x="350" y="499" />
<mxPoint x="559" y="499" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-7" value="E" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#a20025;strokeColor=#6F0000;fontSize=48;fontColor=#ffffff;" vertex="1" parent="1">
<mxGeometry x="200" y="519" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-22" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-8" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-8" value="2" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="169" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-21" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-9" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-9" value="1" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="49" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-24" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-10" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="714" y="450" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-10" value="4" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="409" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-26" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-11" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-11" value="6" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="639" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-23" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-12" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-12" value="3" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="294" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-25" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-13" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-13" value="5" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="519" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-14" value="w" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#f8cecc;strokeColor=#b85450;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="674" y="359" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-64" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.013;entryY=0.763;entryDx=0;entryDy=0;entryPerimeter=0;fillColor=#e51400;strokeColor=#B20000;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-5" target="oLCT4x_ntBD8P4Puz6j_-10">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="350" y="679" />
<mxPoint x="350" y="580" />
<mxPoint x="500" y="580" />
<mxPoint x="500" y="470" />
</Array>
</mxGeometry>
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>

Binary file not shown.

View File

@ -0,0 +1,371 @@
<mxfile host="app.diagrams.net" modified="2023-11-17T22:30:33.943Z" agent="Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/117.0.0.0 Safari/537.36" etag="nPelg8idQzEu18IPPFiK" version="22.1.3" type="device">
<diagram name="Page-1" id="ptB488mACe_pqMHZIFgP">
<mxGraphModel dx="1430" dy="787" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="850" pageHeight="1100" math="0" shadow="0">
<root>
<mxCell id="0" />
<mxCell id="1" parent="0" />
<mxCell id="oLCT4x_ntBD8P4Puz6j_-15" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-3">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="89" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-16" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-2">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="209" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-17" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-6">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="334" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-18" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-4">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="449" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-19" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-7">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="559" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-20" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-1" target="oLCT4x_ntBD8P4Puz6j_-5">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="90" y="679" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-1" value="s" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#d5e8d4;strokeColor=#82b366;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="50" y="359" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-45" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#1ba1e2;strokeColor=#006EAF;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-2" target="oLCT4x_ntBD8P4Puz6j_-9">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="410" y="209" />
<mxPoint x="410" y="29" />
<mxPoint x="559" y="29" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-85" value="13" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-45">
<mxGeometry x="-0.8706" y="-3" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-46" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#1ba1e2;strokeColor=#006EAF;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-2" target="oLCT4x_ntBD8P4Puz6j_-8">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="400" y="230" />
<mxPoint x="400" y="209" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-71" value="4" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-46">
<mxGeometry x="-0.7447" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-47" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;jumpStyle=arc;jumpSize=12;fillColor=#1ba1e2;strokeColor=#006EAF;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-2" target="oLCT4x_ntBD8P4Puz6j_-13">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="410" y="190" />
<mxPoint x="410" y="559" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-72" value="10" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-47">
<mxGeometry x="-0.8929" y="-3" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-2" value="B" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#1ba1e2;strokeColor=#006EAF;fontSize=48;fontColor=#ffffff;" vertex="1" parent="1">
<mxGeometry x="200" y="169" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-39" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#60a917;strokeColor=#2D7600;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-3" target="oLCT4x_ntBD8P4Puz6j_-12">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="240" y="40" />
<mxPoint x="470" y="40" />
<mxPoint x="470" y="280" />
<mxPoint x="559" y="280" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-67" value="2" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-39">
<mxGeometry x="-0.6838" y="-3" relative="1" as="geometry">
<mxPoint x="-33" y="-3" as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-42" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#60a917;strokeColor=#2D7600;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-3" target="oLCT4x_ntBD8P4Puz6j_-10">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="450" y="70" />
<mxPoint x="450" y="390" />
<mxPoint x="559" y="390" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-68" value="10" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-42">
<mxGeometry x="-0.8465" y="-4" relative="1" as="geometry">
<mxPoint x="27" y="-4" as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-43" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#60a917;strokeColor=#2D7600;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-3" target="oLCT4x_ntBD8P4Puz6j_-11">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="430" y="89" />
<mxPoint x="430" y="610" />
<mxPoint x="559" y="610" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-69" value="20" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-43">
<mxGeometry x="-0.9083" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-3" value="A" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#60a917;strokeColor=#2D7600;fontSize=48;fontColor=#ffffff;" vertex="1" parent="1">
<mxGeometry x="200" y="49" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-56" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#d80073;strokeColor=#A50040;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-4" target="oLCT4x_ntBD8P4Puz6j_-9">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="370" y="430" />
<mxPoint x="370" y="140" />
<mxPoint x="559" y="140" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-77" value="14" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-56">
<mxGeometry x="-0.8707" y="2" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-57" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#d80073;strokeColor=#A50040;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-4" target="oLCT4x_ntBD8P4Puz6j_-12">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="370" y="450" />
<mxPoint x="370" y="334" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-78" value="10" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-57">
<mxGeometry x="-0.8197" y="-1" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-59" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#d80073;strokeColor=#A50040;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-4" target="oLCT4x_ntBD8P4Puz6j_-11">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="370" y="470" />
<mxPoint x="370" y="739" />
<mxPoint x="559" y="739" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-76" value="16" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-59">
<mxGeometry x="-0.8747" y="-1" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-4" value="D" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#d80073;strokeColor=#A50040;fontSize=48;fontColor=#ffffff;" vertex="1" parent="1">
<mxGeometry x="200" y="409" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-65" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;jumpStyle=arc;jumpSize=12;fillColor=#e51400;strokeColor=#B20000;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-5" target="oLCT4x_ntBD8P4Puz6j_-12">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="240" y="620" />
<mxPoint x="480" y="620" />
<mxPoint x="480" y="380" />
<mxPoint x="559" y="380" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-82" value="13" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-65">
<mxGeometry x="-0.7637" y="-2" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-66" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;jumpStyle=arc;jumpSize=12;fillColor=#e51400;strokeColor=#B20000;entryX=0;entryY=1;entryDx=0;entryDy=0;" edge="1" parent="1" target="oLCT4x_ntBD8P4Puz6j_-13">
<mxGeometry relative="1" as="geometry">
<mxPoint x="240" y="679" as="sourcePoint" />
<mxPoint x="519" y="599" as="targetPoint" />
<Array as="points">
<mxPoint x="310" y="679" />
<mxPoint x="310" y="690" />
<mxPoint x="460" y="690" />
<mxPoint x="460" y="599" />
<mxPoint x="531" y="599" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-84" value="12" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-66">
<mxGeometry x="-0.4906" y="-3" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-5" value="F" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=48;fillColor=#e51400;fontColor=#ffffff;strokeColor=#B20000;" vertex="1" parent="1">
<mxGeometry x="200" y="639" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-48" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#6a00ff;strokeColor=#3700CC;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-6" target="oLCT4x_ntBD8P4Puz6j_-8">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="400" y="320" />
<mxPoint x="400" y="149" />
<mxPoint x="559" y="149" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-73" value="2" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-48">
<mxGeometry x="-0.8595" y="-2" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-49" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#6a00ff;strokeColor=#3700CC;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-6" target="oLCT4x_ntBD8P4Puz6j_-10">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="400" y="340" />
<mxPoint x="400" y="449" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-74" value="5" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-49">
<mxGeometry x="-0.8195" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-50" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#6a00ff;strokeColor=#3700CC;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-6" target="oLCT4x_ntBD8P4Puz6j_-11">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="390" y="360" />
<mxPoint x="390" y="679" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-75" value="6" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-50">
<mxGeometry x="-0.8781" y="-1" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-6" value="C" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#6a00ff;strokeColor=#3700CC;fontSize=48;fontColor=#ffffff;" vertex="1" parent="1">
<mxGeometry x="200" y="294" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-60" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#a20025;strokeColor=#6F0000;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-7" target="oLCT4x_ntBD8P4Puz6j_-9">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="350" y="530" />
<mxPoint x="350" y="100" />
<mxPoint x="500" y="100" />
<mxPoint x="500" y="89" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-79" value="18" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-60">
<mxGeometry x="-0.8774" y="2" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-61" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#a20025;strokeColor=#6F0000;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-7" target="oLCT4x_ntBD8P4Puz6j_-8">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="350" y="560" />
<mxPoint x="350" y="260" />
<mxPoint x="559" y="260" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-80" value="3" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-61">
<mxGeometry x="-0.9118" y="-1" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-62" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#a20025;strokeColor=#6F0000;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-7" target="oLCT4x_ntBD8P4Puz6j_-13">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="350" y="580" />
<mxPoint x="350" y="499" />
<mxPoint x="559" y="499" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-81" value="17" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-62">
<mxGeometry x="-0.8085" y="2" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-7" value="E" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#a20025;strokeColor=#6F0000;fontSize=48;fontColor=#ffffff;" vertex="1" parent="1">
<mxGeometry x="200" y="519" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-22" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-8" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-8" value="2" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="169" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-21" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-9" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-9" value="1" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="49" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-24" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-10" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="714" y="450" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-10" value="4" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="409" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-26" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-11" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-11" value="6" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="639" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-23" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-12" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-12" value="3" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="294" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-25" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-13" target="oLCT4x_ntBD8P4Puz6j_-14">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-13" value="5" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#dae8fc;strokeColor=#6c8ebf;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="519" y="519" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-14" value="w" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fillColor=#f8cecc;strokeColor=#b85450;fontSize=48;" vertex="1" parent="1">
<mxGeometry x="674" y="359" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-64" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.013;entryY=0.763;entryDx=0;entryDy=0;entryPerimeter=0;fillColor=#e51400;strokeColor=#B20000;jumpStyle=arc;jumpSize=12;" edge="1" parent="1" source="oLCT4x_ntBD8P4Puz6j_-5" target="oLCT4x_ntBD8P4Puz6j_-10">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="350" y="660" />
<mxPoint x="350" y="580" />
<mxPoint x="500" y="580" />
<mxPoint x="500" y="470" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="oLCT4x_ntBD8P4Puz6j_-83" value="15" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;" vertex="1" connectable="0" parent="oLCT4x_ntBD8P4Puz6j_-64">
<mxGeometry x="-0.8675" y="4" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>

Binary file not shown.

218
NotProgramming/MOM/graphs12 Normal file
View File

@ -0,0 +1,218 @@
<mxfile host="app.diagrams.net" modified="2023-11-17T20:51:36.903Z" agent="Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/117.0.0.0 Safari/537.36" etag="KzuspJ8nN7jpPqETNghE" version="22.1.3" type="device">
<diagram name="Page-1" id="8QQrMdNaT32kPHTfEJmi">
<mxGraphModel dx="710" dy="787" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="850" pageHeight="1100" background="#ffffff" math="0" shadow="0">
<root>
<mxCell id="0" />
<mxCell id="1" parent="0" />
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-47" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#f8cecc;strokeColor=#b85450;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-3" target="ZybQ-fv8Gocl7lNzSQPM-11" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-70" value="4" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;fontColor=#F19C99;" parent="ZybQ-fv8Gocl7lNzSQPM-47" vertex="1" connectable="0">
<mxGeometry x="-0.5404" y="3" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-48" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#f8cecc;strokeColor=#b85450;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-3" target="ZybQ-fv8Gocl7lNzSQPM-5" edge="1">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="190" y="540" />
<mxPoint x="600" y="540" />
<mxPoint x="600" y="390" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-71" value="9" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;fontColor=#F19C99;" parent="ZybQ-fv8Gocl7lNzSQPM-48" vertex="1" connectable="0">
<mxGeometry x="-0.4174" y="-2" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-3" value="B" style="whiteSpace=wrap;html=1;aspect=fixed;shape=ellipse;perimeter=ellipsePerimeter;fontSize=48;fillColor=#f8cecc;strokeColor=#b85450;" parent="1" vertex="1">
<mxGeometry x="150" y="350" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-4" value="H" style="whiteSpace=wrap;html=1;aspect=fixed;shape=ellipse;perimeter=ellipsePerimeter;fontSize=48;fillColor=#fff2cc;strokeColor=#d6b656;" parent="1" vertex="1">
<mxGeometry x="620" y="550" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-5" value="G" style="whiteSpace=wrap;html=1;aspect=fixed;shape=ellipse;perimeter=ellipsePerimeter;fontSize=48;fillColor=#fff2cc;strokeColor=#d6b656;" parent="1" vertex="1">
<mxGeometry x="620" y="350" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-6" value="F" style="whiteSpace=wrap;html=1;aspect=fixed;shape=ellipse;perimeter=ellipsePerimeter;fontSize=48;fillColor=#fff2cc;strokeColor=#d6b656;" parent="1" vertex="1">
<mxGeometry x="620" y="140" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-56" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;" parent="1" target="ZybQ-fv8Gocl7lNzSQPM-6" edge="1">
<mxGeometry relative="1" as="geometry">
<mxPoint x="465" y="296" as="sourcePoint" />
<mxPoint x="620" y="166" as="targetPoint" />
<Array as="points">
<mxPoint x="543" y="296" />
<mxPoint x="543" y="180" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-74" value="10" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontColor=#A9C4EB;fontSize=14;" parent="ZybQ-fv8Gocl7lNzSQPM-56" vertex="1" connectable="0">
<mxGeometry x="-0.8376" y="-1" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-57" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-7" target="ZybQ-fv8Gocl7lNzSQPM-5" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-75" value="3" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontColor=#A9C4EB;fontSize=14;" parent="ZybQ-fv8Gocl7lNzSQPM-57" vertex="1" connectable="0">
<mxGeometry x="-0.7191" y="-3" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-58" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=1;entryY=0.5;entryDx=0;entryDy=0;fillColor=#dae8fc;strokeColor=#6c8ebf;jumpStyle=arc;jumpSize=12;" parent="1" target="ZybQ-fv8Gocl7lNzSQPM-4" edge="1">
<mxGeometry relative="1" as="geometry">
<mxPoint x="465" y="320" as="sourcePoint" />
<mxPoint x="700" y="600" as="targetPoint" />
<Array as="points">
<mxPoint x="780" y="320" />
<mxPoint x="780" y="590" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-76" value="2" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontColor=#A9C4EB;fontSize=14;" parent="ZybQ-fv8Gocl7lNzSQPM-58" vertex="1" connectable="0">
<mxGeometry x="-0.1368" y="-2" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-7" value="D" style="whiteSpace=wrap;html=1;aspect=fixed;shape=ellipse;perimeter=ellipsePerimeter;fontSize=48;fillColor=#dae8fc;strokeColor=#6c8ebf;" parent="1" vertex="1">
<mxGeometry x="385" y="270" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-43" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#f8cecc;strokeColor=#b85450;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-8" target="ZybQ-fv8Gocl7lNzSQPM-7" edge="1">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="190" y="130" />
<mxPoint x="425" y="130" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-67" value="9" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;fontColor=#F19C99;" parent="ZybQ-fv8Gocl7lNzSQPM-43" vertex="1" connectable="0">
<mxGeometry x="0.0805" y="-4" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-45" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;jumpStyle=arc;jumpSize=12;fillColor=#f8cecc;strokeColor=#b85450;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-8" target="ZybQ-fv8Gocl7lNzSQPM-11" edge="1">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="350" y="199" />
<mxPoint x="350" y="410" />
<mxPoint x="425" y="410" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-68" value="1" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;fontColor=#F19C99;" parent="ZybQ-fv8Gocl7lNzSQPM-45" vertex="1" connectable="0">
<mxGeometry x="-0.5088" y="-3" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-8" value="A" style="whiteSpace=wrap;html=1;aspect=fixed;shape=ellipse;perimeter=ellipsePerimeter;fontSize=48;fillColor=#f8cecc;strokeColor=#b85450;" parent="1" vertex="1">
<mxGeometry x="150" y="140" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-41" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#d5e8d4;strokeColor=#82b366;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-9" target="ZybQ-fv8Gocl7lNzSQPM-3" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-65" value="13" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;fontColor=#B9E0A5;" parent="ZybQ-fv8Gocl7lNzSQPM-41" vertex="1" connectable="0">
<mxGeometry x="-0.3333" y="-5" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-52" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#d5e8d4;strokeColor=#82b366;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-9" target="ZybQ-fv8Gocl7lNzSQPM-8" edge="1">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="50" y="180" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-64" value="10" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;fontColor=#B9E0A5;" parent="ZybQ-fv8Gocl7lNzSQPM-52" vertex="1" connectable="0">
<mxGeometry x="-0.2074" y="-2" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-53" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0;entryY=0.5;entryDx=0;entryDy=0;fillColor=#d5e8d4;strokeColor=#82b366;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-9" target="ZybQ-fv8Gocl7lNzSQPM-10" edge="1">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="50" y="590" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-66" value="17" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;fontColor=#B9E0A5;" parent="ZybQ-fv8Gocl7lNzSQPM-53" vertex="1" connectable="0">
<mxGeometry x="-0.2769" y="3" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-9" value="s" style="whiteSpace=wrap;html=1;aspect=fixed;shape=ellipse;perimeter=ellipsePerimeter;fontSize=48;fillColor=#d5e8d4;strokeColor=#82b366;" parent="1" vertex="1">
<mxGeometry x="10" y="350" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-50" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;jumpStyle=arc;jumpSize=12;fillColor=#f8cecc;strokeColor=#b85450;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-10" target="ZybQ-fv8Gocl7lNzSQPM-7" edge="1">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="190" y="640" />
<mxPoint x="500" y="640" />
<mxPoint x="500" y="370" />
<mxPoint x="425" y="370" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-73" value="6" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;fontColor=#F19C99;" parent="ZybQ-fv8Gocl7lNzSQPM-50" vertex="1" connectable="0">
<mxGeometry x="-0.6993" y="-5" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-51" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=1;entryDx=0;entryDy=0;jumpStyle=arc;jumpSize=12;fillColor=#f8cecc;strokeColor=#b85450;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-10" target="ZybQ-fv8Gocl7lNzSQPM-11" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-72" value="10" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontSize=14;fontColor=#F19C99;" parent="ZybQ-fv8Gocl7lNzSQPM-51" vertex="1" connectable="0">
<mxGeometry x="-0.5564" y="-3" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-10" value="C" style="whiteSpace=wrap;html=1;aspect=fixed;shape=ellipse;perimeter=ellipsePerimeter;fontSize=48;fillColor=#f8cecc;strokeColor=#b85450;" parent="1" vertex="1">
<mxGeometry x="150" y="550" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-61" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;jumpStyle=arc;jumpSize=12;fillColor=#dae8fc;strokeColor=#6c8ebf;" parent="1" target="ZybQ-fv8Gocl7lNzSQPM-6" edge="1">
<mxGeometry relative="1" as="geometry">
<mxPoint x="465" y="462" as="sourcePoint" />
<mxPoint x="660" y="132" as="targetPoint" />
<Array as="points">
<mxPoint x="570" y="462" />
<mxPoint x="570" y="112" />
<mxPoint x="660" y="112" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-79" value="5" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontColor=#A9C4EB;fontSize=14;" parent="ZybQ-fv8Gocl7lNzSQPM-61" vertex="1" connectable="0">
<mxGeometry x="-0.7208" y="-1" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-62" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fillColor=#dae8fc;strokeColor=#6c8ebf;jumpStyle=arc;jumpSize=12;" parent="1" target="ZybQ-fv8Gocl7lNzSQPM-5" edge="1">
<mxGeometry relative="1" as="geometry">
<mxPoint x="465" y="480" as="sourcePoint" />
<mxPoint x="660" y="440" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-80" value="5" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontColor=#A9C4EB;fontSize=14;" parent="ZybQ-fv8Gocl7lNzSQPM-62" vertex="1" connectable="0">
<mxGeometry x="-0.3237" y="-5" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-63" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;jumpStyle=arc;jumpSize=12;fillColor=#dae8fc;strokeColor=#6c8ebf;" parent="1" source="ZybQ-fv8Gocl7lNzSQPM-11" target="ZybQ-fv8Gocl7lNzSQPM-4" edge="1">
<mxGeometry relative="1" as="geometry">
<Array as="points">
<mxPoint x="660" y="500" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-81" value="5" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];fontColor=#A9C4EB;fontSize=14;" parent="ZybQ-fv8Gocl7lNzSQPM-63" vertex="1" connectable="0">
<mxGeometry x="0.5127" y="3" relative="1" as="geometry">
<mxPoint as="offset" />
</mxGeometry>
</mxCell>
<mxCell id="ZybQ-fv8Gocl7lNzSQPM-11" value="E" style="whiteSpace=wrap;html=1;aspect=fixed;shape=ellipse;perimeter=ellipsePerimeter;fontSize=48;fillColor=#dae8fc;strokeColor=#6c8ebf;" parent="1" vertex="1">
<mxGeometry x="385" y="430" width="80" height="80" as="geometry" />
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>

View File

@ -1,6 +1,7 @@
\documentclass[12pt]{article}
\usepackage[polish]{babel}
\usepackage{float}
\usepackage{listings}
\usepackage[utf8]{inputenc}
\usepackage{amsmath}
\usepackage{pdfpages}
@ -113,29 +114,691 @@ $f_{ij}$ - przepływ transportu z budynku i do obiektu j \\
\paragraph{Narysowanie modelu}
\includepdf[pages=-]{1flow.pdf}
\subsection{Rozwiązanie}Z
\paragraph{Metoda }
\subsection{Rozwiązanie}
\paragraph{Zadanie programowania liniowego}
\begin{lstlisting}[caption= plik dat]
data;
set BudynkiNaStart := s, A, B, C, D, E, F, G, H;
set Budynki := A, B, C, D, E, F, G, H;
set Elektrownie := F, G, H;
param Z := F 15 G 13 H 7;
param p :=
s A 10 s B 13 s C 17 s D 0 s E 0 s F 0 s G 0 s H 0
A A 0 A B 0 A C 0 A D 15 A E 10 A F 0 A G 0 A H 0
B A 0 B B 0 B C 0 B D 4 B E 9 B F 0 B G 9 B H 0
C A 0 C B 0 C C 0 C D 20 C E 10 C F 0 C G 0 C H 0
D A 0 D B 0 D C 0 D D 0 D E 0 D F 10 D G 3 D H 2
E A 0 E B 0 E C 0 E D 20 E E 0 E F 5 E G 5 E H 5
F A 0 F B 0 F C 0 F D 0 F E 0 F F 0 F G 0 F H 0
G A 0 G B 0 G C 0 G D 0 G E 0 G F 0 G G 0 G H 0
H A 0 H B 0 H C 0 H D 0 H E 0 H F 0 H G 0 H H 0;
param c :=
s A 0 s B 0 s C 0 s D 0 s E 0 s F 0 s G 0 s H 0
A A 0 A B 0 A C 0 A D 4 A E 2 A F 0 A G 0 A H 0
B A 0 B B 0 B C 0 B D 4 B E 3 B F 0 B G 8 B H 0
C A 0 C B 0 C C 0 C D 2 C E 6 C F 0 C G 0 C H 0
D A 0 D B 0 D C 0 D D 0 D E 0 D F 3 D G 7 D H 2
E A 0 E B 0 E C 0 E D 5 E E 0 E F 7 E G 6 E H 3
F A 0 F B 0 F C 0 F D 0 F E 0 F F 0 F G 0 F H 0
G A 0 G B 0 G C 0 G D 0 G E 0 G F 0 G G 0 G H 0
H A 0 H B 0 H C 0 H D 0 H E 0 H F 0 H G 0 H H 0;
end;
\end{lstlisting}
\begin{lstlisting}[caption= plik mod]
set BudynkiNaStart;
set Budynki;
set Elektrownie;
param Z{e in Elektrownie};
param p{i in BudynkiNaStart, j in Budynki};
param c{i in BudynkiNaStart, j in Budynki};
var f{i in BudynkiNaStart, j in Budynki}, >= 0;
minimize Q: sum {i in Budynki, j in Budynki} c[i,j] * f[i,j];
subject to
Ograniczenie_jeden{i in BudynkiNaStart, j in Budynki}:
f[i,j] >= 0;
Ograniczenie_dwa{i in BudynkiNaStart, j in Budynki}:
f[i,j] <= p[i,j];
Ograniczenie_trzy{e in Elektrownie}:
sum {n in BudynkiNaStart} f[n,e] >= Z[e];
Ograniczenie_cztery{n in Budynki}:
sum {i in Budynki} f[n,i] <= sum {j in BudynkiNaStart} f[j,n];
solve;
display {i in Budynki, j in Budynki: f[i,j] > 0}: f[i,j];
display: Q;
\end{lstlisting}
\paragraph{Wynik}
\begin{lstlisting}[caption=Wynik z glpk]
f[A,E].val = 10
f[B,E].val = 4
f[B,G].val = 9
f[C,D].val = 12
f[D,F].val = 10
f[D,H].val = 2
f[E,F].val = 5
f[E,G].val = 4
f[E,H].val = 5
Q.val = 236
\end{lstlisting}
\begin{figure}[htb]
\caption{Plan dostaw węgla}
\begin{center}
\begin{tabular}{ | c | c | c | c | c | c | }
\hline
& D & E & F & G & H \\
\hline
A & 10 & - & - & - & -\\
\hline
B & 0 & 4 & - & 9 & - \\
\hline
C & 12 & - & - & - & - \\
\hline
D & - & - & 10 & - & 2 \\
\hline
E & - & - & 5 & 4 & 5 \\
\hline
\end{tabular}
\end{center}
\end{figure}
\[ Q = 236 \]
\subsection{Wąskie gardło}
Następny szukamy przekroju o jak najmniejszej przepustowości \\
W tym celu usunęliśmy parametry dotyczące średniego zużycia dobowego oraz kosztów transportu i zostawiliśmy wyłącznie przepustowość
\begin{lstlisting}[caption= plik dat]
data;
set BudynkiNaStart := s, A, B, C, D, E, F, G, H;
set Budynki := A, B, C, D, E, F, G, H;
set Elektrownie := F, G, H;
param p :=
s A 10 s B 13 s C 17 s D 0 s E 0 s F 0 s G 0 s H 0
A A 0 A B 0 A C 0 A D 15 A E 10 A F 0 A G 0 A H 0
B A 0 B B 0 B C 0 B D 4 B E 9 B F 0 B G 9 B H 0
C A 0 C B 0 C C 0 C D 20 C E 10 C F 0 C G 0 C H 0
D A 0 D B 0 D C 0 D D 0 D E 0 D F 10 D G 3 D H 2
E A 0 E B 0 E C 0 E D 20 E E 0 E F 5 E G 5 E H 5
F A 0 F B 0 F C 0 F D 0 F E 0 F F 0 F G 0 F H 0
G A 0 G B 0 G C 0 G D 0 G E 0 G F 0 G G 0 G H 0
H A 0 H B 0 H C 0 H D 0 H E 0 H F 0 H G 0 H H 0;
end;
\end{lstlisting}
\begin{lstlisting}[caption= plik mod]
set BudynkiNaStart;
set Budynki;
set Elektrownie;
param p{i in BudynkiNaStart, j in Budynki};
var f{i in BudynkiNaStart, j in Budynki}, >= 0;
maximize Q: sum {i in Budynki, e in Elektrownie} f[i,e];
subject to
Ograniczenie_jeden{i in BudynkiNaStart, j in Budynki}:
f[i,j] >= 0;
Ograniczenie_dwa{i in BudynkiNaStart, j in Budynki}:
f[i,j] <= p[i,j];
Ograniczenie_trzy{n in Budynki}:
sum {i in Budynki} f[n,i] <= sum {j in BudynkiNaStart} f[j,n];
solve;
display {i in Budynki, j in Budynki: f[i,j] > 0}: f[i,j];
display: Q;
\end{lstlisting}
\paragraph{Wyniki}
\begin{lstlisting}[caption=Wynik z glpk]
f[A,D].val = 9
f[A,E].val = 1
f[B,E].val = 4
f[B,G].val = 9
f[C,D].val = 6
f[C,E].val = 10
f[D,F].val = 10
f[D,G].val = 3
f[D,H].val = 2
f[E,F].val = 5
f[E,G].val = 5
f[E,H].val = 5
Q.val = 39
\end{lstlisting}
\begin{figure}[htb]
\caption{Wyniki poszukiwań wąskiego gardła}
\begin{center}
\begin{tabular}{ | c | c | c | c | c | c | }
\hline
& D & E & F & G & H \\
\hline
A & 9 & 1 & - & - & -\\
\hline
B & - & 4 & - & 9 & - \\
\hline
C & 6 & 10 & - & - & - \\
\hline
D & - & - & 10 & 3 & 2 \\
\hline
E & - & - & 5 & 5 & 5 \\
\hline
\end{tabular}
\end{center}
\end{figure}
\[ Q = 39 \]
\includepdf[pages=-]{flow12.pdf}
\paragraph{Wnioski}
Następujące przepływy są zbyt niskie w porównaniu do przepustowości:
\[ p_{AD} = 9 \le 15 \]
\[ p_{AE} = 1 \le 10 \]
\[ p_{BE} = 4 \le 9 \]
\[ p_{CD} = 6 \le 20 \]
Zwiększenie przepływów do poziomu maksymalnej przepustowości zwiększyło by wydajność sieci
\subsection{Zadanie programowania liniowego}
\section{Zadanie 2. Zadanie przydziału}
\subsection{Zadanie 2.1 Planowanie realizacji portfela przy ograniczonych kompetencjach}
\paragraph{Model sieciowy rysunek}
\begin{figure}[htb]
\caption{Kompetencje zespołów}
\begin{center}
\begin{tabular}{ | c | c | c | c | c | c | c | }
\hline
& A & B & C & D & E & F \\
\hline
1 & - & X & - & X & X & - \\
\hline
2 & - & X & X & - & X & - \\
\hline
3 & X & - & - & X & - & X \\
\hline
4 & X & - & X & - & - & X \\
\hline
5 & - & X & - & - & X & X \\
\hline
6 & X & - & X & X & - & - \\
\hline
\end{tabular}
\end{center}
\end{figure}
\subsubsection{Problem do rozwiązania}
\paragraph{Rozwiazanie}
\paragraph{Przydział zespołów do projektów}
\subsection{Zadanie 2.2 Minimalizacja kosztów realizacji projektów}
\paragraph{Sformułowanie}
Matematyczne sformułowanie zadania:
\begin{enumerate}
\item Parametry \\
s - źródło \\
w - wyjście \\
N - węzły (N = {s, t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F})
P - projekty (P = {1, 2, 3, 4, 5, 6} $\subseteq$ N)
Z - zespoły (Z = {A, B, C, D, E, F} $\subseteq$ N)
$u_{ij}$ - przepustowość pomiędzy węzłem i a węzłem j
\item Zmienne decyzyjne
$f_{ij}$ - przepływ między węzłem i a węzłem j
\item Funkcja celu
\begin{align*}
Q &= \max\left(\sum_{p \in P} f_{pt} \right) \\
&= \max(f_{1t} + f_{2t} + f_{3t} + f_{4t} + f{5t} + f_{6t})
\end{align*}
\item Ograniczenia
\setcounter{equation}{0}
\begin{equation}
0 \leq f_{ij} \leq 1, (i, j) \in N
\end{equation}
\begin{equation}
0 \leq f_{zp} \leq u_{zp}, z \in Z, p \in P
\end{equation}
\begin{equation}
f_{si} = 0, i \in \{ s, t, 1, 2, 3, 4, 5, 6 \}
\end{equation}
\begin{equation}
f_{is} = 0, i \in N
\end{equation}
\begin{equation}
f_{ti} = 0, i \in N
\end{equation}
\begin{equation}
f_{it} = 0, i \in \{s, t, A, B, C, D, E, F\}
\end{equation}
\begin{equation}
\sum_{z \in Z} f_{zp} = 1, p \in P = \{ 1, 2, 3, 4, 5, 6 \}
\end{equation}
\begin{equation}
\sum_{p \in P} f_{zp} = 1, z \in Z = \{ A, B, C, D, E, F \}
\end{equation}
\begin{equation}
\sum_{i \in N \backslash \{s\}} f_{ni} = \sum_{j \in N \backslash \{t\}} f_{jn}, n \in N \backslash \{ s, t \}
\end{equation}
\end{enumerate}
\paragraph{Model sieciowy rysunek}
\paragraph{Problem do rozwiązania}
\includepdf[pages=-]{flowchart21.pdf}
\paragraph{Rozwiazanie}
\begin{lstlisting}[caption= plik dat]
data;
set Wyjscie := t;
set Wezly := 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWezly := s, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set WyjscieWezly := t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWyjscieWezly := s, t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set Projekty := 1, 2, 3, 4, 5, 6;
set Zespoly := A, B, C, D, E, F;
param u :=
A 1 0 A 2 0 A 3 1 A 4 1 A 5 0 A 6 1
B 1 1 B 2 1 B 3 0 B 4 0 B 5 1 B 6 0
C 1 1 C 2 0 C 3 1 C 4 0 C 5 0 C 6 1
D 1 1 D 2 0 D 3 1 D 4 0 D 5 0 D 6 1
E 1 1 E 2 1 E 3 0 E 4 0 E 5 1 E 6 0
F 1 0 F 2 0 F 3 1 F 4 1 F 5 1 F 6 0;
end;
\end{lstlisting}
\begin{lstlisting}[caption= plik mod]
set Wyjscie;
set Wezly;
set StartWezly;
set WyjscieWezly;
set StartWyjscieWezly;
set Projekty;
set Zespoly;
param u{z in Zespoly, p in Projekty};
var f{i in StartWyjscieWezly, j in StartWyjscieWezly}, >= 0;
maximize Q: sum {p in Projekty, t in Wyjscie} f[p,t];
Ograniczeni_jeden{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] >= 0;
Ograniczeni_dwa{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] <= 1;
Ograniczeni_trzy{p in Projekty, z in Zespoly}:
f[z,p] <= u[z,p];
Ograniczeni_cztery{p in Projekty}:
sum {z in Zespoly} f[z,p] = 1;
Ograniczeni_piec{z in Zespoly}:
sum {p in Projekty} f[z,p] = 1;
Ograniczeni_szesc{n in Wezly}:
sum {i in WyjscieWezly} f[n,i] = sum {j in StartWezly} f[j,n];
solve;
display {i in Wezly, j in Wezly: f[i,j] > 0}: f[i,j];
display: Q;
\end{lstlisting}
\paragraph{Przydział zespołów do projektów}
\begin{lstlisting}[caption=wynik z glpk]
f[A,6].val = 1
f[B,5].val = 1
f[C,1].val = 1
f[D,3].val = 1
f[E,2].val = 1
f[F,4].val = 1
Q.val = 6
\end{lstlisting}
Wyniki: \\
Projekt numer \textbf{1} zostanie przydzielony zespołowi \textbf{C} \\
Projekt numer \textbf{2} zostanie przydzielony zespołowi \textbf{E} \\
Projekt numer \textbf{3} zostanie przydzielony zespołowi \textbf{D} \\
Projekt numer \textbf{4} zostanie przydzielony zespołowi \textbf{F} \\
Projekt numer \textbf{5} zostanie przydzielony zespołowi \textbf{B} \\
Projekt numer \textbf{6} zostanie przydzielony zespołowi \textbf{A} \\
\subsection{Zadanie 2.2 Minimalizacja kosztów realizacji projektów}
\paragraph{Problem do rozwiązania}
\begin{figure}[htb]
\caption{Koszty wynajmu}
\begin{center}
\begin{tabular}{ | c | c | c | c | c | c | c | }
\hline
& A & B & C & D & E & F \\
\hline
1 & - & 13 & - & 14 & 18 & - \\
\hline
2 & - & 4 & 2 & - & 3 & - \\
\hline
3 & 2 & - & - & 10 & - & 13 \\
\hline
4 & 10 & - & 5 & - & - & 15 \\
\hline
5 & - & 10 & - & - & 17 & 12 \\
\hline
6 & 20 & - & 6 & 16 & - & - \\
\hline
\end{tabular}
\end{center}
\end{figure}
\begin{enumerate}
\item Parametry \\
s - źródło \\
w - wyjście \\
N - węzły (N = {s, t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F})
P - projekty (P = {1, 2, 3, 4, 5, 6} $\subseteq$ N)
Z - zespoły (Z = {A, B, C, D, E, F} $\subseteq$ N)
$k_{zp}$ - koszty przyporządkowania zespołu z do projektu p
\item Zmienne decyzyjne:
$f_{ij}$ - przeływ pomiędzy węzłem i oraz węzłem j
\item Funkcja celu
\begin{align*}
Q &= \min \left(\sum_{z \in Z, p \in P} c_{zp}f_{zp} \right) \\
&= \min \big( 13f_{B1} + 14f_{D1} + 18f_{E1} + 4f_{B2} + 2f_{C2} + 3f_{E2} \\
&\quad + 2f_{A3} + 10f_{D3} + 13f_{F3} + 10f_{A4} + 5f_{C4} + 15f_{F4} \\
&\quad + 10f_{B5} + 17f_{E5} + 12f_{F5} + 20f_{A6} + 6f_{C6} + 16f_{D6} \big)
\end{align*}
\item Ograniczenia
\setcounter{equation}{0}
\begin{equation}
0 \leq f_{ij} \leq 1, (i, j) \in N
\end{equation}
\begin{equation}
f_{si} = 0, i \in \{ s, t, 1, 2, 3, 4, 5, 6 \}
\end{equation}
\begin{equation}
f_{is} = 0, i \in N
\end{equation}
\begin{equation}
f_{ti} = 0, i \in N
\end{equation}
\begin{equation}
f_{it} = 0, i \in \{s, t, A, B, C, D, E, F\}
\end{equation}
\begin{equation}
\sum_{z \in Z} f_{zp} = 1, p \in P = \{ 1, 2, 3, 4, 5, 6 \}
\end{equation}
\begin{equation}
\sum_{p \in P} f_{zp} = 1, z \in Z = \{ A, B, C, D, E, F \}
\end{equation}
\begin{equation}
\sum_{i \in N \backslash \{s\}} f_{ni} = \sum_{j \in N \backslash \{t\}} f_{jn}, n \in N \backslash \{ s, t \}
\end{equation}
\end{enumerate}
\paragraph{Model sieciowy rysunek}
\includepdf[pages=-]{flowchart22.pdf}
\paragraph{Rozwiazanie}
\begin{lstlisting}[caption= plik dat]
data;
set Wyjscie := t;
set Wezly := 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWezly := s, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set WyjscieWezly := t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWyjscieWezly := s, t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set Projekty := 1, 2, 3, 4, 5, 6;
set Zespoly := A, B, C, D, E, F;
param k :=
A 1 1000 A 2 1000 A 3 2 A 4 10 A 5 1000 A 6 20
B 1 13 B 2 4 B 3 1000 B 4 1000 B 5 10 B 6 1000
C 1 1000 C 2 2 C 3 1000 C 4 5 C 5 1000 C 6 6
D 1 14 D 2 1000 D 3 10 D 4 1000 D 5 1000 D 6 16
E 1 18 E 2 3 E 3 1000 E 4 1000 E 5 17 E 6 1000
F 1 1000 F 2 1000 F 3 13 F 4 15 F 5 12 F 6 1000;
end;
\end{lstlisting}
\begin{lstlisting}[caption= plik mod]
set Wyjscie;
set Wezly;
set StartWezly;
set WyjscieWezly;
set StartWyjscieWezly;
set Projekty;
set Zespoly;
param k{z in Zespoly, p in Projekty};
var f{i in StartWyjscieWezly, j in StartWyjscieWezly}, >= 0;
minimize Q: sum {p in Projekty, z in Zespoly} k[z, p] * f[z, p];
Ograniczenie_jeden{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] >= 0;
Ograniczenie_dwa{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] <= 1;
Ograniczenie_trzy{p in Projekty}:
sum {z in Zespoly} f[z,p] = 1;
Ograniczenie_cztery{z in Zespoly}:
sum {p in Projekty} f[z,p] = 1;
Ograniczenie_piec{n in Wezly}:
sum {i in WyjscieWezly} f[n,i] = sum {j in StartWezly} f[j,n];
solve;
display {i in Wezly, j in Wezly: f[i,j] > 0}: f[i,j];
display: Q;
\end{lstlisting}
\paragraph{Przydział zespołów do projektów}
\begin{lstlisting}[caption=wynik z glpk]
f[A,3].val = 1
f[B,5].val = 1
f[C,6].val = 1
f[D,1].val = 1
f[E,2].val = 1
f[F,4].val = 1
Q.val = 50
\end{lstlisting}
Wyniki: \\
Projekt numer \textbf{1} zostanie przydzielony zespołowi \textbf{D} \\
Projekt numer \textbf{2} zostanie przydzielony zespołowi \textbf{E} \\
Projekt numer \textbf{3} zostanie przydzielony zespołowi \textbf{A} \\
Projekt numer \textbf{4} zostanie przydzielony zespołowi \textbf{F} \\
Projekt numer \textbf{5} zostanie przydzielony zespołowi \textbf{B} \\
Projekt numer \textbf{6} zostanie przydzielony zespołowi \textbf{C} \\
\subsection{Zadanie 2.3 Minimalizacja terminu realizacji puli projektów}
\begin{figure}[htb]
\caption{Czas realizacji projektów}
\begin{center}
\begin{tabular}{ | c | c | c | c | c | c | c | }
\hline
& A & B & C & D & E & F \\
\hline
1 & - & 13 & - & 14 & 18 & - \\
\hline
2 & - & 4 & 2 & - & 3 & - \\
\hline
3 & 2 & - & - & 10 & - & 13 \\
\hline
4 & 10 & - & 5 & - & - & 15 \\
\hline
5 & - & 10 & - & - & 17 & 12 \\
\hline
6 & 20 & - & 6 & 16 & - & - \\
\hline
\end{tabular}
\end{center}
\end{figure}
\begin{enumerate}
\item Parametry \\
s - źródło \\
w - wyjście \\
N - węzły (N = {s, t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F})
P - projekty (P = {1, 2, 3, 4, 5, 6} $\subseteq$ N)
Z - zespoły (Z = {A, B, C, D, E, F} $\subseteq$ N)
$t_{zp}$ - czas realizacji projektu p przez zespół z [w miesiącach]
\item Zmienne decyzyjne:
$f_{ij}$ - przeływ pomiędzy węzłem i oraz węzłem j
\item Funkcja celu
\begin{align*}
Q &= \min \left( \max_{z \in Z, p \in P} c_{zp} f_{zp} \right) \\
&= \min \big\{13f_{B1}, 14f_{D1}, 18f_{E1}, 4f_{B2}, 2f_{C2}, 3f_{E2}, \\
&\quad 2f_{A3}, 10f_{D3},13f_{F3}, 10f_{A4}, 5f_{C4}, 15f_{F4} \\
&\quad 10f_{B5}, 17f_{E5}, 12f_{F5}, 20f_{A6}, 6f_{C6}, 16f_{D6} \big\}
\end{align*}
\item Ograniczenia
\setcounter{equation}{0}
\begin{equation}
0 \leq f_{ij} \leq 1, \; (i, j) \in N
\end{equation}
\begin{equation}
f_{si} = 0, \; i \in \{ s, t, 1, 2, 3, 4, 5, 6 \}
\end{equation}
\begin{equation}
f_{is} = 0, \; i \in N
\end{equation}
\begin{equation}
f_{ti} = 0, \; i \in N
\end{equation}
\begin{equation}
f_{it} = 0, \; i \in \{s, t, A, B, C, D, E, F\}
\end{equation}
\begin{equation}
\sum_{z \in Z} f_{zp} = 1, \; p \in P = \{ 1, 2, 3, 4, 5, 6 \}
\end{equation}
\begin{equation}
\sum_{p \in P} f_{zp} = 1, \; z \in Z = \{ A, B, C, D, E, F \}
\end{equation}
\begin{equation}
\sum_{i \in N \backslash \{s\}} f_{ni} = \sum_{j \in N \backslash \{t\}} f_{jn}, \; n \in N \backslash \{ s, t \}
\end{equation}
\end{enumerate}
\paragraph{Model sieciowy rysunek}
\includepdf[pages=-]{flowchart22.pdf}
\paragraph{Model programowania liniowego}
\begin{lstlisting}[caption= plik dat]
data;
set Wyjscie := t;
set Wezly := 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWezly := s, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set WyjscieWezly := t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set StartWyjscieWezly := s, t, 1, 2, 3, 4, 5, 6, A, B, C, D, E, F;
set Projekty := 1, 2, 3, 4, 5, 6;
set Zespoly := A, B, C, D, E, F;
param c :=
A 1 1000 A 2 1000 A 3 2 A 4 10 A 5 1000 A 6 20
B 1 13 B 2 4 B 3 1000 B 4 1000 B 5 10 B 6 1000
C 1 1000 C 2 2 C 3 1000 C 4 5 C 5 1000 C 6 6
D 1 14 D 2 1000 D 3 10 D 4 1000 D 5 1000 D 6 16
E 1 18 E 2 3 E 3 1000 E 4 1000 E 5 17 E 6 1000
F 1 1000 F 2 1000 F 3 13 F 4 15 F 5 12 F 6 1000;
end;
\end{lstlisting}
\begin{lstlisting}[caption= plik mod]
set Wyjscie;
set Wezly;
set StartWezly;
set WyjscieWezly;
set StartWyjscieWezly;
set Projekty;
set Zespoly;
param c{z in Zespoly, p in Projekty};
var f{i in StartWyjscieWezly, j in StartWyjscieWezly}, >= 0, integer;
var cmax, >= 0;
minimize Q: cmax;
subject to
Ograniczenie_jeden{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] >= 0;
Ograniczenie_dwa{i in StartWyjscieWezly, j in StartWyjscieWezly}:
f[i,j] <= 1;
Ograniczenie_trzy{p in Projekty}:
sum {z in Zespoly} f[z,p] = 1;
Ograniczenie_cztery{z in Zespoly}:
sum {p in Projekty} f[z,p] = 1;
Ograniczenie_piec{n in Wezly}:
sum {i in WyjscieWezly} f[n,i] = sum {j in StartWezly} f[j,n];
Ograniczenie_szesc{z in Zespoly, p in Projekty}:
c[z,p] * f[z,p] <= cmax;
solve;
display {i in Wezly, j in Wezly: f[i,j] > 0}: f[i,j];
display: Q;
\end{lstlisting}
\begin{lstlisting}[caption=wynik z glpk]
f[A,4].val = 1
f[B,1].val = 1
f[C,6].val = 1
f[D,3].val = 1
f[E,2].val = 1
f[F,5].val = 1
Q.val = 13
\end{lstlisting}
Wyniki: \\
Projekt numer \textbf{1} zostanie przydzielony zespołowi \textbf{B} \\
Projekt numer \textbf{2} zostanie przydzielony zespołowi \textbf{E} \\
Projekt numer \textbf{3} zostanie przydzielony zespołowi \textbf{D} \\
Projekt numer \textbf{4} zostanie przydzielony zespołowi \textbf{A} \\
Projekt numer \textbf{5} zostanie przydzielony zespołowi \textbf{F} \\
Projekt numer \textbf{6} zostanie przydzielony zespołowi \textbf{C} \\
\section{Zadanie 3}
\paragraph{Model programowania liniowego}
\begin{enumerate}
\item Parametry \\
m - liczba różnych zasobów, i $\in$ N \\
n - liczba różnych produktów, j $\in$ N \\
$c_{i}^{max}$ - Maksymalna przepustowość dla zasobu i \\
$A_{ij}$ - Użycie zasobu i przez produkt j \\
$q_j$ - Limit produkcji dla produktu j, po którym zmniejsza się przychód na jednostce \\
$p_j$ - Normalny przychód na pojedyńczej sztuce produktu j \\
$p_j^{disc}$ - Pomniejszony przychód na sztuce produktu j
\item Zmienne decyzyjne
$x_j$ - Wolumin produkcji produktu j
\item Zmienne pomocnicze
$r_j(u)$ - Funkcja wyliczająca przychód dla produktu j bazując na poziomie produkcji u \\
$c_i$ - Całkowite zużycie zasobu typu i
\item Funkcja celu
\[ \max Z = \sum_{j=1}^n r_j u_j \]
\[ r_j(u) = \{ \]
\[ p_{j} u \qquad \qquad \qquad \qquad u <= q_j \]
\[ p_j q_j + p_{j}^{disc}(u-q_j), \qquad u => q_j \]
\[ \} \]
\item Ograniczenia
\setcounter{equation}{0}
Całkowite zużycie zasobów nie może przekraczać dostępnośli dla żadnego zasobu
\begin{equation}
\sum_{j=1}^n A_{ij} \cdot x_j \leq c_i^{max}, \qquad i \in N
\end{equation}
Produkcja każdego produktu j, jest powiżana z właściwym $u_j$
\begin{equation}
u_j = x_j, \qquad j \in N
\end{equation}
Wolumin produkcji nie może być mniejszy od zera
\begin{equation}
x_j \geq 0, \qquad j \in N
\end{equation}
\end{enumerate}
\end{document}