Zadanie Optymalizacyjne


Firma produkuje komputery i sprzedaje je w zestawach składających się z jednostki centralnej i monitora.

Zestawy pakowane są w pudełka, jeden zestaw do jednego pudełka.

Zestawy różnych typów mają różną cenę, wagę i punkt dostawy.

Transport odbywa się za pośrednictwem różnych kurierów, którzy mają różną maksymalną masę transportową i koszt dostawy zależny od masy przesyłki oraz ograniczoną liczbę paczek które można przesłać do określonych punktów dostawy, każdy kurier po przesyłkę przyjeżdża tylko raz.

Liczba zestawów każdego typu jest ograniczona.

Przychód jest liczony tylko z zestawów dostarczonych do punktu docelowego, a koszty są równe sumie kosztów dostawy każdego kuriera.

Ile zestawów każdego typu i przez których dostawców należy dostarczyć aby otrzymać maksymalny zysk.

Opis

Symbol

Zbiór wartości

Cecha

1

Liczba typów zestawów komputerowych

0x01 graphic

0x01 graphic

D

2

Liczba Kurierów

0x01 graphic

0x01 graphic

D

3

Cena z-tego zestawu komputerowego (0x01 graphic
)

0x01 graphic

0x01 graphic

D

4

Waga z-tego zestawu komputerowego (0x01 graphic
)

0x01 graphic

0x01 graphic

D

5

Maksymalna masa transportowa k-tego kuriera (0x01 graphic
)

0x01 graphic

0x01 graphic

D

6

Koszt dostawy jednej jednostki masy przez k-tego kuriera (0x01 graphic
)

0x01 graphic

0x01 graphic

D

7

Liczba zestawów jaką k-ty kurier może dostarczyć do z-ego punktu docelowego (0x01 graphic
, 0x01 graphic
)

0x01 graphic

0x01 graphic

D

8

Liczba zestawów komputerowych z-tego typu w magazynie (0x01 graphic
)

0x01 graphic

0x01 graphic

D

9

Liczba przetransportowanych zestawów z-tego typu przez k-tego kuriera (0x01 graphic
, 0x01 graphic
)

0x01 graphic

0x01 graphic

ZD

10

Zysk całkowity

0x01 graphic

0x01 graphic

K

Opis związków

  1. Liczba przetransportowanych zestawów każdego typu przez wszystkich kurierów nie może być większa niż ich liczba do przetransportowania
    0x01 graphic
    ZD D

  2. Całkowita masa zestawów przewożonych przez każdego z kurierów nie może być większa od ich maksymalnej masy transportowej
    0x01 graphic
    ZD D

  3. Liczba przetransportowanych zestawów przez każdego kuriera do każdego miejsca docelowego nie może być większa od ich maksymalnej liczby paczek które może dostarczyć do każdego z punktów
    0x01 graphic
    ZD D

  4. Zysk całkowity jest równy sumie wszystkich dostarczonych zestawów przez wszystkich kurierów pomnożonej przez cenę zestawu, pomniejszony o koszty uzyskania przychodu, czyli sumę wszystkich dostarczonych zestawów pomnożonej przez masę dostarczonych zestawów, pomnożonej przez koszt dostawy jednej jednostki masy każdego kuriera.
    0x01 graphic
    ZD D K

  5. Zysk powinien być maksymalny
    0x01 graphic

Uporządkowanie w listy

Lista zmiennych decyzyjnych

0x01 graphic

Lista danych

0x01 graphic

Wyznaczenie zbioru poprawnych danych

0x01 graphic

Zbiór dopuszczalnych wartości zmiennych decyzyjnych 0x01 graphic

Sformułowanie ogólnego zadania optymalizacyjnego

Dla danych

0x01 graphic
wyznaczyć takie

0x01 graphic

aby

0x01 graphic
gdzie

0x01 graphic

Ustalenie konkretnych wartości

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

Sformułowanie zadania optymalizacyjnego dla przyjętych danych

Wyznaczyć takie 0x01 graphic

aby 0x01 graphic
gdzie 0x01 graphic
jest zbiorem 0x01 graphic
spełniającym warunki:

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x08 graphic
Rozwiązanie przy pomocy SOLVERA

0x01 graphic



Wyszukiwarka

Podobne podstrony:
zadania 4, optymalny przydzial zadan
Zadania z optymalizacji
Technika komputerowa w obrocie towarowym, Założenia do diety, Założenia do zadania optymalnej diety
2 35 zadanie optymalizacyjne
Zadanie Optymalizacyjne solver
ekstrema, przebieg zmiennosci, zadania optymalizacyjne
zadanie optymalizacyjne
A8 Omówi narz dzia i metody rozwi zywania zadania sterowania optymalnego
moo-zadania, Elektrotechnika, Metody obliczeniowe optymalizacji, ćwiczenia
cw 5 optymalizacja zadania
optymalizacja?cyzji zadanie JYWLKKFPAOKUSICDG427GUASZXO5MNS7QLA7IZQ
Optymalizacja Cw 3 Zadanie programowania nieliniowego bez ograniczeń algorytmy optymalizacji lokaln
Zadanie programowania nieliniowego?z ograniczeń Optymalizacja lab3
A8 Omówi narz dzia i metody rozwi zywania zadania sterowania optymalnego
A8 Omówi narz dzia i metody rozwi zywania zadania sterowania optymalnego
moo-zadania, Elektrotechnika, Metody obliczeniowe optymalizacji, ćwiczenia
ZADANIE NA OPTYMALIZACJĘ I PROGNOZOWANIE W LOGISTYCE
A3 Zadania i metody optymalizacji nieliniowej
Zadania z treścia

więcej podobnych podstron