Upo 183 TC2 V1

PROGRAMACIÓN LINEAL
TAREA 1. MÉTODOS DE SOLUCIÓN DE PL
EDWIN ALBERTO MORENO VARON

1116238587
ROBERTO JOSE SERRANO
SANTIAGO PEREA
GRUPO:
100404_183
TUTOR:
MANUEL ALEJANDRO LOZADA
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

CEAD PALMIRA, VALLE DEL CAUCA
17 DE OCTUBRE DE 2019
AD
INTRODUCCIÓN
Con el presente documento se pretende evidenciar el aprendizaje realizado sobre

temáticas específicas relacionadas con la resolución de problemas a través de los
métodos de programación lineal como son el método Simplex y el Simplex Dual los
cuales permten obtener las competencias para la toma de decisiones que garantizan
la optimización de los recursos en sistemas productivos.
Para lograr un aprendizaje significativo, las temáticas ya mencionadas se han

abordado desde un enfoque teórico que ha consistido en la investigación de material
académico y un enfoque práctico, correspondiente al desarrollo de ejercicios que
permiten la aplicación de éstas.
izado sobre
avés de los
ex Dual los
e garantizan
das se han
de material
ercicios que
SITUACIÓN
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas.
Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6

gramos de carne y le genera una utilidad de 400 pesos.
Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le genera una utilida
Para realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le

genera una utilidad de 300 pesos.
Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.000 gramos de ca
¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad?
Empanadas = 750
Buñuelos = 0
Arepas = 0
Ganancia = 300.000
¿Este ejercicio es de maximización o de minimización?
Dado el objetivo de la situación, se concluye que es de maximización puesto que se quiere ob

haciendo uso de la cantidad de recursos disponibles sin adquirir más, es decir, dar la mejor utilida
PASO 1, DEFINICIÓN DE VARIABLES DE DECISIÓN
X1 Empanadas
X2 Buñuelos
X3 Arepas
PASO 2, PLANTEAR INFORMACIÓN TABULADA
RECURSO X1 X2 X3
Harina 12 10 20
Mantequilla 2 2 2
Carne 6 0 0
Función Obj 400 300 300
PASO 3, DEFINIR FUNCIÓN OBJETIVO
Maximizar Z = 400X1 + 300X2 + 300X3

PASO 4, DEFINIR RESTRICCIONES
12X1 + 10X2 + 20X3 <= 10000

2X1 + 2X2 + 2X3 <= 1500
6X1 + 0X2 + 0X3 <= 15000
PASO 5, TRANSFORMAR FUNCIÓN OBJETIVO Y RESTRICCIO
Maximizar: Z - 400X1 - 300X2 - 300X3 + 0S1 + 0S2 + 0S3 = 0

Sujeto a:
12X1 + 10X2 + 20X3 + S1 + 0S2 + 0S3 = 10000
2X1 + 2X2 + 2X3 + 0S1 + S2 + 0S3 = 1500
6X1 + 0X2 + 0X3 + 0S1 + 0S2 + S3 = 15000
PASO 6, CUADRO DE COEFICIENTES SEPARADOS
VARIABLE VARIABLES DECISIÓN VARIABLES HOLGUR

S Z
BÁSICAS X1 X2 X3 S1
S1 0 12 10 20 1
S2 0 2 2 2 0
S3 0 6 0 0 0
Z 1 -400 -300 -300 0
PASO 7, IDENTIFICAR COLUMNA PIVOTE

(Columna con el valor más negativo en fila Z)

S Z
S1 0 12 10 20 1
S2 0 2 2 2 0
S3 0 6 0 0 0
Z 1 -400 -300 -300 0
PASO 8, IDENTIFICAR FILA PIVOTE

