100404 PROGRAMACIÓN LINEAL

Unidadades 1 y 2: Post - Tarea - Evaluación Final

LEIDY VIVIANA ROJAS CUELLAR - CÓDIGO: 1.077.866.689

GRUPO 100404_300

TUTOR:
JOSÉ MARTIN DÍAZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES ECONOMICAS Y DE NEGOCIOS
CEAD NEIVA - HUILA
COLOMBIA, 2020
Y DE NEGOCIOS
 Ejercicio 2

Containers de Brasil Co., produce tres clases de contenedores para transporte marítimo: High Cu
acero Corten como materia prima: acero Corten cobre, acero Corten cromo y acero corten níque
El contenedor High Cube genera una utilidad de US$28.
utilidad de US$42.857 y el contenedor Dry Van genera una utilidad de US$51.428. Para su produ
toneladas de acero Corten cobre, 3 toneladas de acero Corten cromo y 2 toneladas de acero Cor
4 toneladas de acero Corten cobre, 5 toneladas de acero Corten cromo y 5 toneladas de acero C
toneladas de acero Corten cobre, 8 toneladas de acero Corten cromo y 5 toneladas de acero Cor
como máximo de 480 toneladas de acero Corten cobre, 500 toneladas de acero Corten cromo y
La ge
utilidades percibidas por contenedor y pide a la gerencia de producción, evaluar la cantidad óptim

1. Formular el problema de programación lineal como un modelo de programación line

En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plante
recursos y restricción de no negatividad. En adelante se denominará problema primal.

2. Solucionar el problema primal por el método simplex primal.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al problema pr
primal del problema primal y construir las tablas de las iteraciones de la solución del problema p

En complemento Solver (Excel), encontrar la solución del problema primal.

Interpretar los resultados para la toma de decisiones.

3. Realizar el análisis de sensibilidad a la solución primal.

En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja el complemento Solver d
para:

a. Analizar los cambios de aumento y reducción de los coeficientes de las variables de la función
b. Analizar los cambios de aumento y reducción de las disponibilidades de las restricciones.

Interpretar los resultados para la toma de decisiones.

4. Formular el problema dual a partir del problema primal.

En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un mode
objetivo, las restricciones por recursos y restricción de no negatividad.

5. Solucionar el problema dual por el método simplex dual.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual del problema dua
dual del problema dual y construir las tablas de las iteraciones de la solución del problema dual p
En complemento Solver (Excel), encontrar la solución del problema dual.

Interpretar los resultados para la toma de decisiones.

6. Interpretar los resultados de la solución de problema primal y de la solución del pro

En hoja de cálculo (Excel), comparar los resultados obtenidos en la solución del problema primal
la optimidad y la factibilidad para la toma de decisiones.
 Ejercicio 2

s para transporte marítimo: High Cube, Open Side y Dry Van y utiliza tres tipos de
Corten cromo y acero corten níquel.
Cube genera una utilidad de US$28.571, el contenedor Open Side genera una
tilidad de US$51.428. Para su producción, el contendor High Cube requiere 5
n cromo y 2 toneladas de acero Corten níquel, el contenedor Open Side requiere de
en cromo y 5 toneladas de acero Corten níquel y el contendor Dry Van requiere 3
n cromo y 5 toneladas de acero Corten níquel. Su planta de producción dispone
oneladas de acero Corten cromo y 600 toneladas de acero Corten níquel.
La gerencia financiera requiere optimizar las
roducción, evaluar la cantidad óptima de cada clase de contenedor a producir.

un modelo de programación lineal.

delo de programación lineal, plantear la función objetivo, las restricciones por

minará problema primal.

étodo simplex primal al problema primal, diseñar la tabla inicial del método simplex
iones de la solución del problema primal por el método simplex primal.

blema primal.

que arroja el complemento Solver de Excel luego de encontrar la solución óptima

ientes de las variables de la función objetivo.

ibilidades de las restricciones.

