Unidad 1 – Tarea 2 – Solución de Modelos de Programación lineal de Decisión

Programación Lineal

Presentado por:

Sandra Milena Lozano Sánchez

Grupo: 336

Código: 36283899

Presentado a:

Waldyr Fong Silva

Tutor del Curso

Universidad Nacional Abierta y a Distancia- UNAD

Escuela de Ciencias Administratavas, contables

CCAV –Pitalito

Octubre 2021
Escuela de Ciencias Administratavas, contables

CCAV –Pitalito

Octubre 2021
neal de Decisión

AD
Ejercicio 2. Análisis de sensibilidad.
Se presenta la siguiente situación problema de programación lineal:
Americana de navieros Co., produce tres clases de yates a motor, el tipo 1 genera una utilidad de US$33.000, el tipo 2 genera
Para su producción el yate a motor tipo 1 requiere 13 toneladas de acero corten, 9 toneladas de fibra de carbono y 2 tonelada
Para su producción, el yate a motor tipo 2 requiere 18 toneladas de acero corten, 3 toneladas de fibra de carbono y 4 tonelada
Para su producción, el yate a motor tipo 3 requiere 15 toneladas de acero corten, 6 toneladas de fibra de carbono y 3 tonelada
Su planta de producción dispone como máximo de 600 toneladas de acero, 150 toneladas de fibra de carbono y 150 toneladas
La gerencia financiera de Americana de navieros Co., requiere optimizar las utilidades percibidas por cada tipo de yate a moto

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal.
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función objetivo, las rest
2. Solucionar el modelo de programación lineal por el método simplex primal:
En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al modelo de programación lineal, diseñar la
En Excel QM o Solver, encontrar la solución del problema programación lineal.
3. Realizar el análisis de sensibilidad a la solución óptima simplex primal del modelo de programación lineal.
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel QM o Solver luego de encontrar la solución óptim
a. Analizar los cambios de aumento y reducción de los coeficientes de las variables de la función objetivo.
b. Analizar los cambios de aumento y reducción de las disponibilidades de las restricciones.
4. Interpretar los resultados del análisis de sensibilidad para la optimización de los recursos.

Información de la situación problema

Yate a Yate a Yate a

motor Tipo motor Tipo motor Tipo
1 2 3

Utilidad (USD) 33,000 37,000 35,000 Disponibilidad

Acero Corten(t) 13 18 15 600
Fibra Carbono (t) 9 3 6 150
Fibra de vidrio (t) 2 4 3 150

Información de la situación problema para linealizar

Yate a Yate a Yate a

motor Tipo motor Tipo motor Tipo
1 2 3 Disponibilidad
Utilidad (USD) U1=33000 U2=37000 U3=35000

Acero Corten(t) a11=13 a12=18 a13=15 ≤

Fibra Carbono (t) a21=9 a22=3 a23=6 ≤

Fibra de vidrio (t) a31=2 a33=4 a33=3 ≤

Variables:

Sea, X1: Cantidad de Yates a motor Tipo 1

X2: Cantidad de Yates a motor Tipo 2
X3: Cantidad de Yates a motor Tipo 3

Objetivo:
La optimización de las Utilidades en la Maximización

Restricciones:
Si, Uso de recursos ≤

Entonces, Uso de acero corten ≤

Uso de fibra de carbono ≤
Uso de fibra de vidrio ≤
No negatividad: X1,X2,X3

Formulación del modelo:

Remplazando la información de la situación problema como modelo de prog

Función Objetivo:

Maximizar Z= 33000 X1+37000 X2+15000 X3

Sujeto a:
13 X1+ 15 X3 + 18 X2 ≤ 600
9 X1+ 3 X3 + 6 X2 ≤ 150
2 X1+ 4 X3 + 3 X2 ≤ 150
X1,X2,X3 ≥ 0
de US$33.000, el tipo 2 genera una utilidad de US$37.000 y el tipo 3 genera una utilidad de US$35.000
e fibra de carbono y 2 toneladas de fibra de vidrio.
de fibra de carbono y 4 toneladas de fibra de vidrio.
de fibra de carbono y 3 toneladas de fibra de vidrio.
bra de carbono y 150 toneladas de fibra de vidrio.
as por cada tipo de yate a motor y pide a la gerencia de producción, evaluar la cantidad óptima de cada tipo de yate a motor a producir.

ear la función objetivo, las restricciones por recursos y restricción de no negatividad.

programación lineal, diseñar la tabla inicial del método simplex primal y construir las tablas de las iteraciones de la solución del modelo de

mación lineal.
de encontrar la solución óptima para:

ma para linealizar Donde:

Máxima

