Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal

UNIDAD 2: POSTAREA- EVALUACIÓN FINAL DEL CURSO

INDIVIDUAL

INTEGRANTE:

ALVARO ALEXIS ANGARITA PABON CÓD: 88272891

GRUPO: 100404_148

TUTOR: VANESA ESPINOZA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”

MAYO DE 2019

1
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal

Actividades a desarrollar:

En los ejercicios 1usted debe:

Paso 1. Encontrar la tabla inicial de valor factible aplicando el método simplex primal
algebraico.

Paso 1. Asignar una variable dual por cada restricción primal.

Paso 2. Construir una restricción dual por cada variable primal.

Paso 3. Solucione el sistema dual por uno de los métodos aprendidos en la unidad 2.

Ejercicio 1.
Para desarrollar el ejercicio se requiere consultar la siguiente referencia:
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España:
Editorala McGraw-Hill. Disponible en el entorno de conocimiento del curso.
Kong, M. (2010). Investigación de operaciones: programación lineal. problemas de transporte.
análisis de redes (pp. 95-114), Lima, Perú: Fondo editorial. Disponible en el entorno de
conocimiento del curso.
Resuelva el problema expuesto a continuación por el método de dualidad y aplique el algortimo
adecuado para encontrar la solución al problema dual de los estudiados en la unidad 2.
Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3
Sujeto a las restricciones: 3X1 + 1X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

1
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal

Responda:

¿Cuál es el análisis económico de los resultados?

¿Qué variaciones se presentan con respecto a la solución del método simplex?

Ejercicio 1

Maximizar Z = 9X1 + 6X2 + 7X3

Sujeto a las restricciones:
3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

1. Tabla resumen

RECURSOS PRODUCTOS SIGNO DISPONIBILIDAD

X1 X2 X3 RELACION
≥, ≤, =
A 3 1 3 ≤ 280
B 3 2 2 ≤ 300
C 2 2 3 ≤ 240
UTILIDAD 9 6 7

2. Modelo canonico
Modelo canónico
Maximizar
Función Objetivo
Z = 9X1 + 6X2 + 7X3
Restricciones
3X1 + 1X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

2
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal

3. Programar información para usar solver

Variables de desición Cantidad producto

(x1) 71,4

(x2) 31,4

(x3) 11,4

Función Objetivo (z) 911,4

Restricciones

Consumo Relación Disponible

A 280 ≤ 280
B 300 ≤ 300
C 240 ≤ 240

4.Respuesta a preguntas

Pregunta Respuestas
1 ¿Cuál es el resultado Se debe hacer:
de cada variable X1, X1: 71,4 de producto x1
X2, X3, X4, etc y a x2: 31,4 de producto x2
qué corresponde? x3: 11,4 de producto x3

2 ¿Cuál es el resultado $ 911,4 es la máxima utilidad posible a lograr si se

de Z y a que producen 71,4 productos x1, 31,4 productos x2 y 11,4
corresponde? productos x3
3 Si el ejercicio es de Por cada unidad adicional de A se aumenta la utilidad en
maximización: $0,28 Por cada
¿Cuánto se unidad adicional de B se incrementa la utilidad en $2,4.
incrementa la Por cada unidad adicional de C se incrementa la utilidad
ganancia por cada en $ 0,42.
unidad adicional de
recurso que se
pudiera adquirir?
4 Si el ejercicio es de No aplica ya que es un jercicio de maximización
minimización:
¿Cuánto se reduce el
costo por cada
unidad menos de
recurso que se
pudiera suprimir?

3
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal
5 ¿Cuáles son los El coeficiente $9 que multiplica la cantidad de productos
rangos en los cuales x1 se puede aumentar hasta $0,75 y se puede disminuir
los coeficientes de la en $1 sin afectar el resultado óptimo.
función objetivo El coeficiente $6 que multiplica la cantidad de productos
pueden cambiar para x2 se puede aumentar hasta $0,4 y se puede disminuir
que la solución hasta $1 sin afectar el resultado óptimo.
óptima se mantenga? El coeficiente $7 que multiplica la cantidad de productos
x3 se puede aumentar $4,25 y se puede disminuir en $1
sin afectar el resultado óptimo.