del problema primal como un modelo de programación lineal, plantear la función

gatividad.

todo simplex dual del problema dual, diseñar la tabla inicial del método simplex
s de la solución del problema dual por el método simplex dual.
blema dual.

a primal y de la solución del problema dual.

en la solución del problema primal y en la solución del problema dual, evaluando

 SOLUCIÓN

1. Formular el problema como un modelo de programación lineal.

X1:Contenedor X2:Contenedor X3:Contenedor

High Cube Open Side Dry Van
Utilidad ($)
28571 42857 51428

Acero corten cobre (t) 5 4 3

Acero Corten Cromo (t) 3 5 8

Acero Corten Níquel (t) 2 5 5

x1: cantidad de contenedores High Cube

x2: cantidad de contenedores Open side
x3: cantidad de contenedores Dry van

Funcion objetivo

Maximizar

Sujeto a :

Modelo estandar

Restricciones
2. Solucionar el problema primal por el método simplex primal.

Variables no basicas
VB
Z x1 x2
Z 1 -28571 -42857
s1 0 5 4
s2 0 3 5
s3 0 2 5

Iteración 1
VB Variables no basicas
Z x1 x2
Z 1 -28571 -42857
s1 0 5 4
s2 0 3 5
s3 0 2 5

Iteración 2
Variables no basicas
VB
Z x1 x2
Z 1 -9248 -10652
s1 0 3.875 2.125
x3 0 0.375 0.625
s3 0 0.125 1.875

Iteración 3
Variables no basicas
VB
Z x1 x2
Z 1 -2856.8 0
s1 0 2.6 0
x2 0 0.6 1
s3 0 -1 0

Iteración 4
Variables no basicas
VB
Z x1 x2
Z 1 0 0
x1 0 1 0
x2 0 0 1
s3 0 0 0

Solución optima
 Z 4373601.5384615
x1 30.769230769231
x2 81.538461538462

En complemento Solver (Excel), encontrar la solución del problema primal.

Función objetivo:

Maximizar

Sujeto a:

FUNCION OBJETIVO MAX Z 4373601.53846154

X1 X2 X3
30.7692307692308 81.5384615384615 0
28571 42857 51428

RESTRICCIONES
5 4 3
3 5 8
2 5 5

Interpretar los resultados para la toma de decisiones:

Para obtimizar las utilidades de la empresa, se deben fabricar 30 contenedores High Cube, 81 contenedores
Open sid y no se fabricaran contenedores Dry van.
DISPONIBILIDAD

480

500

600
Variables no basicas
Solución
x3 s1 s2 s3
-51428 0 0 0 0
3 1 0 0 480
8 0 1 0 500
5 0 0 1 600

Iteración 1
Variables no basicas Solución
x3 s1 s2 s3
-51428 0 0 0 0
3 1 0 0 480
8 0 1 0 500
5 0 0 1 600

Iteración 2
Variables no basicas
Solución
x3 s1 s2 s3
0 0 6441 0 3220500
0 1 -0.375 0 292.5
1 0 0.125 0 62.5
0 0 -0.625 1 287.5

Iteración 3
Variables no basicas
Solución
x3 s1 s2 s3
17043.2 0 8571.4 0 4285700
-3.4 1 -0.8 0 80
1.6 0 0.2 0 100
-3 0 -1 1 100

Iteración 4
Variables no basicas
Solución
x3 s1 s2 s3
13307.38461538 1098.7692307692 7692.3846154 0 4373601.53846
-1.307692307692 0.3846153846154 -0.3076923077 0 30.7692307692
2.384615384615 -0.2307692307692 0.3846153846 0 81.5384615385
-4.307692307692 0.3846153846154 -1.3076923077 1 130.769230769
 LADO IZQ LADO DER
480 ≤ 480
500 ≤ 500
469.230769230769 ≤ 600

