UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA DE MATEMÁTICA

TAREA:

TRABAJO TEÓRICO - PRÁCTICO: X

ASIGNATURA: OPTIMIZACIÓN

CÓDIGO: 771

FECHA DE ENTREGA AL ESTUDIANTE: 1609  2024

FECHA DE DEVOLUCIÓN:
NOMBRE DEL ESTUDIANTE: WOLFGANG SALAZAR
CÉDULA DE IDENTIDAD: 15815514
CENTRO LOCAL: MONAGAS
CARRERA: MATEMÁTICA (CÓD. 126)

NÚMERO DE ORIGINALES:
FIRMA DEL ESTUDIANTE:
CORREO ELECTRÓNICO:
 TRABAJO TEÓRICO - PRÁCTICO

Tarea I: (Objetivos del 1 al 5 y 9)

Enunciado del problema que evalúa el Objetivos 1:

Dado el problema de programación lineal:

Maximizar z=3 x 1+ 4 x 2
Sujeto a: x 1+ 2 x 2 ≤2
−4 x 1−3 x 2 ≥−12
x1 , x2 ≥ 0
a) Escriba el problema en forma canónica, estándar y matricial.
Forma canónica
Maximizar z=3 x 1+ 4 x 2
Sujeto a: x 1+ 2 x 2 ≤2
4 x1 +3 x 2 ≤ 12
x1 , x2 ≥ 0
Forma estándar
Maximizar z=3 x 1+ 4 x 2
Sujeto a: x 1+ 2 x 2 + x 3=2
4 x1 +3 x 2+ x 4=12
x1 , x2 , x3 , x4 ≥ 0
Donde x 3 , x 4 son variables de holgura
Forma matricial
Maximizar z=cx
Sujeto a: Ax=b
x≥0
Donde
c= [ 3 4 0 0 ]
t
x=[ x 1 x 2 x 3 x 4 ]

A=
[ 41 2 1 0
3 0 1 ]
 t
b=[ 2 12 0 0 ]
b) Determine gráficamente todas las soluciones básicas.

Recta 1 Recta 2
x 1+ 2 x 2=2 4 x1 +3 x 2=12
Tabla de valores Tabla de valores
x1 x2 x1 x2
0 1 0 4
2 0 3 0

Gráfica 1, Región factible

En la gráfica 1, se observa que las posibles soluciones básicas factibles son
x1 x2
A 0 1
B 2 0
E 0 0

c) ¿Cuáles corresponden a puntos extremos de la región factible, es decir, cuáles son

soluciones básicas factibles?
Evaluando los puntos A, B, E en la función objetivo, respectivamente
z=3 ( 0 )+ 4 ( 1 )=4
z=3 ( 2 ) + 4 ( 0 )=6
z=3 ( 0 )+ 4 ( 0 )=0
Por consiguiente, la solución básica factible es
x 1=2
x 2=0
Y el valor óptimo de la función objetivo es
z=6

Enunciado del problema que evalúa los objetivos 2, 3, 4 y 9:

Una empresa de alimentos produce jugos de piña, naranja, limón, tamarindo y mango,
además de otros dos tipos denominados H y G que son combinaciones de alguno de los
anteriores. La disponibilidad de frutas para el período próximo, así como los costos de
producción y los precios de venta para los jugos, viene dados en la tabla:

Fruta Disponibilidad máxima(kg) Costo ($ /kg) Precio venta ($/l)

Naranja(N) 32000 1.5 2.2
Piña(P) 25000 1.7 2.5
Limón(L) 21000 1.9 2.6
Tamarindo(T) 18000 1.4 1.9
Mango(M) 27000 0.9 1.8

Las especificaciones y precios de venta de los combinados vienen dados en la tabla:

Combinado Especificación Precio de venta ($/l)
No más del 50% de M
No más del 20% de P 2
H
No menos del 10% de L
40% de N
G 35% de L 2.4
25% de P
La demanda de los distintos jugos es grande, por lo que se espera vender toda la
producción. Por cada kg. De fruta, se produce un litro del correspondiente jugo. Determina
los niveles de producción de los siete jugos, de manera que se tenga beneficio máximo en el
período entrante.
a) Formula un modelo de programación lineal.

Definición de variables
x 1=kg de N para fabricar jugo N
x 2=kg de N para fabricar jugo G
x 3=kg de P para fabricar jugo P
x 4 =kg de P para fabricar jugo H
x 5=kg de P para fabricar jugo G
x 6=kg de L para fabricar jugo L
x 7=kg de L para fabricar jugo H
x 8=kg de L para fabricar jugo G
x 9=kg de T para fabricar jugo T
x 10=kg de M para fabricar jugo M
x 11=kg de M para fabricar jugo H
Restricciones
Para N
x 1+ x2 ≤32000
Para P
x 3 + x 4 + x 5 ≤ 25000
Para L
x 6 + x 7+ x8 ≤ 21000
Para T
x 9 ≤ 18000
Para M
x 10+ x 11 ≤ 27000
Para H
x 11 ≤0 ,5(x 4+ x7 + x 11 )
−0 , 5 x 4−0 , 5 x 7+ 0 ,5 x 11 ≤ 0
x 4 ≤ 0 ,2( x 4 + x 7+ x 11 )
0 , 8 x 4−0 ,2 x 7−0 , 2 x11 ≤ 0
x 7 ≥ 0 , 1( x 4 + x 7 + x 11 )
 0 , 1 x 4−0 , 9 x 7+ 0 ,1 x 11 ≤0
Para G
x 2=0 , 4 ( x 2+ x5 + x 8 )
−0 , 6 x 2+ 0 , 4 x 5 +0 , 4 x 8=0
x 8=0 , 35(x 2 + x 5 + x 8)
0 , 35 x 2+0 ,35 x 5−0 , 65 x 8=0
x 5=0 , 25(x 2 + x 5+ x 8)
0 , 25 x 2−0 , 75 x 5 +0 , 25 x 8=0
Condición de no negatividad
x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x 8 , x 9 , x 10 , x 11 ≥ 0
Función objetivo
z=( 2 , 2−1 , 5 ) x 1 + ( 2 , 4−1 ,5 ) x 2 + ( 2 ,5−1 ,7 ) x 3 + ( 2−1 , 7 ) x 4 + ( 2 , 4−1 ,7 ) x 5 + ( 2 , 6−1 , 9 ) x 6 + ( 2−1 , 9 ) x7 + (2 , 4−1
Simplificando
z=0.7 x 1 +0.9 x 2+ 0.8 x 3 +0.3 x 4 +0.7 x 5 +0.7 x 6 +0.1 x 7+ 0.5 x 8+ 0.5 x 9 +0.9 x 10+ 1.1 x 11

Problema de programación lineal

Ma z=0.7 x 1 +0.9 x 2+ 0.8 x 3 +0.3 x 4 +0.7 x 5 +0.7 x 6 +0.1 x 7+ 0.5 x 8+ 0.5 x 9 +0.9 x 10+ 1.1 x 11
x
S.a. x 1+ x2 ≤32000
x 3 + x 4 + x 5 ≤ 25000
x 6 + x 7+ x8 ≤ 21000
x 9 ≤ 18000
x 10+ x 11 ≤ 27000
−0 , 5 x 4−0 , 5 x 7+ 0 ,5 x 11 ≤ 0
0 , 8 x 4−0 ,2 x 7−0 , 2 x11 ≤ 0
0 , 1 x 4−0 , 9 x 7+ 0 ,1 x 11 ≤0
−0 , 6 x 2+ 0 , 4 x 5 +0 , 4 x 8=0
0 , 35 x 2+0 ,35 x 5−0 , 65 x 8=0
0 , 25 x 2−0 , 75 x 5 +0 , 25 x 8=0
x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x 8 , x 9 , x 10 , x 11 ≥ 0
b) Resuelve el modelo por el método simplex. (Evalúa el objetivo 2).
Para resolver el problema de programación lineal se agregan las variables de holgura
x 12 , x 13 , x 14 , x 15 , x 16 , x 17 , x 18 , x 19 y las variables artificiales x 20 , x 21 , x 22

