UNIDAD 1 – MODELOS DE DECISIÓN EN LA PROGRAMACION LINEAL

PRESENTADO POR:

ADRIANA BLANDON CALDERON COD. 1054541577

GRUPO: 100404_72

PRESENTADO A: LEONARDY HERRERA

(Tutor)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

PROGRAMACIÓN LINEAL

Marzo de 2019
 INTRODUCCION

El método simplex, se basa en la conversión del problema con restricciones con desigualdades

en un problema cuyas restricciones son ecuaciones lineales, por lo tanto, es un método analítico

capaz de resolver aquellos modelos que se vuelven complejos en el uso del método grafico por el

número de variables empleadas, con esta descripción se puede llegar a muchas variables.

A través del uso del concepto de métodos simplex, investigación de operaciones,

optimización lineal: teoría, métodos y modelos de decisión en la programación lineal, con esto se

pretende aplicar los métodos simplex y simplex dual que permita la práctica y la solución para la

toma de decisiones que ayuden a garantizar a la optimización de los recursos de los sistemas

productivos.

El objetivo de este trabajo es poder aplicar los temas vistos a través de los ejercicios

planteados, dando solución relacionadas con las propiedades y características de la

fundamentación de la programación lineal, aplicadas a problemas y analizando las opciones y

posibles soluciones.
 PROBLEMAS PLANTEADOS

PROBLEMA 1

Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner en las
loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1 está
compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20 mililitros el
componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20 mililitros el
componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está compuesto por 20
mililitros el componente A, 10 mililitros el componente B y 20 mililitros el componente C. Se
deben gastar como minino 1500 mililitros del componente A, máximo 1700 mililitros del B y
máximo 1300 mililitros del C por producción al día. La utilidad de los jugos 1, 2 y 3, es
respectivamente de 600, 400 y 500 pesos. El componente A, hace relación al agua usada, el B al
saborizante que incluye concentración de azúcar y el C al conservante.

Jugos /
A B C Utilidad
Componentes
X1 20 30 20 600
X2 30 20 20 400
X3 20 10 20 500
1500 1700 1300
Max Max Max
Datos del ejercicio
1

MODELO ESTANDAR MODELO ESTANDAR

Función Objetivo: Función Objetivo:

Maximizar Maximizar

Z = - 600x1 + 400x2 + 500 x3 Z = - 600x1 - 400x2 - 500x3

Restricciones:
20x1 + 30x2 + 20x3 ≥ 1500
30x1 + 20x2 + 10x3 ≤ 1700
20X1 + 20X2 + 20x3 ≤ 1300
Restricciones:
20x1 + 30x2 + 20x3 - E1 + S1 = 1500
30x1 + 20x2 + 10x3 + S2 = 1700
20X1 + 20X2 + 20x3 + S3 = 1300

Tabla simplex
Al aplicar las dos fases se minimizan la suma de las variables artificial R1 Z = R R - R1 = 0

BASE X1 X2 X3 S1 S2 S3 RP
Z -600 -400 -500 0 0 0 0
S1 -20 -30 -20 -1 0 0 -1500
S2 30 20 10 0 1 0 1700
S3 20 20 20 0 0 1 1300

BASE X1 X2 X3 S1 S2 S3 RP
Z -600 -400 -500 0 0 0 0
S1 -20 -30 -20 -1 0 0 -1500
S2 30 20 10 0 1 0 1700
S3 20 20 20 0 0 1 1300

BASE X1 X2 X3 S1 S2 S3 RP
Z -600 -400 -500 0 0 0 0
S1 2/3 1 2/3 -1/30 0 0 50
S2 0 50/3 0 -10/3 2/3 1 1700
S3 0 20/3 0 20/3 2/3 0 1300

𝑓1 = 𝑓1 + (−30)𝑓2 ; 𝑓3 = 𝑓3 + (−20)𝑓2; 𝑓4 = 𝑓4 + (−20)𝑓2

BASE X1 X2 X3 S1 S2 S3 S2
Z -1000/3 0 -700/3 -40/3 0 0 20000
S1 20/3 400 20/3 40/3 0 0 20000
S2 30 20 10 0 1 0 1700
S3 20 20 20 0 0 1 1300

Max Z = 600x1 + 400x2 + 500 x3

Z -600x1 - 400x2 - 500 x3 = 0
2 50
𝑓1 = 𝑓1 + 600 𝑓4 ; 𝑓2 = 𝑓2 + (− ) 𝑓4; 𝑓3 = 𝑓3 + (− ) 𝑓4
3 3
BASE X1 X2 X3 S1 S2 S3 S2
Z -1000/3 0 -700/3 40/3 0 0 20000
S1 -40/3 -20 -40/3 -2/3 0 0 -1000
 S2 50/3 0 -2/3 -2/3 1 0 700
S3 20 20 20 0 0 1 1300