(RAZÓN = Columna VALOR / Columna PIVOTE, se elige el menor número; no se cosiera

S Z
S1 0 12 10 20 1
S2 0 2 2 2 0
S3 0 6 0 0 0
Z 1 -400 -300 -300 0
PASO 9, IDENTIFICAR NÚMERO PIVOTE
(Intersección entre fila y columna pivote)

S Z
S1 0 12 10 20 1
S2 0 2 2 2 0
S3 0 6 0 0 0
Z 1 -400 -300 -300 0
PASO 10, SUSTITUIR VARIABLE SALIENTE POR VARIABLE ENTR

(Calcular números de la variable entrante dividiendo cada número de la variable saliente en
Variable entrante -> X1; Variable saliente -> S2

S Z
S1 0 12 10 20 1
X1 0 1 1 1 0
S3 0 6 0 0 0
Z 1 -400 -300 -300 0
PASO 11, CONVERTIR EN 0 LOS NÚMEROS DE LA COLUMNA PI

S Z
S1 0 0 -2 8 1
X1 0 1 1 1 0
S3 0 0 -6 -6 0
Z 1 0 100 100 0
PASO 12, VERIFICAR SI HAY NÚMEROS NEGATIVOS EN FILA Z, EN CASO DE HABER

REPETIR PASOS 8 - 11
No hay cantidades negativas en Fila Z, por lo tanto la solución óptima

X1 = 750
X2 = 0
X3 = 0
Z = 300000
RESOLUCIÓN POR SOLVE
X1 X2
750 0
400 300
12 10
2 2
6 0
IÓN
de comidas rápidas.
mantequilla y 6
ntequilla, y le genera una utilidad de 300 pesos.
tequilla, y le
antequilla y 15.000 gramos de carne.
ayor utilidad?
ción puesto que se quiere obtener la mayor ganancia posible

s, es decir, dar la mejor utilidad al recurso con el que se cuenta
RIABLES DE DECISIÓN
RMACIÓN TABULADA
DISPONIBILIDAD
<=10000
<=1500
<=15000
NCIÓN OBJETIVO
+ 300X2 + 300X3
ESTRICCIONES
X3 <= 10000
X3 <= 1500
3 <= 15000
OBJETIVO Y RESTRICCIONES
300X3 + 0S1 + 0S2 + 0S3 = 0

a:
+ 0S2 + 0S3 = 10000
+ S2 + 0S3 = 1500
+ 0S2 + S3 = 15000
ICIENTES SEPARADOS
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000
1 0 1500
0 1 15000
0 0 0
COLUMNA PIVOTE
ás negativo en fila Z)
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000
1 0 1500
0 1 15000
0 0 0
AR FILA PIVOTE
e el menor número; no se cosiera el 0, infinito y fila z)
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000 833.333333
1 0 1500 750
0 1 15000 2500
0 0 0
NÚMERO PIVOTE
y columna pivote)
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000 833.333333
1 0 1500 750
0 1 15000 2500
0 0 0
ENTE POR VARIABLE ENTRANTE

número de la variable saliente entre el número pivote)
ariable saliente -> S2
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000
0.5 0 750
0 1 15000
0 0 0
EROS DE LA COLUMNA PIVOTE
VARIABLES HOLGURA
VALOR RAZÓN OPERACIÓN
S2 S3
-6 0 1000 R1: (R2*12 -R1) * -1
0.5 0 750
-3 1 10500 R3: (R2*6-R3) * -1
200 0 300000 R4: R2*400-R4
FILA Z, EN CASO DE HABER NÚMEROS NEGATIVOS,

SOS 8 - 11
por lo tanto la solución óptima es:

50
0
0
000
RESOLUCIÓN POR SOLVER
X3 Z
0 300000
300
20 9000 10000
2 1500 1500
0 4500 15000
SITUACIÓN
La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 50
volátil, 4000 kg de medio volátil y 3000 kg de bajo volátil para su debido proceso y trasformación. La entrada de e
manera: De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de medio volátil y 65 kg de bajo voláti
viaje se reciben 60kg de alto volátil, 50 kg de medio volátil y 40kg de bajo volátil, de la mina central en un viaje
volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte de un viaje de cada mina es de 2500 dó
dólares, respectivamente.
¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor
Las minas envian:

x1 = 0 Viajes desde la mina Sur,
x2 = 50 Viajes desde la mina Norte,
x3 = 50 Viajes desde la mina Central
Encontramos que el costo de transporte viene dado por la expresión:
Costo de transporte = C = 2500x1 + 1500x2 + 900x3 La cual se obtiene de multiplicar el costo (en dólares)
mina por el número de viajes necesarios desde cada mina para suplir los requerimientos mínimos de carbón. Eva
los valores de x1, x2, x3 obtenidos, se tiene:
C = 2500(0) + 1500(50) + 900(50) = 120000 dolares.
¿Este ejercicio es maximización o de minimización?
Si lo vemos desde el punto de vista de requerimientos de materia prima (carbón) y/o de costos de transp
minimización, ya que se busca Reducir este coste.
Alto Medio Bajo Costo

