Laboratorio Algoritmo Ramificacion
-
Upload
juan-david-urbina-silva -
Category
Documents
-
view
216 -
download
0
description
Transcript of Laboratorio Algoritmo Ramificacion
![Page 1: Laboratorio Algoritmo Ramificacion](https://reader036.fdocuments.es/reader036/viewer/2022072114/563db90c550346aa9a9980a3/html5/thumbnails/1.jpg)
ESCUELA DE INGENIERIA INDUSTRIAL
ALGORITMO DE RAMIFICACION Y ACOTAMIENTO
1. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)
Max Z= 4X1 + 5X2s.a.: 2X1 + X2≤ 8
X2 ≤ 5
X 1 , X 2≥0 y enteros
![Page 2: Laboratorio Algoritmo Ramificacion](https://reader036.fdocuments.es/reader036/viewer/2022072114/563db90c550346aa9a9980a3/html5/thumbnails/2.jpg)
2. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)
Max Z= X1 + 5X2s.a.: 11X1 + 6X2≤ 66
5X1 + 50X2≤ 225
X 1 , X 2≥0 y enteros
![Page 3: Laboratorio Algoritmo Ramificacion](https://reader036.fdocuments.es/reader036/viewer/2022072114/563db90c550346aa9a9980a3/html5/thumbnails/3.jpg)
3. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)
Max Z= A + 3Cs.a.: A≤ 74C≤ 22 2A + 3C≤ 19
A ,C≥0 y enteros
![Page 4: Laboratorio Algoritmo Ramificacion](https://reader036.fdocuments.es/reader036/viewer/2022072114/563db90c550346aa9a9980a3/html5/thumbnails/4.jpg)
4. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)
Max Z= 5X1 + 4X2s.a.: X1 + X2≤ 5
10X1 + 6X2≤ 45
X 1 , X 2≥0 y enteros
![Page 5: Laboratorio Algoritmo Ramificacion](https://reader036.fdocuments.es/reader036/viewer/2022072114/563db90c550346aa9a9980a3/html5/thumbnails/5.jpg)
5. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)
Max Z= 3X1 + 2X2s.a.: 2X1 + 2X2≤ 9
3X1 + 3X2≤ 18
X 1 , X 2≥0 y enteros
![Page 6: Laboratorio Algoritmo Ramificacion](https://reader036.fdocuments.es/reader036/viewer/2022072114/563db90c550346aa9a9980a3/html5/thumbnails/6.jpg)
6. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)
Max Z= 2X1 + 3X2s.a.: 5X1 + 7X2≤ 35
4X1 + 9X2≤ 36
X 1 , X 2≥0 y enteros
![Page 7: Laboratorio Algoritmo Ramificacion](https://reader036.fdocuments.es/reader036/viewer/2022072114/563db90c550346aa9a9980a3/html5/thumbnails/7.jpg)
7. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)
Max Z= X1 + X2s.a.: 2X1 + 5X2≤ 16
6X1 + 5X2≤ 30
X 1 , X 2≥0 y enteros