Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Ejercicios r&a

302 views

Published on

  • Be the first to comment

  • Be the first to like this

Ejercicios r&a

  1. 1. IO1- R. Delgadillo Ejercicios de Ramificación y Acotación1. Resolver los siguientes Problemas de PLE. a) Max z = 2x1 + x2 s.a. x1 + x2 ≤ 5 - x 1 + x2 ≤ 0 6x1 + 2x2 ≤ 21 x1, x2 ≥ 0 y x1, x2 enterab) Max Z= 220 X1 + 80 X2 Sujeto a: -X1 + 2X2 <= 4 5X1 +2X2 <= 16 2X1 - X2 <= 4 X1 , X2 >= 0 X1 , X2 son enterosc) Max 3x1 + 4x2 S.a. 5x1 + 7x2 <= 17 9x1 + 5x2 <= 21 x1, x2 ≥ 0 y x1, x2 enterad) Max 5000 X1 + 4000 X2 Sujeto a: X1 + X2 >= 5 X1 -3X2 <= 0 10 X1 + 15 X2 <= 150 20 X1 + 10 X2 <= 160 30 X1 + 10 X2 >= 135 X1 , X2 >= 0 y enteros

×