BASE X1 X2 X3 S1 S2 S3 S2
Z -1000/3 0 -700/3 40/3 0 0 20000
S1 -40/3 -20 -40/3 -2/3 0 0 -1000
S2 50/3 0 20/3 -2/3 1 0 700
S3 20/3 0 20/3 -2/3 0 1 300

BASE X1 X2 X3 S1 S2 S3 S2
Z -1000/3 0 -700/3 40/3 0 0 20000
X2 2/3 1 2/3 1/3 0 0 50
S2 50/3 0 10/3 -2/3 1 0 700
S3 20/3 0 20/3 -2/3 0 1 300

BASE X1 X2 X3 S1 S2 S3 S2
Z -1000/3 0 -700/3 40/3 0 0 20000
X2 2/3 1 2/3 1/3 0 0 50
X1 1 0 -0,2 -0,04 0,06 0 42
S3 20/3 0 20/3 -2/3 0 1 300

BASE X1 X2 X3 S1 S2 S3 S2
Z 0 0 -300 0,00 20 0 34000
X2 2/3 1 2/3 0,03333 0 0 50
X1 -1000/3 0 20/3 40/3 20 0 14000
S3 20/3 0 20/3 -2/3 0 1 300

𝑓1 = 𝑓1 + 400 (𝑓2)

BASE X1 X2 X3 S1 S2 S3 S2
Z 0 0 -300 0,00 20 0 34000
X2 0 1 0,8 0,06 -0,04 0 22
X1 2/3 0 0,1333333 0 -0,04 0 -28
S3 20/3 0 20/3 -2/3 0 1 300

BASE X1 X2 X3 S1 S2 S3 S2
Z 0 0 -300 1,77636E- 20 0 34000
14
X2 0 1 0,8 0,06 -0,04 0 22
X1 -20/3 0 1,3333333 0,26666666 -0,4 0 -280
3 7
S3 0 0 8 -0,4 -0,4 1 20

BASE X1 X2 X3 S1 S2 S3 S2
Z 0 0 -300 1,77636E- 20 0 34000
14
X2 0 1 0,8 0,06 -0,04 0 22
X1 1 0 -0,2 -0,04 0,06 0 42
X3 0 0 8 -0,4 -0,4 1 20

BASE X1 X2 X3 S1 S2 S3 S2
Z 0 0 -300 1,77636E- 20 0 34000
14
X2 0 1 0,8 0,06 -0,04 0 22
X1 1 0 -0,2 -0,04 0,06 0 42
X3 0 0 1 -0,005 -0,005 0,125 2,5

BASE X1 X2 X3 S1 S2 S3 S2
Z 0 0 0 -15 5 37,5 34750
X2 0 1 0,8 0,06 -0,04 0 22
X1 1 0 -0,2 -0,04 0,06 0 42
X3 0 0 300 -15 -15 37,5 750

BASE X1 X2 X3 S1 S2 S3 S2
Z 0 0 0 -15 5 37,5 34750
 X2 0 0 0 0,10 0 -0,1 20
X1 1 0 -0,2 -0,04 0,06 0 42
X3 0 0 0,800 0,04 0,04 -0,1 -2

BASE X1 X2 X3 S1 S2 S3 S2
Z 0 0 0 -15 5 37,5 34750
X2 0 1 0 0,1 0 -0,1 20
X1 1 0 0 -0,05 0,05 0,025 42,5
X3 0 0 0,2 -0,01 -0,01 0,025 0,5

BASE X1 X2 X3 S1 S2 S3 S2
Z 0 0 0 -15 5 37,5 34750
X2 0 1 0 0,1 0 -0,1 20
X1 1 0 0 -0,05 0,05 0,025 42,5
X3 0 0 1 -0,05 -0,05 0,125 2,5

X1 = 42,5
X2 = 20 Z = 600 (42,5) + 400 (20) + 500 (2,5)
X3 = 2,5 Z = 34750

✓ Es un caso de maximización, o minimización?, ¿Por qué?, ¿Cuál es el resultado de Z y a

que corresponde?,
 Es un caso de maximización, porque se trata de la utilidad de los jugos que genera la
producción de los jugos.

✓ ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?

Corresponde a la cantidad o la utilidad sea máxima.

X1 = 42,5
X2 = 20
X3 = 2,5

PROBLEMA 2

Construya un planteamiento de acuerdo con el siguiente problema:

Función objetivo
Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones:

3X1 + 3X2 + 2X3 + X4 ≤ 75
3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0

MODELO ESTANDAR MODELO CANONICO

Función Objetivo:
Maximizar
Z = - 6x1+7x2+5x3+3X4
Restricciones:
3X1 + 3X2 + 2X3 + X4 ≤ 75
3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0
Función Objetivo:
Maximizar
Z = - 6x1+7x2+5x3+3X4
Restricciones:
3X1 + 3X2 + 2X3 + X4 + S1 = 75
3X1 + 2X2 + 3X3 + 2X4 + S2 = 100
2X1 + 2X2 + 4X3 + 3X4 - E1 + R3 = 30
2X1 + 2X2 + 1X3 + 2X4 + S3 = 68
X1, X2, X3, X4 ≥ 0
 Variables 1 2 3 4 Utilidad