Forma estándar
Ma z=0.7 x 1 +0.9 x 2+ 0.8 x 3 +0.3 x 4 +0.7 x 5 +0.7 x 6 +0.1 x 7+ 0.5 x 8+ 0.5 x 9 +0.9 x 10+ 1.1 x 11 + M x20 + M x21 + M x
x
S.a. x 1+ x2 + x 12=32000
x 3 + x 4 + x 5+ x13=25000
x 6 + x 7+ x8 + x 14=21000
x 9 + x 15=18000
x 10+ x 11 + x 16=27000
−0 , 5 x 4−0 , 5 x 7+ 0 ,5 x 11 + x 17=0
0 , 8 x 4−0 ,2 x 7−0 , 2 x11 + x 18=0
0 , 1 x 4−0 , 9 x 7+ 0 ,1 x 11 + x 19=0
−0 , 6 x 2+ 0 , 4 x 5 +0 , 4 x 8 + x 20=0
0 , 35 x 2+0 ,35 x 5−0 , 65 x 8+ x21=0
0 , 25 x 2−0 , 75 x 5 +0 , 25 x 8+ x22=0
x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x 8 , x 9 , x 10 , x 11 , x12 , x 13 , x 14 , x15 , x 16 , x17 , x18 , x19 , x 20 , x 21 , x 22 ≥ 0

Para aplicar el método simplex en dos fases primero minimizamos las variables artificiales

Min w=x 20+ x21 + x 22

S.a. x 1+ x2 + x 12=32000
x 3 + x 4 + x 5+ x13=25000
x 6 + x 7+ x8 + x 14=21000
x 9 + x 15=18000
x 10+ x 11 + x 16=27000
−0 , 5 x 4−0 , 5 x 7+ 0 ,5 x 11 + x 17=0
0 , 8 x 4−0 ,2 x 7−0 , 2 x11 + x 18=0
0 , 1 x 4−0 , 9 x 7+ 0 ,1 x 11 + x 19=0
−0 , 6 x 2+ 0 , 4 x 5 +0 , 4 x 8 + x 20=0
 0 , 35 x 2+0 ,35 x 5−0 , 65 x 8+ x21=0
0 , 25 x 2−0 , 75 x 5 +0 , 25 x 8+ x22=0
x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x 8 , x 9 , x 10 , x 11 , x12 , x 13 , x 14 , x15 , x 16 , x17 , x18 , x19 , x 20 , x 21 , x 22 ≥ 0
Tabla Simplex fase 1
w x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 x21 x22 b

w 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 0

x12 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 32000

x13 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 25000

x14 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 21000

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 18000

x16 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 27000

x17 0 0 0 0 0,8 0 0 -0,2 0 0 0 -0,2 0 0 0 0 0 1 0 0 0 0 0 0

x18 0 0 0 0 0,1 0 0 -0,9 0 0 0 0,1 0 0 0 0 0 0 1 0 0 0 0 0

x19 0 0 0 0 -0,5 0 0 -0,5 0 0 0 0,5 0 0 0 0 0 0 0 1 0 0 0 0

x20 0 0 -0,6 0 0 0,4 0 0 0,4 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0

x21 0 0 0,25 0 0 -0,75 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0

x22 0 0 0,35 0 0 0,35 0 0 -0,65 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0

Luego se realizar la operación F 1+ F 10+ F 11+ F 12 se observa que w=0 , por lo tanto tenemos una solución factible inicial
w x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 x21 x22 b

w 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x12 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 32000

x13 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 25000

x14 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 21000

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 18000

x16 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 27000

x17 0 0 0 0 0,8 0 0 -0,2 0 0 0 -0,2 0 0 0 0 0 1 0 0 0 0 0 0

x18 0 0 0 0 0,1 0 0 -0,9 0 0 0 0,1 0 0 0 0 0 0 1 0 0 0 0 0

x19 0 0 0 0 -0,5 0 0 -0,5 0 0 0 0,5 0 0 0 0 0 0 0 1 0 0 0 0

 x20 0 0 -0,6 0 0 0,4 0 0 0,4 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0

x21 0 0 0,25 0 0 -0,75 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0

x22 0 0 0,35 0 0 0,35 0 0 -0,65 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0

Tabla simplex fase 2

z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 -0,7 -0,9 -0,8 -0,3 -0,7 -0,7 -0,1 -0,5 -0,5 -0,9 -1,1 0 0 0 0 0 0 0 0 0

x12 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 32000

x13 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 25000

x14 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 21000

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x16 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 27000

x17 0 0 0 0 0,8 0 0 -0,2 0 0 0 -0,2 0 0 0 0 0 1 0 0 0

x18 0 0 0 0 0,1 0 0 -0,9 0 0 0 0,1 0 0 0 0 0 0 1 0 0

x19 0 0 0 0 -0,5 0 0 -0,5 0 0 0 0,5 0 0 0 0 0 0 0 1 0

x20 0 0 -0,6 0 0 0,4 0 0 0,4 0 0 0 0 0 0 0 0 0 0 0 0

x21 0 0 0,25 0 0 -0,75 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0

x22 0 0 0,35 0 0 0,35 0 0 -0,65 0 0 0 0 0 0 0 0 0 0 0 0

Iteración 1- entra x11

z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 -0,7 -0,9 -0,8 0,8 -0,7 -0,7 -10 -0,5 -0,5 -0,9 0 0 0 0 0 0 0 11 0 0

x12 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 32000

x13 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 25000

x14 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 21000
 x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x16 0 0 0 0 -1 0 0 9 0 0 1 0 0 0 0 0 1 0 -10 0 27000

x17 0 0 0 0 1 0 0 -2 0 0 0 0 0 0 0 0 0 1 2 0 0

x11 0 0 0 0 1 0 0 -9 0 0 0 1 0 0 0 0 0 0 10 0 0

x19 0 0 0 0 -1 0 0 4 0 0 0 0 0 0 0 0 0 0 -5 1 0

x20 0 0 -0,6 0 0 0,4 0 0 0,4 0 0 0 0 0 0 0 0 0 0 0 0

x21 0 0 0,25 0 0 -0,75 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0

x22 0 0 0,35 0 0 0,35 0 0 -0,65 0 0 0 0 0 0 0 0 0 0 0 0

Iteración 2- entra x4
z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 -0,7 -0,9 -0,8 -1,7 -0,7 -0,7 0 -0,5 -0,5 -0,9 0 0 0 0 0 0 0 -1,5 2,5 0

x12 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 32000

x13 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 25000

x14 0 0 0 0 0,25 0 1 0 1 0 0 0 0 0 1 0 0 0 1,25 -0,25 21000

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x16 0 0 0 0 1,25 0 0 0 0 0 1 0 0 0 0 0 1 0 1,25 -2,25 27000

x17 0 0 0 0 0,5 0 0 0 0 0 0 0 0 0 0 0 0 1 -0,5 0,5 0

x11 0 0 0 0 -1,25 0 0 0 0 0 0 1 0 0 0 0 0 0 -1,25 2,25 0

x7 0 0 0 0 -0,25 0 0 1 0 0 0 0 0 0 0 0 0 0 -1,25 0,25 0

x20 0 0 -0,6 0 0 0,4 0 0 0,4 0 0 0 0 0 0 0 0 0 0 0 0

x21 0 0 0,25 0 0 -0,75 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0

x22 0 0 0,35 0 0 0,35 0 0 -0,65 0 0 0 0 0 0 0 0 0 0 0 0

Iteración 3- entra x18

z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 -0,7 -0,9 -0,8 -1,7 -0,7 -0,7 0 -0,5 -0,5 -0,9 0 0 0 0 0 0 0 -1,5 2,5 0
 x12 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 32000

x13 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 25000

x14 0 0 0 0 0,25 0 1 0 1 0 0 0 0 0 1 0 0 0 1,25 -0,25 21000

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x16 0 0 0 0 1,25 0 0 0 0 0 1 0 0 0 0 0 1 0 1,25 -2,25 27000

x17 0 0 0 0 0,5 0 0 0 0 0 0 0 0 0 0 0 0 1 -0,5 0,5 0

x11 0 0 0 0 -1,25 0 0 0 0 0 0 1 0 0 0 0 0 0 -1,25 2,25 0

x7 0 0 0 0 -0,25 0 0 1 0 0 0 0 0 0 0 0 0 0 -1,25 0,25 0

x20 0 0 -0,6 0 0 0,4 0 0 0,4 0 0 0 0 0 0 0 0 0 0 0 0

x21 0 0 0,25 0 0 -0,75 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0

