Documente Academic
Documente Profesional
Documente Cultură
FACULTAD DE MECÁNICA
INVESTIGACIÓN OPERATIVA
PROYECTO FINAL
INTEGRANTES:
NIVEL: 6º “1”
2) OBJETIVOS
2.1) OBJETIVO GENERAL
Determinar cuál será la ganancia máxima de la empresa aplicando en ella y
sus productos la programación lineal.
3) JUSTIFICACIÓN
Como lo mencionamos antes, la Investigación Operativa definitivamente es muy
importante en todo tipo de empresa, a continuación aplicaremos una rama de la
Investigación Operativa que es la Programación Lineal cuyo objetivo primordial
es optimizar, es decir maximizar o minimizar funciones lineales en varias
variables reales con varias restricciones lineales.
4) MARCO TEORICO
“CONFECCIONES CHRISTIAN”.
DESARROLLO
Restricciones
Variables
Existen casos en los que la variable puede ser irrestricta (Adquiere cualquier
valor), esta puede expresarse en términos de dos variables no negativas mediante
el uso de una sustitución.
Función objetivo
Soluciones básicas
METODO DUAL
Existe otro problema ínsitamente planteado y que puede ser resuelto, es el
considerado problema dual, el cual tiene unas importantes relaciones y
propiedades respecto al problema primal que pueden ser de gran beneficio para
la toma de decisiones.
5) PROCEDIMIENTO
“CONFECCIONES CHRISTIAN”
La empresa elabora dos tipos de prenda; uno pantalones y dos buzos. Cuenta con
cuatro trabajadores en donde solo una trabajadora corta, dos cosen y una
empaca. En una semana de elaboran 70 docenas. Las docenas de ropa talla 3
deben ser menores o iguales a 20 docenas, los de talla 2 mayor o igual a 6
docenas, los de talla 1 mayor o igual a 6 docenas por la demanda del mercado y
los de la talla cero mayor a 4 docenas según la demanda del mercado.
Además el pantalón y el buzo son un conjunto así que no se puede producir ni
más pantalones ni más buzos.
En la siguiente tabla se específica la materia que se usa y la disponibilidad de
cada material:
Tela Jersey Elastico hilo poliester
(kg) (kg) hilo (m) (m) estampe utilidad
pantalón talla 0 1,5 1,44 250 250 0 6
buso talla 0 2 0 250 250 12 6
pantalón talla 1 2 1,68 275 275 0 7
buso talla 1 2,5 0 275 275 12 7
buso talla 2 3 1,92 300 300 0 8
pantalón talla 2 3,5 0 300 300 12 8
buso talla 3 4 2,16 325 325 0 9
pantalón talla 3 4,5 0 325 325 12 9
disponibilidad 220 100 20 000 20 000 2000
Restricciones
1,5X1+2X2+2X3+2,5X4+3X5+3,5X6+4X7+4,5X8≤264
1,44X1+0X2+1,68X3+0X4+1,92X5+0X6+2,16X7+0X8≤100
250X1+250X2+275X3+275X4+300X5+300X6+325X7+325X8≤20000
0X1+12X2+0X3+12X4+0X5+12X6+0X7+12X8≤2000
1X1+1X2+1X3+1X4+1X5+1X6+1X7+1X8≤70
X1≥4
X3≥6
X5≥5
X7≤20
X1= X2
X3 =X4
X5 =X6
X7 =X8
Condición de no negatividad
X1, X2, X3, X4, X5, X6, X7, X8≥0
1,5X1+2X2+2X3+2,5X4+3X5+3,5X6+4X7+4,5X8+S1=264
1,44X1+0X2+1,68X3+0X4+1,92X5+0X6+2,16X7+0X8+S2=100
250X1+250X2+275X3+275X4+300X5+300X6+325X7+325X8+S3=20000
0X1+12X2+0X3+12X4+0X5+12X6+0X7+12X8+S4=2000
X1-S5+R1=4
X3-S6+R2=6
X5-S7+R3=5
X7+S8=20
X1 –X2+R5= 0
X3-X4+R6 =0
X5- X8+R7 =0
X7 - X8+R8=0
RESOLUCION EXCEL SIMPLEX Y SOLVER
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1
Xi Bn X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 R1 R2 R3 R4 R5 R6 R7
0 S1 264 1,5 2 2 2,5 3 3,5 4 4,5 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 S2 100 1,44 0 1,68 0 1,92 0 2,16 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 S3 20000 250 250 275 275 300 300 325 325 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 S4 2000 0 12 0 12 0 12 0 12 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 S5 70 1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
-1 R1 4 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0 0
-1 R2 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0
-1 R3 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1
0 S6 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
-1 R4 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
-1 R5 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
-1 R6 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
-1 R7 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
ZJ -15 0 -1 0 -1 0 -1 1 -1 0 0 0 0 0 1 1 1 0 -1 -1 -1 -1 -1 -1 -1
ZJ-CJ 0 -1 0 -1 0 -1 1 -1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1
Xi Bn X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 R1 R2 R3 R4 R5 R6 R7
0 S1 264 3,5 0 2 2,5 3 3,5 4 4,5 1 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 0
0 S2 100 1,44 0 1,68 0 1,92 0 2,16 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 S3 20000 250 250 275 275 300 300 325 325 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 S4 2000 0 12 0 12 0 12 0 12 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 S5 70 2 0 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 0
-1 R1 4 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0 0
-1 R2 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0
-1 R3 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1
0 S6 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 X2 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 R5 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 R6 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 R7 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
ZJ -15 -1 0 -1 0 -1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 -1 -1 -1
ZJ-CJ -1 0 -1 0 -1 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1
Xi Bn X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 R1 R2 R3 R4 R5 R6 R7
0 S1 250 0 0 2 2,5 3 3,5 4 4,5 1 0 0 0 0 3,5 0 0 0 0 0 0 -2 -3,5 0 0
0 S2 94,24 0 0 1,68 0 1,92 0 2,16 0 0 1 0 0 0 1,44 0 0 0 0 0 0 0 -1,44 0 0
0 S3 19000 0 250 275 275 300 300 325 325 0 0 1 0 0 250 0 0 0 0 0 0 0 -250 0 0
0 S4 2000 0 12 0 12 0 12 0 12 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 S5 62 0 0 1 1 1 1 1 1 0 0 0 0 1 2 0 0 0 0 0 0 -1 -2 0 0
0 X1 4 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0 0
-1 R2 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0
-1 R3 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1
0 S6 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 X2 4 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 1 1 0 0
0 R5 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 R6 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 R7 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
ZJ -11 -1 0 -1 0 -1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 -1 -1 -1
ZJ-CJ -1 0 -1 0 -1 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1
Xi Bn X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 R1 R2 R3 R4 R5 R6 R7
0 S1 250 0 0 4,5 0 3 3,5 4 4,5 1 0 0 0 0 3,5 0 0 0 0 0 -2,5 -2 -3,5 0 0
0 S2 94,24 0 0 1,68 0 1,92 0 2,16 0 0 1 0 0 0 1,44 0 0 0 0 0 0 0 -1,44 0 0
0 S3 19000 0 250 550 0 300 300 325 325 0 0 1 0 0 250 0 0 0 0 0 -275 0 -250 0 0
0 S4 2000 0 12 12 0 0 12 0 12 0 0 0 1 0 0 0 0 0 0 0 -12 0 0 0 0
0 S5 62 0 0 2 0 1 1 1 1 0 0 0 0 1 2 0 0 0 0 0 -1 -1 -2 0 0
0 X1 4 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0 0
-1 R2 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0
-1 R3 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1
0 S6 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 X2 4 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 1 1 0 0
0 X4 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 R6 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 R7 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
ZJ -11 0 0 -1 0 -1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 -1 -1
ZJ-CJ 0 0 -1 0 -1 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1
Xi Bn X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 R1 R2 R3 R4 R5 R6 R7
0 S1 223 0 0 0 0 3 3,5 4 4,5 1 0 0 0 0 3,5 4,5 0 0 0 0 -2,5 -2 -3,5 -4,5 0
0 S2 84,16 0 0 0 0 1,92 0 2,16 0 0 1 0 0 0 1,44 1,68 0 0 0 0 0 0 -1,44 -1,68 0
0 S3 15700 0 250 0 0 300 300 325 325 0 0 1 0 0 250 550 0 0 0 0 -275 0 -250 -550 0
0 S4 1928 0 12 0 0 0 12 0 12 0 0 0 1 0 0 12 0 0 0 0 -12 0 0 -12 0
0 S5 50 0 0 0 0 1 1 1 1 0 0 0 0 1 2 2 0 0 0 0 -1 -1 -2 -2 0
0 X1 4 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0 0
0 X3 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0
-1 R3 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1
0 S6 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 X2 4 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 1 1 0 0
0 X4 6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 1 0 0 1 0
0 R6 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 R7 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
ZJ -5 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 -1
ZJ-CJ 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1
Xi Bn X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 R1 R2 R3 R4 R5 R6 R7
0 S1 223 0 0 0 0 6,5 0 4 4,5 1 0 0 0 0 3,5 4,5 0 0 0 -3,5 -2,5 -2 -3,5 -4,5 0
0 S2 84,16 0 0 0 0 1,92 0 2,16 0 0 1 0 0 0 1,44 1,68 0 0 0 0 0 0 -1,44 -1,68 0
0 S3 15700 0 250 0 0 600 0 325 325 0 0 1 0 0 250 550 0 0 0 -300 -275 0 -250 -550 0
0 S4 1928 0 12 0 0 12 0 0 12 0 0 0 1 0 0 12 0 0 0 -12 -12 0 0 -12 0
0 S5 50 0 0 0 0 2 0 1 1 0 0 0 0 1 2 2 0 0 0 -1 -1 -1 -2 -2 0
0 X1 4 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0 0
0 X3 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0
-1 R3 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1
0 S6 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 X2 4 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 1 1 0 0
0 X4 6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 1 0 0 1 0
0 X6 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 R7 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
ZJ -5 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 -1
ZJ-CJ 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0
6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1
Xi Bn X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 R1 R2 R3 R4 R5 R6 R7
0 S1 190,5 0 0 0 0 0 0 4 4,5 1 0 0 0 0 3,5 4,5 6,5 0 0 -3,5 -2,5 -2 -3,5 -4,5 -6,5
0 S2 74,56 0 0 0 0 0 0 2,16 0 0 1 0 0 0 1,44 1,68 1,92 0 0 0 0 0 -1,44 -1,68 -1,92
0 S3 12700 0 0 0 0 0 0 325 325 0 0 1 0 0 250 550 600 0 0 -300 -275 0 -250 -550 -600
0 S4 1820 0 0 0 0 0 0 0 12 0 0 0 1 0 0 12 12 0 0 -12 -12 0 0 -12 -12
0 S5 40 0 0 0 0 0 0 1 1 0 0 0 0 1 2 2 2 0 0 -1 -1 -1 -2 -2 -2
6 X1 4 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0 0
7 X3 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 0
8 x5 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1
0 S6 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
6 X2 4 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 1 1 0 0
7 X4 6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 1 0 0 1 0
8 X6 5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 -1 0 0 1 0 0 0 0 1
0 R7 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
ZJ 212 6 6 7 7 8 8 0 0 0 0 0 0 0 -12 -14 -16 0 0 8 7 6 12 14 16
ZJ-CJ 0 0 0 0 0 0 -9 -9 0 0 0 0 0 -12 -14 -16 0 1 9 8 7 13 15 17
6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1
Xi Bn X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 R1 R2 R3 R4 R5 R6 R7
0 S1 63,75 0 0 0 0 0 0 0,48 0,98 1 0 -6,5 0 0 -1622 -3571 -3894 0 0 1947 1785 -2 1622 3570,5 3893,5
0 S2 37,12 0 0 0 0 0 0 1,12 -1,04 0 1 -1,92 0 0 -478,6 -1054 -1150 0 0 576 528 0 478,6 1054,3 1150,08
0 S8 19,5 0 0 0 0 0 0 0,54 0,54 0 0 0,00167 0 0 0,4167 0,9167 1 0 0 -0,5 -0,458 0 -0,417 -0,917 -1
0 S4 1586 0 0 0 0 0 0 -6,5 5,5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 S5 1 0 0 0 0 0 0 -0,083 -0,83 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40
6 X1 4 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
7 X3 6 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1
8 x5 24,5 0 0 0 0 0 0 0,54 0,54 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 S6 20 1 0 0 0 0 0 1 0 0 0 0 0 0 -1 0 0 0 0 0 0 1 1 0 0
6 X2 4 1 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 1 0 0 1 0
7 X4 6 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 -1 0 0 1 0 0 0 0 1
8 X6 24,5 0 0 0 0 0 0 0,54 0,54 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
0 R7 0 0 0 0 0 1 0 1 0 0 0 0 0 0 -12 -14 -16 0 0 8 7 6 12 14 16
ZJ 524 0 0 0 0 0 0 8,64 8,64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
ZJ-CJ 0 0 0 0 0 0 -0,36 -0,36 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1
Xi Bn X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 R1 R2 R3 R4 R5 R6 R7
0 S1 63,75 0 0 0 0 0 0 0 1,45 1 0 -6,5 0 0 -1622 -3571 -3894 0 0 1947 1785 -2 1622 3570,5 3893,5
0 S2 37,12 0 0 0 0 0 0 0 0,08 0 1 -1,92 0 0 -478,6 -1054 -1150 0 0 576 528 0 478,6 1054,3 1150,08
0 S8 19,5 0 0 0 0 0 0 0 1,083 0 0 0,00167 0 0 0,4167 0,9167 1 0 0 -0,5 -0,458 0 -0,417 -0,917 -1
0 S4 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 S5 1 0 0 0 0 0 0 0 -0,17 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
6 X1 4 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
7 X3 6 0 0 1 0 0 0 0 0 0 0 0 0 0 12 14 15 0 0 -8 -7 -6 -12 -14 -15
8 x5 24,5 0 0 0 0 0 0 0 1,083 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 S6 20 1 0 0 0 0 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 0 1 1 0 0
6 X2 4 1 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 1 0 0 1 0
7 X4 6 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 -1 0 0 1 0 0 0 0 1
8 X6 24,5 0 0 0 0 0 0 0 1,083 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
8 x5 0 0 0 0 0 1 0 1 -1 0 0 0 0 0 -12 -14 -16 0 0 8 7 6 12 14 16
ZJ 524 0 0 0 0 0 0 8 9,328 0 0 0 0 0 0 0 0 0 0 0 16,64 8,64 0 0 0
ZJ-CJ 0 0 0 0 0 0 -1 0,328 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1
Xi Bn X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 R1 R2 R3 R4 R5 R6 R7
0 S1 37,642 0 0 0 0 0 0 0 0 1 0 -6,5022 0 0 -1622 -3572 -3895 0 0 1947 1786 -2 1622 3571,7 3894,84
0 S2 35,68 0 0 0 0 0 0 0 0 0 1 -1,9201 0 0 -478,6 -1054 -1150 0 0 576 528 0 478,6 1054,4 1150,15
9 x8 18,006 0 0 0 0 0 0 0 1 0 0 0,00154 0 0 0,3847 0,8464 0,9234 0 0 -0,46 -0,423 0 -0,385 -0,846 -0,9234
0 S4 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 S5 4,0609 0 0 0 0 0 0 0 -0,17 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
6 X1 4 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
7 X3 6 0 0 1 0 -1 0 0 1 0 0 0 0 0 24 28 31 0 0 -16 -14 -12 -24 -28 -31
8 x5 5 0 0 0 0 0 0 0 1,083 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 S6 1,9945 1 0 0 0 0 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 0 1 1 0 0
6 X2 4 1 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 1 0 0 1 0
7 X4 6 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 -1 0 0 1 0 0 0 0 1
8 X6 5 0 0 0 0 0 0 0 1,083 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
8 x5 18 0 0 0 0 1 0 1 -1 0 0 0 0 0 -12 -14 -16 0 0 8 7 6 12 14 16
ZJ 536 0 0 0 0 0 0 8 16,328 0 0 0 0 0 0 0 0 0 0 0 16,64 8,64 0 0 0
ZJ-CJ 0 0 0 0 0 0 -1 7,328 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
X1 X2 X3 X4 X5 X6 X7 X8 S1 S2 S3 S4 S5 S6 S7 S8 S9 F.O(MAX)= 536
4 4 6 6 5 5 18 18 37,5 35,68 0 1604 4 0 0 0 20
6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0
Php simplex
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según
corresponda (mostrar/ocultar detalles)
MAXIMIZAR: Z = 6 X1 + 6 X2 + 7 X3 + 7 X4 + 8 X5 +
8 X6 + 9 X7 + 9 X8 + 0 X9 + 0 X10 + 0 X11 + 0 X12 +
MAXIMIZAR: Z = 6 X1 +
0 X13 + 0 X14 + 0 X15 + 0 X16 + 0 X17 + 0 X18 + 0
6 X2 + 7 X3 + 7 X4 + 8
X19 + 0 X20 + 0 X21 + 0 X22 + 0 X23 + 0 X24 + 0
X5 + 8 X6 + 9 X7 + 9 X8
X25 + 0 X26 + 0 X27 + 0 X28 + 0 X29
sujeto a sujeto a
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12,
X1, X2, X3, X4, X5, X6,
X13, X14, X15, X16, X17, X18, X19, X20, X21, X22,
X7, X8 ≥ 0
X23, X24, X25, X26, X27, X28, X29 ≥ 0
Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.
Tabl
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1
a1
C P P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2
Base P0 P1 P2 P3 P4 P5 P6 P7 P8
b 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
2000 25 27 30 32
P11 0 250 275 300 325 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 5 0 5
2000 25 27 30 32
P12 0 250 275 300 325 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 5 0 5
P13 0 2000 0 12 0 12 0 12 0 12 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
P14 0 70 1 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
P25 -1 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0 0 0
P26 -1 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0 0
P27 -1 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0
P28 -1 6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0
P29 -1 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1
P20 0 20 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
P21 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
P24 -1 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
P23 -1 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
P22 -1 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
Z -25 0 -2 0 -2 0 -1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
Ta
bla 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1
2
P P P P P P P P P P P P P P P P P P P P
Ba C P P P P P P P P P
P0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2
se b 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
26 3. 2. 3. 4.
P9 0 0 2 3 4 1 0 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 0 0 0 0 0
4 5 5 5 5
1. 1. 1. 2.
P1 10
0 4 0 6 0 9 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0
4 8 2 6
-
20 5 2 2 3 3 3 3
P1 2
0 00 0 0 7 7 0 0 2 2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 5
0 0 5 5 0 0 5 5
0
-
20 5 2 2 3 3 3 3
P1 2
0 00 0 0 7 7 0 0 2 2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 5
0 0 5 5 0 0 5 5
0
-
P1 20 1 1 1 1
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
3 00 2 2 2 2
2
P1
0 70 2 0 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0
4
P2 -
4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0 0 0
5 1
P2 -
4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0 0 1 0 0 0
6 1
P2 -
6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0
7 1
P2 -
6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0
8 1
P2 -
5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1
9 1
P2
0 20 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0
P2
0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
1
P2 -
0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
4 1
P2 -
0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
3 1
P2 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
Z -25 -2 0 0 -2 0 -1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 2 0 0 0 0 0 0 0
Ta
bla 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1
3
P P P P P P P P P P P P P P P P P P P P
Ba C P P P P P P P P P
P0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2
se b 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
-
25 2. 3. 4. 3. 1.
P9 0 0 0 2 3 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3. 0 0 0
0 5 5 5 5 5
5
-
1. 1. 2. 1. 1.
P1 94. 1.
0 0 0 6 0 9 0 1 0 0 1 0 0 0 0 0 4 0 0 0 0 0 4 0 0 0 0 0 0
0 24 4
8 2 6 4 4
4
-
18 2 2 3 3 3 3 5 2
P1 5
0 00 0 0 7 7 0 0 2 2 0 0 1 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0
1 0
0 5 5 0 0 5 5 0 0
0
-
18 2 2 3 3 3 3 5 2
P1 5
0 00 0 0 7 7 0 0 2 2 0 0 0 1 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0
2 0
0 5 5 0 0 5 5 0 0
0
-
P1 19 1 1 1 1
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
3 52 2 2 2 2
2
P1
0 62 0 0 1 1 1 1 1 1 0 0 0 0 0 1 0 2 0 0 0 0 0 1 0 0 0 -2 0 0 0
4
P2 -
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 1 0 0 1 -1 0 0 0
5 1
P1 0 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0 0 1 0 0 0
P2 -
6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0
7 1
P2 -
6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0
8 1
P2 -
5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1
9 1
P2
0 20 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0
P2
0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
1
P2 -
0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
4 1
P2 -
0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
3 1
P2 0 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0 0
Z -17 0 0 0 -2 0 -1 0 0 0 0 0 0 0 0 1 -1 1 1 1 0 0 0 0 0 0 2 0 0 0
Ta
bla 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1
4
P P P P P P P P P P P P P P P P P P P P
Ba C P P P P P P P P P
P0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2
se b 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
- -
25 4. 3. 4. 3. 1.
P9 0 0 0 0 3 4 1 0 0 0 0 0 0 0 0 0 0 0 2. 0 0 3. 0 0 0
0 5 5 5 5 5
5 5
-
1. 1. 2. 1. 1.
P1 94. 1.
0 0 0 6 0 9 0 1 0 0 1 0 0 0 0 0 4 0 0 0 0 0 4 0 0 0 0 0 0
0 24 4
8 2 6 4 4
4
- -
18 5 3 3 3 3 5 2
P1 2 5
0 00 0 0 5 0 0 0 2 2 0 0 1 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0
1 7 0
0 0 0 0 5 5 0 0
5 0
- -
18 5 3 3 3 3 5 2
P1 2 5
0 00 0 0 5 0 0 0 2 2 0 0 0 1 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0
2 7 0
0 0 0 0 5 5 0 0
5 0
P1 19 1 1 1 1 - -
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
3 52 2 2 2 2 1 1
2 2
P1
0 62 0 0 2 0 1 1 1 1 0 0 0 0 0 1 0 2 0 0 0 0 0 1 -1 0 0 -2 0 0 0
4
P2 -
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 1 0 0 1 -1 0 0 0
5 1
P1 0 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0 0 1 0 0 0
P2 -
6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0
7 1
P2 -
6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 1 0
8 1
P2 -
5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1
9 1
P2
0 20 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0
P2
0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
1
P2 -
0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
4 1
P4 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
P2 0 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0 0
Z -17 0 0 -2 0 0 -1 0 0 0 0 0 0 0 0 1 -1 1 1 1 0 0 0 2 0 0 2 0 0 0
Ta
bla 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1
4
P P P P P P P P P P P P P P P P P P P P
Ba C P P P P P P P P P
P0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2
se b 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
- -
25 4. 3. 4. 3. 1.
P9 0 0 0 0 3 4 1 0 0 0 0 0 0 0 0 0 0 0 2. 0 0 3. 0 0 0
0 5 5 5 5 5
5 5
-
1. 1. 2. 1. 1.
P1 94. 1.
0 0 0 6 0 9 0 1 0 0 1 0 0 0 0 0 4 0 0 0 0 0 4 0 0 0 0 0 0
0 24 4
8 2 6 4 4
4
- -
18 5 3 3 3 3 5 2
P1 2 5
0 00 0 0 5 0 0 0 2 2 0 0 1 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0
1 7 0
0 0 0 0 5 5 0 0
5 0
- -
18 5 3 3 3 3 5 2
P1 2 5
0 00 0 0 5 0 0 0 2 2 0 0 0 1 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0
2 7 0
0 0 0 0 5 5 0 0
5 0
- -
P1 19 1 1 1 1
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0
3 52 2 2 2 2
2 2
P1
0 62 0 0 2 0 1 1 1 1 0 0 0 0 0 1 0 2 0 0 0 0 0 1 -1 0 0 -2 0 0 0
4
P2 -
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 1 0 0 1 -1 0 0 0
5 1
P1 0 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0 0 1 0 0 0
P2 -
6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0
7 1
P2 -
6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 1 0
8 1
P2 -
5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1
9 1
P2
0 20 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0
P2
0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
1
P2 -
0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
4 1
P4 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
P2 0 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0 0
Z -17 0 0 -2 0 0 -1 0 0 0 0 0 0 0 0 1 -1 1 1 1 0 0 0 2 0 0 2 0 0 0
Tab
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1
la 6
Bas C P P P P P P P P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2 P2 P2 P2 P2 P2
P0 P5 P7
e b 1 2 3 4 6 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
- - -
6. 4. 3. 4. 1.
P9 0 223 0 0 0 0 0 4 1 0 0 0 0 0 0 0 0 0 0 2 3. 0 3. 0 4. 0
5 5 5 5 5
5 5 5
- -
P1 84. 1. 2. 1. 1. 1. 1.
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1. 0 1. 0
0 16 92 16 44 68 44 68
44 68
- - -
P1 147 60 32 32 50 55 25 27
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 30 0 50 0 55 0
1 00 0 5 5 0 0 0 5
0 0 0
- - -
P1 147 60 32 32 50 55 25 27
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 30 0 50 0 55 0
2 00 0 5 5 0 0 0 5
0 0 0
0 0 0 0 0 12 0 0 12 0 0 0 0 1 0 0 12 0 12 0 0 0 0 0 0 0 0
P1 188 - - -
3 0 12 12 12
P1
0 50 0 0 0 0 2 0 1 1 0 0 0 0 0 1 0 2 0 2 0 0 0 1 1 -1 0 -2 0 -2 0
4
P2 -
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 1 0 0 1 -1 0 0 0
5 1
P1 0 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0 0 1 0 0 0
P2 -
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 1 0 0 0 1 -1 0
7 1
P3 0 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 1 0
P2 -
5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1
9 1
P2
0 20 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0
P2
0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
1
P6 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
P4 0 6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0
P2 0 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0 0
Z -5 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 -1 1 -1 1 0 0 0 0 1 0 2 0 2 0
Tabl
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1
a7
C P P P P P P P P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P2
Base P0 P7 P8 P16 P18 P19 P22 P23 P26 P28 P29
b 1 2 3 4 5 6 9 0 1 2 3 4 5 7 0 1 4 5 7
-
P9 0 190.5 0 0 0 0 0 0 4 4.5 1 0 0 0 0 0 0 3.5 0 4.5 6.5 0 0 1.5 2 0 -3.5 0 -4.5 -6.5
3.5
- - -
2.1 1.4 1.6 1.9 1.4 1.6
P10 0 74.56 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1.4 0 1.6 1.9
6 4 8 2 4 8
4 8 2
1170 32 - - - -
P11 0 0 0 0 0 0 0 325 0 0 1 0 0 0 0 500 0 550 600 0 0 250 275 0 0
0 5 300 500 550 600
1170 32 - - - -
P12 0 0 0 0 0 0 0 325 0 0 0 1 0 0 0 500 0 550 600 0 0 250 275 0 0
0 5 300 500 550 600
P14 0 40 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 2 0 2 2 0 0 1 1 -1 0 -2 0 -2 -2
P25 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 1 0 0 1 -1 0 0 0
P1 0 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0 0 1 0 0 0
P27 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 1 0 0 0 1 -1 0
P3 0 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 1 0
P5 0 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1
P20 0 20 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
P21 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
P6 0 5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 1 0 0 0 0 1
P4 0 6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0
P2 0 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0 0
Z 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 1 -1 0 0 0 0 0 1 0 2 0 2 1
Tabla 1 6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 P16 P17 P18 P19 P20 P21
P13 0 1820 0 0 0 0 0 0 0 12 0 0 0 0 1 0 0 12 0 12 12 0 0
P14 0 40 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 2 0 2 2 0 0
P25 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0
P1 6 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
P27 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0
P3 7 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0
P5 8 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0
P20 0 20 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0
P21 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 1
P6 8 5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0
P4 7 6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0
P2 6 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
Tabla
6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 P16 P17 P18 P19 P20 P21
P11 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0
- - -
P14 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0.33333333333333 0 0.16666666666667 0 0 0
0.083333333333333 0.083333333333333 0.0033333333333333
P25 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0
P1 6 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
P27 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0
P3 7 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0
P5 8 24.5 0 0 0 0 1 0 0.54166666666667 0.54166666666667 0 0 0 0.0016666666666667 0 0 0 0.83333333333333 0 0.91666666666667 0 0 0
P20 0 20 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0
P21 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 1
P4 7 6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0
P2 6 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
-
Z 524 0 0 0 0 0 0 -0.33333333333333 -0.33333333333333 0 0 0 0.026666666666667 0 0 1 0.33333333333333 1 0 0 0
0.33333333333333
Tabla
6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 P16 P17 P18 P19 P20 P21
P11 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0
- - -
P14 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0.33333333333333 0 0.16666666666667 0 0 0
0.083333333333333 0.083333333333333 0.0033333333333333
P25 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0
P1 6 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
P27 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0
P3 7 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0
P20 0 20 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0
P21 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 1
P4 7 6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0
P2 6 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
-
Z 524 0 0 0 0 0 0 -0.33333333333333 -0.33333333333333 0 0 0 0.026666666666667 0 0 1 0.33333333333333 1 0 0 0
0.33333333333333
Tabla 4 6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 P16 P17 P18 P19 P20 P21
P11 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0
P25 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0
P1 6 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
P27 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0
P3 7 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0
P5 8 5 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0
P6 8 5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0
P4 7 6 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0
P2 6 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
Hay infinitos valores de X1, X2, X3, X4, X5, X6, X7, X8 para el valor óptimo Z = 536 , los cuales están contenidos en la región del
espacio 6 X1 + 6 X2 + 7 X3 + 7 X4 + 8 X5 + 8 X6 + 9 X7 + 9 X8 = 536 que cumple las restricciones del problema.
Una de ellas es:
X1 = 4
X2 = 4
X3 = 6
X4 = 6
X5 = 5
X6 = 5
X7 = 18
X8 = 1
Dualidad
F.O. (Min)= 264𝑤1 + 100𝑤2 + 20000𝑤3 + 2000𝑤4 + 70𝑤5 − 4𝑤6 − 6𝑤7 − 5𝑤8 − 20𝑤9
Función no Negatividad
Variables de Holgura
6 6 7 7 8 8 9 9 0 0 0 0 0 0 0 0 0
7) RECOMENDACIONES
Analizar las diferentes restricciones con mucha cautela ya que de esto
dependerá la buena resolución de nuestro ejercicio.
Apoyarse en softwares como PHPSimplex y Solver para comprobar los
resultados hechos a mano y así asegurarnos de la buena resolución de
nuestro ejercicio.
Utilizar datos reales para que el ejercicio sea realizado de buena manera,
y podamos dar una solución a la empresa para su mayor beneficio.
ANEXOS