6 ¿Cuáles son los Para cada recurso el precio sombra es diferente y se

rangos en los cuales puede aumentar o disminuir en los siguientes valores:
pueden adquirirse o Recurso Máximo Mínimo
reducirse recursos A 324 240
disponibles? B 320 226,66
C 365 213

Informe de sensibilidad 1

Microsoft Excel 16.0

Informe de sensibilidad
Hoja de cálculo:
[ProgramaciónlinealPASO 3
Humberto.xlsx]Ejercicio 1
Informe creado:
16/05/2019 20:08:49
Celdas de variables

Celda Nombre Final Valor Reducido Objetivo Permisib Permisible max min
Coste Coeficien le Reducir
te Aument
ar
$M$10 (x1) 71,428571 0 9 0,75 1 9,75 8
Cantidad 43
de
producto
$M$11 (x2) 31,428571 0 6 0,4 1 6,4 5
Cantidad 43
de
producto
$M$12 (x3) 11,428571 0 7 4,25 1 11,2 6
Cantidad 43 5
de
producto
Restricciones

Celda Nombre Final Valor Sombra Restricci Permisib Permisible max min
Precio ón Lado le Reducir
derecho Aument
ar

4
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal
$M$1 A Consumo 280 0,2857142 280 44 40 324 240
8 86
$M$1 B Consumo 300 2,4285714 300 20 73,333333 320 226,6666
9 29 33 67
$M$2 C Consumo 240 0,4285714 240 125 26,666666 365 213,3333
0 29 67 33

Cambio Dis Re

Ejercicio 1
+ 7X3
Sujeto a las restricciones:
280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

1. Tabla resumen

SIGNO
PRODUCTOS
RECURSOS RELACION ≥, DISPONIBILIDAD
X1 X2 X3 ≤, =

A 3 1 3 ≤ 300

B 3 2 2 ≤ 300

C 2 2 3 ≤ 240

UTILIDAD 9 6 7

2. Modelo canonico

Modelo canónico
Maximizar
Función Objetivo
Z = 9X1 + 6X2 + 7X3
Restricciones
3X1 + 1X2 + 3X3 ≤ 300
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

5
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal

3. Programar información para usar solver

Variables de
desición Cantidad de Producto
(x1) 77,1
(x2) 17,1
(x3) 17,1

Función Objetivo (z) 917,1

Restricciones
Consumo Relación Disponible
A 300 ≤ 300
B 300 ≤ 300
C 240 ≤ 240

4.Respuesta
a preguntas
Pregunta Respuestas
1 Cual fue el cambio? Se cambio la disponibilidad de A de 280 a 300
2 ¿Cuál es el resultado de cada variable X1, Se debe hacer:
X2, X3, X4, etc y a qué corresponde? X1: 77,1 de producto x1
x2: 17,1 de producto x2
x3: 17,1 de producto x3

3 ¿Cuál es el resultado de Z y a que $ 917,1 es la máxima utilidad posible a lograr si se

corresponde? producen 77,1 de producto x1, 17,1 de producto x2
y 17,1 de producto x3
4 Si el ejercicio es de maximización: Por cada unidad adicional de A se aumenta la
¿Cuánto se incrementa la ganancia por utilidad en $0,28
cada unidad adicional de recurso que se Por cada unidad adicional de B se incrementa la
pudiera adquirir? utilidad en $2,4.
Por cada unidad adicional de C se incrementa la
utilidad en $ 0,42.
5 Si el ejercicio es de minimización: No aplica ya que es un jercicio de maximización
¿Cuánto se reduce el costo por cada
unidad menos de recurso que se pudiera
suprimir?