x22 0 0 0,35 0 0 0,35 0 0 -0,65 0 0 0 0 0 0 0 0 0 0 0 0

Iteración 4- entra x2
z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 -0,7 -0,9 -0,8 0 -0,7 -0,7 0 -0,5 -0,5 0,38 0 0 0 0 0 1,28 0,2 0 -0,28 34560

x12 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 32000

x13 0 0 0 1 0 1 0 0 0 0 -0,4 0 0 1 0 0 -0,4 -1 0 0,4 14200

x14 0 0 0 0 0 0 1 0 1 0 -0,6 0 0 0 1 0 -0,6 1 0 1,6 4800

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x18 0 0 0 0 0 0 0 0 0 0 0,4 0 0 0 0 0 0,4 -1 1 -1,4 10800

x4 0 0 0 0 1 0 0 0 0 0 0,4 0 0 0 0 0 0,4 1 0 -0,4 10800

x11 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 27000

x7 0 0 0 0 0 0 0 1 0 0 0,6 0 0 0 0 0 0,6 -1 0 -1,6 16200

x20 0 0 -0,6 0 0 0,4 0 0 0,4 0 0 0 0 0 0 0 0 0 0 0 0

x21 0 0 0,25 0 0 -0,75 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0

x22 0 0 0,35 0 0 0,35 0 0 -0,65 0 0 0 0 0 0 0 0 0 0 0 0

Iteración 5- entra x5
z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 -0,7 0 -0,8 0 -3,4 -0,7 0 0,4 -0,5 0,38 0 0 0 0 0 1,28 0,2 0 -0,28 34560

x12 0 1 0 0 0 3 0 0 -1 0 0 0 1 0 0 0 0 0 0 0 32000

x13 0 0 0 1 0 1 0 0 0 0 -0,4 0 0 1 0 0 -0,4 -1 0 0,4 14200

x14 0 0 0 0 0 0 1 0 1 0 -0,6 0 0 0 1 0 -0,6 1 0 1,6 4800

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x18 0 0 0 0 0 0 0 0 0 0 0,4 0 0 0 0 0 0,4 -1 1 -1,4 10800

x4 0 0 0 0 1 0 0 0 0 0 0,4 0 0 0 0 0 0,4 1 0 -0,4 10800

x11 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 27000

x7 0 0 0 0 0 0 0 1 0 0 0,6 0 0 0 0 0 0,6 -1 0 -1,6 16200

x20 0 0 0 0 0 -1,4 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0

x2 0 0 1 0 0 -3 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0

x22 0 0 0 0 0 1,4 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0

Iteración 6- entra x8
z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 -0,7 0 -0,8 0 0 -0,7 0 -2,0285714 -0,5 0,38 0 0 0 0 0 1,28 0,2 0 -0,28 34560

x12 0 1 0 0 0 0 0 0 1,14285714 0 0 0 1 0 0 0 0 0 0 0 32000

x13 0 0 0 1 0 0 0 0 0,71428571 0 -0,4 0 0 1 0 0 -0,4 -1 0 0,4 14200

x14 0 0 0 0 0 0 1 0 1 0 -0,6 0 0 0 1 0 -0,6 1 0 1,6 4800

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x18 0 0 0 0 0 0 0 0 0 0 0,4 0 0 0 0 0 0,4 -1 1 -1,4 10800

x4 0 0 0 0 1 0 0 0 0 0 0,4 0 0 0 0 0 0,4 1 0 -0,4 10800

x11 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 27000

x7 0 0 0 0 0 0 0 1 0 0 0,6 0 0 0 0 0 0,6 -1 0 -1,6 16200

 x20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x2 0 0 1 0 0 0 0 0 -1,1428571 0 0 0 0 0 0 0 0 0 0 0 0

x5 0 0 0 0 0 1 0 0 -0,7142857 0 0 0 0 0 0 0 0 0 0 0 0

Iteración 7- entra x10

z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 -0,7 0 - 0 0 1,32857143 0 0 - -0,8371429 0 0 0 2,02857143 0 0,06285714 2,22857143 0 2,96571429 44297,1429

0,8 0,5

x12 0 1 0 0 0 0 -1,1428571 0 0 0 0,68571429 0 1 0 -1,1428571 0 0,68571429 -1,1428571 0 -1,8285714 26514,2857

x13 0 0 0 1 0 0 -0,7142857 0 0 0 0,02857143 0 0 1 -0,7142857 0 0,02857143 -1,7142857 0 -0,7428571 10771,4286

x8 0 0 0 0 0 0 1 0 1 0 -0,6 0 0 0 1 0 -0,6 1 0 1,6 4800

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x18 0 0 0 0 0 0 0 0 0 0 0,4 0 0 0 0 0 0,4 -1 1 -1,4 10800

x4 0 0 0 0 1 0 0 0 0 0 0,4 0 0 0 0 0 0,4 1 0 -0,4 10800

x11 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 27000

x7 0 0 0 0 0 0 0 1 0 0 0,6 0 0 0 0 0 0,6 -1 0 -1,6 16200

x20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x2 0 0 1 0 0 0 1,14285714 0 0 0 -0,6857143 0 0 0 1,14285714 0 -0,6857143 1,14285714 0 1,82857143 5485,71429

x5 0 0 0 0 0 1 0,71428571 0 0 0 -0,4285714 0 0 0 0,71428571 0 -0,4285714 0,71428571 0 1,14285714 3428,57143

Iteración 8- entra x3
z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 -0,7 0 -0,8 0 0 1,32857143 0 0 -0,5 0 0 0 0 2,02857143 0 0,9 0,13571429 2,09285714 0,03571429 66900

x12 0 1 0 0 0 0 -1,1428571 0 0 0 0 0 1 0 -1,1428571 0 0 0,57142857 -1,7142857 0,57142857 8000

x13 0 0 0 1 0 0 -0,7142857 0 0 0 0 0 0 1 -0,7142857 0 0 -1,6428571 -0,0714286 -0,6428571 10000

x8 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 -0,5 1,5 -0,5 21000

 x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x10 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 -2,5 2,5 -3,5 27000

x4 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 -1 1 0

x11 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 2,5 -2,5 3,5 0

x7 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0,5 -1,5 0,5 0

x20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x2 0 0 1 0 0 0 1,14285714 0 0 0 0 0 0 0 1,14285714 0 0 -0,5714286 1,71428571 -0,5714286 24000

x5 0 0 0 0 0 1 0,71428571 0 0 0 0 0 0 0 0,71428571 0 0 -0,3571429 1,07142857 -0,3571429 15000

Iteración 9- entra x3
z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 - 0 0 0 0 0,75714286 0 0 - 0 0 0 0,8 1,45714286 0 0,9 -1,1785714 2,03571429 -0,4785714 74900

0,7 0,5

x12 0 1 0 0 0 0 -1,1428571 0 0 0 0 0 1 0 -1,1428571 0 0 0,57142857 -1,7142857 0,57142857 8000

x3 0 0 0 1 0 0 -0,7142857 0 0 0 0 0 0 1 -0,7142857 0 0 -1,6428571 -0,0714286 -0,6428571 10000

x8 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 -0,5 1,5 -0,5 21000

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x10 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 -2,5 2,5 -3,5 27000

x4 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 -1 1 0

x11 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 2,5 -2,5 3,5 0

x7 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0,5 -1,5 0,5 0

x20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x2 0 0 1 0 0 0 1,14285714 0 0 0 0 0 0 0 1,14285714 0 0 -0,5714286 1,71428571 -0,5714286 24000

x5 0 0 0 0 0 1 0,71428571 0 0 0 0 0 0 0 0,71428571 0 0 -0,3571429 1,07142857 -0,3571429 15000

Iteración 10- entra x1
z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 - 0 0 0,58928571 0 0,75714286 0 0 - 0 0 0 0,8 1,45714286 0 0,9 0 1,44642857 0,11071429 74900

0,7 0,5

x12 0 1 0 0 -0,2857143 0 -1,1428571 0 0 0 0 0 1 0 -1,1428571 0 0 0 -1,4285714 0,28571429 8000

x3 0 0 0 1 0,82142857 0 -0,7142857 0 0 0 0 0 0 1 -0,7142857 0 0 0 -0,8928571 0,17857143 10000