Disponibilidad PVC
b1=2600
Disponibilidad fibra de
carbono b2=1500
Disponibilidad fibra de
vidrio b3= 150
 Disponibilidad máxima

b1
b2
b3
≥0

problema como modelo de programación lineal es:

o de yate a motor a producir.

nes de la solución del modelo de programación lineal por el método simplex primal.
Problema como modelo de programación lineal.

Función Objetivo:

Maximizar Z= 33000 X1+37000 X2+15000 X3

Sujeto a:
13 X1+ 15 X3 + 18 X2 ≤ 600
9 X1+ 3 X3 + 6 X2 ≤ 150
2 X1+ 4 X3 + 3 X2 ≤ 150
X1,X2,X3 ≥ 0

Sea la forma estandar del problema por el método simplex primal

Función objetivo:
Máximizar Z - 3300X1 - 37000X2 - 35000X3 + 0S1 + 0S2 + 0S3 = 0

Sujeto a:
13X1 + 18X2 + 15X3 + S1 = 600
9X1 + 3X2 + 6X3 + S2 = 150
2X1 + 4X2 + 3X3 + S3 = 150
X1, X2, X3, S1, S2, S3 ≥ 0

Tabla Inicial
Variables básicas
Variables
básicas Z X1 X2 X3 S1
Z 0 -33000 -37000 -35000 0
S1 0 13 18 15 1
S2 0 9 3 6 0
S3 0 2 4 3 0
valor más
negativo -33000 -37000 -35000

Iteración 1
Variables básicas
Variables
básicas Z X1 X2 X3 S1
Z 0 -6277.77778 0 -4166.66667 2055.55556
X2 0 0.72222222 1 0.83333333 0.05555556
S2 0 6.83333333 0 3.5 -0.16666667
S3 0 -0.88888889 0 -0.33333333 -0.22222222
 Valor más
negativo -6277.77778 -4166.66667 2055.55556

Iteración 2
Variables básicas
Variables
básicas Z X1 X2 X3 S1
Z 0 0 0 -951.219512 1902.43902
X2 0 0 1 0.46341463 0.07317073
X1 0 1 0 0.51219512 -0.02439024
S3 0 0 0 0.12195122 -0.24390244
Valor más
negativo -951.219512 1902.43902

Iteración 3
Variables básicas
Variables
básicas Z X1 X2 X3 S1
Z 0 1857.14286 0 0 1857.14286
X2 0 -0.9047619 1 0 0.0952381
X3 0 1.95238095 0 1 -0.04761905
S3 0 -0.23809524 0 0 -0.23809524
 Razón más
S2 S3 Solución pequeña
0 0 0
0 0 600 33
1 0 150 50
0 1 150 37.5

Razón más
S2 S3 Solución pequeña
0 0 1233333.33
0 0 33.3333333 46.1538462
1 0 50 7.31707317
0 1 16.6666667 -18.75
 Razón más
S2 S3 Solución pequeña
918.699187 0 1279268.29
-0.10569106 0 28.0487805 60.5263158
0.14634146 0 7.31707317 14.2857143
0.1300813 1 23.1707317 190

918.699187

S2 S3 Solución Solución
1190.47619 0 1292857.14 óptima
-0.23809524 0 21.4285714
0.28571429 0 14.2857143
0.0952381 1 21.4285714
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Tarea 3_ ejercicio 2_Sandra_Lozano.xlsx]solver
Informe creado: 08/11/2021 10:44:34 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$17 X1 0 -1857.1428571 33000 1857.1428571 1E+030
$D$17 X2 21.428571429 0 37000 2052.6315789 19500
$E$17 X3 14.285714286 0 35000 39000 951.2195122

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$G$22 L. Izquierdo 600 1857.1428571 600 90 225
$G$23 L. Izquierdo 150 1190.4761905 150 90 50
$G$24 L. Izquierdo 128.57142857 0 150 1E+030 21.428571429
 Mín Máx Vr mín < Nuevo Vr < Vr Máx

x1 -1E+030 34857.1429
x2 17500 39052.6316 Por debajo=18000, por encima 39000
x3 34048.7805 74000 Por debajo=34500, por encima 70000

Mín Máx Vr mín < Nuevo Vr < Vr Máx

b1 375 690
b2 100 240
b3 128.571429 1E+030 Por debajo=130, por encima 1000
Función objetivo:
Máximizar Z = 33000X1 + 37000X2 + 35000X3

Sujeto a:
13X1 + 18X2 + 15X3 ≤ 600
9X1 + 3X2 + 6X3 ≤ 150
2X1 + 4X2 + 3X3 ≤ 150
X1, X2, X3 ≤ 0

Solución en Solver

Función objetivo Max Z 1292857.14

X1 X2 X3
0 21.4285714 14.2857143
33000 37000 35000

