Sunteți pe pagina 1din 32

ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO

FACULTAD DE MECÁNICA

ESCUELA INGENIERÍA INDUSTRIAL

INVESTIGACIÓN OPERATIVA

PROYECTO FINAL

INTEGRANTES:

 CHRISTIAN ANDRÉS GUEVARA


 ALEXANDRA MARCELA PALACIOS

NIVEL: 6º “1”

TEMA: APLICACIÓN DE LA PROGRAMACIÓN LINEAL EN LA


EMPRESA “CONFECCIONES CHRISTIAN”.

FECHA DE ENTREGA: 2019-01-35

PROFESOR: ING. JESÚS BRITO

PERIODO: OCTUBRE 2018- MARZO 2019


1) INTRODUCCIÓN
Desde la segunda guerra mundial, y debido a las operaciones militares que se
producían en esos años se utiliza a la investigación operativa en toda empresa
para utilizar bien sus recursos, optimizándolos, y reduciendo tantos costos como
sean posibles.

La Investigación Operativa es una disciplina moderna que utiliza modelos


matemáticos, estadísticos y algoritmos para modelar y resolver problemas
complejos, determinando la solución óptima y mejorando la toma de decisiones.

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.

2.2) OBJETIVOS ESPECIFICOS


 Observar a que se dedica la empresa en la que vamos a realizar el
presente proyecto, y cuáles son los productos que ofrecen al mercado.
 Investigar todos los datos principales de la empresa, en especial las
disponibilidades y los precios finales, es decir su utilidad.
 Plantear correctamente las diferentes restricciones que presenta la
empresa al momento de elaborar sus productos finales.

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.

El presente trabajo se lo aplicara a la Empresa “CONFECCIONES


CHRISTIAN”. la cual se encuentra ubicada en el cantón Ambato de la provincia
de Tungurahua, y se lo realizara en el periodo del año 2018.

4) MARCO TEORICO
“CONFECCIONES CHRISTIAN”.
DESARROLLO

“CONFECCIONES CHISTIAN” inicia por la década de los noventa, como una


pequeña empresa en confeccionar ropa de niño desde 0 hasta 3 años. Creemos en
la tecnología para lograr el mejoramiento continuo y la satisfacción del cliente,
por lo que en corto tiempo fue creciendo, constituyéndose en una empresa muy
acogida por el mercado.
METODO PRIMAL
Forma estándar del modelo de programación lineal

Para desarrollar el modelo de solución general el problema de programación


lineal debe ponerse en un formato común al que denominamos formato estándar,
las propiedades de la forma/formato estándar son:

 Todas las restricciones son ecuaciones con los segundos miembros no


negativos
 Todas las variables deben ser no negativas
 La función objetivo puede ser de maximización o minimización y estar
igualada a cero

Restricciones

Las inecuaciones pueden volverse igualdades mediante la suma de una variable


holgura o resta de un variable exceso, dentro el primer miembro de la
restricción.

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

La maximización de una función equivale a la minimización del negativo de la


misma función y viceversa.

Soluciones básicas

Considerando un modelo estándar de programación lineal con "m" ecuaciones y


"n" incógnitas, una solución básica asociada se determina haciendo n-m
variables iguales a cero, y resolviendo las ecuaciones con las variables restantes.
(2)

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.

Los problemas primales y duales se encuentran ligados por una serie de


relaciones, saber la existencia de estas puede ser considerado de gran utilidad
para la resolución de problemas que parecen no factibles, o que no pueden ser
resueltos mediante un método en particular.
Relaciones entre problemas primales y duales:

El número de variables que presenta el problema dual se ve determinado por el


número de restricciones que presenta el problema primal.

El número de restricciones que presenta el problema dual se ve determinado por


el número de variables que presenta el problema primal.

Los coeficientes de la función objetivo en el problema dual corresponden a los


términos independientes de las restricciones (RHS), que se ubican del otro lado
de las variables.

Los términos independientes de las restricciones (RHS) en el problema dual


corresponden a los coeficientes de la función objetivo en el problema primal.

La matriz que determina los coeficientes técnicos de cada variable en cada


restricción corresponde a la transpuesta de la matriz de coeficientes técnicos del
problema primal.

El sentido de las igualdades y desigualdades se comporta según la tabla de


TUCKER, presentada a continuación. (2)

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

F.o( max )= 6X1+6X2+7X3+7X4+8X5+8X6+9X7+9X8

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

Variables de Holgura y Artificiales

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

1,5 2 2 2,5 3 3,5 4 4,5 1 0 0 0 0 0 0 0 0 264 264


