{"id":10568,"date":"2020-11-01T11:27:52","date_gmt":"2020-11-01T10:27:52","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=10568"},"modified":"2022-12-03T23:05:27","modified_gmt":"2022-12-03T22:05:27","slug":"project-graph-theory-starship-troopers","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/en\/maximum-flow-problem\/project-graph-theory-starship-troopers\/","title":{"rendered":"Project Graph Theory: Starship Troopers"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"10568\" class=\"elementor elementor-10568\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-502cf29 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"502cf29\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-92f3a4d\" data-id=\"92f3a4d\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-dea6059 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"dea6059\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/en\/maximum-flow-problem\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Maximum flow problem<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-f384ee6\" data-id=\"f384ee6\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-3077b39 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"3077b39\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/en\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Home page<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-ea0bc28\" data-id=\"ea0bc28\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-a4d8b77 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"a4d8b77\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/en.wikipedia.org\/wiki\/Maximum_flow_problem\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Wiki<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-dd03e4e elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"dd03e4e\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-f583b15\" data-id=\"f583b15\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-b0a26d3 elementor-widget elementor-widget-heading\" data-id=\"b0a26d3\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/en\/maximum-flow-problem\/project-graph-theory-starship-troopers\/#Project-Graph-Theory-Starship-Troopers\" >Project Graph Theory: Starship Troopers<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/complex-systems-ai.com\/en\/maximum-flow-problem\/project-graph-theory-starship-troopers\/#%E2%80%9CViolence-naked-force-has-settled-more-issues-in-history-than-has-any-other-factor%E2%80%9D\" >\u201cViolence, naked force, has settled more issues in history than has any other factor.\u201d<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/complex-systems-ai.com\/en\/maximum-flow-problem\/project-graph-theory-starship-troopers\/#Task-1-Relocate-the-production\" >Task 1: Relocate the production<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/complex-systems-ai.com\/en\/maximum-flow-problem\/project-graph-theory-starship-troopers\/#Task-2-Move-our-troops\" >Task 2: Move our troops<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/complex-systems-ai.com\/en\/maximum-flow-problem\/project-graph-theory-starship-troopers\/#Task-3-Massive-attack\" >Task 3: Massive attack<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/complex-systems-ai.com\/en\/maximum-flow-problem\/project-graph-theory-starship-troopers\/#Task-4-Never-surrender\" >Task 4: Never surrender!<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Project-Graph-Theory-Starship-Troopers\"><\/span>Project Graph Theory: Starship Troopers<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-ad94fe1 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ad94fe1\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-28f4ff3\" data-id=\"28f4ff3\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-afb42e0 elementor-widget elementor-widget-text-editor\" data-id=\"afb42e0\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>The Project graph theory: Starship Troopers includes various graph theory problems as <a href=\"https:\/\/complex-systems-ai.com\/en\/graph-theory-path-search\/\">pathfinding<\/a>, max flow problem, assignment.<\/p><table><tbody><tr><td><p>ETC: 15 hours (deadline - 5 classes)<\/p><p>3-4 students per team<\/p><p>Please take your time on both quality and contents<\/p><p>Associate professor and assistant professors will not answer questions about the project.<\/p><\/td><\/tr><\/tbody><\/table><p><strong><u><b>Scale: 50 points<\/b><\/u><\/strong><\/p><ol><li><u>10 points<\/u><\/li><li><u>15 points<\/u><\/li><li><u>10 points<\/u><\/li><li><u>15 points<\/u><\/li><\/ol><p><img decoding=\"async\" class=\"aligncenter wp-image-8945 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/09\/Capture.png\" alt=\"project graph theory transport max flow stepping stone\" width=\"97\" height=\"98\" title=\"\"><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-8fe99e6 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"8fe99e6\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-31f9a3d\" data-id=\"31f9a3d\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-54573f8 elementor-widget elementor-widget-image\" data-id=\"54573f8\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img fetchpriority=\"high\" decoding=\"async\" width=\"534\" height=\"782\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image121.png\" class=\"attachment-large size-large wp-image-10582\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image121.png 534w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image121-205x300.png 205w\" sizes=\"(max-width: 534px) 100vw, 534px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-5ccd271 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5ccd271\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-8770172\" data-id=\"8770172\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-a5c8676 elementor-widget elementor-widget-heading\" data-id=\"a5c8676\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"%E2%80%9CViolence-naked-force-has-settled-more-issues-in-history-than-has-any-other-factor%E2%80%9D\"><\/span>\u201cViolence, naked force, has settled more issues in history than has any other factor.\u201d<span class=\"ez-toc-section-end\"><\/span><\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-2383e90 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"2383e90\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-6e8c382\" data-id=\"6e8c382\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-e625d4f elementor-widget-divider--separator-type-pattern elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"e625d4f\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\" style=\"--divider-pattern-url: url(&quot;data:image\/svg+xml,%3Csvg xmlns=&#039;http:\/\/www.w3.org\/2000\/svg&#039; preserveAspectRatio=&#039;none&#039; overflow=&#039;visible&#039; height=&#039;100%&#039; viewBox=&#039;0 0 20 16&#039; fill=&#039;none&#039; stroke=&#039;black&#039; stroke-width=&#039;1&#039; stroke-linecap=&#039;square&#039; stroke-miterlimit=&#039;10&#039;%3E%3Cg transform=&#039;translate(-12.000000, 0)&#039;%3E%3Cpath d=&#039;M28,0L10,18&#039;\/%3E%3Cpath d=&#039;M18,0L0,18&#039;\/%3E%3Cpath d=&#039;M48,0L30,18&#039;\/%3E%3Cpath d=&#039;M38,0L20,18&#039;\/%3E%3C\/g%3E%3C\/svg%3E&quot;);\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-54d1e1b elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"54d1e1b\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-6413796\" data-id=\"6413796\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-708be8f elementor-widget elementor-widget-heading\" data-id=\"708be8f\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Task-1-Relocate-the-production\"><\/span>Task 1: Relocate the production<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-783ccf7 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"783ccf7\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-8979be8\" data-id=\"8979be8\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-4b8f975 elementor-widget elementor-widget-image\" data-id=\"4b8f975\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"799\" height=\"411\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image122.png\" class=\"attachment-large size-large wp-image-10583\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image122.png 799w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image122-300x154.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image122-768x395.png 768w\" sizes=\"(max-width: 799px) 100vw, 799px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-efafa2c elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"efafa2c\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-5e58d41\" data-id=\"5e58d41\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-15e3e7d elementor-widget elementor-widget-text-editor\" data-id=\"15e3e7d\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>In the 23rd century, Earth has become a space-faring civilization. While colonizing new planets, humans have encountered an insectoid species known as Arachnids, with their home being the distant world Klendathu. The bugs appear to be little more than savage, unrelenting killing machines, although there are suggestions that they were provoked by the intrusion of humans into their habitats.<\/p><p>At a rich salesman, you don&#039;t need to perform our military service for the Federation. Our wealth comes from various factories which produce basics and stuff for armies. Since Klendathu has fallen, the war has intensified and spreads to the whole galaxy. Our factories aren&#039;t optimized; they produce all kinds of stuff when it costs a lot to bring material to the different industrial planets. You have to rethink how to produce in function of material costs and material needed to build stuff (only use material based on the planet).<\/p><p>Extraction cost of material by planets:<\/p><table><tbody><tr><td width=\"122\"><p>Planet | Material<\/p><\/td><td width=\"122\"><p>Dilithium<\/p><\/td><td width=\"122\"><p>Duranium<\/p><\/td><td width=\"122\"><p>Element Zero<\/p><\/td><td width=\"122\"><p>Tritanium<\/p><\/td><\/tr><tr><td width=\"122\"><p>Giedi Prime<\/p><\/td><td width=\"122\"><p>1<\/p><\/td><td width=\"122\"><p>1<\/p><\/td><td width=\"122\"><p>1<\/p><\/td><td width=\"122\"><p>0.1<\/p><\/td><\/tr><tr><td width=\"122\"><p>Betelgeuse<\/p><\/td><td width=\"122\"><p>0.5<\/p><\/td><td width=\"122\"><p>0.9<\/p><\/td><td width=\"122\"><p>1.2<\/p><\/td><td width=\"122\"><p>0.3<\/p><\/td><\/tr><tr><td width=\"122\"><p>Wallach IX<\/p><\/td><td width=\"122\"><p>0.9<\/p><\/td><td width=\"122\"><p>0.7<\/p><\/td><td width=\"122\"><p>1.1<\/p><\/td><td width=\"122\"><p>0.3<\/p><\/td><\/tr><tr><td width=\"122\"><p>Lampadas<\/p><\/td><td width=\"122\"><p>1.2<\/p><\/td><td width=\"122\"><p>0.1<\/p><\/td><td width=\"122\"><p>1<\/p><\/td><td width=\"122\"><p>0.2<\/p><\/td><\/tr><tr><td width=\"122\"><p>Ix<\/p><\/td><td width=\"122\"><p>0.7<\/p><\/td><td width=\"122\"><p>2<\/p><\/td><td width=\"122\"><p>0.3<\/p><\/td><td width=\"122\"><p>0.1<\/p><\/td><\/tr><\/tbody><\/table><p>\u00a0<\/p><p>Costs in Mg of each material to build stuff:<\/p><table><tbody><tr><td width=\"122\"><p>Stuff | Material<\/p><\/td><td width=\"122\"><p>Dilithium<\/p><\/td><td width=\"122\"><p>Duranium<\/p><\/td><td width=\"122\"><p>Element Zero<\/p><\/td><td width=\"122\"><p>Tritanium<\/p><\/td><\/tr><tr><td width=\"122\"><p>Droideka<\/p><\/td><td width=\"122\"><p>1<\/p><\/td><td width=\"122\"><p>0.6<\/p><\/td><td width=\"122\"><p>0.8<\/p><\/td><td width=\"122\"><p>1.2<\/p><\/td><\/tr><tr><td width=\"122\"><p>Vulture fighter<\/p><\/td><td width=\"122\"><p>0.9<\/p><\/td><td width=\"122\"><p>1<\/p><\/td><td width=\"122\"><p>0.1<\/p><\/td><td width=\"122\"><p>1.3<\/p><\/td><\/tr><tr><td width=\"122\"><p>T-droid<\/p><\/td><td width=\"122\"><p>0.7<\/p><\/td><td width=\"122\"><p>1.3<\/p><\/td><td width=\"122\"><p>1<\/p><\/td><td width=\"122\"><p>0.5<\/p><\/td><\/tr><tr><td width=\"122\"><p>Hailfire droid<\/p><\/td><td width=\"122\"><p>0.5<\/p><\/td><td width=\"122\"><p>0.3<\/p><\/td><td width=\"122\"><p>0.1<\/p><\/td><td width=\"122\"><p>1<\/p><\/td><\/tr><tr><td width=\"122\"><p>MagnaGuards<\/p><\/td><td width=\"122\"><p>0.9<\/p><\/td><td width=\"122\"><p>0.9<\/p><\/td><td width=\"122\"><p>0.9<\/p><\/td><td width=\"122\"><p>1.1<\/p><\/td><\/tr><\/tbody><\/table><p>\u00a0<\/p><ol><li>Find the price of each stuff for each planet (<strong><b>1 point<\/b><\/strong>)<\/li><li>Draw a table for the problem (<strong><b>5 point<\/b><\/strong>s)<\/li><li>Solve the problem (<strong><b>3 point<\/b><\/strong>s)<\/li><li>Draw the problem as a graph (<strong><b>5 point<\/b><\/strong>s)<\/li><li>Solve the problem with excel (<strong><b>3 point<\/b><\/strong>s)<\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-c7fb5ee elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"c7fb5ee\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-67c6fe6\" data-id=\"67c6fe6\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1d78b2b elementor-widget-divider--separator-type-pattern elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"1d78b2b\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\" style=\"--divider-pattern-url: url(&quot;data:image\/svg+xml,%3Csvg xmlns=&#039;http:\/\/www.w3.org\/2000\/svg&#039; preserveAspectRatio=&#039;none&#039; overflow=&#039;visible&#039; height=&#039;100%&#039; viewBox=&#039;0 0 20 16&#039; fill=&#039;none&#039; stroke=&#039;black&#039; stroke-width=&#039;1&#039; stroke-linecap=&#039;square&#039; stroke-miterlimit=&#039;10&#039;%3E%3Cg transform=&#039;translate(-12.000000, 0)&#039;%3E%3Cpath d=&#039;M28,0L10,18&#039;\/%3E%3Cpath d=&#039;M18,0L0,18&#039;\/%3E%3Cpath d=&#039;M48,0L30,18&#039;\/%3E%3Cpath d=&#039;M38,0L20,18&#039;\/%3E%3C\/g%3E%3C\/svg%3E&quot;);\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-06545de elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"06545de\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-8ac666e\" data-id=\"8ac666e\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-813f02d elementor-widget elementor-widget-heading\" data-id=\"813f02d\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Task-2-Move-our-troops\"><\/span>Task 2: Move our troops<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7fc2193 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7fc2193\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-92c6f0a\" data-id=\"92c6f0a\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-aa0f934 elementor-widget elementor-widget-image\" data-id=\"aa0f934\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"431\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image123-1024x431.png\" class=\"attachment-large size-large wp-image-10584\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image123-1024x431.png 1024w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image123-300x126.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image123-768x323.png 768w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image123-1000x421.png 1000w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image123.png 1280w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-40fed30 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"40fed30\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d5bdb8e\" data-id=\"d5bdb8e\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1048d04 elementor-widget elementor-widget-text-editor\" data-id=\"1048d04\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Your factories run at full speed. The brand new equipment will allow having ascendancy on the Arachnids.<\/p><p>You have an unlimited stock compared to military needs. If they need more, they will provide you more funds. In order to limit your fuel expenses at most, your transport vessels will take only the bare minimum to make the journey.<\/p><p>The cost in kilograms of Unobtainium of your Holtzmann reactors varies depending on the distance and gravity of the planets.<\/p><table><tbody><tr><td width=\"105\"><p>Cost of take-off<\/p><\/td><td width=\"100\"><p>Giedi Prime (1)<\/p><\/td><td width=\"109\"><p>Betelgeuse (2)<\/p><\/td><td width=\"104\"><p>Wallach IX (3)<\/p><\/td><td width=\"108\"><p>Lampadas (4)<\/p><\/td><td width=\"90\"><p>Ix (5)<\/p><\/td><\/tr><tr><td width=\"105\"><p>\u2013<\/p><\/td><td width=\"100\"><p>3.5e2<\/p><\/td><td width=\"109\"><p>1.25e2<\/p><\/td><td width=\"104\"><p>1.75e2<\/p><\/td><td width=\"108\"><p>2.12e2<\/p><\/td><td width=\"90\"><p>0.8e2<\/p><\/td><\/tr><\/tbody><\/table><table><tbody><tr><td width=\"60\"><p>Cost of landing<\/p><\/td><td width=\"60\"><p>Kharak (6)<\/p><\/td><td width=\"75\"><p>Klendathu (7)<\/p><\/td><td width=\"56\"><p>M6-117 (8)<\/p><\/td><td width=\"60\"><p>Tallarn (9)<\/p><\/td><td width=\"59\"><p>Dyson (10)<\/p><\/td><td width=\"57\"><p>Gaea (11)<\/p><\/td><td width=\"57\"><p>Onyx (12)<\/p><\/td><td width=\"73\"><p>Discworld (13)<\/p><\/td><td width=\"58\"><p>Htrae (14)<\/p><\/td><\/tr><tr><td width=\"60\"><p>\u2013<\/p><\/td><td width=\"60\"><p>254<\/p><\/td><td width=\"75\"><p>89<\/p><\/td><td width=\"56\"><p>211<\/p><\/td><td width=\"60\"><p>370<\/p><\/td><td width=\"59\"><p>50<\/p><\/td><td width=\"57\"><p>78<\/p><\/td><td width=\"57\"><p>23<\/p><\/td><td width=\"73\"><p>89<\/p><\/td><td width=\"58\"><p>147<\/p><\/td><\/tr><\/tbody><\/table><p>Since the capacity of your transport is limited, it is not always possible to make direct journeys between planet-factories and planet-training. To do this, you have to go through the orbital stations to refuel, so you lose some of the fuel during your stopover in order to perform the maneuvers. Here is a table representing the loss in Unobtainium for a stopover on possible destinations.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-f31a8c9 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"f31a8c9\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-ff7a8c1\" data-id=\"ff7a8c1\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-c474731 elementor-widget elementor-widget-image\" data-id=\"c474731\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"736\" height=\"414\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image124.png\" class=\"attachment-large size-large wp-image-10585\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image124.png 736w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image124-300x169.png 300w\" sizes=\"(max-width: 736px) 100vw, 736px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-49398ec elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"49398ec\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-8845c28\" data-id=\"8845c28\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-de929ac elementor-widget elementor-widget-text-editor\" data-id=\"de929ac\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<table><tbody><tr><td width=\"67\"><p>Stepover fuel costs<\/p><\/td><td width=\"59\"><p>Kharak (6)<\/p><\/td><td width=\"75\"><p>Klendathu (7)<\/p><\/td><td width=\"54\"><p>M6-117 (8)<\/p><\/td><td width=\"59\"><p>Tallarn (9)<\/p><\/td><td width=\"58\"><p>Dyson (10)<\/p><\/td><td width=\"56\"><p>Gaea (11)<\/p><\/td><td width=\"56\"><p>Onyx (12)<\/p><\/td><td width=\"73\"><p>Discworld (13)<\/p><\/td><td width=\"57\"><p>Htrae (14)<\/p><\/td><\/tr><tr><td width=\"67\"><p>\u00a0<\/p><\/td><td width=\"59\"><p>200<\/p><\/td><td width=\"75\"><p>100<\/p><\/td><td width=\"54\"><p>240<\/p><\/td><td width=\"59\"><p>500<\/p><\/td><td width=\"58\"><p>200<\/p><\/td><td width=\"56\"><p>80<\/p><\/td><td width=\"56\"><p>70<\/p><\/td><td width=\"73\"><p>20<\/p><\/td><td width=\"57\"><p>140<\/p><\/td><\/tr><\/tbody><\/table><p>And a table showing the reachable planets from each of them and the fuel cost for the supra-liminal path.<\/p><table><tbody><tr><td width=\"41\"><p>To | from<\/p><\/td><td width=\"41\"><p>1<\/p><\/td><td width=\"41\"><p>2<\/p><\/td><td width=\"41\"><p>3<\/p><\/td><td width=\"41\"><p>4<\/p><\/td><td width=\"41\"><p>5<\/p><\/td><td width=\"41\"><p>6<\/p><\/td><td width=\"41\"><p>7<\/p><\/td><td width=\"41\"><p>8<\/p><\/td><td width=\"41\"><p>9<\/p><\/td><td width=\"41\"><p>10<\/p><\/td><td width=\"41\"><p>11<\/p><\/td><td width=\"41\"><p>12<\/p><\/td><td width=\"41\"><p>13<\/p><\/td><td width=\"41\"><p>14<\/p><\/td><\/tr><tr><td width=\"41\"><p>6<\/p><\/td><td width=\"41\"><p>58<\/p><\/td><td width=\"41\"><p>67<\/p><\/td><td width=\"41\"><p>80<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>24<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>31<\/p><\/td><td width=\"41\"><p>102<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"41\"><p>7<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>41<\/p><\/td><td width=\"41\"><p>21<\/p><\/td><td width=\"41\"><p>50<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>24<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>45<\/p><\/td><td width=\"41\"><p>10<\/p><\/td><td width=\"41\"><p>110<\/p><\/td><td width=\"41\"><p>90<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>90<\/p><\/td><\/tr><tr><td width=\"41\"><p>8<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>90<\/p><\/td><td width=\"41\"><p>50<\/p><\/td><td width=\"41\"><p>10<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>45<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>100<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>70<\/p><\/td><\/tr><tr><td width=\"41\"><p>9<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>31<\/p><\/td><td width=\"41\"><p>10<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>46<\/p><\/td><td width=\"41\"><p>35<\/p><\/td><td width=\"41\"><p>15<\/p><\/td><td width=\"41\"><p>28<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"41\"><p>10<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>102<\/p><\/td><td width=\"41\"><p>110<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>46<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>24<\/p><\/td><td width=\"41\"><p>17<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"41\"><p>11<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>90<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>35<\/p><\/td><td width=\"41\"><p>24<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>7<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"41\"><p>12<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>100<\/p><\/td><td width=\"41\"><p>15<\/p><\/td><td width=\"41\"><p>17<\/p><\/td><td width=\"41\"><p>7<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>36<\/p><\/td><\/tr><tr><td width=\"41\"><p>13<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>28<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>10<\/p><\/td><\/tr><tr><td width=\"41\"><p>14<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>90<\/p><\/td><td width=\"41\"><p>70<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><td width=\"41\"><p>36<\/p><\/td><td width=\"41\"><p>10<\/p><\/td><td width=\"41\"><p>\u2013<\/p><\/td><\/tr><\/tbody><\/table><p>For example, case (i, j) means you leave the planet i for the planet j. The cost to travel from j to i is the same.<\/p><ol><li>Graph without refueling stop<ol><li>Draw the graph where costs are equal to used fuel (<strong><b>1 point<\/b><\/strong>)<\/li><li>Find all the shortest paths (<strong><b>5 point<\/b><\/strong>s)<\/li><li>Draw the tree of shortest paths (<strong><b>1 point<\/b><\/strong>)<\/li><\/ol><\/li><li>Graph with refueling stop<ol><li>Draw the graph where costs are equal to used fuel (<strong><b>2 point<\/b><\/strong>s)<\/li><li>Find all the shortest paths (<strong><b>5 point<\/b><\/strong>s)<\/li><li>Draw the tree of shortest paths (<strong><b>1 point<\/b><\/strong>)<\/li><\/ol><\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-971b143 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"971b143\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-929f8eb\" data-id=\"929f8eb\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-13b5ac9 elementor-widget-divider--separator-type-pattern elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"13b5ac9\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\" style=\"--divider-pattern-url: url(&quot;data:image\/svg+xml,%3Csvg xmlns=&#039;http:\/\/www.w3.org\/2000\/svg&#039; preserveAspectRatio=&#039;none&#039; overflow=&#039;visible&#039; height=&#039;100%&#039; viewBox=&#039;0 0 20 16&#039; fill=&#039;none&#039; stroke=&#039;black&#039; stroke-width=&#039;1&#039; stroke-linecap=&#039;square&#039; stroke-miterlimit=&#039;10&#039;%3E%3Cg transform=&#039;translate(-12.000000, 0)&#039;%3E%3Cpath d=&#039;M28,0L10,18&#039;\/%3E%3Cpath d=&#039;M18,0L0,18&#039;\/%3E%3Cpath d=&#039;M48,0L30,18&#039;\/%3E%3Cpath d=&#039;M38,0L20,18&#039;\/%3E%3C\/g%3E%3C\/svg%3E&quot;);\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-62d81ae elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"62d81ae\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-be77b64\" data-id=\"be77b64\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-d69b64b elementor-widget elementor-widget-heading\" data-id=\"d69b64b\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Task-3-Massive-attack\"><\/span>Task 3: Massive attack<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-90c442c elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"90c442c\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-5a7d19d\" data-id=\"5a7d19d\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-2e4266f elementor-widget elementor-widget-image\" data-id=\"2e4266f\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"592\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image125-1024x592.png\" class=\"attachment-large size-large wp-image-10586\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image125-1024x592.png 1024w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image125-300x173.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image125-768x444.png 768w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image125-1000x578.png 1000w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image125.png 1280w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7d6b6e7 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7d6b6e7\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-9785e1b\" data-id=\"9785e1b\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-d8a09c4 elementor-widget elementor-widget-text-editor\" data-id=\"d8a09c4\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Your armies are ready to launch the final assault. The General Staff of the Federation located the last bastions of the Arachnids. You must prepare your troops in the utmost discretion before launching the attack simultaneously on several fronts (from lunar bases).<\/p><p>Holtzmann reactors leave a small disturbance in space-time during a journey. After skillful calculations, you have determined the maximum number of vessels that can pass through each interstellar route to the nearest lunar bases.<\/p><table><tbody><tr><td width=\"59\"><p>\u00a0<\/p><\/td><td width=\"59\"><p>Lunar 1<\/p><\/td><td width=\"59\"><p>Lunar 2<\/p><\/td><td width=\"59\"><p>Lunar 3<\/p><\/td><td width=\"59\"><p>Lunar 4<\/p><\/td><td width=\"59\"><p>Lunar 5<\/p><\/td><td width=\"59\"><p>Lunar 6<\/p><\/td><td width=\"59\"><p>Lunar 7<\/p><\/td><td width=\"59\"><p>Lunar 8<\/p><\/td><td width=\"59\"><p>Lunar 9<\/p><\/td><\/tr><tr><td width=\"59\"><p>10<\/p><\/td><td width=\"59\"><p>5<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>7<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"59\"><p>11<\/p><\/td><td width=\"59\"><p>10<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"59\"><p>12<\/p><\/td><td width=\"59\"><p>6<\/p><\/td><td width=\"59\"><p>4<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>5<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"59\"><p>13<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>8<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"59\"><p>14<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>4<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>9<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"59\"><p>Lunar 1<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>2<\/p><\/td><td width=\"59\"><p>7<\/p><\/td><td width=\"59\"><p>8<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"59\"><p>Lunar 2<\/p><\/td><td width=\"59\"><p>1<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>8<\/p><\/td><td width=\"59\"><p>7<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"59\"><p>Lunar 3<\/p><\/td><td width=\"59\"><p>4<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>3<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>5<\/p><\/td><td width=\"59\"><p>5<\/p><\/td><td width=\"59\"><p>2<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"59\"><p>Lunar 4<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>5<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>3<\/p><\/td><td width=\"59\"><p>7<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>3<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><\/tr><tr><td width=\"59\"><p>Lunar 5<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>4<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>\u2013<\/p><\/td><td width=\"59\"><p>1<\/p><\/td><td width=\"59\"><p>10<\/p><\/td><\/tr><\/tbody><\/table><p>Case (i, j) means you travel from i to j.<\/p><p>Stock the maximal number of troops at Lunar 5 to Lunar 9 (5, 6, 7, 8, 9). Your armies are ready! Let&#039;s go!<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-1a1a91d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1a1a91d\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-5e9c379\" data-id=\"5e9c379\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1d3083b elementor-widget elementor-widget-image\" data-id=\"1d3083b\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"569\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image126-1024x569.png\" class=\"attachment-large size-large wp-image-10587\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image126-1024x569.png 1024w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image126-300x167.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image126-768x427.png 768w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image126-1000x556.png 1000w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image126.png 1267w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-920f4b7 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"920f4b7\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-56388b3\" data-id=\"56388b3\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-88e5952 elementor-widget elementor-widget-text-editor\" data-id=\"88e5952\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<ol><li>Show this problem as a flow problem (<strong><b>1 point<\/b><\/strong>)<\/li><li>Solve the problem (<strong><b>5 point<\/b><\/strong>)<\/li><li>Show the solution with a graph (<strong><b>5 point<\/b><\/strong>s)<\/li><li>Find the min-cut (<strong><b>5 point<\/b><\/strong>s)<\/li><li>Which edge of the cut can increase at most the global flow? (<strong><b>5 point<\/b><\/strong>s)<\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-925a758 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"925a758\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-99ea578\" data-id=\"99ea578\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-540b7ce elementor-widget-divider--separator-type-pattern elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"540b7ce\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\" style=\"--divider-pattern-url: url(&quot;data:image\/svg+xml,%3Csvg xmlns=&#039;http:\/\/www.w3.org\/2000\/svg&#039; preserveAspectRatio=&#039;none&#039; overflow=&#039;visible&#039; height=&#039;100%&#039; viewBox=&#039;0 0 20 16&#039; fill=&#039;none&#039; stroke=&#039;black&#039; stroke-width=&#039;1&#039; stroke-linecap=&#039;square&#039; stroke-miterlimit=&#039;10&#039;%3E%3Cg transform=&#039;translate(-12.000000, 0)&#039;%3E%3Cpath d=&#039;M28,0L10,18&#039;\/%3E%3Cpath d=&#039;M18,0L0,18&#039;\/%3E%3Cpath d=&#039;M48,0L30,18&#039;\/%3E%3Cpath d=&#039;M38,0L20,18&#039;\/%3E%3C\/g%3E%3C\/svg%3E&quot;);\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-71b98ba elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"71b98ba\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-055ab75\" data-id=\"055ab75\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-e1110fa elementor-widget elementor-widget-heading\" data-id=\"e1110fa\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Task-4-Never-surrender\"><\/span>Task 4: Never surrender!<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-87174ba elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"87174ba\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-f21b1ba\" data-id=\"f21b1ba\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-b182e24 elementor-widget elementor-widget-image\" data-id=\"b182e24\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"624\" height=\"473\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image127.png\" class=\"attachment-large size-large wp-image-10588\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image127.png 624w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image127-300x227.png 300w\" sizes=\"(max-width: 624px) 100vw, 624px\" title=\"\">\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-4cde82a elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4cde82a\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-b1a3354\" data-id=\"b1a3354\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-306ba4d elementor-widget elementor-widget-text-editor\" data-id=\"306ba4d\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>The fighting is not going as well as expected. The Arachnid resistance is fierce and the losses of the Federation are counted in millions of soldiers and trillions of Earthos. Your production struggles to cover the losses and you have to rearrange your orders so as not to disadvantage a front.<\/p><p>Your productions in a number of troops (without distinction) are the following:<\/p><table><tbody><tr><td width=\"122\"><p>Giedi Prime<\/p><\/td><td width=\"122\"><p>Betelgeuse<\/p><\/td><td width=\"122\"><p>Wallach IX<\/p><\/td><td width=\"122\"><p>Lampadas<\/p><\/td><td width=\"122\"><p>Ix<\/p><\/td><\/tr><tr><td width=\"122\"><p>600<\/p><\/td><td width=\"122\"><p>400<\/p><\/td><td width=\"122\"><p>500<\/p><\/td><td width=\"122\"><p>450<\/p><\/td><td width=\"122\"><p>350<\/p><\/td><\/tr><\/tbody><\/table><p>And the requests for reinforcements are the following:<\/p><table><tbody><tr><td width=\"90\"><p>Front 1<\/p><\/td><td width=\"103\"><p>Front 2<\/p><\/td><td width=\"95\"><p>Front 3<\/p><\/td><td width=\"101\"><p>Front 4<\/p><\/td><td width=\"79\"><p>Front 5<\/p><\/td><td width=\"74\"><p>Front 6<\/p><\/td><td width=\"74\"><p>Front 7<\/p><\/td><\/tr><tr><td width=\"90\"><p>500<\/p><\/td><td width=\"103\"><p>300<\/p><\/td><td width=\"95\"><p>400<\/p><\/td><td width=\"101\"><p>250<\/p><\/td><td width=\"79\"><p>250<\/p><\/td><td width=\"74\"><p>600<\/p><\/td><td width=\"74\"><p>300<\/p><\/td><\/tr><\/tbody><\/table><p>You are financially on the edge of the abyss. In order to be able to keep the front in place for as long as possible, you must send reinforcements available by spending the least amount of fund (part of the transport is financed by the Federation, the leftovers is out of your pocket).<\/p><table><tbody><tr><td width=\"102\"><p>To | From<\/p><\/td><td width=\"102\"><p>Giedi Prime<\/p><\/td><td width=\"102\"><p>Betelgeuse<\/p><\/td><td width=\"102\"><p>Wallach IX<\/p><\/td><td width=\"102\"><p>Lampadas<\/p><\/td><td width=\"102\"><p>Ix<\/p><\/td><\/tr><tr><td width=\"102\"><p>Front 1<\/p><\/td><td width=\"102\"><p>1<\/p><\/td><td width=\"102\"><p>3<\/p><\/td><td width=\"102\"><p>5<\/p><\/td><td width=\"102\"><p>4<\/p><\/td><td width=\"102\"><p>5<\/p><\/td><\/tr><tr><td width=\"102\"><p>Front 2<\/p><\/td><td width=\"102\"><p>4<\/p><\/td><td width=\"102\"><p>6<\/p><\/td><td width=\"102\"><p>2<\/p><\/td><td width=\"102\"><p>6<\/p><\/td><td width=\"102\"><p>1<\/p><\/td><\/tr><tr><td width=\"102\"><p>Front 3<\/p><\/td><td width=\"102\"><p>5<\/p><\/td><td width=\"102\"><p>1<\/p><\/td><td width=\"102\"><p>5<\/p><\/td><td width=\"102\"><p>3<\/p><\/td><td width=\"102\"><p>2<\/p><\/td><\/tr><tr><td width=\"102\"><p>Front 4<\/p><\/td><td width=\"102\"><p>2<\/p><\/td><td width=\"102\"><p>6<\/p><\/td><td width=\"102\"><p>3<\/p><\/td><td width=\"102\"><p>4<\/p><\/td><td width=\"102\"><p>7<\/p><\/td><\/tr><tr><td width=\"102\"><p>Front 5<\/p><\/td><td width=\"102\"><p>3<\/p><\/td><td width=\"102\"><p>4<\/p><\/td><td width=\"102\"><p>1<\/p><\/td><td width=\"102\"><p>6<\/p><\/td><td width=\"102\"><p>7<\/p><\/td><\/tr><tr><td width=\"102\"><p>Front 6<\/p><\/td><td width=\"102\"><p>5<\/p><\/td><td width=\"102\"><p>2<\/p><\/td><td width=\"102\"><p>6<\/p><\/td><td width=\"102\"><p>5<\/p><\/td><td width=\"102\"><p>1<\/p><\/td><\/tr><tr><td width=\"102\"><p>Front 7<\/p><\/td><td width=\"102\"><p>3<\/p><\/td><td width=\"102\"><p>5<\/p><\/td><td width=\"102\"><p>4<\/p><\/td><td width=\"102\"><p>2<\/p><\/td><td width=\"102\"><p>3<\/p><\/td><\/tr><\/tbody><\/table><p>This is not so simple. Of course, you cannot send infinite troops by from any place to any front. Routes are also defined by a limited flow as shown in the following table:<\/p><table><tbody><tr><td width=\"100\"><p>To | From<\/p><\/td><td width=\"100\"><p>Giedi Prime<\/p><\/td><td width=\"100\"><p>Betelgeuse<\/p><\/td><td width=\"100\"><p>Wallach IX<\/p><\/td><td width=\"100\"><p>Lampadas<\/p><\/td><td width=\"100\"><p>Ix<\/p><\/td><\/tr><tr><td width=\"100\"><p>Front 1<\/p><\/td><td width=\"100\"><p>200<\/p><\/td><td width=\"100\"><p>105<\/p><\/td><td width=\"100\"><p>135<\/p><\/td><td width=\"100\"><p>95<\/p><\/td><td width=\"100\"><p>65<\/p><\/td><\/tr><tr><td width=\"100\"><p>Front 2<\/p><\/td><td width=\"100\"><p>100<\/p><\/td><td width=\"100\"><p>200<\/p><\/td><td width=\"100\"><p>30<\/p><\/td><td width=\"100\"><p>55<\/p><\/td><td width=\"100\"><p>80<\/p><\/td><\/tr><tr><td width=\"100\"><p>Front 3<\/p><\/td><td width=\"100\"><p>125<\/p><\/td><td width=\"100\"><p>25<\/p><\/td><td width=\"100\"><p>50<\/p><\/td><td width=\"100\"><p>75<\/p><\/td><td width=\"100\"><p>90<\/p><\/td><\/tr><tr><td width=\"100\"><p>Front 4<\/p><\/td><td width=\"100\"><p>400<\/p><\/td><td width=\"100\"><p>25<\/p><\/td><td width=\"100\"><p>80<\/p><\/td><td width=\"100\"><p>90<\/p><\/td><td width=\"100\"><p>105<\/p><\/td><\/tr><tr><td width=\"100\"><p>Front 5<\/p><\/td><td width=\"100\"><p>95<\/p><\/td><td width=\"100\"><p>120<\/p><\/td><td width=\"100\"><p>70<\/p><\/td><td width=\"100\"><p>50<\/p><\/td><td width=\"100\"><p>110<\/p><\/td><\/tr><tr><td width=\"100\"><p>Front 6<\/p><\/td><td width=\"100\"><p>60<\/p><\/td><td width=\"100\"><p>75<\/p><\/td><td width=\"100\"><p>65<\/p><\/td><td width=\"100\"><p>140<\/p><\/td><td width=\"100\"><p>40<\/p><\/td><\/tr><tr><td width=\"100\"><p>Front 7<\/p><\/td><td width=\"100\"><p>80<\/p><\/td><td width=\"100\"><p>55<\/p><\/td><td width=\"100\"><p>140<\/p><\/td><td width=\"100\"><p>100<\/p><\/td><td width=\"100\"><p>200<\/p><\/td><\/tr><\/tbody><\/table><ol><li>Resolve the transportation problem<ol><li>Show the problem as a bipartite graph with costs and flow (<strong><b>5 point<\/b><\/strong>)<\/li><li>Find the array (<strong><b>2 point<\/b><\/strong>s)<\/li><li>Solve the problem with <a href=\"https:\/\/complex-systems-ai.com\/en\/planning-problem\/stepping-stone\/\">Stepping Stone<\/a> method (<strong><b>5 point<\/b><\/strong>s)<\/li><\/ol><\/li><li>Solve the flow problem<ol start=\"4\"><li>Find an algorithm to solve the problem (min cost flow), explain it and show the flowchart (4.5<strong><b>point<\/b><\/strong>s)<\/li><li>Show a solution (<strong><b>5 point<\/b><\/strong>s)<\/li><\/ol><\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Maximum flow problem Homepage Wiki Project Graph Theory: Starship Troopers The Project graph theory: Starship Troopers includes various graph theory problems \u2026 <\/p>","protected":false},"author":1,"featured_media":0,"parent":3587,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"elementor_header_footer","meta":{"footnotes":""},"class_list":["post-10568","page","type-page","status-publish","hentry"],"amp_enabled":false,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/10568","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/comments?post=10568"}],"version-history":[{"count":3,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/10568\/revisions"}],"predecessor-version":[{"id":16967,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/10568\/revisions\/16967"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/3587"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/media?parent=10568"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}