CURSO: IOE FECHA SESIN: 3 de febrero de 2016 FECHA DE ENTREGA: 8 de febrero de 2016

NOMBRE: Cohuo Nic Manuel Jess MAT.: 120300104 No. LISTA: 1

ACTIVIDAD RAMIFICACIN DE PL A PLE.

OBJETIVO
Acotar mediante una programacin lineal simple, para hallar soluciones
enteras, en problemas de programacin lineal. Mediante el uso de TORA.

A continuacin, se presenta el rbol de solucin. En la grfica 1.

Grfica 1 Ramificacin de programacin lineal simple, para obtener valores enteros en x.

z = 9.80
1 = 0.20; 2 = 2.20

z = 10.50

z = 10

z = 11.67

1 = 0; 2 = 2.50

1 = 1; 2 = 1.67

Sin solucin

z = 12
1 = 0; 2 = 3

1 = 0; 2 = 3

z = 11.67

Sin solucin

1 = 1; 2 = 1.67

z = 14

z = 13

1 = 2; 2 = 1

1 = 1; 2 = 2

z = 12

1 = 0.50; 2 =
2.00

Por lo tanto, la solucin ptima ser de z = 12, cuando 1 = 0; y 2 = 3

con. Ver imagen 1, de la solucin ptima hallada.
Imagen 1 Grfica de solucin ptima

En la imagen 2, se puede observar las restricciones adicionales que hicieron

posible dar a las variables valores enteros.

Imagen 2 Funcin z y restricciones para x(0,3) = 12

OBSERVACIONES Y CONCLUSIN
Se hizo primero la cota cuando equis era menor igual a 2, o mayor
igual a 3. Y en la rama dos, cuando z = 12, se hall la solucin. Sin
embargo, se continu hasta hallar un z = 13, pero como sigue siendo
mayor que 12, entonces no se lleg a ningn punto satisfactorio. Por
otra parte, cuando se hizo el ejercicio con los valores de equis 1 en la
segunda rama, igual se hall de forma pronta que z = 12, con z(0,3).