1,44 0 1,68 0 1,92 0 2,16 0 0 1 0 0 0 0 0 0 0 100 100
250 250 275 275 300 300 325 325 0 0 1 0 0 0 0 0 0 20000 20000
0 12 0 12 0 12 0 12 0 0 0 1 0 0 0 0 0 2000 2000
1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 70 70
1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 4 4
0 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 6 6
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 5 5
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 20 20
-1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 -1 1 0 0 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)

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X9.


 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X10.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X11.
 Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X12.
 Como la restricción 5 es del tipo '≤' se agrega la variable de holgura X13.
 Como la restricción 6 es del tipo '≤' se agrega la variable de holgura X14.
 Como la restricción 7 es del tipo '≥' se agrega la variable de exceso X15 y la variable artificial X25.
 Como la restricción 8 es del tipo '≥' se agrega la variable de exceso X16 y la variable artificial X26.
 Como la restricción 9 es del tipo '≥' se agrega la variable de exceso X17 y la variable artificial X27.
 Como la restricción 10 es del tipo '≥' se agrega la variable de exceso X18 y la variable artificial X28.
 Como la restricción 11 es del tipo '≥' se agrega la variable de exceso X19 y la variable artificial X29.
 Como la restricción 12 es del tipo '≤' se agrega la variable de holgura X20.
 Como la restricción 13 es del tipo '≤' se agrega la variable de holgura X21.
 Como la restricción 14 es del tipo '=' se agrega la variable artificial X24.
 Como la restricción 15 es del tipo '=' se agrega la variable artificial X23.
 Como la restricción 16 es del tipo '=' se agrega la variable artificial X22.

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

1,5 X1 + 2 X2 + 2 X3 + 2,5 1.5 X1 + 2 X2 + 2 X3 + 2.5 X4 + 3 X5 + 3.5 X6 + 4 X7 + 4.5


X4 + 3 X5 + 3,5 X6 + 4 X7 + X8 + 1 X9 = 264
4,5 X8 ≤ 264 1.44 X1 + 1.68 X3 + 1.92 X5 + 2.16 X7 + 1 X10 = 100
1,44 X1 + 0 X2 + 1,68 X3 + 250 X1 + 250 X2 + 275 X3 + 275 X4 + 300 X5 + 300 X6 +
0 X4 + 1,92 X5+ 0 X6 + 325 X7 + 325 X8 + 1 X11 = 20000
2,16 X7 + 0 X8 ≤ 100 250 X1 + 250 X2 + 275 X3 + 275 X4 + 300 X5 + 300 X6 +
250 X1 + 250 X2 + 275 325 X7 + 325 X8 + 1 X12 = 20000
X3 + 275 X4 + 300 X5 + 0 X1 + 12 X2 + 12 X4 + 12 X6 + 12 X8 + 1 X13 = 2000
300 X6 + 325 X7 + 325 1 X1 + 1 X2 + 1 X3 + 1 X4 + 1 X5 + 1 X6 + 1 X7 + 1 X8 + 1
X8 ≤ 20000 X14 = 70
250 X1 + 250 X2 + 275 1 X1 -1 X15 + 1 X25 = 4
X3 + 275 X4 + 300 X5 + 0 X1 + 1 X2 -1 X16 + 1 X26 = 4
300 X6 + 325 X7 + 325 0 X1 + 1 X3 -1 X17 + 1 X27 = 6
X8 ≤ 20000 0 X1 + 1 X4 -1 X18 + 1 X28 = 6
0 X1 + 12 X2 + 0 X3 + 12 0 X1 + 1 X5 -1 X19 + 1 X29 = 5
X4 + 0 X5 + 12 X6 + 0 X7 + 0 X1 + 1 X7 + 1 X20 = 20
12 X8 ≤ 2000 0 X1 + 1 X7 -1 X8 + 1 X21 = 0
1 X1 + 1 X2 + 1 X3 + 1 X4 + 0 X1 -1 X5 + 1 X6 + 1 X24 = 0
1 X5 + 1 X6 + 1 X7 + 1 X8 ≤ 0 X1 -1 X3 + 1 X4 + 1 X23 = 0
70 -1 X1 + 1 X2 + 1 X22 = 0
1 X1 + 0 X2 + 0 X3 + 0 X4 +
0 X5 + 0 X6 + 0 X7 + 0 X8 ≥
4
0 X1 + 1 X2 + 0 X3 + 0 X4 +
0 X5 + 0 X6 + 0 X7 + 0 X8 ≥
4
0 X1 + 0 X2 + 1 X3 + 0 X4 +
0 X5 + 0 X6 + 0 X7 + 0 X8 ≥
6
0 X1 + 0 X2 + 0 X3 + 1 X4 +
0 X5 + 0 X6 + 0 X7 + 0 X8 ≥
6
0 X1 + 0 X2 + 0 X3 + 0 X4 +
1 X5 + 0 X6 + 0 X7 + 0 X8 ≥
5
0 X1 + 0 X2 + 0 X3 + 0 X4 +
0 X5 + 0 X6 + 1 X7 + 0 X8 ≤
20
0 X1 + 0 X2 + 0 X3 + 0 X4 +
0 X5 + 0 X6 + 1 X7 -1 X8 ≤ 0
0 X1 + 0 X2 + 0 X3 + 0 X4 +
1 X5 -1 X6 + 0 X7 + 0 X8 = 0
0 X1 + 0 X2 + 1 X3 -1 X4 + 0
X5 + 0 X6 + 0 X7 + 0 X8 = 0
1 X1 -1 X2 + 0 X3 + 0 X4 + 0
X5 + 0 X6 + 0 X7 + 0 X8 = 0

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