X1 3 3 2 1 6
X2 3 2 3 2 7
X3 2 2 4 3 5
X4 2 2 1 2 3
75 100 30 68
Max Max Min Max

Como aparece un ≥ en las restricciones aplicamos el método de las dos fases, Minimizamos
las variables artificiadas en este caso solo hay una (R3) W - R3 W - R3 = 0

BASE W X1 X2 X3 X4 E1 S1 S2 S3 R3 RP
W 1 0 0 0 0 0 0 0 0 -1 0
S1 0 3 3 2 1 0 1 0 0 0 75
S2 0 3 2 3 2 0 0 1 0 0 100
R3 0 2 2 4 3 -1 0 0 0 1 30
S3 0 2 2 1 2 0 0 0 1 0 68

BASE W X1 X2 X3 X4 E1 S1 S2 S3 R3 RP
W 1 2 2 4 3 -1 0 0 0 0 30
S1 0 3 3 2 1 0 1 0 0 0 75
S2 0 3 2 3 2 0 0 1 0 0 100
R3 0 2 2 4 3 -1 0 0 0 1 30
S3 0 2 2 1 2 0 0 0 1 0 68

BASE W X1 X2 X3 X4 E1 S1 S2 S3 R3 RP
W 1 2 2 4 3 -1 0 0 0 0 30
S1 0 3 3 2 1 0 1 0 0 0 75
S2 0 3 2 3 2 0 0 1 0 0 100
X3 0 1/2 1/2 1 3/4 -1/4 0 0 0 1/4 30/4
S3 0 2 2 1 2 0 0 0 1 1 68
𝑓1 + (−4) (𝑓4); 𝑓2 = 𝑓2 + (−2)(𝑓4); 𝑓3 + (−3)(𝑓4); 𝑓5 = 𝑓5 + (−1)𝑓4

BASE W X1 X2 X3 X4 E1 S1 S2 S3 R3 RP
W 1 0 0 0 0 0 0 0 0 -1/2 0
S1 0 2 2 0 -1/2 1/2 1 0 0 -1/2 60
S2 0 3/2 1/2 0 -1/4 3/4 0 1 0 -3/4 310/4
X3 0 1/2 1/2 1 3/4 -1/4 0 0 0 1/4 30/4
S3 0 3/2 3/2 0 5/4 1/4 0 0 1 -1/4 121/2

Aquí pasamos a la segunda fase nos damos cuenta que volvimos a los valores iniciales de la
función (W) terminando así la primera fase y como estamos minimizando los valores de los
coeficientes de la función objetivo deben ser cero en esta parte, ya que, terminamos la primera
fase desaparece la columna de R3, ahora maximizamos la función objetivo original. Z = 6X1 -
7X2 - 5X3 - 3X4 + OE1 + OS1 + OS2 + OS3 = 0

BASE Z X1 X2 X3 X4 E1 S1 S2 S3 RP
Z 1 -6 -7 -5 -3 0 0 0 0 0
S1 0 2 2 0 -1/2 1/2 1 0 0 60
S2 0 3/2 1/2 0 -1/4 3/4 0 1 0 155/2
X3 0 1/2 1/2 1 3/4 -1/4 0 0 0 15/2
S3 0 3/2 3/2 0 5/4 1/4 0 0 1 121/2

1/2 Elemento pivote dividimos toda la fila entre ½

 BASE Z X1 X2 X3 X4 E1 S1 S2 S3 RP
Z 1 -6 -7 -5 -3 0 0 0 0 0
S1 0 2 2 0 -1/2 1/2 1 0 0 60
S2 0 3/2 1/2 0 -1/4 3/4 0 1 0 155/2
X3 0 1 1 2 3/2 -1/2 0 0 0 15
S3 0 3/2 3/2 0 5/4 1/4 0 0 1 121/2
1
𝑓1 + 𝑓1 + (7)(𝑓4); 𝑓2 = 𝑓2 + (−2)(𝑓4); 𝑓3 = 𝑓3 + ( ) 𝑓4; 𝑓5 = 𝑓5 + (−3/2)𝑓4
2
BASE Z X1 X2 X3 X4 E1 S1 S2 S3 RP
Z 1 1 0 9 15/2 -7/2 0 0 0 105
S1 0 0 0 -4 -7/2 3/2 1 0 0 30
S2 0 1 0 -1 -1 1 0 1 0 70
X3 0 1 1 2 3/2 -1/2 0 0 0 15
S3 0 0 0 -3 -1 1 0 0 1 38

Convertimos el pivote en 1

BASE Z X1 X2 X3 X4 E1 S1 S2 S3 RP
Z 1 1 0 9 15/2 -7/2 0 0 0 105
E1 0 0 0 -8/3 -7/3 1 2/3 0 0 20
S2 0 1 0 -1 -1 1 0 1 0 70
X3 0 1 1 2 3/2 -1/2 0 0 0 15
S3 0 0 0 -3 -1 1 0 0 1 38