x8 0 0 0 0 0,25 0 1 0 1 0 0 0 0 0 1 0 0 0 1,25 -0,25 21000

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x10 0 0 0 0 1,25 0 0 0 0 0 1 0 0 0 0 0 1 0 1,25 -2,25 27000

x17 0 0 0 0 0,5 0 0 0 0 0 0 0 0 0 0 0 0 1 -0,5 0,5 0

x11 0 0 0 0 -1,25 0 0 0 0 0 0 1 0 0 0 0 0 0 -1,25 2,25 0

x7 0 0 0 0 -0,25 0 0 1 0 0 0 0 0 0 0 0 0 0 -1,25 0,25 0

x20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x2 0 0 1 0 0,28571429 0 1,14285714 0 0 0 0 0 0 0 1,14285714 0 0 0 1,42857143 -0,2857143 24000

x5 0 0 0 0 0,17857143 1 0,71428571 0 0 0 0 0 0 0 0,71428571 0 0 0 0,89285714 -0,1785714 15000

Iteración 11- entra x1

z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 0 0 0 0,38928571 0 -0,0428571 0 0 - 0 0 0,7 0,8 0,65714286 0 0,9 0 0,44642857 0,31071429 80500

0,5

x1 0 1 0 0 -0,2857143 0 -1,1428571 0 0 0 0 0 1 0 -1,1428571 0 0 0 -1,4285714 0,28571429 8000

x3 0 0 0 1 0,82142857 0 -0,7142857 0 0 0 0 0 0 1 -0,7142857 0 0 0 -0,8928571 0,17857143 10000

x8 0 0 0 0 0,25 0 1 0 1 0 0 0 0 0 1 0 0 0 1,25 -0,25 21000

x15 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x10 0 0 0 0 1,25 0 0 0 0 0 1 0 0 0 0 0 1 0 1,25 -2,25 27000

x17 0 0 0 0 0,5 0 0 0 0 0 0 0 0 0 0 0 0 1 -0,5 0,5 0

x11 0 0 0 0 -1,25 0 0 0 0 0 0 1 0 0 0 0 0 0 -1,25 2,25 0

 x7 0 0 0 0 -0,25 0 0 1 0 0 0 0 0 0 0 0 0 0 -1,25 0,25 0

x20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

x2 0 0 1 0 0,28571429 0 1,14285714 0 0 0 0 0 0 0 1,14285714 0 0 0 1,42857143 -0,2857143 24000

x5 0 0 0 0 0,17857143 1 0,71428571 0 0 0 0 0 0 0 0,71428571 0 0 0 0,89285714 -0,1785714 15000

Iteración 12- entra x6

z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 0 0 0 0,38928571 0 -0,0428571 0 0 0 0 0 0,7 0,8 0,65714286 0,5 0,9 0 0,44642857 0,31071429 89500

x1 0 1 0 0 -0,2857143 0 -1,1428571 0 0 0 0 0 1 0 -1,1428571 0 0 0 -1,4285714 0,28571429 8000

x3 0 0 0 1 0,82142857 0 -0,7142857 0 0 0 0 0 0 1 -0,7142857 0 0 0 -0,8928571 0,17857143 10000

x8 0 0 0 0 0,25 0 1 0 1 0 0 0 0 0 1 0 0 0 1,25 -0,25 21000

x9 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x1 0 0 0 0 1,25 0 0 0 0 0 1 0 0 0 0 0 1 0 1,25 -2,25 27000

0

x1 0 0 0 0 0,5 0 0 0 0 0 0 0 0 0 0 0 0 1 -0,5 0,5 0

7

x1 0 0 0 0 -1,25 0 0 0 0 0 0 1 0 0 0 0 0 0 -1,25 2,25 0

1

x7 0 0 0 0 -0,25 0 0 1 0 0 0 0 0 0 0 0 0 0 -1,25 0,25 0

x2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0

x2 0 0 1 0 0,28571429 0 1,14285714 0 0 0 0 0 0 0 1,14285714 0 0 0 1,42857143 -0,2857143 24000

x5 0 0 0 0 0,17857143 1 0,71428571 0 0 0 0 0 0 0 0,71428571 0 0 0 0,89285714 -0,1785714 15000

Iteración 13- entra x6

z x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 b

z 1 0 0 0 0,4 0 0 0 0,04285714 0 0 0 0,7 0,8 0,7 0,5 0,9 0 0,5 0,3 90400
x1 0 1 0 0 0 0 0 0 1,14285714 0 0 0 1 0 0 0 0 0 0 0 32000

x3 0 0 0 1 1 0 0 0 0,71428571 0 0 0 0 1 0 0 0 0 0 0 25000

x6 0 0 0 0 0,25 0 1 0 1 0 0 0 0 0 1 0 0 0 1,25 -0,25 21000

x9 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 18000

x1 0 0 0 0 1,25 0 0 0 0 0 1 0 0 0 0 0 1 0 1,25 -2,25 27000

0

x1 0 0 0 0 0,5 0 0 0 0 0 0 0 0 0 0 0 0 1 -0,5 0,5 0

7

x1 0 0 0 0 -1,25 0 0 0 0 0 0 1 0 0 0 0 0 0 -1,25 2,25 0

1

x7 0 0 0 0 -0,25 0 0 1 0 0 0 0 0 0 0 0 0 0 -1,25 0,25 0

x2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0

x2 0 0 1 0 0 0 0 0 -1,1428571 0 0 0 0 0 0 0 0 0 0 0 0

x5 0 0 0 0 0 1 0 0 -0,7142857 0 0 0 0 0 0 0 0 0 0 0 0
El valor óptimo de la función objetivo es
z=90400 $
y los valores de las variables básicas, en kilogramos son:
x 1=32000
x 3=25000
x 6=21000
x 9=18000
x 10=27000
x 17=x 11=x 7=x 20=x 2=x 5=0
Para que la empresa de alimentos tenga una utilidad máxima de 90400$ y teniendo en
cuanta que con un kilogramo de fruta se prepara un litro de jugo, debe preparar 32000litros
de jugo de naranja,25000litros de jugo de piña, 21000litros de jugo de limón, 18000litros
de jugo de tamarindo y 27000litros de jugo de mango
c) Resuelve el modelo por el método simplex revisado. (Evalúa el objetivo 3).
Para aplicar el método simplex revisado primero tenemos que reescribir el problema de
programación lineal de manera simétrica
Reescribimos las restricciones
−0 , 6 x 2+ 0 , 4 x 5 +0 , 4 x 8=0
0 , 35 x 2+0 ,35 x 5−0 , 65 x 8=0
0 , 25 x 2−0 , 75 x 5 +0 , 25 x 8=0
De la siguiente manera
−0 , 6 x 2+ 0 , 4 x 5 +0 , 4 x 8 ≤0
−0 , 6 x 2+ 0 , 4 x 5 +0 , 4 x 8 ≥ 0
0 , 35 x 2+0 ,35 x 5−0 , 65 x 8 ≤ 0
0 , 35 x 2+0 ,35 x 5−0 , 65 x 8 ≥ 0
0 , 25 x 2−0 , 75 x 5 +0 , 25 x 8 ≤ 0
0 , 25 x 2−0 , 75 x 5 +0 , 25 x 8 ≥ 0
Multiplicando por −1 as desigualdades que tienen la desigualdad del tipo ≥
−0 , 6 x 2+ 0 , 4 x 5 +0 , 4 x 8 ≤0
0 , 6 x 2−0 , 4 x 5−0 , 4 x 8 ≤ 0
0 , 35 x 2+0 ,35 x 5−0 , 65 x 8 ≤ 0
−0 , 35 x 2−0 , 35 x 5 +0 , 65 x 8 ≤ 0
0 , 25 x 2−0 , 75 x 5 +0 , 25 x 8 ≤ 0
−0 , 25 x 2+ 0 ,75 x 5−0 , 25 x 8 ≤ 0
Forma canónica
Max z=0.7 x 1 +0.9 x 2+ 0.8 x 3 +0.3 x 4 +0.7 x 5 +0.7 x 6 +0.1 x 7+ 0.5 x 8+ 0.5 x 9 +0.9 x 10+ 1.1 x 11

