How to solve Berlin Airlift Linear Optimization Problem - Simplex LP - Сообщения
Problem statement is as follows:
ЦитатаOn June 24, 1948, the former Soviet Union blocked all land and water routes through East Germany to Berlin. A gigantic airlift was organized using American and British planes to supply food, clothing and other supplies to more than 2 million people in West Berlin. The cargo capacity was 30,000 cubic feet for an American plane and 20,000 cubic feet for a British plane. To break the Soviet blockade, the Western Allies had to maximize cargo capacity, but were subject to the following restrictions: No more than 44 planes could be used. The larger American planes required 16 personnel per flight; double that of the requirement for the British planes. The total number of personnel available could not exceed 512. The cost of an American flight was $9000 and the cost of a British flight was $5000. The total weekly costs could note exceed $300,000. Find the number of American and British planes that were used to maximize cargo capacity.
Based on this the author & using an online LP solver I have:
http://prntscr.com/hpk4j5
See page Examples> Maxima usage> Linear optimization in the interactive handbook.
Example maxima linear optimization.sm (41 КиБ) скачан 47 раз(а).

WroteThanks for the answers Jean would you be kind enough to attach the .sm file too.
Here is + some extra stuff. Maybe there is way to draw an inscribed 3D ?
Jean
Solve GivenFind Critical Region Copy.sm (39 КиБ) скачан 46 раз(а).
Metodo_Simplex.sm (52 КиБ) скачан 39 раз(а).
Best Regards
Carlos
Small_Simplex_Algorithm.sm (16 КиБ) скачан 40 раз(а).
Best regards
Carlos
CAUTION: The algorithm is NOT TESTED, but it works well for this example.
It is necessary to refine it so that it work in all cases.
Small_Simplex_Algorithm_Improved.sm (88 КиБ) скачан 42 раз(а).
Best regards
Carlos
Now it's fixed.
Small_Simplex_Algorithm_Improved_2.sm (135 КиБ) скачан 54 раз(а).
Best regards
Carlos
WroteI'm sorry, I found a bug in the Simplex algorithm.
That huge number in the program, can be replaced by ∞ [Smath machine number]
RemToDo => check vs Mathcad
First A[i ... badly indexed.
Small_Simplex_Algorithm_Improved_2.sm (140 КиБ) скачан 48 раз(а).
Thanks Jean, Now we just have to continue testing the Simplex algorithm, to identify possible faults.
regards
Carlos
WroteThanks Jean, Now we just have to continue testing the Simplex algorithm, to identify possible faults.
I have tested only this one => 1/1 Mathcad 11
Gorgeous, hope for more good !
Jean
Undocumented Copy.sm (25 КиБ) скачан 52 раз(а).
-
Новые сообщения
-
Нет новых сообщений