1
𝑓1 = 𝑓1 + (7/2)(𝑓2); 𝑓2 = 𝑓3 = 𝑓3 + (−1)(𝑓2); 𝑓4 = 𝑓4 + ( ) 𝑓2; 𝑓5 = 𝑓5 + (−1)(𝑓2)
2

BASE Z X1 X2 X3 X4 E1 S1 S2 S3 RP
Z 1 1 0 -1/3 -2/3 0 7/3 0 0 175
E1 0 0 0 -8/3 -7/3 1 2/3 0 0 20
 S2 0 1 0 5/3 4/3 0 -2/3 1 0 50
X2 0 1 1 2/3 1/3 0 1/3 0 0 25
S3 0 0 0 -1/3 4/3 0 -2/3 0 1 18

4/3 pivote lo hacemos 1

BASE Z X1 X2 X3 X4 E1 S1 S2 S3 RP
Z 1 1 0 -1/3 -2/3 0 7/3 0 0 175
E1 0 0 0 -8/3 -7/3 1 2/3 0 0 20
S2 0 1 0 5/3 4/3 0 -2/3 1 0 50
X2 0 1 1 2/3 1/3 0 1/3 0 0 25
X4 0 0 0 -1/4 1 0 -1/2 0 3/4 27/2

BASE Z X1 X2 X3 X4 E1 S1 S2 S3 RP
Z 1 1 0 -1/2 0 0 2 0 1/2 184
E1 0 0 0 -13/4 0 1 -1/2 0 7/4 103/2
S2 0 1 0 2 0 0 0 1 -1 32
X2 0 1 1 3/4 0 0 1/2 0 -1/4 41/2
X4 0 0 0 -1/4 1 0 -1/2 0 3/4 27/2

2 elemento pivote lo convertimos en 1

BASE Z X1 X2 X3 X4 E1 S1 S2 S3 RP
Z 1 1 0 -1/2 0 0 2 0 1/2 184
E1 0 0 0 -13/4 0 1 -1/2 0 7/4 103/2
 X3 0 1/2 0 1 0 0 0 1/2 -1/2 16
X2 0 1 1 3/4 0 0 1/2 0 -1/4 41/2
X4 0 0 0 -1/4 1 0 -1/2 0 3/4 27/2

3
𝑓1 = 𝑓1 + (1/2)(𝑓3); 𝑓2 = 𝑓2 = 𝑓2 + (13/4)(𝑓3); 𝑓4 = 𝑓4 + ( ) 𝑓3; 𝑓5 = 𝑓5 − 4 (1/4)(𝑓3)
4
BASE Z X1 X2 X3 X4 E1 S1 S2 S3 RP
Z 1 5/4 0 0 0 0 2 1/4 1/4 192
E1 0 13/8 0 0 0 1 -1/2 13/8 1/8 207/2
X3 0 1/2 0 1 0 0 0 1/2 -1/2 16
X2 0 5/8 1 0 0 0 1/2 -3/8 1/8 17/2
X4 0 1/8 0 0 1 0 -1/2 1/8 -5/8 35/2

Observamos que no hay números negativos en la función objetivo lo que quiere decir que ya
hay una solución óptima y factible.

Z = 192

X1 = 0 = 0

X2 = 17/2 = 8,5

X3 = 16 Z = 192

X4 = 35/2 = 17,5

✓ ¿Es un caso de maximización, o minimización?, ¿Por qué?, ¿Cuál es el resultado de Z y a

que corresponde?,

Es un caso de maximización, porque la función objetiva me lo está diciendo, es decir,

estamos maximizando una utilidad o una ganancia.

✓ ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?
 Son variables de decisión que nos a definir cualquier cantidad, ya sea, maximización o
minimización de un costo o utilidad.

X1 = 0 = 0
X2 = 17/2 = 8,5
X3 = 16
X4 = 35/2 = 17,5
PROBLEMA 3

Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte
de tradición familiar. Raúl es un comerciante de vehículos importados que nunca se interesó por
el negocio con el que su padre le crio y le pagó sus estudios universitarios. Ahora con la muerte
de su padre Raúl debe hacerse cargo del negocio, el cual heredará algún día a uno de sus hijos.
Cuando Raúl visita el taller para hacerse cargo, encuentra que el producto que mayor atención
merece por ser el de mayor venta es el de escritorios tipo deko que su padre diseñó y que se
fabrican según especificaciones de los clientes, tipo 1 para hogar, tipo 2 para oficinas y tipo 3
para colegios. Cada escritorio pasa por 3 procesos básicos el corte de la madera, el ensamblado
y la pintura del producto terminado que se miden en horas de trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo
cual el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar por
semana se muestran en la tabla 1. A partir de los datos siguientes que se consignan en la tabla 1,
formule el problema de programación lineal y resuélvalo a partir del método simplex primal de
las dos fases para ayudar a Rubén a minimizar los costos del proceso.

Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35

MODELO ESTANDAR MODELO ESTANDAR