S.a. x 1+ x2 ≤32000
x 3 + x 4 + x 5 ≤ 25000
x 6 + x 7+ x8 ≤ 21000
x 9 ≤ 18000
x 10+ x 11 ≤ 27000
−0 , 5 x 4−0 , 5 x 7+ 0 ,5 x 11 ≤ 0
0 , 8 x 4−0 ,2 x 7−0 , 2 x11 ≤ 0
 0 , 1 x 4−0 , 9 x 7+ 0 ,1 x 11 ≤0
−0 , 6 x 2+ 0 , 4 x 5 +0 , 4 x 8 ≤0
0 , 6 x 2−0 , 4 x 5−0 , 4 x 8 ≤ 0
0 , 35 x 2+0 ,35 x 5−0 , 65 x 8 ≤ 0
−0 , 35 x 2−0 , 35 x 5 +0 , 65 x 8 ≤ 0
0 , 25 x 2−0 , 75 x 5 +0 , 25 x 8 ≤ 0
−0 , 25 x 2+ 0 ,75 x 5−0 , 25 x 8 ≤ 0
x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x 8 , x 9 , x 10 , x 11 ≥ 0
d) Construye el problema dual del modelo y resuelve por el método simplex dual. (Evalúa
el objetivo 4).
Partiendo del problema simétrico de la parte c) se construye el modelo dual
Modelo dual
Min w=32000 y 1 +25000 y 2+ 21000 y 3+18000 y 4 +27000 y 5
S.a. y 1 ≥0.7
y 1−0.6 y 9+ 0.6 y 10+ 0.25 y 11 −0.25 y 12+ 0.35 y 13−0.35 y 14 ≥ 0.9
y 2 ≥0.8
y 2 +0.8 y 6 +0.1 y 7−0.5 y 8 ≥ 0.3
y 2 +0.4 y 9−0.4 y 10−0.75 y 11 + 0.75 y 12+0.35 y 13−0.35 y 14 ≥ 0.7
y 3 ≥0.7
y 3−0.2 y 6 −0.9 y 7−0.5 y 8 ≥ 0.1
y 3 +0.4 y 9−0.4 y 10 +0.25 y 11 −0.25 y 12−0.65 y 13+0.65 y 14 ≥ 0.5
y 4 ≥ 0.5
y 5 ≥0.9
y 5−0.2 y 6 +0.1 y 7 +0.5 y 8 ≥1.1
y 1 , y 2 , y 3 , y 4 , y 5 , y 6 , y 7 , y 8 , y 9 , y 10 , y 11 , y 12 , y 13 , y 14 ≥ 0
Para aplicar el método simplex dual, multiplicamos la función objetivo y todas las
restricciones por −1
Ma w=−32000 y 1−25000 y 2−21000 y 3 −18000 y 4−27000 y 5
x
S.a. − y 1 ≤−0.7
− y 1 +0.6 y 9−0.6 y 10−0.25 y 11 +0.25 y 12−0.35 y 13 +0.35 y 14 ≤−0.9
− y 2 ≤−0.8
− y 2−0.8 y 6 −0.1 y 7+ 0.5 y 8 ≤−0.3
− y 2−0.4 y 9 +0.4 y 10 +0.75 y 11−0.75 y 12−0.35 y 13+0.35 y 14 ≤−0.7
− y 3 ≤−0.7
− y 3 +0.2 y 6 +0.9 y 7 +0.5 y 8 ≤−0.1
− y 3−0.4 y 9 +0.4 y 10−0.25 y 11 + 0.25 y 12+0.65 y 13−0.65 y 14 ≤−0.5
− y 4 ≤−0.5
− y 5 ≤−0.9
− y 5 +0.2 y 6−0.1 y 7−0.5 y 8 ≤−1.1
 y 1 , y 2 , y 3 , y 4 , y 5 , y 6 , y 7 , y 8 , y 9 , y 10 , y 11 , y 12 , y 13 , y 14 ≥ 0
Por último, agregamos las variables de holgura
y 15 , y 16 , y 17 , y 18 , y 19 , y 20 , y 21 , y 22 , y 23 , y 24 , y 25 para escribir el problema dual en forma
estándar
Problema dual en forma estándar
Ma w=−32000 y 1−25000 y 2−21000 y 3 −18000 y 4−27000 y 5
x
S.a. − y 1 + y 15=−0.7
− y 1 +0.6 y 9−0.6 y 10−0.25 y 11 +0.25 y 12−0.35 y 13 +0.35 y 14 + y 16=−0.9
− y 2 + y 17=−0.8
− y 2−0.8 y 6 −0.1 y 7+ 0.5 y 8+ y 18=−0.3
− y 2−0.4 y 9 +0.4 y 10 +0.75 y 11−0.75 y 12−0.35 y 13+0.35 y 14 + y 19=−0.7
− y 3 + y 20=−0.7
− y 3 +0.2 y 6 +0.9 y 7 +0.5 y 8 + y 21=−0.1
− y 3−0.4 y 9 +0.4 y 10−0.25 y 11 + 0.25 y 12+0.65 y 13−0.65 y 14 + y 22=−0.5
− y 4 + y 23=−0.5
− y 5 + y 24=−0.9
− y 5 +0.2 y 6−0.1 y 7−0.5 y 8+ y 25=−1.1
y 1 , y 2 , y 3 , y 4 , y 5 , y 6 , y 7 , y 8 , y 9 , y 10 , y 11 , y 12 , y 13 , y 14 , y 15 , y 16 , y 17 , y 18 , y 19 , y 20 , y 21 , y 22 , y 23 , y 24 , y 25 ≥ 0

e) Responder correctamente las partes: a y d del problema evalúa el objetivo 9.

Tabla Simplex Dual
w y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12 y13 y14 y15 y16 y17 y18 y19 y20 y21 y22 y23 y24 y25 b

w 1 32000 2500 21000 18000 27000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0

y15 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 0 -
0,7

y16 0 -1 0 0 0 0 0 0 0 0,6 -0,6 - 0,25 - 0,3 0 1 0 0 0 0 0 0 0 0 0 -

0,2 0,35 5 0,9
5

y17 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -
0,8

y18 0 0 -1 0 0 0 - - 0,5 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 -
0,8 0,1 0,3

y19 0 0 -1 0 0 0 0 0 0 - 0,4 0,7 - - 0,3 0 0 0 0 1 0 0 0 0 0 0 -

0,4 5 0,75 0,35 5 0,7

y20 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 -
0,7

y21 0 0 0 -1 0 0 0,2 0,9 0,5 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 -

0,1

y22 0 0 0 -1 0 0 0 0 0 - 0,4 - 0,25 0,65 - 0 0 0 0 0 0 0 1 0 0 0 -

0,4 0,2 0,6 0,5
5 5

y23 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -
0,5

y24 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 -
0,9

y25 0 0 0 0 0 -1 0,2 - - 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -
0,1 0,5 1,1
Iteración 1 entra y7
w y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12 y13 y14 y15 y16 y17 y18 y19 y20 y21 y22 y23 y24 y25 b

w 1 32000 2500 21000 18000 27000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0

y15 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 0 -
0,7

y16 0 -1 0 0 0 0 0 0 0 0,6 -0,6 - 0,25 - 0,3 0 1 0 0 0 0 0 0 0 0 0 -

0,2 0,35 5 0,9
5

y17 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -
0,8

y18 0 0 -1 0 0 1 -1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 -1 0,8

y19 0 0 -1 0 0 0 0 0 0 - 0,4 0,7 - - 0,3 0 0 0 0 1 0 0 0 0 0 0 -

0,4 5 0,75 0,35 5 0,7

y20 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 -
0,7

y21 0 0 0 -1 0 -9 2 0 -4 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 9 -10

y22 0 0 0 -1 0 0 0 0 0 - 0,4 - 0,25 0,65 - 0 0 0 0 0 0 0 1 0 0 0 -

0,4 0,2 0,6 0,5
5 5

y23 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -
0,5

y24 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 -
0,9

y7 0 0 0 0 0 10 -2 1 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -10 11
Iteración 2 entra y8
w y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12 y13 y14 y15 y16 y17 y18 y19 y20 y21 y22 y23 y24 y25 b

w 1 32000 25000 2100 18000 27000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0

y15 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 0 -
0,7

y16 0 -1 0 0 0 0 0 0 0 0,6 -0,6 - 0,25 - 0,35 0 1 0 0 0 0 0 0 0 0 0 -

0,2 0,3 0,9
5 5

y17 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -
0,8

y18 0 0 -1 -0,25 0 -1,25 - 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0,2 0 0 0 1,25 -

