Juan Paulo Ascencio Galindo

Instituto Tecnológico José Mario Molina Pasquel y Henríquez.

Nombre de la materia. Investigación de operaciones 1

Tema: Programación entera

Nombre: Juan Paulo Ascencio Galindo

Número de control. 210111663

Carrera. Ingeniería Industrial.

Grado y grupo: 4 C

Nombre completo del docente: José Lauro Ramírez Camacho

Fecha: 17 de marzo del 2023

Juan Paulo Ascencio Galindo

Prog_linealentera_a1

Aplique el método de ramificación y acotamiento para encontrar la solución

óptima del siguiente modelo.

Max z = 7X + 3X 1 2

Sujeta a:
2X + X < 9 1 2

3X + 2X < 13 1 2

X , X > 0 (Enteros)
1 2

a. El método de ramificación y acotamiento desarrolla subproblemas

(submodelos). En el proceso se deben resolver los modelos. Se pide
presentar cada uno de los modelos a resolver.

b. Presente el diagrama de ramificación explicando cómo aplica los

criterios de ramificación y acotamiento (sondeos).

c. Cada modelo resuélvalo con LINGO, copie imágenes de LINGO para

mostrar tanto el modelo como las soluciones.

d. Cuál es la solución del modelo.

e. Compruebe con LINGO, introduciendo la especificación de X y X 1 2

enteras. (@GIN). Copie imágenes de LINGO para mostrar tanto el

modelo como las soluciones.

1.La solución inicial y

PL0 los submodelos la
tenemos que
2. Como la variable X1 resolver con simplex
de la solución principal
no es entero, las Max z = 7X + 3X 1 2
o método grafico
X1= 4.333331
tenemos que poner en
enteros, desasiendo los
Sujeta a:
X2=0.00000
puntos decimales y 2X + X < 9
1 2
debe ser menor o igual.
3X + 2X < 13
1 2
Z=30.333333
 Juan Paulo Ascencio Galindo

3. Igual a este
debe ser mayor
o igual y debe
X1<=4 X1>=5 ser entero

PL1 PL2
4. Una condición de método de ramificación es
que deben de ser <= y >= cuando se ramifica y se
agrega en las restricciones para dar con la
Max z = 7X1 + 3X2 solución de los siguientes submodelos. Max z = 7X1 + 3X2
Sujeta a: Sujeta a:
X1= 4.00000 No es factible
2X1 + X2 <= 9 2X1 + X2 <= 9
3X1 + 2X2 <= 13 X2=0.5000000 3X1 + 2X2 <= 13
X1<=4 X1 >=5
Z=29.500000
X1, X2 > 0 (Enteros) X1, X2 > 0 (Enteros)

X2>=1
PL3 X2=0 PL4
5. El valor de la función
FIN
objetivo siempre empeora
6. Cuando el submodelo no
Max z = 7X1 + 3X2 Max z = 7X1 + 3X2 es factible ya no se ramifica
Sujeta a: X1= 4 Sujeta a: X1= 3.66 y ahí se termina
2X1 + X2 <= 9 2X1 + X2 <= 9
8. Seguimos ramificando
3X1 + 2X2 <= 13 X2=0 3X1 + 2X2 <= 13 X2=1
por que la solución X1 y
X1<=4 X2>=1
Z=28.00 Z=28.66 la función objetivo no es
X2= 0 X1, X2 > 0 (Enteros)
entera
X1, X2 > 0 (Enteros)
X1<=3 X1>=1
Candidato a PL5 PL6

la solución
optima Max z = 7X1 + 3X2 Max z = 7X1 + 3X2
Sujeta a: Sujeta a:
X1= 3 2X1 + X2 <= 9 No es factible
7. La solución de PL3 es 2X1 + X2 <= 9
3X1 + 2X2 <= 13 3X1 + 2X2 <= 13
un posible candidato a la X2= 2
X1<=4 X1<= 4
solución optima por que
X2 >= 1 Z= 27.00 X1>= 1
cumple la condición de
X1 >= 3 X1>= 4
los números enteros y ya
X1, X2 > 0 (Enteros) X1, X2 > 0 (Enteros)
no es necesaria seguirla
ramificando
FIN
La solución de PL5 cumple con El submodelo PL6 no es
la condición entera, pero como factible
su función objetivo es menor al
primer candidato ”PL3”, se
descarta.

Entonces la solución optima es:

Max z = 7X1 + 3X2

Sujeta a:
X1= 4
2X1 + X2 <= 9
3X1 + 2X2 <= 13 X2=0
X1<=4
X2= 0 Z=28.00
X1, X2 > 0 (Enteros)
Juan Paulo Ascencio Galindo

PL0

PL1

PL2
Juan Paulo Ascencio Galindo

PL3

PL4

PL5
Juan Paulo Ascencio Galindo

PL6