Función Objetivo: Función Objetivo:
Minimizar Minimizar

Z = 17x1+17x2+23x3 Z = -7x1-7x2-23x3

Restricciones: Restricciones:
2x1 + 2x2 + 3x3 ≥ 33 2x1 + 2x2 + 3x3 ≥ 33
3x1 + 2x2 + x3 ≥ 31 3x1 + 2x2 + x3 ≥ 31
2x1 + 3x2 + x3 ≥ 35 2x1 + 3x2 + x3 ≥ 35
x1, x2, x3 x1, x2, x3
 Al aplicar las dos fases se minimizan la suma de variables ficticias. Min = z = R1 + R2 + R3
Z = R1 + R 2 + R3 = 0

BASE Z X1 X2 X3 E1 E2 E3 R1 R2 R3 RP
Z 1 0 O O 0 0 0 -1 -1 -1 0
R1 0 2 2 3 -1 0 0 1 0 0 33
R2 0 3 2 1 0 -1 0 0 1 0 31
R3 0 2 3 1 0 0 -1 0 0 1 35

No se puede hacer interacciones porque las variables R son negativos, debemos conseguir
que sean cero haciendo algunas operaciones entre filas quedaría así

BASE Z X1 X2 X3 E1 E2 E3 R1 R2 R3 RP
Z 1 7 7 5 -1 -1 -1 0 0 0 99
R1 0 2 2 3 -1 0 0 1 0 0 33
R2 0 3 2 1 0 -1 0 0 1 0 31
R3 0 2 3 1 0 0 -1 0 0 1 35

Ubicamos el número más positivo, buscamos el elemento pivote, dividimos todo el reglón
entre el número pivote entre, entonces X1

BASE Z X1 X2 X3 E1 E2 E3 R1 R2 R3 RP
Z 1 7 7 5 -1 -1 -1 0 0 0 99
R1 0 2 2 3 -1 0 0 1 0 0 33
X1 0 1 2/3 1/3 0 -1/3 0 0 1/3 0 31/3
R3 0 2 3 1 0 0 -1 0 0 1 35
𝑓1 = 𝑓1 + (−7) + 3 ; 𝑓2 = 𝑓2 = 𝑓2 + (−8 ) + 3 ; 𝑓4 = 𝑓4 + (−7) + 3

Hacemos cero los números por encima y por debajo del elemento pivote, esto se consigue
haciendo operaciones entre filas o renglones

BASE Z X1 X2 X3 E1 E2 E3 R1 R2 R3 RP
Z 1 O 7/3 8/3 -1 4/3 -1 0 -1/3 0 88/3
R1 0 0 2/3 7/3 -1 1/3 0 1 -1/3 0 33/3
X1 0 1 2/3 1/3 0 -1/3 0 0 1/3 0 31/3
R3 0 0 5/3 1/3 0 1/3 -1 0 -1/3 1 43/3

Como hay número positivo en la fila o renglones, ubicamos nuevamente el más positivo y
encontramos el elemento pivote y repetimos el proceso de hacer cero, por encima y por debajo
del elemento pivote, después, de convertido en uno (1) entra entonces de X3.

BASE Z X1 X2 X3 E1 E2 E3 R1 R2 R3 RP
Z 1 O 7/3 8/3 -1 4/3 -1 0 -7/3 0 88/3
R1 0 0 2/3 1 -1 1/3 0 3/7 -2/7 0 37/7
X1 0 1 2/3 1/3 0 -1/3 0 0 1/3 0 31/3
R3 0 0 5/3 1/3 0 1/3 -1 0 -1/3 1 43/3

BASE Z X1 X2 X3 E1 E2 E3 R1 R2 R3 RP
Z 1 O 11/7 0 1/7 4/7 -1 -8/7 -11/7 0 88/7
R1 0 0 2/7 1 -3/7 2/7 0 3/7 -2/7 0 37/7
X1 0 1 4/7 0 1/7 -3/7 0 -1/7 3/7 0 60/7
R3 0 0 11/7 0 1/11 4/11 -7/11 -1/11 -4/11 7/11 8

F1 = F1 + (-8/3) F2
F3 = F3 + (-1/3) (F2)

F4 = F4 + (-1/3) (F2)

Existe un valor más positivo todavía, buscamos el elemento pivote y repetimos el proceso
anterior.

BASE Z X1 X2 X3 E1 E2 E3 R1 R2 R3 RP
Z 1 O 11/7 0 1/7 4/7 -1 -8/7 -11/7 0 88/7
R1 0 0 2/7 1 -31/7 2/7 0 3/7 -2/7 0 37/7
X1 0 1 4/7 0 1/7 -3/7 0 -1/7 3/7 0 60/7
R3 0 0 1 0 1/7 4/7 -1 -1/7 -4/7 1 88/7

F1 = F1 + (11/7) F4

F2 = F2 + (-2/7) (F4)

F3 = F3 + (-4/7) (F4)