0,5 5 1,7

y19 0 0 -1 0 0 0 0 0 0 - 0,4 0,7 - - 0,35 0 0 0 0 1 0 0 0 0 0 0 -

0,4 5 0,75 0,3 0,7
5

y20 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 -
0,7

y21 0 0 0 0,25 0 2,25 - 0 1 0 0 0 0 0 0 0 0 0 0 0 0 - 0 0 0 - 2,5

0,5 0,2 2,25
5

y22 0 0 0 -1 0 0 0 0 0 - 0,4 - 0,25 0,6 - 0 0 0 0 0 0 0 1 0 0 0 -

0,4 0,2 5 0,65 0,5
5

y23 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -
0,5

y24 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 -
0,9

y7 0 0 0 -1,25 0 -1,25 0,5 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1,2 0 0 0 1,25 -

5 1,5
Iteración 3 entra y6
w y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12 y13 y14 y15 y16 y17 y18 y19 y20 y21 y22 y23 y24 y25 b

w 1 32000 25000 2100 18000 27000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0

y15 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 0 -
0,7

y16 0 -1 0 0 0 0 0 0 0 0,6 -0,6 - 0,25 - 0,35 0 1 0 0 0 0 0 0 0 0 0 -

0,2 0,3 0,9
5 5

y17 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -
0,8

y6 0 0 2 0,5 0 2,5 1 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 -0,5 0 0 0 -2,5 3,4

y19 0 0 -1 0 0 0 0 0 0 - 0,4 0,7 - - 0,35 0 0 0 0 1 0 0 0 0 0 0 -

0,4 5 0,75 0,3 0,7
5

y20 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 -
0,7

y21 0 0 1 0,5 0 3,5 0 0 1 0 0 0 0 0 0 0 0 0 -1 0 0 -0,5 0 0 0 -3,5 4,2

y22 0 0 0 -1 0 0 0 0 0 - 0,4 - 0,25 0,6 - 0 0 0 0 0 0 0 1 0 0 0 -

0,4 0,2 5 0,65 0,5
5

y23 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -
0,5

y24 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 -
0,9

y7 0 0 -1 -1,5 0 -2,5 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1,5 0 0 0 2,5 -

3,2
Iteración 4 entra y5
w y1 y2 y3 y4 y y y7 y y9 y1 y11 y12 y13 y14 y1 y1 y1 y18 y1 y2 y21 y2 y2 y2 y25 b
5 6 8 0 5 6 7 9 0 2 3 4

w 1 3200 1420 480 1800 0 0 1080 0 0 0 0 0 0 0 0 0 0 1080 0 0 1620 0 0 0 2700 -

0 0 0 0 0 0 0 0 3456
0

y1 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 0 -0,7
5

y1 0 -1 0 0 0 0 0 0 0 0, - - 0,2 - 0,3 0 1 0 0 0 0 0 0 0 0 0 -0,9

6 6 0,6 0,2 5 0,3 5
5 5

y1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -0,8
7

y6 0 0 1 -1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 1 0 0 0 0 0,2

y1 0 0 -1 0 0 0 0 0 0 - 0,4 0,7 - - 0,3 0 0 0 0 1 0 0 0 0 0 0 -0,7

9 0, 5 0,7 0,3 5
4 5 5

y2 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 -0,7
0

y2 0 0 -0,4 -1,6 0 0 0 1,4 1 0 0 0 0 0 0 0 0 0 0,4 0 0 1,6 0 0 0 0 -0,28

1

y2 0 0 0 -1 0 0 0 0 0 - 0,4 - 0,2 0,6 - 0 0 0 0 0 0 0 1 0 0 0 -0,5

2 0, 0,2 5 5 0,6
4 5 5

y2 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -0,5
3

y2 0 0 0,4 0,6 0 0 0 -0,4 0 0 0 0 0 0 0 0 0 0 -0,4 0 0 -0,6 0 0 1 -1 0,38

4

Y5 0 0 0,4 0,6 0 1 0 -0,4 0 0 0 0 0 0 0 0 0 0 -0,4 0 0 -0,6 0 0 0 -1 1,28

Iteración 5 entra y10
w y1 y2 y3 y4 y y y7 y y y1 y11 y12 y13 y14 y1 y16 y1 y18 y1 y2 y21 y2 y2 y2 y25 b
5 6 8 9 0 5 7 9 0 2 3 4

w 1 32000 142 48 180 0 0 108 0 0 0 0 0 0 0 0 0 0 108 0 0 162 0 0 0 270 -

00 00 00 00 00 00 00 345
60

y1 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 0 -0,7
5

y1 0 1,66666 0 0 0 0 0 0 0 - 1 0,41666 - 0,58333 - 0 - 0 0 0 0 0 0 0 0 0 1,5

0 667 1 667 0,41666 333 0,58333 1,66666
67 33 67

y1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -0,8
7

y6 0 0 1 -1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 1 0 0 0 0 0,2

y1 0 - -1 0 0 0 0 0 0 0 0 0,58333 - - 0,58333 0 0,66666 0 0 1 0 0 0 0 0 0 -1,3

9 0,66666 333 0,58333 0,58333 333 667
67 33 33

y2 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 -0,7
0

y2 0 0 -0,4 - 0 0 0 1,4 1 0 0 0 0 0 0 0 0 0 0,4 0 0 1,6 0 0 0 0 -

1 1,6 0,28

y2 0 - 0 -1 0 0 0 0 0 0 0 - 0,41666 0,41666 - 0 0,66666 0 0 0 0 0 1 0 0 0 -1,1

2 0,66666 0,41666 667 667 0,41666 667
67 67 67

y2 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -0,5
3

y2 0 0 0,4 0,6 0 0 0 -0,4 0 0 0 0 0 0 0 0 0 0 -0,4 0 0 -0,6 0 0 1 -1 0,38

4

Y 0 0 0,4 0,6 0 1 0 -0,4 0 0 0 0 0 0 0 0 0 0 -0,4 0 0 -0,6 0 0 0 -1 1,28

5
Iteración 6 entra y12
w y1 y2 y3 y4 y y y7 y y y1 y1 y1 y1 y1 y1 y16 y1 y18 y19 y2 y21 y2 y2 y2 y25 b
5 6 8 9 0 1 2 3 4 5 7 0 2 3 4

w 1 32000 14200 480 180 0 0 108 0 0 0 0 0 0 0 0 0 0 108 0 0 162 0 0 0 270 -34560

0 00 00 00 00 00

y1 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 0 -0,7
5

y1 0 2,142857 0,714285 0 0 0 0 0 0 - 1 0 0 1 -1 0 - 0 0 - 0 0 0 0 0 0 2,428571

0 14 71 1 2,142857 0,714285 43
1 7

y1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -0,8
7

y6 0 0 1 -1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 -1 0 0 1 0 0 0 0 0,2

y1 0 1,142857 1,714285 0 0 0 0 0 0 0 0 -1 1 1 -1 0 - 0 0 - 0 0 0 0 0 0 2,228571

2 14 71 1,142857 1,714285 43
1 7

y2 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 -0,7
0

y2 0 0 -0,4 -1,6 0 0 0 1,4 1 0 0 0 0 0 0 0 0 0 0,4 0 0 1,6 0 0 0 0 -0,28

1

y2 0 - - -1 0 0 0 0 0 0 0 0 0 0 0 0 1,142857 0 0 0,714285 0 0 1 0 0 0 -
2 1,142857 0,714285 14 71 2,028571
1 7 4

y2 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -0,5
3

y2 0 0 0,4 0,6 0 0 0 -0,4 0 0 0 0 0 0 0 0 0 0 -0,4 0 0 -0,6 0 0 1 -1 0,38

4

Y5 0 0 0,4 0,6 0 1 0 -0,4 0 0 0 0 0 0 0 0 0 0 -0,4 0 0 -0,6 0 0 0 -1 1,28

Iteración 7 entra y3
w y1 y2 y y4 y y y7 y y y1 y1 y1 y1 y1 y1 y16 y1 y18 y19 y2 y21 y22 y2 y2 y25 b
3 5 6 8 9 0 1 2 3 4 5 7 0 3 4

w 1 26514,285 10771,428 0 1800 0 0 1080 0 0 0 0 0 0 0 0 5485,7142 0 1080 3428,5714 0 1620 480 0 0 2700 -
7 6 0 0 9 0 3 0 0 0 44297,143

