SIMPLEX - zadanie (część zrobiłem, dalej nie mogę)

0

Witam
Mam nadzieje, że wybrałem odpowiedni dział

Mam takie zadanko http://konto.bydgoszcz.wsinf.edu.pl/~marekmaj/tresc_4a.jpg

Wypisałem dane:

Tyle mamy materiałów do wyrobu, trzeba z tego jak najwięcej zapraw przygotować
SKA - 230 000 kg
SKB - 55 000 kg
SKC - 80 000 kg
SKD - 10 000 kg

ograniczenie transportowe:
CE1 - 80 000 kg
CE2 - 50 000 kg
CE3 - 80 000 kg
CE4 - 25 000 kg

Zmienne decyzyjne to:
X1 - ilość zaprawy CE1 sypkiej
X2 - ilość zaprawy CE2 sypkiej
X3 - ilość zaprawy CE3 sypkiej
X4 - ilość zaprawy CE4 sypkiej

X1 - ilość zaprawy CE1 w workach
X2 - ilość zaprawy CE2 w workach
X3 - ilość zaprawy CE3 w workach
X4 - ilość zaprawy CE4 w workach

Funkcja celu:
F(x) = 9,16(X1 + 25X5) + 7,45(X2 + 25X6) + 5,78(X3 + 25X7) + 14,32(X4 + 25X8) --> max

zrobiłem też taką tabelkę
http://konto.bydgoszcz.wsinf.edu.pl/~marekmaj/tabela.jpg

Nie wiem jak zrobić warunki ograniczające i czy w ogóle to, co do tego czasu napisałem jest dobrze

Prosze o pomoc
Pozdrawiam

EDIT
Poprawiłem link

0

No to za wiele na razie nie zrobiłeś. Musisz deczko podnieść poziom abstrakcji, bo jak dalej będziesz pisać wyrażenia typu

F(x) = 9,16(X1 + 25X5) + 7,45(X2 + 25X6) + 5,78(X3 + 25X7) + 14,32(X4 + 25X8) --> max
to szybko się pogubisz.

No ok, ale co z kosztem transportu ? Zanaczone jest, że jednorazowo można przewieźć tyle i tyle (ograniczenie), ale nie jest napisane, że w ogóle transport cokolwiek kosztuje [???] To nawet jakbym mógł przewozić tylko 1worek, to przewiozę go 5000 razy i już po ograniczeniu, skoro transport nie kosztuje. Może jest jakiś limit na ilość transportów ?

I co z tą maszyną do pakowania ? Wydajność 4500 worków / ... co tutaj ? ...
Chodzi o to, że do wykorzystania limitów i przejścia do następnej partii mogę zapakować tylko 4500 worków ?

<font size="2">Oznaczenia</span>
A1 - zawartość SKA w CE1
B3 - zawartość SKB w CE3
...
Wektor ilości składników:
\vec{SK}=(SKA, SKB, SKC, SKD)
Wektor limitów składników:
\vec{SL}=(SLA, SLB, SLC, SLD)
Wektory składu:
\vec A=(A1,A2,A3,A4),:...,:\vec D=(D1,D2,D3,D4)
Macierz składu:
M=(A<sup>T,B</sup>T,C<sup>T,D</sup>T)
Ilość zaprawy sypkiej:
\vec X=(X1,X2,X3,X4)
Ilość zaprawy w workach:
\vec W=(W1,W2,W3,W4)
Cenę zaprawy:
\vec C=(C1,C2,C3,C4)
Maksymalna ilość zaprawy workowej
MaxW=4500 * 25

<font size="2">Funkcja celu</span>

\vec C \cdot (\vec X + \vec W) \rightarrow max

<font size="2">Ograniczenia</span>

Zależność między składnikami a zaprawami opisać można:
\vec{SK} \cdot M=\vec X + \vec W::/:(:)\cdot M^T
\vec{SK}=(\vec X + \vec W)\cdot M^T

Zatem limity składników narzucają takie ograniczenia:
SLA:&gt;:\vec A \cdot (\vec X + \vec W)
...
SLD:&gt;:\vec D \cdot (\vec X + \vec W)

Ilość worków narzuca nam ograniczenie:
W1+W2+W3+W4:&lt;:MaxW

Czyli brzegami są takie hiperpłaszczyzny:
SLA=\vec A \cdot (\vec X + \vec W)
SLB=\vec B \cdot (\vec X + \vec W)
SLC=\vec C \cdot (\vec X + \vec W)
SLD=\vec D \cdot (\vec X + \vec W)
W1+W2+W3+W4=MaxW
plus to co dojdzie związane z transportem jak rozstrzygniemy.

Hiperpłaszczyzny tworzą nam wielościan, trzeba znaleźć jego wierzchołki. Jeden z nich to maksimum.

0

Ciężka sprawa, zbyt dużo z tego nie zrozumiałem. Jeśli chodzi o te dwie rzeczy (koszt transportu i wydajność maszyny), myślę że koszt transportu nie jest ustalony, a wydajność jest na dzień, chociaż w zadaniu nie można podać. Widzę tu, że robiłeś zadanie metodą graficzną, ja niestety mam zrobić to za pomocą simplex i najlepiej programu Solver (dodatek do Microsoft Excel) :/

Co do kosztów transportu, to zamiast nich podany jest ten ostatnio akapit (ze względów transportowych...) o tym, że nie da się przewieźć więcej niż tyle i tyle ton zapraw

0

Ciężka sprawa, zbyt dużo z tego nie zrozumiałem.
a co tu rozumieć [???] kilka nierówności i tyle. Nie wiesz co to jest wektor, macierz ? Nie umiesz ich dodawać/mnożyć ?

Widzę tu, że robiłeś zadanie metodą graficzną
Tu nie jest jeszcze nic zrobione przecież. Wypisałem ci tylko ograniczenia.

myślę że koszt transportu nie jest ustalony
Skoro jest napisane, że transportować można tyle i tyle to musi mieć to jakieś znaczenie. Więc albo transport kosztuje, albo ilość transportów jest ograniczona.

1 użytkowników online, w tym zalogowanych: 0, gości: 1