6
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal
6 ¿Cuáles son los rangos en los cuales los El coeficiente $9 que multiplica la cantidad de
coeficientes de la función objetivo productos x1 se puede aumentar hasta $0,75 y se
pueden cambiar para que la solución puede disminuir en $1 sin afectar el resultado
óptima se mantenga? óptimo.
El coeficiente $6 que multiplica la cantidad de
productos x2 se puede aumentar hasta $0,4 y se
puede disminuir hasta $1 sin afectar el resultado
óptimo.
El coeficiente $7 que multiplica la cantidad de
productos x3 se puede aumentar $4,25 y se puede
disminuir en $1 sin afectar el resultado óptimo.

7 ¿Cuáles son los rangos en los cuales Para cada recurso el precio sombra es diferente y se
pueden adquirirse o reducirse recursos puede aumentar o disminuir en los siguientes
disponibles? valores:
Recurso Máximo Mínimo
A 324 240
B 330 260
C 375 200

Informe de sensibilidad Dis Re

Microsoft Excel 16.0 Informe de

sensibilidad
Hoja de cálculo: [ProgramaciónlinealPASO 3 Humberto.xlsx]paso 2
Cambio DR
Informe creado:
16/05/2019 20:54:48
Celdas de variables

Celda Nombre Final Valor Reducido Objetivo Permisibl Permisibl max min
Coste Coeficient e e Reducir
e Aumentar
$L$9 (x1) 77,1428571 0 9 0,75 1 9,75 8
Cantidad 4
de
Producto
$L$1 (x2) 17,1428571 0 6 0,4 1 6,4 5
0 Cantidad 4
de
Producto
$L$1 (x3) 17,1428571 0 7 4,25 1 11,2 6
1 Cantidad 4 5
de
Producto

7
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal

Restricciones

Celd Nombre Final Valor Sombra Restricción Permisibl Permisibl max min
a Precio Lado e e Reducir
derecho Aumentar
$L$1 A 300 0,28571428 300 24 60 324 240
7 Consumo 6
$L$1 B 300 2,42857142 300 30 40 330 260
8 Consumo 9
$L$1 C 240 0,42857142 240 135 40 375 200
9 Consumo 9

Cambio Coe Tec

Ejercicio 1
7X3
Sujeto a las restricciones:
280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

1. Tabla resumen

PRODUCTOS SIGNO
RECURSOS RELACION ≥, DISPONIBILIDAD
X1 X2 X3 ≤, =

A 3 3 3 ≤ 280

B 3 2 2 ≤ 300

C 2 2 3 ≤ 240

UTILIDAD 9 6 7

2. Modelo canonico

Modelo canónico
Maximizar
Función Objetivo
Z = 9X1 + 6X2 + 7X3
Restricciones
3X1 + 3X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240

8
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal
X1, X2, X3 ≥ 0

3. Programar información para usar solver

Variables de
desición Cantidad de Producto
(x1) 93,3
(x2) 0,0
(x3) 0,0

Función Objetivo (z) 840,0

Restricciones
Consumo Relación Disponible
A 280 ≤ 280
B 280 ≤ 300
C 186,6667 ≤ 240

4.Respuesta
a preguntas
Pregunta Respuestas
1 Cual fue el cambio? Se cambio la disponibilidad de A del producto x1,
pasando de 1 a 3
2 ¿Cuál es el resultado de cada variable X1, Se debe hacer:
X2, X3, X4, etc y a qué corresponde? X1: 93,3 de producto x1
x2: 0 de producto x2
x3: 0 de producto x3

3 ¿Cuál es el resultado de Z y a que $ 840 es la máxima utilidad posible a lograr si se