Requerimos 5000 4000 3000
Mina Sur 80 70 65 2500
Mina Norte 60 50 40 1500
Mina Central 40 30 20 900
Z=2500x1+1500x2+900x3
Restricciones
Carbon Alto
80x1+60x2+40x3≥5000
Carbon Medio
70x1+50x2+30x3≥4000
Carbon bajo
65x1+40x2+20x3≥3000
Primera Tabla -65 -40 -20

Base Cb P0 P1 P2 P3
P3 -20 50 -1.75 0 1
P8 -1 6 -2.5 0 0
P2 -40 50 2.5 1 0
Z -3000 2.5 0 0
Segunda Tabla -65 -40 -20

Base Cb P0 P1 P2 P3
P3 -20 50 -2.25 0 1
P4 0 1 -5 0 0
P2 -40 50 2.75 1 0
Z -3000 2.66453526 0 0
o diario de carbón de 5000 kg de carbón de alto
ormación. La entrada de estos se da de la siguiente
átil y 65 kg de bajo volátil, de la mina norte en un
a mina central en un viaje se reciben 40kg de alto
cada mina es de 2500 dólares, 1500 dólares y 900
nimos y generar el menor costo de transporte?
car el costo (en dólares) de cada viaje desde cada

s mínimos de carbón. Evaluando esa expresión en
y/o de costos de transporte, es un ejercicio de

0 0 0
P4 P5 P6
-0.1 0 0.15
0.5 -1 0.5
0.05 0 -0.1
-0.5 -1 0.5
0 0 0
P4 P5 P6
0 -0.2 0.25
1 -2 1
0 0.1 -0.15
0 0 1
SITUACIÓN
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de ellos está
bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con
promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe vender para generar mayor utilidad
minimización?
Primera Promoción
Segunda Promoción
Tercera Promoción
Maximizar:
Z=2000𝑋_1+2000𝑋_2+2000𝑋_3
S.A.
𝑋_1+2𝑋_2+3𝑋_3≤50
𝑋_1≤45
𝑋_1+𝑋_2≤70
𝑋_1, 〖 𝑋〗 _2,𝑋_3≥0 𝑋_1, 〖 𝑋〗 _2,𝑋_3,𝑋_4,𝑋_5,𝑋
Iteración 1
Variable básica Z X1 X2 X3 X4
Z 1 -2000 -2000 -2000 0
X4 0 1 2 3 1
X5 0 1 0 0 0
X6 0 1 1 0 0
Variable que entra
Iteración 2
Z 1 0 -2000 -2000 0
X4 0 0 2 3 1
X1 2000 1 0 0 0
X6 0 0 1 0 0
Variable que entra
Iteración 3
Z 1 0 0 1000 1000
X2 2000 0 1 1.5 0.5
X1 2000 1 0 0 0
X6 0 0 0 -1.5 -0.5
La solución óptima es:
Z=95000
𝑋_1=45
𝑋_2=2,5
𝑋_3=0
SITUACIÓN
ra niños y cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1
: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las
ender para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es maximización o de
Maximizar:
Z=2000𝑋_1+2000𝑋_2+2000𝑋_3+0𝑋_4+0𝑋_5+0𝑋_6
S.A.
𝑋_1+2𝑋_2+3𝑋_3+𝑋_4=50 Variables de holgura:
𝑋_1+𝑋_5=45 𝑋_4,𝑋_5,𝑋_6
𝑋_1+𝑋_2+𝑋_6=70
-135
𝑋_1, 〖 𝑋〗 _2,𝑋_3,𝑋_4,𝑋_5,𝑋_6≥0
-45
z-2000x1- -30
2000x2-
2000x3-
0x4-0x6-
0x6=0
X5 X6 Solución
0 0 0
0 0 50
1 0 45 Variable que sale
0 1 70
X5 X6 Solución
2000 0 90000
-1 0 5 Variable que sale
1 0 45
-1 1 25
X5 X6 Solución
1000 0 95000
-0.5 0 2.5
1 0 45
-0.5 1 22.5
-90000
15000 -1500
90000
140000
-30000
SITUACIÓN
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de ellos está compuest
Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yo
¿Cuántas promociones de cada tipo debe vender para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es
Primera Promoción
Segunda Promoción
Tercera Promoción
Maximizar:
Z=2000𝑋_1+2000𝑋_2+2000𝑋_3
S.A.
𝑋_1+2𝑋_2+3𝑋_3≤50
Conversión a Modelo Dual
𝑋_1≤45 〖 2� 〗 _2+�_3≥2000
𝑋_1+𝑋_2≤70 〖 3� 〗 _1≥2000
𝑋_1, 〖 𝑋〗 _2,𝑋_3≥0 �_1, 〖 �〗 _2,�_3≥0
〖−�〗 _1−�_2−�_3≤−2
Cambio de sentido desigualdad 〖− 2� 〗 _2−�_3≤−2000
〖−�〗 _1−�_2−�_3+�_1
Igualdad en las ecuaciones
〖− 2� 〗 _2−�_3+ �_2=−
〖− 3� 〗 _1+ �_3=−2000
Iteración 1 -50 -45 -70

