Deprecated: Methods with the same name as their class will not be constructors in a future version of PHP; plgContentJComments has a deprecated constructor in /var/www/astarmathsandphysics/plugins/content/jcomments/jcomments.php on line 25 Call Stack: 0.0001 362392 1. {main}() /var/www/astarmathsandphysics/index.php:0 0.0409 1211704 2. Joomla\CMS\Application\SiteApplication->execute() /var/www/astarmathsandphysics/index.php:49 0.0409 1211704 3. Joomla\CMS\Application\SiteApplication->doExecute() /var/www/astarmathsandphysics/libraries/src/Application/CMSApplication.php:267 0.1626 4127256 4. Joomla\CMS\Application\SiteApplication->dispatch() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:233 0.1641 4154760 5. Joomla\CMS\Component\ComponentHelper::renderComponent() /var/www/astarmathsandphysics/libraries/src/Application/SiteApplication.php:194 0.1650 4172472 6. Joomla\CMS\Component\ComponentHelper::executeComponent() /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:356 0.1652 4202992 7. require_once('/var/www/astarmathsandphysics/components/com_content/content.php') /var/www/astarmathsandphysics/libraries/src/Component/ComponentHelper.php:381 0.1663 4225712 8. ContentController->execute() /var/www/astarmathsandphysics/components/com_content/content.php:42 0.1663 4225712 9. ContentController->display() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:710 0.2246 4903440 10. ContentController->display() /var/www/astarmathsandphysics/components/com_content/controller.php:113 0.2283 5095592 11. Joomla\CMS\Cache\Controller\ViewController->get() /var/www/astarmathsandphysics/libraries/src/MVC/Controller/BaseController.php:663 0.2289 5116520 12. ContentViewArticle->display() /var/www/astarmathsandphysics/libraries/src/Cache/Controller/ViewController.php:102 0.2408 5313352 13. Joomla\CMS\Plugin\PluginHelper::importPlugin() /var/www/astarmathsandphysics/components/com_content/views/article/view.html.php:189 0.2408 5313608 14. Joomla\CMS\Plugin\PluginHelper::import() /var/www/astarmathsandphysics/libraries/src/Plugin/PluginHelper.php:182

Vertex Testing

Solving a linear programming problem using the graphical method may give non integer solutions. Such solutions may not be practical, and we must look for integer solutions for each variable. The process of looking for integer solutions is called vertex testing. Suppose we have solved the linear programming problem:

Maximisesubject to the constraintsand

The graphical method returns the solution

These are non integer solutions but we require integer solutions. We must test integer values of andclose to the solution above, to ensure that they satisfy the constraints and return a maximum value of

The points to test are

Point

Satisfies constraints?

2*12+3*3=33

4*12+3*3=57

yes

12+3=15

2*12+3*4=36

4*12+3*4=60

No

12+4=16

2*13+3*3=35

4*13+3*3=61

No

13+3=16

2*13+3*4=38

4*13+3*4=64

No

13+4=17

The only one of these points which satisfies the constraints isso the solution isand and the value ofis 15.