corresponde?
4 Si el ejercicio es de maximización:
¿Cuánto se incrementa la ganancia por
cada unidad adicional de recurso que se
pudiera adquirir?
5 Si el ejercicio es de minimización:
¿Cuánto se reduce el costo por cada
unidad menos de recurso que se pudiera
suprimir?
producen 93,3 de producto x1 y 0 de productos x2 y
x3
Por cada unidad adicional de A se aumenta la
utilidad en $3
Por cada unidad adicional de B y C ni se incrementa,
ni se disminuye la utilidad
No aplica ya que es un jercicio de maximización

9
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal
6 ¿Cuáles son los rangos en los cuales los El coeficiente $9 que multiplica la cantidad de
coeficientes de la función objetivo productos x1 se puede aumentar hasta infinito y se
pueden cambiar para que la solución puede disminuir en $2 sin afectar el resultado
óptima se mantenga? óptimo.
El coeficiente $6 que multiplica la cantidad de
productos x2 se puede aumentar hasta $3 y se
puede disminuir hasta infinito sin afectar el
resultado óptimo.
El coeficiente $7 que multiplica la cantidad de
productos x3 se puede aumentar $2 y se puede
disminuir hasta infinito sin afectar el resultado
óptimo.
7 ¿Cuáles son los rangos en los cuales Para cada recurso el precio sombra es diferente y se
pueden adquirirse o reducirse recursos puede aumentar o disminuir en los siguientes
disponibles? valores:
Recurso Máximo Mínimo
A 300 0
B infinito 280
C infinito 186,66

Informe de sensibilidad Coe Tec

Microsoft Excel 16.0 Informe de

sensibilidad
Hoja de cálculo: [ProgramaciónlinealPASO 3
Humberto.xlsx]Cambio Coe Tec
Informe creado:
16/05/2019
21:26:58
Celdas de variables

Celd Nombre Final Valor Reducid Objetivo Permisibl Permisible max min
a o Coste Coeficient e Reducir
e Aumenta
r
$L$9 (x1) 93,3333333 0 9 1E+30 2 infinit 7
Cantida 3 o
d de
Product
o
$L$1 (x2) 0 -3 6 3 1E+30 9 infinito
0 Cantida
d de
Product
o
$L$1 (x3) 0 -2 7 2 1E+30 9 infinito
1 Cantida
d de
Product
o

10
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal
Restricciones

Celd Nombre Final Valor Sombra Restricció Permisibl Permisible max min
a Precio n Lado e Reducir
derecho Aumenta
r
$L$1 A 280 3 280 20 280 300 0
7 Consum
o
$L$1 B 280 0 300 1E+30 20 infinit 280
8 Consum o
o
$L$1 C 186,666666 0 240 1E+30 53,3333333 infinit 186,66666
9 Consum 7 3 o 7
o

Adición de variable

Ejercicio 1
Z = 9X1 + 6X2 + 7X3
Sujeto a las restricciones:
3X1 + 1X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

1. Tabla resumen

SIGNO
PRODUCTOS
RECURSOS RELACION ≥, DISPONIBILIDAD
X1 X2 X3 X4 ≤, =

A 3 1 3 4 ≤ 280

B 3 2 2 2 ≤ 300

C 2 2 3 2 ≤ 240

UTILIDAD 9 6 7 5

11
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal

2. Modelo canonico

Modelo canónico
Maximizar
Función Objetivo
Z = 9X1 + 6X2 + 7X3+5X4
Restricciones
3X1 + 1X2 + 3X3+X4 ≤ 280
3X1 + 2X2 + 2X3 +2X4≤ 300
2X1 + 2X2 + 3X3 + 2X4≤ 240
x1,x2,x3,x4 ≥0

3. Programar información para usar solver

Variables de
desición Cantidad de Jugo
(x1) 71,4
(x2) 31,4
(x3) 11,4
(x4) 0,0
Función Objetivo
911,4
(z)

Restricciones
Consumo Relación Disponible
AGUA 280 ≤ 280
SABORIZANTE 300 ≤ 300
CONSERVANTE 240 ≤ 240