Variable básica Z Y1 Y2 Y3 S1
R1 Z 1 50 45 70 0
R2 S1 0 -1 -1 -1 1
R3 S2 0 -2 0 -1 0
R4 S3 0 -3 0 0 0
Iteración 2 -47 1/2 0 -115

Z 1 95 90 115 -45
Y2 0 1 1 1 -1
S2 0 -2 0 -1 0
S3 0 -3 0 0 0
Iteración 3 78 1/3
Z 1 100 90 117 1/2 -45
Y2 0 0 1 1/2 -1
Y1 0 1 0 1/2 0
S3 0 0 0 1 1/2 0
Paso 2
a) ¿Cuál es el resultado de Z y a que corresponde?

El resultado de Z corresponde al valor de las diferentes promociones la cual se tiene como restriccion al momento de validar cu
b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
X1 = Frutas Y1 = Frutas
X2 = Bocadillos Y2 = Bocadillos
X3 = Yogures Y3 = Yogures
W = Costo
S1, S2, S3 = Variables de Holgura
c) ¿Qué significa el termino: “Precio sombra”?

El termino precio sombra es utilizado para sustituir alguno de las variables en caso de que haga falta para completar promocio
Paso 3
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
X1 = Frutas Y1 = Frutas
X2 = Bocadillos Y2 = Bocadillos
X3 = Yogures Y3 = Yogures
W = Costo
S1, S2, S3 = Variables de Holgura
b) ¿Cuál es el resultado de Z y a que corresponde?