P9 0 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 0 0 0 0

1.4 1.6 1.9 2.1


P10 0 100 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
4 8 2 6

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

Método Simplex de las Dos Fases

Mostrar resultados como fracciones.

La variable que sale de la base es P22 y la que entra es P2.

Operaciones intermedias (mostrar/ocultar detalles)

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

P13 0 1820 0 0 0 0 0 0 0 12 0 0 0 0 1 0 0 12 0 12 12 0 0 0 0 -12 0 -12 0 -12 -12

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

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

P10 0 74.56 0 0 0 0 0 0 2.16 0 0 1 0 0 0 0 0 1.44 0 1.68 1.92 0 0


P11 0 11700 0 0 0 0 0 0 325 325 0 0 1 0 0 0 0 500 0 550 600 0 0

P12 0 11700 0 0 0 0 0 0 325 325 0 0 0 1 0 0 0 500 0 550 600 0 0

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

Z 212 0 0 0 0 0 0 -9 -9 0 0 0 0 0 0 1 -13 1 -15 -16 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

P9 0 63.75 0 0 0 0 0 0 0.47916666666667 0.97916666666667 1 0 0 -0.010833333333333 0 0 0 -1.9166666666667 0 -1.4583333333333 0 0 0

P10 0 37.12 0 0 0 0 0 0 1.12 -1.04 0 1 0 -0.0032 0 0 0 -0.16 0 -0.08 0 0 0

P11 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0

P19 0 19.5 0 0 0 0 0 0 0.54166666666667 0.54166666666667 0 0 0 0.0016666666666667 0 0 0 0.83333333333333 0 0.91666666666667 1 0 0

P13 0 1586 0 0 0 0 0 0 -6.5 5.5 0 0 0 -0.02 1 0 0 2 0 1 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

P6 8 24.5 0 0 0 0 0 1 0.54166666666667 0.54166666666667 0 0 0 0.0016666666666667 0 0 0 0.83333333333333 0 0.91666666666667 0 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

-
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

P9 0 63.75 0 0 0 0 0 0 0.47916666666667 0.97916666666667 1 0 0 -0.010833333333333 0 0 0 -1.9166666666667 0 -1.4583333333333 0 0 0

P10 0 37.12 0 0 0 0 0 0 1.12 -1.04 0 1 0 -0.0032 0 0 0 -0.16 0 -0.08 0 0 0

P11 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0

P19 0 19.5 0 0 0 0 0 0 0.54166666666667 0.54166666666667 0 0 0 0.0016666666666667 0 0 0 0.83333333333333 0 0.91666666666667 1 0 0

P13 0 1586 0 0 0 0 0 0 -6.5 5.5 0 0 0 -0.02 1 0 0 2 0 1 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

P6 8 24.5 0 0 0 0 0 1 0.54166666666667 0.54166666666667 0 0 0 0.0016666666666667 0 0 0 0.83333333333333 0 0.91666666666667 0 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

-
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

P9 0 37.5 0 0 0 0 0 0 0 0 1 0 0 -0.013076923076923 0 0 0 -3.0384615384615 0 -2.6923076923077 -1.3461538461538 0 0.25

P10 0 35.68 0 0 0 0 0 0 0 0 0 1 0 -0.0033230769230769 0 0 0 -0.22153846153846 0 -0.14769230769231 -0.073846153846154 0 -1.08

P11 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0

P8 9 18 0 0 0 0 0 0 0 1 0 0 0 0.0015384615384615 0 0 0 0.76923076923077 0 0.84615384615385 0.92307692307692 0 -0.5