12
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal

4.Respuesta
a preguntas
Pregunta Respuestas
1 Cula fue el cambio Se adiciono la variable X4
2 ¿Cuál es el resultado de cada variable X1, X2, Se debe hacer:
X3, X4, etc y a qué corresponde? X1: 71,4 de producto x1
x2: 31,4 de producto x2
x3: 11,4 de producto x3
x4: 0 productos de x4

3 ¿Cuál es el resultado de Z y a que $ 911,4 es la máxima utilidad posible a lograr si

corresponde?
4 Si el ejercicio es de maximización: ¿Cuánto se
incrementa la ganancia por cada unidad
adicional de recurso que se pudiera adquirir?
5 Si el ejercicio es de minimización: ¿Cuánto se
reduce el costo por cada unidad menos de
recurso que se pudiera suprimir?
6 ¿Cuáles son los rangos en los cuales los
coeficientes de la función objetivo pueden
cambiar para que la solución óptima se
mantenga?
no se producen 71,4 de producto x1, 31,4 de
producto x2, 11,4 de producto x3 y 0 productos
de x4
Por cada unidad adicional de A se aumenta la
utilidad en $0,28
Por cada unidad adicional de B se incrementa la
utilidad en $2,4.
Por cada unidad adicional de C se incrementa la
utilidad en $ 0,42.
No aplica ya que es un jercicio de maximización
El coeficiente $9 que multiplica la cantidad de
productos x1 se puede aumentar hasta $0,75 y se
puede disminuir en $1 sin afectar el resultado
óptimo.
El coeficiente $6 que multiplica la cantidad de
productos x2 se puede aumentar hasta $0,4 y se
puede disminuir hasta $1 sin afectar el resultado
óptimo.
El coeficiente $7 que multiplica la cantidad de
productos x3 se puede aumentar $4,25 y se
puede disminuir en $1 sin afectar el resultado
óptimo. El coeficiente $5 que multiplica la
cantidad de productos x4 se puede aumentar
$1,8 y se puede disminuir infinito sin afectar el
resultado óptimo.

13
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal
7 ¿Cuáles son los rangos en los cuales pueden Para cada recurso el precio sombra es diferente y
adquirirse o reducirse recursos disponibles? se puede aumentar o disminuir en los siguientes
valores:
Recurso Máximo Mínimo
A 324 240
B 330 226,6
C 365 213,3

Informe de sensibilidad Ad Vari

Microsoft Excel 16.0 Informe de

sensibilidad
Hoja de cálculo: [ProgramaciónlinealPASO 3
Humberto.xlsx]paso adición de variable
Informe creado:
16/05/2019
21:58:06
Celdas de variables

Celda Nombr Final Valor Reducido Objetivo Permisible Permisible max min
e Coste Coeficie Aumentar Reducir
nte
$M$ (x1) 71,42857 0 9 0,75 1 9,75 8
9 Cantid 143
ad de
produc
to
$M$ (x2) 31,42857 0 6 0,4 1 6,4 5
10 Cantid 143
ad de
Produc
to
$M$ (x3) 11,42857 0 7 4,25 1 11,25 6
11 Cantid 143
ad de
produc
to
$M$ (x4) 0 - 5 1,857142 1E+30 6,857142 infinito
12 Cantid 1,857142 857 86
ad de 857
produc
to
Restricciones

Celda Nombr Final Valor Sombra Restricci Permisible Permisible max min
e Precio ón Lado Aumentar Reducir
derecho
$M$ A 280 0,285714 280 44 40 324 240

14
 Universidad Nacional Abierta y a Distancia – UNAD
Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios

Programación lineal
17 Consu 286
mo
$M$ B 300 2,428571 300 20 73,33333 320 226,6666
18 Consu 429 333 67
mo
$M$ C 240 0,428571 240 125 26,66666 365 213,3333
19 Consu 429 667 33
mo

15