El resultado de Z corresponde al valor de las diferentes promociones la cual se tiene como restriccion al momento de validar cu
c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso que s
Cuando es de maximizacion, el incremento y la reducion del costo queda en la siguiente tabla optima.
Iteración 3
Variable bási Z X1 X2 X3 X4 X5
Z 1 0 0 1000 1000 1000
X2 2000 0 1 1.5 0.5 -0.5
X1 2000 1 0 0 0 1
X6 0 0 0 -1.5 -0.5 -0.5
d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad de recurso que se p
Cuando es de Minimizacion, el incremento y la reducion del costo queda en la siguiente tabla optima.
Iteración 3 78 1/3
Variable básic Z Y1 Y2 Y3 S1 S2
Z 1 100 90 117 1/2 -45 -2 1/2
Y2 0 0 1 1/2 -1 1/2
Y1 0 1 0 1/2 0 - 1/2
S3 0 0 0 1 1/2 0 -1 1/2
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solución óp
Este es el rango el cual se puede mantenner la funcion del objetivo y sea optimo.
Z 1 100 90 117 1/2 -45 -2 1/2
f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
Este es el rango el cual se puede mantenner la funcion del objetivo y sea optimo.
S3 0 0 0 1 1/2 0 -1 1/2
SITUACIÓN
y cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt,
con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las promociones se venden a $2000 pesos.
rsos disponibles? ¿Este ejercicio es maximización o de minimización?
Minimizar:
W=50�_1+45�_2+70�_3
S.A.
�_1+�_2+�_3≥2000 Variables de holgura:
〖 2� 〗 _2+�_3≥2000 �_1,�_2,�_3
〖 3� 〗 _1≥2000
�_1, 〖 �〗 _2,�_3≥0
〖−�〗 _1−�_2−�_3≤−2000
〖− 2� 〗 _2−�_3≤−2000
〖− 3� 〗 _1≤−2000
〖−�〗 _1−�_2−�_3+�_1=−2000
〖− 2� 〗 _2−�_3+ �_2=−2000
〖− 3� 〗 _1+ �_3=−2000
S2 S3 Solución
0 0 -
0 0 - 2,000 -1
1 0 - 2,000
0 1 - 2,000
S2 S3 Solución
0 0 90,000
-0 -0 2,000 45
1 0 - 2,000
0 1 - 2,000
S2 S3 Solución
-2 1/2 0 95,000 5
1/2 0 1,000 -1
- 1/2 0 1,000 -2
-1 1/2 1 1,000 3
restriccion al momento de validar cual conviene para tener mayores beneficios.
haga falta para completar promociones, pero tiniendo en cuenta que este debe generar beneficios y tambien reducion de costos.
restriccion al momento de validar cual conviene para tener mayores beneficios.
por cada unidad de recurso que se pudiera adquirir o suprimir?
X6 Solución
0 95000
0 2.5
0 45
1 22.5
cada unidad de recurso que se pudiera adquirir o suprimir?
S3 Solución
0 95,000
0 1,000
0 1,000
1 1,000
n cambiar para que la solución óptima se mantenga?
0 95,000
1 1,000
ambien reducion de costos.
SITUACIÓN
La frutería Pammy vende tres tipos de ensaladas de fruta:
La ensalada junior está compuesta de 150 gramos de fruta, 12 gramos de crema de leche, y se elabora en 10 minutos;
La ensalada súper está compuesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minutos;
La ensalada tropical está compuesta de 200 gramos de fruta, 0 gramos de crema de leche, y se elabora en 12 minutos.
Se debe gastar como mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con las fincas que proveen
Se debe gastar máximo 12000 gramos de crema de leche
y máximo 240 horas para elaborar los pedidos.
Cada ensalada genera una utilidad de $500, $700 y $600 pesos, respectivamente.
¿Cuántas ensaladas de cada tipo se deben vender diariamente con los recursos disponibles a fin de generar la mayor u
Ensalada Junior = 1000

Ensalada Super = 0
Ensala Tropical = 366,67
Utilidad = 72000
PASO 1, DEFINICIÓN DE VARIABLE
X1
X2
X3
PASO 2, PLANTEAR INFORMACIÓ
RECURSO X1
Fruta 150
Crema de Leche 12
Tiempo 10
Función Obj. 500
PASO 3, DEFINIR FUNCIÓN O
Maximizar Z = 500X1 + 700X2

PASO 4, DEFINIR RESTRICC
150X1 + 250X2 + 200X3 >=