High Cube, 81 contenedores

Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro2]Problema primal
Informe creado: 19/05/2020 11:00:07 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$125 x1 30.769230769 -2856.8 28571 5104 2205.4117647
$C$125 x2 81.538461538 0 42857 2281.7 1E+030
$D$125 x3 0 17043.2 51428 9898 5465.124

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$130 Lado izq. 480 0 480 1E+030 293.33333333
$E$131 Lado izq. 500 8571.4 500 230 120
$E$132 Lado izq. 469.2307692 0 600 158.14285614 320
 Minimio Maximo
Estos valores nos indican el maximo y minimo que
26365.5882353 33675 podemos aumentar en la funcion objetivo siempre y
-1E+030 45138.7 cuando permaneza la solucion optima
45962.876 61326

Minimio Maximo
Para este los valores maximos y minimos
representas el cambio que se puede realizar en la
186.666666667 1E+030 restriccion del lado derecho sin afectar la funcion
380 730 objetivo
280 758.1428561429
4. Formulación del problema dual a partir del problema primal.

Función objetivo:

Maximizar

Restricciones

Entonces, el problema dual, es:

Función objeto

Minimizar

Restricciones

5. Solucionar el problema dual por el método simplex dual.

Multiplicando por (-1) cada uno de los miembros de las restricciones (ecuaciones):

Igualando a cero (0) la función objetivo:

Minimizar

Sumando las variables de exceso con coeficiente cero en la función objetivo:

Minimizar

TABLA SIMPLEX

Variables no basicas
VB
W y1 y2 y3 s1 s2
W 1 -480 -500 -600 0 0
s1 0 -5 -3 -2 1 0
s2 0 -4 -5 -5 0 1
s3 0 -3 -8 -5 0 0

Iteración 1
Variables no basicas
VB
W y1 y2 y3 s1 s2
W 1 -292.5 0 -287.5 0 0
s1 0 -3.875 0 -0.125 1 0
s2 0 -2.125 0 -1.875 0 1
y2 0 0.375 1 0.625 0 0

Variables no basicas
VB
W y1 y2 y3 s1 s2
W 1 0 0 -29.4117647 0 -137.647059
s1 0 0 0 3.29411765 1 -1.82352941
 y1 0 1 0 0.88235294 0 -0.47058824
y2 0 0 1 0.29411765 0 0.17647059

En complemento Solver (Excel), encontrar la solución del problema dual.

Función objetivo:

Minimizar

Sujeto a:

FUNCION OBJETIVO MIN W 4373601.538

Y1 Y2 Y3
1098.769231 7692.38461538462 0
480 500 600

RESTRICCIONES LADO IZQ LADO DER

5 3 2 28571 ≥ 28571
4 5 5 42857 ≥ 42857
3 8 5 64835.38462 ≥ 51428

Interpretar los resultados para la toma de decisiones.

La empresa debe fabricar 10 contenedores High Cube, 76 contenedores Open

sid y no se fabricaran contenedores Dry van, con una utilidad optima de
24570900.
 Solución
s3
0 0
0 -28571
0 -42857
1 -51528

Solución
s3
-62.5 3220500
-0.375 -9248
-0.625 -10652
-0.125 6441

Solución
s3
23.5294118 4686716.47
0.76470588 10176.2353
 0.29411765 5012.70588
-0.23529412 4561.23529
 Bibliografía

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

González, A. (2015). Manual práctico de investigación de operaciones I (pp. 177-199), Barranquilla, Colombia:
Editorial Universidad del Norte. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=5426531

Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220), México D.F., México: Editorial Mc
Graw Hill. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214887

Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transporte. Análisis de redes (pp.
95-139), Lima, Perú: Fondo editorial. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214857

Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de video]. Recuperado de:
http://hdl.handle.net/10596/22659

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

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
 e, España: Editorial Mc
ction?docID=3195264

ranquilla, Colombia:

F., México: Editorial Mc

ction?docID=3214887

orte. Análisis de redes (pp.

de:

itorial Patria. Recuperado

a: Editorial McGraw-Hill.
ID=4585362