ACTIVIDAD:

TITULO:
AUTOR:
TUTOR:
CURSO:
INSTITUCIÓN:
ESCUELA:
PROGRAMA:
AÑO:
 Tarea 4
Solución de modelos de programación lineal de decisión y optimización
KEVIN STIVEN CANO ROJAS
MICHAEL ALEXIS SANTOYA
PROGRAMACION LINEAL
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BASICAS TECNOLOGÍA E INGENIERÍA
INGENIERIA INDUSTRIAL
2020
DATOS
Requerimiento acero
Contenedor Utilidad Cobre Cromo Niquel
HC 25000 5 3 2
OS 42000 4 5 5
DV 48000 3 8 5
480 500 600 Disponibilidad máxima

Variables
H Cantidad de contenedores tipo High Cube a producir
O Cantidad de contenedores tipo Open Side a producir
D Cantidad de contenedores tipo Dry Van a producir

Función objetivo
(Utilidades) Max Z = 25000*H+42000*O+48000*D

Restricciones
5H+4O+3D <= 480 Limite de toneladas de Acero Corten cobre disponibles
3H+5O+8D <= 500 Limite de toneladas de Acero Corten cromo disponibles
2H+5O+5D <= 600 Limite de toneladas de Acero Corten niquel disponibles
H,O,D >=0 No negatividad
 isponibilidad máxima

e disponibles
mo disponibles
el disponibles
 x1=H x2=O x3=D

Entra
x1 x2 x3 s1 s2
Z -25000 -42000 -48000 0 0
S1 5 4 3 1 0
Sale S2 3 5 8 0 1
S3 2 5 5 0 0

Entra
x1 x2 x3 s1 s2
Z -7000 -12000 0 0 6000
S1 3.875 2.125 0 1 -0.375
Sale x3 0.375 0.625 1 0 0.125
S3 1.25 3.75 3 0 -0.25

ÓPTIMA
x1 x2 x3 s1 s2
Z 200 0 19200 0 8400
S1 2.6 0 -3.4 1 -0.8
x2 0.6 1 1.6 0 0.2
S3 -1 0 -3 0 -1

Solución óptima: Producir 100 contenedores tipo Open Side, obteneindo una utilidad máxima de 4
 s3 SOL
0 0
0 480 160
0 500 62.5
1 600 120

s3 SOL
0 3000000
0 292.5 137.647059
0 62.5 100
1 475 126.666667

s3 SOL
0 4200000
0 80
0 100
1 100

eindo una utilidad máxima de 4200000

 PRIMAL QM
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 25000 42000 48000 sign RHS 4200000
Constraint 1 5 4 3< 480 400 80 Constraint
Constraint 2 3 5 8< 500 500 0 Constraint
Constraint 3 2 5 5< 600 500 100 Constraint

Results
Variables 0 100 0
Objective 4200000

Page 7
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [PL.xlsx]PRIMAL QM
Informe creado: 08/12/2020 15:53:36

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 Variables x1 0 -200 25000 200 1E+030
$C$18 Variables x2 100 0 42000 1E+030 333.33333333
$D$18 Variables x3 0 -19200 48000 19200 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$13 Constraint 1 < constraints 400 0 480 1E+030 80
$K$14 Constraint 2 < constraints 500 8400 500 100 500
$K$15 Constraint 3 < constraints 500 0 600 1E+030 100
$M$13 Constraint 1 > constraints 0 0 0 0 1E+030
$M$14 Constraint 2 > constraints 0 0 0 0 1E+030
$M$15 Constraint 3 > constraints 0 0 0 0 1E+030
 a. En la F.O. el coeficiente de la variable x1 (H) puede aumentarse 200 o disminuirse
indiscriminadamente para que la solución çoptima encontrada se mantenga, es decir si la
utilidad para el contenedor aumenta de 25000 a 25200, la solución óptima sigue siendo la
misma. Para la variable x2 se observan de la misma forma los limites de aumento y
reducción, en este caso la utilidad por contenedores O puede aumentar sin limites peros
solo disminuirse hasta 333,33 unidades para mantener la solución actual. Caso similiar al
primero mencionado sucede con la variable x3 (D) pero con un aumento máximo posible de
19200. Con esta ifnromación es posible decidir si variar los precios de venta de los
contenedores de acuerdo a la demanda y oferta a conveniencia.

b. El recurso acero Corten cobre puede disminuir su disponibilidad en 80 unidades como

máxima reducción para mantener la solución óptima, mientras no tiene limite en cuanto a
aumento. El recurso acero Croten níquel, viene a ser el más restringido y por tanto el más
crítico, solo se puede aumentar en 100 o unidades o disminuir en 500, es decir tenemos
una holgura total de 600 unidades, si se satisfacen dichas condiciones la solución actual se
mantiene. Para el caso del recurso 3, acero Corten Níquel sucede lo mismo que para el
primero solo que el limite de reducción de su disponibilidad es de 100 unidades.
Transponiendo el problema primal