12X1 + 30X2 + 0X3 <= 12
10X1 + 15X2 + 12X3 <= 14
PASO 5, TRANSFORMAR FUNCIÓN OBJETIVO Y RE
(150X1 + 250X2 + 200X3 >= 20
PASO 5
Maximizar Z = 500X1 + 700X2
-150X1 - 250X2 - 200X3 <= -

12X1 + 30X2 + 0X3 <= 12
10X1 + 15X2 + 12X3 <= 14
PASO 5
Maximizar Z - 500X1 - 700X2 -
Sujeto a:
-150X1 - 250X2 - 200X3 + S1 <
12X1 + 30X2 + 0X3 + S2 <=
10X1 + 15X2 + 12X3 + S3 <=
X1, X2, X3, X4, X5, X6 >
PASO 6, CUADRO DE COEFICIENTE
VARIABLES VARIABLES DECISIÓN VARIABLES HOLGURA

Z
S1 0 -150 -250 -200 1
S2 0 12 30 0 0
S3 0 10 15 12 0
Z 1 -500 -700 -600 0
PASO 7, IDENTIFICAR COLUMNA, FILA

(Columna con el valor menos negativo o más cercano a 0 pr
RAZÓN 3.33333333 2.8 3
Z
S1 0 -150 -250 -200 1
S2 0 12 30 0 0
S3 0 10 15 12 0
Z 1 -500 -700 -600 0
PASO 8, SUSTITUIR VARIABLE SALIENTE POR VARIABLE ENTRANTE Y
- Calcular números de la variable entrante dividiendo cada número
- Hacer cero 0 los valores de la colu
Variable entrante -> X2; Vari

Z
X2 0 0.6 1 0.8 -0.004
S2 0 -6 0 -24 0.12
S3 0 1 0 0 0.06
Z 1 -80 0 -40 -2.8
VALORES DE LA FILA Z ESTÁN EN 0 O SON NEGATIVOS Y VALORES DE LA COLUMNA VALOR

FINALIZA SIMPLEX DUAL E INICIA SIMPLEX PRIMAL
PASO 9, IDENTIFICAR COLUMNA, FILA

(Columna con el valor más negativo en fila Z y
Z
X1 0 0.6 1 0.8 -0.004
S2 0 -6 0 -24 0.12
S3 0 1 0 0 0.06
Z 1 -80 0 -40 -2.8

Z
X1 0 1 1.66666667 1.3333333333 -0.0066666667
S2 0 0 10 -16 0.08
S3 0 0 -1.6666667 -1.3333333333 0.0666666667
Z 1 0 133.333333 66.6666666667 -3.3333333333
PASO 11, IDENTIFICAR COLUMNA, FIL


Z
X1 0 1 1.66666667 1.3333333333 -0.0066666667
S2 0 0 10 -16 0.08
S3 0 0 -1.6666667 -1.3333333333 0.0666666667
Z 1 0 133.333333 66.6666666667 -3.3333333333


Z
X1 0 1 2.5 0 0
S1 0 0 125 -200 1
S3 0 0 -10 12 0
Z 1 0 550 -600 0
PASO 12, IDENTIFICAR COLUMNA, FIL


Z
X1 0 1 2.5 0 0
S1 0 0 125 -200 1
S3 0 0 -10 12 0
Z 1 0 550 -600 0


Z
X1 0 1 2.5 0 0
S1 0 0 -41.666667 0 1
X3 0 0 -0.8333333 1 0
Z 1 0 50 0 0
VALORES DE LA FILA Z ESTÁN EN 0 O SON POSITIVOS Y VALORES DE LA COLUMNA VALOR

FINALIZA SIMPLEX PRIMAL; SOLUCIÓN ES
X1 = 1000
X2 = 0
X3 = 366,67
RESOLUCIÓN
X1
0
500
-150
12
10
SITUACIÓN
de leche, y se elabora en 10 minutos;
de leche, y se elabora en 15 minutos;
de leche, y se elabora en 12 minutos.
ntrato fijo con las fincas que proveen la fruta y no hay espacio de almacenamiento;
isponibles a fin de generar la mayor utilidad posible?
O 1, DEFINICIÓN DE VARIABLES DE DECISIÓN
Ensalada Junior
Ensalada Super
Ensalada Tropical
SO 2, PLANTEAR INFORMACIÓN TABULADA
X2 X3 DISPONIBILIDAD
250 200 >=20000
30 0 <=12000
15 12 <=14400 (240 H * 60 M)
700 600
PASO 3, DEFINIR FUNCIÓN OBJETIVO
Maximizar Z = 500X1 + 700X2 + 600X3

PASO 4, DEFINIR RESTRICCIONES
150X1 + 250X2 + 200X3 >= 20000

12X1 + 30X2 + 0X3 <= 12000
10X1 + 15X2 + 12X3 <= 14400
MAR FUNCIÓN OBJETIVO Y RESTRICCIONES A FORMA DUAL
(150X1 + 250X2 + 200X3 >= 20000) * -1
PASO 5
Maximizar Z = 500X1 + 700X2 + 600X3
-150X1 - 250X2 - 200X3 <= -20000

12X1 + 30X2 + 0X3 <= 12000
10X1 + 15X2 + 12X3 <= 14400
PASO 5
Maximizar Z - 500X1 - 700X2 - 600X3 = 0
Sujeto a:
-150X1 - 250X2 - 200X3 + S1 <= -20000
12X1 + 30X2 + 0X3 + S2 <= 12000
10X1 + 15X2 + 12X3 + S3 <= 14400
X1, X2, X3, X4, X5, X6 >= 0
O 6, CUADRO DE COEFICIENTES SEPARADOS
VARIABLES HOLGURA
VALOR OPERACIÓN
S2 S3
0 0 -20000
1 0 12000
0 1 14400
0 0 0
IDENTIFICAR COLUMNA, FILA Y CELDA PIVOTE

menos negativo o más cercano a 0 producto de dividir Z entre fila pivote)
VARIABLES HOLGURA
VALOR OPERACIÓN
S2 S3
0 0 -20000
1 0 12000
0 1 14400
0 0 0
E POR VARIABLE ENTRANTE Y HACER 0 LOS VALORES DE LA COLUMNA PIVOTE
ble entrante dividiendo cada número de la variable saliente entre el número pivote
- Hacer cero 0 los valores de la columna pivote
Variable entrante -> X2; Variable saliente -> S1

VARIABLES HOLGURA
VALOR OPERACIÓN
S2 S3
0 0 80
1 0 9600 R2: 30R1*-1+R2
0 1 13200 R3: 15R1*-1+R3
0 0 56000 R4: 700R1+R4
ORES DE LA COLUMNA VALOR SON POSITIVOS, POR LO TANTO

E INICIA SIMPLEX PRIMAL
IDENTIFICAR COLUMNA, FILA Y CELDA PIVOTE

a con el valor más negativo en fila Z y razón menos positivo)
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 80 133.3333333333
1 0 9600 -1600
0 1 13200 13200
0 0 56000
TE POR VARIABLE ENTRANTE Y HACER 0 LOS VALORES DE LA COLUMNA PIVOTE

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 133.3333333333
1 0 10400
0 1 13066.666666667
0 0 66666.666666667
, IDENTIFICAR COLUMNA, FILA Y CELDA PIVOTE

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 133.3333333333 -20000
1 0 10400 130000
0 1 13066.666666667 196000
0 0 66666.666666667

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0.0833333333 0 1000
12.5 0 130000
-0.8333333333 1 4400
41.6666666667 0 500000
, IDENTIFICAR COLUMNA, FILA Y CELDA PIVOTE

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0.0833333333 0 1000 #DIV/0!
12.5 0 130000 -650
-0.8333333333 1 4400 366.6666666667

41.6666666667 0 500000

VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0.0833333333 0 1000
-1.3888888889 16.6666667 203333.33333333
-0.0694444444 0.08333333 366.6666666667
0 50 720000
RES DE LA COLUMNA VALOR SON POSITIVOS, POR LO TANTO

RIMAL; SOLUCIÓN ES
RESOLUCIÓN POR SOLVER
X2 X3 Z
0 1200 720000
700 600
-250 -200 -240000 -20000

30 0 0 12000
15 12 14400 14400
cenamiento;
UAL
ote)
E LA COLUMNA PIVOTE
mero pivote
OPERACIÓN
E LA COLUMNA PIVOTE
mero pivote
OPERACIÓN
R2: 6R1+R2
R3: 1R1*-1+R3
R4: 80*R1+R4
OPERACIÓN
E LA COLUMNA PIVOTE
mero pivote
OPERACIÓN
R1: 0,00666666666666667R2+R1
R3: 0,0666666666666667R2*-1+R3
R4: 3,33333333333333R2+R4
OPERACIÓN
E LA COLUMNA PIVOTE
mero pivote
OPERACIÓN
R2: 200R3+R2
R4: 600R3+R4
CONCLUSIONES
1. Hemos fortalecido conocimientos sobre temáticas que me van a permitir