BASE Z X1 X2 X3 E1 E2 E3 R1 R2 R3 RP
Z 1 0 0 0 0 0 0 -1 -1 -1 0
R1 0 0 0 1 -3/11 2/11 2/11 5/11 -2/11 -2/11 3
X1 0 1 0 0 1/11 -7/11 4/11 -1/11 7/11 -4/11 4
R3 0 0 1 0 1/11 4/11 -7/11 1/11 -4/11 7/11 8

Pasamos ahora a la segunda fase porque en la f.o. no hay elemento más positivos dentro de
las variable decimos, Ahora pasamos a minimizar la función objetivo original con los valores de
la tabla (Z = -17 X1, -17 X2 - 23 = 0)

BASE Z X1 X2 X3 E1 E2 E3 R1 R2 R3 RP
Z 1 -17 -17 -23 0 0 0 -1 -1 -1 0
R1 0 0 0 1 -3/11 2/11 2/11 5/11 -2/11 -2/11 3
X1 0 1 0 0 1/11 -7/11 4/11 -1/11 7/11 -4/11 4
R3 0 0 1 0 1/11 4/11 -7/11 1/11 -4/11 7/11 8
 No hay números positivos dentro de las variables de decisión, además las variables decisión
ya tiene un valor óptimo.

Solución Z = 273 costo mínimo.

X1 = 4

X2 = 8 Z = 273

X3 = 3

✓ ¿Es un caso de maximización, o minimización?, ¿Por qué?, ¿Cuál es el resultado de Z y a

que corresponde?,

Es un caso de minimización, porque se trata de los costos de los procesos.

✓ ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?

Corresponde al costo mínimo total de producción de las tres clases de escritorios.

X1 = 4 Escritorio 1

X2 = 8 Escritorio 2

X3 = 3 Escritorio 3

PROBLEMA 4
 Construya un planteamiento de acuerdo con el siguiente problema:

Función objetivo
Minimizar Z = 720X1 + 215X2 + 120X3 + 70X4

Sujeto a las restricciones:

30X1 + 5X2 + 3X3 + 7X4 ≥ 510
17X1 + 7X2 + 3X3 + 5X4 ≥ 320
11X1 + 5X2 + 4X3 + 2X4 ≥ 280
7X1 + 6X2 + 5X3 + 1X4 ≥ 170
X1, X2, X3, X4 ≥ 0

MODELO ESTANDAR MODELO ESTANDAR

Función Objetivo: Función Objetivo:
Maximizar Maximizar

Z = 720X1 + 215X2 + 120X3 + Z = 720X1 + 215X2 + 120X3 +

70X4 70X4

Restricciones:
30X1 + 5X2 + 3X3 + 7X4 ≥ 510
17X1 + 7X2 + 3X3 + 5X4 ≥ 320
11X1 + 5X2 + 4X3 + 2X4 ≥ 280
7X1 + 6X2 + 5X3 + 1X4 ≥ 170
X1, X2, X3, X4 ≥ 0
Restricciones:
30X1 + 5X2 + 3X3 + 7X4 ≥ 510
17X1 + 7X2 + 3X3 + 5X4 ≥ 320
11X1 + 5X2 + 4X3 + 2X4 ≥ 280
7X1 + 6X2 + 5X3 + 1X4 ≥ 170
X1, X2, X3, X4 ≥ 0

Variables 1 2 3 4 Utilidad
X1 30 5 3 7 720
X2 17 7 3 5 215
X3 11 5 4 2 120
X4 7 6 5 1 70
510 320 280 170
Min Min Min Min

Minimizar las variables artificiales W = s1 + s2 + s3 + s4 W - S1 - S2 - S3 - S4 = 0

 BAS W X1 X2 X3 X4 E1 E2 E3 E4 S1 S2 S3 S4 RP
E
W 1 0 0 0 0 0 0 0 0 -1 -1 -1 -1 0

S1 0 30 5 3 7 -1 0 0 0 1 0 0 0 510

S2 0 17 7 3 5 0 -1 0 0 0 1 0 0 320

S3 0 11 5 4 2 0 0 -1 0 0 0 1 0 280

S4 0 7 6 5 1 0 0 0 -1 0 0 0 1 170

Hacemos cero los coeficientes de las artificiales, tomamos el más positivo.

BAS W X1 X2 X3 X4 E1 E2 E3 E4 S1 S2 S3 S4 RP
E
W 1 65 23 15 15 -1 -1 -1 -1 0 0 0 0 128
0
S1 0 30 5 3 7 -1 0 0 0 1 0 0 0 510

S2 0 17 7 3 5 0 -1 0 0 0 1 0 0 320

S3 0 11 5 4 2 0 0 -1 0 0 0 1 0 280

S4 0 7 6 5 1 0 0 0 -1 0 0 0 1 170

Se divide toda la fila entre 30

BAS W X1 X2 X3 X4 E1 E2 E3 E4 S1 S2 S3 S4 RP
E
W 1 65 23 15 15 -1 -1 -1 -1 0 0 0 0 128
0
X1 0 1 1/6 1/10 7/30 - 0 0 0 1/30 0 0 0 17
1/30
S2 0 17 7 3 5 0 -1 0 0 0 1 0 0 320