y1 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 0 -0,7
5

y1 0 2,1428571 0,7142857 0 0 0 0 0 0 -1 1 0 0 1 -1 0 - 0 0 - 0 0 0 0 0 0 2,4285714

0 4 1 2,1428571 0,7142857 3

y1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -0,8
7

y6 0 1,1428571 1,7142857 0 0 0 1 1 0 0 0 0 0 0 0 0 - 0 -1 - 0 1 -1 0 0 0 2,2285714

4 1 1,1428571 0,7142857 3

y1 0 1,1428571 1,7142857 0 0 0 0 0 0 0 0 -1 1 1 -1 0 - 0 0 - 0 0 0 0 0 0 2,2285714

2 4 1 1,1428571 1,7142857 3

y2 0 1,1428571 0,7142857 0 0 0 0 0 0 0 0 0 0 0 0 0 - 0 0 - 1 0 -1 0 0 0 1,3285714

0 4 1 1,1428571 0,7142857 3

y2 0 1,8285714 0,7428571 0 0 0 0 1,4 1 0 0 0 0 0 0 0 - 0 0,4 - 0 1,6 -1,6 0 0 0 2,9657142

1 3 4 1,8285714 1,1428571 9

y3 0 1,1428571 0,7142857 1 0 0 0 0 0 0 0 0 0 0 0 0 - 0 0 - 0 0 -1 0 0 0 2,0285714

4 1 1,1428571 0,7142857 3

y2 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -0,5
3

y2 0 - - 0 0 0 0 -0,4 0 0 0 0 0 0 0 0 0,6857142 0 -0,4 0,4285714 0 -0,6 0,6 0 1 -1 -

4 0,6857143 0,0285714 9 3 0,8371429

Y5 0 - - 0 0 1 0 -0,4 0 0 0 0 0 0 0 0 0,6857142 0 -0,4 0,4285714 0 -0,6 0,6 0 0 -1 0,0628571

0,6857143 0,0285714 9 3 4
Iteración 8 entra y7
w y1 y2 y y4 y y y y y y1 y1 y1 y1 y1 y1 y16 y1 y1 y19 y2 y2 y22 y2 y24 y2 b
3 5 6 7 8 9 0 1 2 3 4 5 7 8 0 1 3 5

w 1 8000 10000 0 1800 0 0 0 0 0 0 0 0 0 0 0 24000 0 0 15000 0 0 2100 0 2700 0 -66900

0 0 0

y1 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 0 -0,7
5

y1 0 2,142857 0,714285 0 0 0 0 0 0 -1 1 0 0 1 -1 0 - 0 0 - 0 0 0 0 0 0 2,428571

0 14 71 2,142857 0,714285 43
1 7

y1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -0,8
7

y6 0 - 1,642857 0 0 0 1 0 0 0 0 0 0 0 0 0 0,571428 0 -2 0,357142 0 - 0,5 0 2,5 - 0,135714

0,571428 14 57 86 0,5 2,5 29
6

y1 0 1,142857 1,714285 0 0 0 0 0 0 0 0 -1 1 1 -1 0 - 0 0 - 0 0 0 0 0 0 2,228571

2 14 71 1,142857 1,714285 43
1 7

y2 0 1,142857 0,714285 0 0 0 0 0 0 0 0 0 0 0 0 0 - 0 0 - 1 0 -1 0 0 0 1,328571

0 14 71 1,142857 0,714285 43
1 7

y2 0 - 0,642857 0 0 0 0 0 1 0 0 0 0 0 0 0 0,571428 0 -1 0,357142 0 - 0,5 0 3,5 - 0,035714

1 0,571428 14 57 86 0,5 3,5 29
6

y3 0 1,142857 0,714285 1 0 0 0 0 0 0 0 0 0 0 0 0 - 0 0 - 0 0 -1 0 0 0 2,028571

14 71 1,142857 0,714285 43
1 7

y2 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -0,5
3

y2 0 1,714285 0,071428 0 0 0 0 1 0 0 0 0 0 0 0 0 - 0 1 - 0 1,5 -1,5 0 -2,5 2,5 2,092857

5 71 57 1,714285 1,071428 14
7 6
Y5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0,9
Iteración 9 entra y2
w y1 y y y4 y y y y y y1 y1 y1 y1 y1 y1 y16 y17 y1 y19 y2 y2 y22 y2 y24 y2 b
2 3 5 6 7 8 9 0 1 2 3 4 5 8 0 1 3 5

w 1 8000 0 0 1800 0 0 0 0 0 0 0 0 0 0 0 24000 10000 0 15000 0 0 2100 0 2700 0 -74900

0 0 0

y1 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 0 -0,7
5

y1 0 2,142857 0 0 0 0 0 0 0 -1 1 0 0 1 -1 0 - 0,714285 0 - 0 0 0 0 0 0 1,857142

0 14 2,142857 71 0,714285 86
1 7

y2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0,8

y6 0 - 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0,571428 1,642857 -2 0,357142 0 - 0,5 0 2,5 - -

0,571428 57 14 86 0,5 2,5 1,178571
6 4

y1 0 1,142857 0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 - 1,714285 0 - 0 0 0 0 0 0 0,857142

2 14 1,142857 71 1,714285 86
1 7

y2 0 1,142857 0 0 0 0 0 0 0 0 0 0 0 0 0 0 - 0,714285 0 - 1 0 -1 0 0 0 0,757142

0 14 1,142857 71 0,714285 86
1 7

y2 0 - 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0,571428 0,642857 -1 0,357142 0 - 0,5 0 3,5 - -

1 0,571428 57 14 86 0,5 3,5 0,478571
6 4

y3 0 1,142857 0 1 0 0 0 0 0 0 0 0 0 0 0 0 - 0,714285 0 - 0 0 -1 0 0 0 1,457142

14 1,142857 71 0,714285 86
1 7

y2 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -0,5
3

y2 0 1,714285 0 0 0 0 0 1 0 0 0 0 0 0 0 0 - 0,071428 1 - 0 1,5 -1,5 0 -2,5 2,5 2,035714

5 71 1,714285 57 1,071428 29
7 6

Y5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0,9
Iteración 10 entra y18
w y1 y y y4 y y6 y y y y1 y1 y1 y1 y1 y1 y16 y17 y1 y19 y2 y2 y22 y2 y24 y2 b
2 3 5 7 8 9 0 1 2 3 4 5 8 0 1 3 5

w 1 8000 0 0 1800 0 0 0 0 0 0 0 0 0 0 0 24000 10000 0 15000 0 0 2100 0 2700 0 -74900

0 0 0

y1 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 0 -0,7
5

y1 0 2,142857 0 0 0 0 0 0 0 -1 1 0 0 1 -1 0 - 0,714285 0 - 0 0 0 0 0 0 1,857142

0 14 2,142857 71 0,714285 86
1 7

y2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0,8

y1 0 0,285714 0 0 0 0 - 0 0 0 0 0 0 0 0 0 - - 1 - 0 0,2 -0,25 0 -1,25 1,2 0,589285

8 29 0, 0,285714 0,821428 0,178571 5 5 71
5 3 6 4

y1 0 1,142857 0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 - 1,714285 0 - 0 0 0 0 0 0 0,857142

2 14 1,142857 71 1,714285 86
1 7

y2 0 1,142857 0 0 0 0 0 0 0 0 0 0 0 0 0 0 - 0,714285 0 - 1 0 -1 0 0 0 0,757142

0 14 1,142857 71 0,714285 86
1 7

y2 0 - 0 0 0 0 - 0 1 0 0 0 0 0 0 0 0,285714 - 0 0,178571 0 - 0,25 0 2,25 - 0,110714

1 0,285714 0, 29 0,178571 43 0,2 2,2 29
3 5 4 5 5

y3 0 1,142857 0 1 0 0 0 0 0 0 0 0 0 0 0 0 - 0,714285 0 - 0 0 -1 0 0 0 1,457142

14 1,142857 71 0,714285 86
1 7

y2 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -0,5
3

y2 0 1,428571 0 0 0 0 0, 1 0 0 0 0 0 0 0 0 - 0,892857 0 - 0 1,2 -1,25 0 -1,25 1,2 1,446428

5 43 5 1,428571 14 0,892857 5 5 57
4 1