desempeñarme adecuadamente como profesional en Ingeniería de Sistemas.
2. Las temáticas relacionadas con métodos Simplex y Simplex Dual, permiten la

optimización de los recursos en los sistemas productivos permitiendo una mayor
eficiencia en el uso de estos y generando mayores ganancias que bien pueden ser
económicas o de otra índole, según el tipo de situación donde sean aplicados.
3. Los avances computacionales facilitan el uso de estos métodos pues dada su

complejidad, el desarrollo manual es propenso a errores, además de que debe existir
un conocimiento profundo sobre cada uno de los pasos que se deben ejectuar.
4. La aplicablidad de las temáticas abordadas es muy amplia y útil, dado que en

nuestra cotidianidad es frecutente encontrar situaciones en las que estos métodos
facilitan la toma de decisiones.
a permitir
as.
permiten la
una mayor
pueden ser
dos.
es dada su
debe existir
tuar.
ado que en
os métodos
BIBLIOGRAFÍA
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34),
España: Editorial McGraw-Hill. Recuperado
de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?
docID=4585362
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México:

Grupo Editorial Patria. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3227913
Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298),

Alicante, España: Editorial Mc Graw Hill. Recuperado
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
González, A. (2015). Manual práctico de investigación de operaciones I (pp. 31-

89), Barranquilla, Colombia: Editorial Universidad del Norte. Recuperado
docID=5426531
(pp. 24-34),
Recuperado
7), México:
Recuperado
p. 277-298),
Recuperado
ogramación
660
isión en la
Recuperado
s I (pp. 31-
Recuperado

Upo 183 TC2 V1

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Upo 183 TC2 V1

Încărcat de

Drepturi de autor:

Formate disponibile

PROGRAMACIÓN LINEAL

TAREA 1. MÉTODOS DE SOLUCIÓN DE PL

EDWIN ALBERTO MORENO VARON

ROBERTO JOSE SERRANO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Con el presente documento se pretende evidenciar el aprendizaje realizado sobre

Para lograr un aprendizaje significativo, las temáticas ya mencionadas se han

Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6

Para realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le

¿Este ejercicio es de maximización o de minimización?

Dado el objetivo de la situación, se concluye que es de maximización puesto que se quiere ob

PASO 1, DEFINICIÓN DE VARIABLES DE DECISIÓN

PASO 2, PLANTEAR INFORMACIÓN TABULADA

PASO 3, DEFINIR FUNCIÓN OBJETIVO

Maximizar Z = 400X1 + 300X2 + 300X3

12X1 + 10X2 + 20X3 <= 10000

PASO 5, TRANSFORMAR FUNCIÓN OBJETIVO Y RESTRICCIO

Maximizar: Z - 400X1 - 300X2 - 300X3 + 0S1 + 0S2 + 0S3 = 0

PASO 6, CUADRO DE COEFICIENTES SEPARADOS

VARIABLE VARIABLES DECISIÓN VARIABLES HOLGUR

PASO 7, IDENTIFICAR COLUMNA PIVOTE

VARIABLE VARIABLES DECISIÓN VARIABLES HOLGUR

PASO 8, IDENTIFICAR FILA PIVOTE

VARIABLE VARIABLES DECISIÓN VARIABLES HOLGUR

VARIABLE VARIABLES DECISIÓN VARIABLES HOLGUR

PASO 10, SUSTITUIR VARIABLE SALIENTE POR VARIABLE ENTR

Variable entrante -> X1; Variable saliente -> S2

VARIABLE VARIABLES DECISIÓN VARIABLES HOLGUR

PASO 11, CONVERTIR EN 0 LOS NÚMEROS DE LA COLUMNA PI

VARIABLE VARIABLES DECISIÓN VARIABLES HOLGUR

PASO 12, VERIFICAR SI HAY NÚMEROS NEGATIVOS EN FILA Z, EN CASO DE HABER

No hay cantidades negativas en Fila Z, por lo tanto la solución óptima

ntequilla, y le genera una utilidad de 300 pesos.

antequilla y 15.000 gramos de carne.

ción puesto que se quiere obtener la mayor ganancia posible

300X3 + 0S1 + 0S2 + 0S3 = 0

ENTE POR VARIABLE ENTRANTE

ariable saliente -> S2

EROS DE LA COLUMNA PIVOTE

FILA Z, EN CASO DE HABER NÚMEROS NEGATIVOS,

por lo tanto la solución óptima es:

Las minas envian:

¿Este ejercicio es maximización o de minimización?

Alto Medio Bajo Costo

Primera Tabla -65 -40 -20

Segunda Tabla -65 -40 -20

nimos y generar el menor costo de transporte?

car el costo (en dólares) de cada viaje desde cada

y/o de costos de transporte, es un ejercicio de

La solución óptima es:

Iteración 1 -50 -45 -70

Iteración 2 -47 1/2 0 -115

a) ¿Cuál es el resultado de Z y a que corresponde?

c) ¿Qué significa el termino: “Precio sombra”?

b) ¿Cuál es el resultado de Z y a que corresponde?

restriccion al momento de validar cual conviene para tener mayores beneficios.

por cada unidad de recurso que se pudiera adquirir o suprimir?

cada unidad de recurso que se pudiera adquirir o suprimir?

n cambiar para que la solución óptima se mantenga?

La frutería Pammy vende tres tipos de ensaladas de fruta:

Se debe gastar máximo 12000 gramos de crema de leche

y máximo 240 horas para elaborar los pedidos.

Ensalada Junior = 1000