S3 0 11 5 4 2 0 0 -1 0 0 0 1 0 280

S4 0 7 6 5 1 0 0 0 -1 0 0 0 1 170

𝑓1 = 𝑓1 + (−65) (𝑓2); 𝑓3 = 𝑓3 + (−17)(𝑓2); 𝑓4 = 𝑓4 + (−11)(𝑓2); 𝑓5 = 𝑓5 + (−7)(𝑓2 )

 BAS W X1 X2 X3 X4 E1 E2 E3 E4 S1 S2 S3 S4 RP
E
W 1 0 73/6 17/2 -1/16 7/6 -1 -1 -1 -13/6 0 0 0 175

X1 0 1 1/6 1/10 7/30 -1/30 0 0 0 1/30 0 0 0 17

S2 0 0 25/6 13/1 31/1 17/3 -1 0 0 - 1 0 0 31

0 0 0 17/3
0
S3 0 0 19/6 29/1 - 11/3 0 -1 0 - 0 1 0 93
0 17/3 0 11/3
0 0
S4 0 0 29/6 43/1 - 7/30 0 0 -1 -7/30 0 0 1 51
0 19/3
0

Tomamos el más positivo y repetimos el proceso dividimos la solución entre cada coeficiente
de esa columna y escogemos el menor.

BAS W X1 X2 X3 X4 E1 E2 E3 E4 S1 S2 S3 S4 RP
E
W 1 0 73/ 17/2 -1/16 7/6 -1 -1 -1 -13/6 0 0 0 175
6
X1 0 1 1/6 1/10 7/30 -1/30 0 0 0 1/30 0 0 0 17

X2 0 0 1 39/12 31/12 17/12 - 0 0 - 6/2 0 0 186/2

5 5 5 6/2 17/12 5 5
5 5
S3 0 0 19/ 29/10 - 11/30 0 -1 0 - 0 1 0 93
6 17/30 11/30
S4 0 0 29/ 43/10 - 7/30 0 0 -1 -7/30 0 0 1 51
6 19/30

𝑓1 = 𝑓1 + (−73/6) (𝑓3); 𝑓2 = 𝑓2 + (−1/6)(𝑓3); 𝑓4 = 𝑓4 + (−19/6)(𝑓3); 𝑓5 = 𝑓5 + (−29/6)(𝑓3 )

BASE W X1 X2 X3 X4 E1 E2 E3 E4 S1 S2 S3 S4 RP
W 1 0 0 588/1 398/1 - 48/2 -1 -1 64/1 - 0 0 2112/
25 25 61/1 5 25 73/2 25
25 5
X1 0 1 0 6/125 24/12 - 1/25 0 0 7/12 7/12 - 0 349/2
5 7/12 5 5 1/2 5
5 5
X2 0 0 1 39/12 31/12 17/1 - 0 0 - 6/25 0 0 186/2
5 5 25 6/25 17/1 5
25
S3 0 0 0 239/1 - - - -1 0 8/12 19/2 1 0 1736/
25 169/1 8/12 0,76 5 5 25
25 5
S4 0 0 0 349/1 - - 29/2 0 -1 53/1 29/2 0 1 376/2
25 229/1 53/1 5 25 5 5
25 25

Dividimos entre 349/125

BAS W X X X3 X4 E1 E2 E E4 S1 S2 S3 S RP
E 1 2 3 4
W 1 0 0 588/12 398/12 - 48/25 -1 -1 64/12 -73/25 0 0 2112/25
5 5 61/12 5
5
X1 0 1 0 6/125 24/125 - 1/25 0 0 7/125 7/125 -1/25 0 349/25
7/125
X2 0 0 1 39/125 31/125 17/12 -6/25 0 0 - 6/25 0 0 186/25
5 17/12
5
S3 0 0 0 239/12 - - 19/25 -1 0 8/125 -19/25 1 0 1736/25
5 169/12 8/125
5
X3 0 0 0 1 - - 145/34 0 - 53/34 - 125/34 0 1880/34
229/34 53/34 9 125/34 9 145/34 9 9
9 9 9 9

𝑓1 = 𝑓1 + (−588/125) (𝑓5); 𝑓2 = 𝑓2 + (−6/125)(𝑓5); 𝑓3 = 𝑓3 + (−34/125)(𝑓5); 𝑓4 = 𝑓4 + (−239/125)(𝑓5 )

BA W X X X X4 E1 E2 E E4 S1 S2 S3 S4 RP
SE 1 2 3 3
W 1 0 0 0 - 79/3 - - 239/3 - - 0 - 20640/3
34/34 49 12/35 1 49 428/3 337/3 588/3 49
9 0 49 49 49
X1 0 1 0 0 78/34 - 7/349 0 6/349 17/34 - 0 - 5410/34
9 17/3 9 7/349 6/349 9
49
X2 0 0 1 0 158/3 64/3 - 0 39/34 - 129/3 0 - 2010/34
49 49 129/3 9 64/34 49 39/34 9
49 9 9
S3 0 0 0 0 - - 19/25 - 0 8/125 - 1 0 1736/25
169/1 8/12 1 19/25
25 5
 X3 0 0 0 0 - - 145/3 0 - 53/34 - 125/3 0 1880/34