Restricciones
L. Izquierdo
13 18 15 600 ≤
9 3 6 150 ≤
2 4 3 128.571429 ≤
L. Derecho
600
150
150
 Función objetivo:
Sujeto a: Máximizar Z = 33000X1 + 18000X2 + 34500X3
13X1 + 18X2 + 15X3 ≤ 600
9X1 + 3X2 + 6X3 ≤ 150
2X1 + 4X2 + 3X3 ≤ 150
X1, X2, X3 ≤ 0

Solución en Solver Mín

Función objetivo Max Z 878571.429 x1 -1E+030

x2 17500
X1 X2 X3 x3 34048.7805
0 21.4285714 14.2857143
33000 18000 34500

Restricciones
L. Izquierdo L. Derecho
13 18 15 600 ≤ 600
9 3 6 150 ≤ 150
2 4 3 128.571429 ≤ 150
8000X2 + 34500X3

Máx Vr mín < Nuevo Vr < Vr Máx

34857.1429
39052.6316 Por debajo=18000, por encima 39000
74000 Por debajo=34500, por encima 70000
 Función objetivo:
Sujeto a: Sujeto a: Máximizar Z = 33000X1 + 39000X2 + 70000X3
13X1 + 18X2 + 15X3 ≤ 600
9X1 + 3X2 + 6X3 ≤ 150
2X1 + 4X2 + 3X3 ≤ 150
X1, X2, X3 ≤ 0

Solución en Solver

Función objetivo Max Z 1835714.29 x1

x2
X1 X2 X3 x3
0 21.4285714 14.2857143
33000 39000 70000

Restricciones
L. Izquierdo
13 18 15 600 ≤
9 3 6 150 ≤
2 4 3 128.571429 ≤
33000X1 + 39000X2 + 70000X3

Mín Máx Vr mín < Nuevo Vr < Vr Máx

-1E+030 34857.1429
17500 39052.6316 Por debajo=18000, por encima 39000
34048.7805 74000 Por debajo=34500, por encima 70000

L. Derecho
600
150
150
 Función objetivo:
Sujeto a: Máximizar Z = 33000X1 + 37000X2 + 35000X3

13X1 + 18X2 + 15X3 ≤ 600

9X1 + 3X2 + 6X3 ≤ 150
2X1 + 4X2 + 3X3 ≤ 130
X1, X2, X3 ≤ 0

Función objetivo Max Z 1292857.14

X1 X2 X3
0 21.4285714 14.2857143
33000 37000 35000

Restricciones
L. Izquierdo L. Derecho
13 18 15 600 ≤ 600
9 3 6 150 ≤ 150
2 4 3 128.571429 ≤ 130
7000X2 + 35000X3

Mín Máx Vr mín < Nuevo Vr < Vr Máx

b1 375 690
b2 100 240
b3 128.571429 1E+030 Por debajo=130, por encima 1000
 Función objetivo:
Máximizar Z = 33000X1 + 37000X2 + 35000X3
Sujeto a :

13X1 + 18X2 + 15X3 ≤ 600

9X1 + 3X2 + 6X3 ≤ 150
2X1 + 4X2 + 3X3 ≤ 1000
X1, X2, X3 ≤ 0

Función objetivo Max Z 1292857.14

X1 X2 X3
0 21.4285714 14.2857143
33000 37000 35000

Restricciones
L. Izquierdo L. Derecho
13 18 15 600 ≤ 600
9 3 6 150 ≤ 150
2 4 3 128.571429 ≤ 1000
7000X2 + 35000X3

Mín Máx Vr mín < Nuevo Vr < Vr Máx

b1 375 690
b2 100 240
b3 128.571429 1E+030 Por debajo=130, por encima 1000
A
La Empresa Americana de navieros Co, produce 3 clases de yate. Tipo 1, Tipo 2 y Tipo 3. Al evaluar la cantidad óptim
yate y los resultados son:

1. La Empresa maximiza sus utilidades por un valor en US de $1.292.857,14 y produce yate de motor tipo 2 , 21,42 unidades y
14,28 unidades

2. En el análisis de sensibilidad podemos determinamos los valores de las variables de decisión, que en este caso son yate 2=2
unidades que se deben elaborar para obtener una utilidad máxima.

3. Al hacer una variación mínima en el valor de la cantidad de yates motor 2 a 18.000 y en el valor de la cantidad de yates mot
como se disminuye el valor óptimo de la cía en 87857,43

4. Si aumentamos el valor del yate motor 2 a 39000 y el valor del yate motor 3 a 70000, se incrementa considerablemte el valo
compañía en 1835714,29.

5. La cantidad de fibra de vidrio no altera el valor óptimo de la compañía.