Problemas de Programación entera y programación dinámica
Enviado por Alonso Avalos Hernandez • 27 de Abril de 2021 • Ensayo • 482 Palabras (2 Páginas) • 148 Visitas
[pic 1][pic 2]
Universidad Autónoma del Estado de Morelos.
Facultad de Ciencias Químicas e Ingeniería.
Programa estudiantil: Ingeniería industrial.
Materia: Investigación de operaciones 2.
Profesora: Esquivel López Araceli.
Actividad: Problemas de PE y PD
Alumno: Avalos Hernández Alonso.
Semestre: 7°to.
09/03/2021
[pic 3]
PROBLEMA 1 | ||||||||
COMENTARIO | ||||||||
| X1 | X2 | X3 | X4 | DATOS |
| ||
MAXIMIZAR | 2 | 1 | 3 | 2 | CALCULO |
| ||
PRODUCTO | H. Usadas |
| Disponible | |||||
PIEZA 1 | 1 | 2 | -3 | -1 | -48 | <= | 10 | |
PIEZA 2 | 3 | -2 | 1 | -1 | 14 | <= | 14 | |
PIEZA 3 | 2 | 1 | -2 | 2 | 9 | <= | 9 | |
PIEZA 4 | -1 | 1 | 1 | 0 | 10 | <= | 10 | |
GANANCIA | ||||||||
LOTE | 5 | 1 | 14 | 13 | 79 |
[pic 4]
[pic 5][pic 6]
[pic 7]
PROBLEMA 1 | |||||||
| X1 | X2 | COMENTARIO | ||||
MAXIMIZAR | 3 | 2 | DATOS |
| |||
CALCULO |
| ||||||
Producto | H.usadas |
| Disponible | ||||
PIEZA 1 | 2 | 5 | 9.000000023 | <= | 9 | ||
PIEZA 2 | 4 | 2 | 9 | <= | 9 | ||
GANANCIA | |||||||
LOTE | 1.6875 | 1.12500001 | 7.312500003 | ||||
Ramificación 1 | |||||||
| X1 | X2 | COMENTARIO | ||||
MAXIMIZAR | 3 | 2 | DATOS |
| |||
CALCULO |
| ||||||
Producto | H.usadas |
| Disponible | ||||
PIEZA 1 | 2 | 5 | 9 | <= | 9 | ||
PIEZA 2 | 4 | 2 | 6.8 | <= | 9 | ||
PIEZA 3 | 1 | 0 | 1 | <= | 1 | ||
GANANCIA | |||||||
LOTE | 1 | 1.4 | 5.8 | ||||
Ramificación 2 | |||||||
| X1 | X2 | COMENTARIO | ||||
MAXIMIZAR | 3 | 2 | DATOS |
| |||
CALCULO |
| ||||||
Producto | H.usadas |
| Disponible | ||||
PIEZA 1 | 2 | 5 | 6.5 | <= | 9 | ||
PIEZA 2 | 4 | 2 | 9 | <= | 9 | ||
PIEZA 3 | 1 | 0 | 2 | >= | 2 | ||
GANANCIA | |||||||
LOTE | 2 | 0.5 | 7 | ||||
Ramificación 3 | |||||||
| X1 | X2 | COMENTARIO | ||||
MAXIMIZAR | 3 | 2 | DATOS |
| |||
CALCULO |
| ||||||
Producto | H.usadas |
| Disponible | ||||
PIEZA 1 | 2 | 5 | 4.5000005 | <= | 9 | ||
PIEZA 2 | 4 | 2 | 9.000001 | <= | 9 | ||
PIEZA 3 | 1 | 0 | 2.25000025 | >= | 2 | ||
0 | 1 | 0 | <= | 0 | |||
GANANCIA | |||||||
LOTE | 2.25000025 | 0 | 6.75000075 | ||||
Ramificación 4 | |||||||
| X1 | X2 | COMENTARIO | ||||
MAXIMIZAR | 3 | 2 | DATOS |
| |||
CALCULO |
| ||||||
Producto | H.usadas |
| Disponible | ||||
PIEZA 1 | 2 | 5 | 6.5 | <= | 9 | ||
PIEZA 2 | 4 | 2 | 9 | <= | 9 | ||
PIEZA 3 | 1 | 0 | 2 | >= | 2 | ||
0 | 1 | 0.5 | <= | 1 | |||
GANANCIA | |||||||
LOTE | 2 | 0.5 | 7 | ||||
Ramificación 5 | |||||||
| X1 | X2 | COMENTARIO | ||||
MAXIMIZAR | 3 | 2 | DATOS |
| |||
CALCULO |
| ||||||
Producto | H.usadas |
| Disponible | ||||
PIEZA 1 | 2 | 5 | 4 | <= | 9 | ||
PIEZA 2 | 4 | 2 | 8 | <= | 9 | ||
PIEZA 3 | 1 | 0 | 2 | >= | 2 | ||
0 | 1 | 0 | <= | 0 | |||
1 | 0 | 2 | <= | 2 | |||
GANANCIA | |||||||
LOTE | 2 | 0 | 6 |
[pic 8]
[pic 9]
PROBLEMA 2 | |||||||
| X1 | X2 | COMENTARIO | ||||
MAXIMIZAR | 2 | 3 | DATOS |
| |||
CALCULO |
| ||||||
Producto | H.usadas |
| Disponible | ||||
PIEZA 1 | 5 | 7 | 35 | <= | 35 | ||
PIEZA 2 | 4 | 9 | 36 | <= | 36 | ||
GANANCIA | |||||||
LOTE | 3.70588235 | 2.35294118 | 14.47058824 | ||||
RAMIFICACIÓN 1 | |||||||
| X1 | X2 | COMENTARIO | ||||
MAXIMIZAR | 2 | 3 | DATOS |
| |||
CALCULO |
| ||||||
Producto | H.usadas |
| Disponible | ||||
PIEZA 1 | 5 | 7 | 33.6666667 | <= | 35 | ||
PIEZA 2 | 4 | 9 | 36 | <= | 36 | ||
1 | 0 | 3 | <= | 3 | |||
GANANCIA | |||||||
LOTE | 3 | 2.66666667 | 14 | ||||
RAMIFICACIÓN 2 | |||||||
| X1 | X2 | COMENTARIO | ||||
MAXIMIZAR | 2 | 3 | DATOS |
| |||
CALCULO |
| ||||||
Producto | H.usadas |
| Disponible | ||||
PIEZA 1 | 5 | 7 | 29 | <= | 35 | ||
PIEZA 2 | 4 | 9 | 30 | <= | 36 | ||
1 | 0 | 3 | <= | 3 | |||
0 | 1 | 2 | <= | 2 | |||
GANANCIA | |||||||
LOTE | 3 | 2 | 12 |
[pic 10]
...