229/3 53/3 49 125/3 9 145/3 49 9
49 49 49 49

Dividimos entre 39/349 toda la fila y hacemos cero por encima y por debajo del pivote.

BAS W X1 X2 X3 X4 E1 E2 E3 E4 S1 S2 S3 S4 RP
E
W 1 0 - 0 - - 29/1 -1 0 - - 0 -1 310/1
229/34 112/39 35/3 3 4/39 42/1 3
9 9 3
X1 0 1 -2/13 0 2/13 - 1/13 0 0 1/13 - 0 0 190/1
1/13 1/13 3
E4 0 0 349/39 0 158/34 64/3 - 0 1 - 43/1 0 -1 670/1
9 9 43/1 64/3 3 3
3 9
S3 0 0 - 0 - - 29/1 -1 0 35/3 - 1 0 310/1
229/34 112/39 35/3 3 9 29/1 3
9 9 3
X3 0 0 125/39 1 31/39 17/3 10/1 0 0 - 10/1 0 0 310/1
9 3 17/3 3 3
9

BAS W X1 X2 X3 X4 E1 E2 E3 E4 S1 S2 S3 S4 RP
E
W 1 0 0 0 0 0 0 0 0 -1 -1 -1 -1 1/45

X1 0 1 5/87 0 22/87 - 0 1/29 0 4/87 0 - 0 400/29

4/87 1/29
E4 0 0 -4/29 0 -6/29 9/29 0 - 1 - 0 43/2 -1 2520/2
43/2 9/29 9 9
9
E2 0 0 - 0 - - 1 - 0 35/8 -1 13/2 0 310/29
239/8 112/8 35/8 13/2 7 9
7 7 7 9
X3 0 0 95/87 1 - 11/8 0 - 0 - 0 10/2 0 930/29
17/87 7 10/2 11/8 9
9 7

Ya no hay valores positivos en la función W lo que quiere decir que hay una posible solución
o que terminamos la fase 1, aquí desaparecen las columnas de las variables artificiales y
reemplazamos Z por W con sus coeficientes.
 BASE Z X1 X2 X3 X4 E1 E2 E3 E4 RP

Z 1 -720 -215 -120 -70 0 0 0 0 0

X1 0 1 5/87 0 22/87 -4/87 0 1/29 0 400/29

E4 0 0 -4/29 0 -6/29 9/29 0 -43/29 1 2520/2

9
E2 0 0 - 0 - -35/87 1 -13/29 0 310/29
239/87 112/87
X3 0 0 95/87 1 -17/87 11/87 0 -10/29 0 930/29

Escogemos el coeficiente de menor valor absoluto en la función objetivo (Z) encontrando así
el elemento pivote.

BASE Z X1 X2 X3 X4 E1 E2 E3 E4 RP
Z 1 - - 0 0 -20/11 0 - 0 98400/1
3855/1 690/11 315/11 1
1
X4 0 87/22 5/22 0 1 -2/11 0 3/22 0 600/11
E4 0 9/11 -1/11 0 0 3/11 0 -16/11 1 1080/11
E2 0 56/11 -27/11 0 0 -7/11 1 -3/11 0 890/11
X3 0 17/22 25/22 1 0 1/11 0 -7/22 0 470/11

Nos damos cuenta que los valores de los coeficientes de Z son cero o negativos lo que nos
indica que ya hay una solución óptima y factible.
Z = 98400/11

X1 = 0
X2 = 0 Z = 98400/11
X3 = 470/11
X4 = 600/11
 ✓ ¿Es un caso de maximización, o minimización?, ¿Por qué?, ¿Cuál es el resultado de Z y a
que corresponde?,

Es un caso de maximización, porque la función objetiva me lo está diciendo, es decir,

estamos maximizando una utilidad o una ganancia.

✓ ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?

Son variables que no son significativo, por lo tanto, no hacen parte de la solución.

X1 = 0
X2 = 0
X3 = 470/11
X4 = 600/11

PANTALLAZOS SOLUCIÓN EJERCICIOS CON EL COMPLEMENTO SOLVER

DE EXCEL

PROBLEMA 1 PROBLEMA 2
PROBLEMA 3 PROBLEMA 4
 REFERENCIAS BIBLIOGRAFICAS

● Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298),

Alicante, España: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3195264
● Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación
lineal [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/22660
● Pineda, R. (2018, diciembre 7). OVA – Unidad 1 modelos de decisión en la
programación lineal [Objeto Virtual de Aprendizaje]. Recuperado
de: http://hdl.handle.net/10596/22680
● Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 57-67), México:
Grupo Editorial Patria. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913