P13 0 1604 0 0 0 0 0 0 0 0 0 0 0 -0.018461538461538 1 0 0 2.7692307692308 0 1.8461538461538 0.92307692307692 0 6

P14 0 4 0 0 0 0 0 0 0 0 0 0 0 -0.0030769230769231 0 1 0 0.46153846153846 0 0.30769230769231 0.15384615384615 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 2 0 0 0 0 0 0 0 0 0 0 0 -0.0015384615384615 0 0 0 -0.76923076923077 0 -0.84615384615385 -0.92307692307692 1 -0.5

P7 9 18 0 0 0 0 0 0 1 0 0 0 0 0.0015384615384615 0 0 0 0.76923076923077 0 0.84615384615385 0.92307692307692 0 0.5

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

Z 536 0 0 0 0 0 0 0 0 0 0 0 0.027692307692308 0 0 1 0.84615384615385 1 0.23076923076923 0.61538461538462 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

1,5𝑤1 + 1,44𝑤2 + 250𝑤3 + 𝑤5 − 𝑤6 ≥ 6

2𝑤1 + 250𝑤3 + 12𝑤4 + 𝑤5 ≥ 6

2𝑤1 + 1,68𝑤2 + 275𝑤3 + 𝑤5 − 𝑤7 ≥ 7

2,5𝑤1 + 275𝑤3 + 12𝑤4 + 𝑤5 ≥ 7

3𝑤1 + 1,92𝑤2 + 300𝑤3 + 𝑤5 − 𝑤8 ≥ 8

3,5𝑤1 + 300𝑤3 + 12𝑤4 + 𝑤5 ≥ 8

4𝑤1 + 2,16𝑤2 + 325𝑤3 + 𝑤5 − 𝑤9 ≥ 9

4,5𝑤1 + 325𝑤3 + 12𝑤4 + 𝑤5 ≥ 9

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

𝑤1, 𝑤2, 𝑤3, 𝑤4, 𝑤5, 𝑤6, 𝑤7, 𝑤8, 𝑤9 ≥ 0

Variables de Holgura

1,5𝑤1 + 1,44𝑤2 + 250𝑤3 + 𝑤5 − 𝑤6 − 𝑆1 + 𝑅1 = 6

2𝑤1 + 250𝑤3 + 12𝑤4 + 𝑤5 − 𝑆2 + 𝑅2 = 6

2𝑤1 + 1,68𝑤2 + 275𝑤3 + 𝑤5 − 𝑤7 − 𝑆3 + 𝑅3 = 7

2,5𝑤1 + 275𝑤3 + 12𝑤4 + 𝑤5 − 𝑆4 + 𝑅4 = 7

3𝑤1 + 1,92𝑤2 + 300𝑤3 + 𝑤5 − 𝑤8 − 𝑆5 + 𝑅5 = 8

3,5𝑤1 + 300𝑤3 + 12𝑤4 + 𝑤5 − 𝑆6 + 𝑅6 = 8

4𝑤1 + 2,16𝑤2 + 325𝑤3 + 𝑤5 − 𝑤9 − 𝑆7 + 𝑅7 = 9

4,5𝑤1 + 325𝑤3 + 12𝑤4 + 𝑤5 − 𝑆8 + 𝑅8 = 9


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

1,5 2 2 2,5 3 3,5 4 4,5 1 0 0 0 0 0 0 0 0 264 264


1,44 0 1,68 0 1,92 0 2,16 0 0 1 0 0 0 0 0 0 0 100 100
250 250 275 275 300 300 325 325 0 0 1 0 0 0 0 0 0 20000 20000
0 12 0 12 0 12 0 12 0 0 0 1 0 0 0 0 0 2000 2000
1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 70 70
1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 4 4
0 0 1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 6 6
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 5 5
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 20 20
-1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0
6) CONCLUSIONES
 Se concluye que tanto por el método primal como por el método dual se
obtiene la misma función objetiva.
 Se ha podido observar que el método primal cuando se trata de
maximizar se termina solamente cuando los valores de Zj-Cj son todos
positivos, caso contrario se continúa con el método, y en el método Dual
se acaba cuando todos los valores de Zj-Cj son negativos.
 Se ha podido observar que las variables de holgura del método dual son
nuestras variables del método primal pero con signo contrario.
 Para obtener la máxima ganancia se tienen que elaborar
X1 = 4 ,X2 = 4 ,X3 = 6 ,X4 = 6 ,X5 = 5 ,X6 = 5 , donde X1 y X2 son el
conjunto de talla 0, X2 y X3 son el conjunto de talla 1, X4 y X5 son el
conjunto de talla 2.

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