Y5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0,9
Iteración 11 entra y1
w y y y y4 y y6 y y y y1 y1 y1 y1 y1 y15 y16 y17 y1 y19 y2 y2 y22 y2 y24 y2 b
1 2 3 5 7 8 9 0 1 2 3 4 8 0 1 3 5

w 1 0 0 0 1800 0 0 0 0 0 0 0 0 0 0 8000 24000 10000 0 15000 0 0 2100 0 2700 0 -80500

0 0 0

y1 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 0 0,7

y1 0 0 0 0 0 0 0 0 0 -1 1 0 0 1 -1 2,142857 - 0,714285 0 - 0 0 0 0 0 0 0,357142

0 14 2,142857 71 0,714285 86
1 7

y2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0,8

y1 0 0 0 0 0 0 - 0 0 0 0 0 0 0 0 0,285714 - - 1 - 0 0,2 -0,25 0 -1,25 1,2 0,389285

8 0, 29 0,285714 0,821428 0,178571 5 5 71
5 3 6 4

y1 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 1,142857 - 1,714285 0 - 0 0 0 0 0 0 0,057142

2 14 1,142857 71 1,714285 86
1 7

y2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1,142857 - 0,714285 0 - 1 0 -1 0 0 0 -
0 14 1,142857 71 0,714285 0,042857
1 7 1

y2 0 0 0 0 0 0 - 0 1 0 0 0 0 0 0 - 0,285714 - 0 0,178571 0 - 0,25 0 2,25 - 0,310714

1 0, 0,285714 29 0,178571 43 0,2 2,2 29
5 3 4 5 5

y3 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1,142857 - 0,714285 0 - 0 0 -1 0 0 0 0,657142

14 1,142857 71 0,714285 86
1 7

y2 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -0,5
3

y2 0 0 0 0 0 0 0, 1 0 0 0 0 0 0 0 1,428571 - 0,892857 0 - 0 1,2 -1,25 0 -1,25 1,2 0,446428

5 5 43 1,428571 14 0,892857 5 5 57
4 1

Y5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0,9
Iteración 12 entra y4
w y y y y y y6 y y y y1 y1 y1 y1 y1 y15 y16 y17 y1 y19 y2 y2 y22 y23 y24 y2 b
1 2 3 4 5 7 8 9 0 1 2 3 4 8 0 1 5

w 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8000 24000 10000 0 15000 0 0 2100 1800 2700 0 -89500

0 0 0

y1 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 0 0,7

y1 0 0 0 0 0 0 0 0 0 -1 1 0 0 1 -1 2,142857 - 0,714285 0 - 0 0 0 0 0 0 0,357142

0 14 2,142857 71 0,714285 86
1 7

y2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0,8

y1 0 0 0 0 0 0 - 0 0 0 0 0 0 0 0 0,285714 - - 1 - 0 0,2 -0,25 0 -1,25 1,2 0,389285

8 0, 29 0,285714 0,821428 0,178571 5 5 71
5 3 6 4

y1 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 1,142857 - 1,714285 0 - 0 0 0 0 0 0 0,057142

2 14 1,142857 71 1,714285 86
1 7

y2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1,142857 - 0,714285 0 - 1 0 -1 0 0 0 -
0 14 1,142857 71 0,714285 0,042857
1 7 1

y2 0 0 0 0 0 0 - 0 1 0 0 0 0 0 0 - 0,285714 - 0 0,178571 0 - 0,25 0 2,25 - 0,310714

1 0, 0,285714 29 0,178571 43 0,2 2,2 29
5 3 4 5 5

y3 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1,142857 - 0,714285 0 - 0 0 -1 0 0 0 0,657142

14 1,142857 71 0,714285 86
1 7

y4 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0,5

y2 0 0 0 0 0 0 0, 1 0 0 0 0 0 0 0 1,428571 - 0,892857 0 - 0 1,2 -1,25 0 -1,25 1,2 0,446428

5 5 43 1,428571 14 0,892857 5 5 57
4 1

Y5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0,9
Iteración 13 entra y16
w y y y y y y6 y y y y1 y1 y1 y1 y1 y15 y16 y17 y1 y19 y20 y2 y22 y23 y24 y2 b
1 2 3 4 5 7 8 9 0 1 2 3 4 8 1 5

w 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32000 0 25000 0 0 2100 0 0 1800 2700 0 -90400

0 0 0

y1 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 0 0,7

y1 0 0 0 0 0 0 0 0 0 -1 1 0 0 1 -1 2,142857 - 0,714285 0 - 0 0 0 0 0 0 0,357142

0 14 2,142857 71 0,714285 86
1 7

y2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0,8

y1 0 0 0 0 0 0 - 0 0 0 0 0 0 0 0 0,285714 - - 1 - 0 0,2 - 0 -1,25 1,2 0,389285

8 0, 29 0,285714 0,821428 0,178571 5 0,25 5 71
5 3 6 4

y1 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 1,142857 - 1,714285 0 - 0 0 0 0 0 0 0,057142

2 14 1,142857 71 1,714285 86
1 7

y1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 -0,625 0 0,625 - 0 0,87 0 0 0 0,0375

6 0,87 5
5

y2 0 0 0 0 0 0 - 0 1 0 0 0 0 0 0 - 0,285714 - 0 0,178571 0 - 0,25 0 2,25 - 0,310714

1 0, 0,285714 29 0,178571 43 0,2 2,2 29
5 3 4 5 5

y3 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1,142857 - 0,714285 0 - 0 0 -1 0 0 0 0,657142

14 1,142857 71 0,714285 86
1 7

y4 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0,5

y2 0 0 0 0 0 0 0, 1 0 0 0 0 0 0 0 1,428571 - 0,892857 0 - 0 1,2 - 0 -1,25 1,2 0,446428

5 5 43 1,428571 14 0,892857 5 1,25 5 57
4 1

Y5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0,9
El valor óptimo de la función objetivo es w=90400
Enunciado del problema que evalúa los objetivo 5
La siguiente tabla corresponde a un problema de programación lineal de maximización en
el que no ha sido necesario añadir variables artificiales para su resolución

VB x1 x2 x3 x4 x5 x6 XB
x3 7 a1 1 0 a2 0 b
x4 3 4 0 1 2 0 3
x6 a3 2 0 0 6 1 5
zj  cj c1 c 0 0 9 0 16

Determina las restricciones sobre los valores desconocidos a 1, a2, a3, b, c1 y c2 para que se
cumplan las siguientes condiciones:
1. La solución proporcionada por la tabla actual corresponde a óptimos alternativos.
Nótese x 3 , x 4 , x 6 son las variables básicas, para que el problema de maximización
tenga óptimos alternativos se debe cumplir que los coeficientes de las variables no
básicas x 1 , x 2 , en la fila z j −c j , al menos uno de ellos sean igual a cero, por
consiguiente el problema de maximización tendrá óptimos alternativos si:
c 1=0 ∨ c 2=0

2. La solución proporcionada por la tabla actual es solución factible degenerada.

Para que el problema de maximización tenga una solución factible degenerada la
variable básica, x 3 debe ser igual a cero, por lo tanto
b=0

3. La solución proporcionada por la tabla actual es solución factible, pero el problema

es no acotado.
Para que el problema de maximización sea no acotado el coeficiente de la variable
no básica x 1 , x 2 , en la fila z j −c j debe ser menor que cero y además todos los
valores de la columna correspondiente deben ser negativos, es decir no existe un
elemento pivote por lo tanto x 1 , x 2, no pueden entrar en la base
Nótese que si −c 1 <0 ∧ a3 <0 aún existe la posibilidad de que el primer elemento de
la columna de x 1, es decir 7 sea un elemento pivote, por otra parte si −c 2 <0 ∧ a1< 0,
 entonces todos los elementos de la columna de x 2 son negativos por lo que es
imposible que x 2 entre en la base.
En conclusión
Si −c 2 <0 ∧ a1< 0 entonces el problema de maximización es no acotado

4. La solución proporcionada por la tabla actual es solución factible, pero puede

mejorarse, o al menos no empeora el valor del objetivo sustituyendo x 6 por x1,
obteniendo otra solución básica factible.
Para que x 1 entre en la base y salga x 6, es necesario que
−c 2 <0 ∧ a3 >0

FIN DE LOS TRABAJOS PRÁCTICOS