F.O.
Min Z = 480w1+500x2+600w3

Restricciones
5w1+3w2+2w1 >= 25000
4w1+5w2+5w3 >= 42000
3w1+8w2+5w3 >= 48000
w1,w2,w3 >=0
Base w1 w2 w3 s1 s2
Z -480 -500 -600 0 0
S1 -5 -3 -2 1 0
S2 -4 -5 -5 0 1
S3 -3 -8 -5 0 0
160 62.5 120 #DIV/0! #DIV/0!
Entra

Base w1 w2 w3 s1 s2
Z -292.5 0 -287.5 0 0
S1 -3.875 0 -0.125 1 0
S2 -2.125 0 -1.875 0 1
w2 0.375 1 0.625 0 0
137.647059 #DIV/0! 153.333333 #DIV/0! 0

Óptima
Base w1 w2 w3 s1 s2
Z -80 0 -100 0 -100
S1 -2.6 0 1 1 -0.6
S3 3.4 0 3 0 -1.6
w2 0.8 1 1 0 -0.2

w2=8400 Zmin=4200000
s3 Sol
0 0
0 -25000
0 -42000
1 -48000 Sale
0

s3 Sol
-62.5 3000000
-0.375 -7000
-0.625 -12000 Sale
-0.125 6000
100
Entra

s3 Sol
0 4200000
0 200
1 19200
0 8400
 DUAL QM
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 480 500 600 sign RHS 4200000
Constraint 1 5 3 2> 25000 25200 -200 Constraint
Constraint 2 4 5 5> 42000 42000 0 Constraint
Constraint 3 3 8 5> 48000 67200 -19200 Constraint

Results
Variables 0 8400 0
Objective 4200000

Page 13
 6a1. PostOpt.
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 25000 42000 48000 sign RHS 3665179
Constraint 1 5 4 3< 350 350 0 Constraint
Constraint 2 3 5 8< 500 500 0 Constraint
Constraint 3 2 5 5< 400 400 0 Constraint

Results
Variables 16.96429 45.53571 27.67857 Se observa que al varias la disponibilidad de los recursos má
la solucíón óptima varia ajustandose a las nuesvas cond
Objective 3665179 disponibilidad de algunos recursos la utilidad máxima

Page 14
 6a2. PostOpt

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
2011).
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 25000 42000 48000 sign RHS 4200000
Constraint 1 5 4 3< 480 400 80 Constraint
Constraint 2 3 5 8< 500 500 0 Constraint
Constraint 3 2 5 5< 600 500 100 Constraint
Constraint 4 6 3 4< 400 300 100 Constraint

Results
Variables 0 100 0
Al agregar una nueva restricción al problema si esta se satisface con la solución
Objective 4200000 es el caso dado. En caso de que no suceda esto, la solució

Page 15
 6b1. PostOpt
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 40000 42000 48000 sign RHS 4660645
Constraint 1 5 4 3< 480 480 0 Constraint
Constraint 2 3 5 8< 500 500 0 Constraint
Constraint 3 2 5 5< 600 321.9355 278.0645 Constraint

Results
Variables 75.48387 0 34.19355 Al variar el coeficiente de la variable x1 aumentandolo, la c
Objective 4660645 High Cube, estamos estableciendo unamayor utilidad para d
otro contenedores, con esto. La solución óptima va

Page 16
 6b2. PostOpt

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
2011).
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 x4 LHS Slack/Surplus
Maximize 25000 42000 48000 35000 sign RHS 4340000
Constraint 1 5 4 3 4< 480 480 0 Constraint
Constraint 2 3 5 8 4< 500 500 0 Constraint
Constraint 3 2 5 5 4< 600 500 100 Constraint

Results
Variables 0 20 0 100
Objective 4340000 Al adicionar una nueva actividad, como lo es la fabricación de u
respectiva utilidad y requerimientos, con lo cual reformulamos la
obtenemos una solución objetivo diferen

Page 17
 REFERENCIAS

Del Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34). México, México: Editorial McGraw-Hill
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/93437

Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de operaciones (pp. 44-56). México, México: G

https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39452

Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de operaciones (pp. 58-68). México, México: G
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39452

Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de operaciones (pp. 68-73). México, México: G
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39452

Rojas, A. y Lozada, M. (2020). Problema de maximización como modelo de programación lineal [OVI]. Recuperado de https://r

Rojas, A. y Lozada, M. (2020). Problema de minimización como modelo de programación lineal [OVI]. Recuperado de https://re

Rojas, A. y Lozada, M. (2020). Solución de un problema de programación lineal de maximización en Excel QM [OVI]. Recuperad

Rojas, A. y Lozada, M. (2020). Solución de un problema de programación lineal de minimización en Excel QM [OVI]. Recuperad