FÍSICA ELECTRONICA.

Programación Lineal. 

UNIDAD 1 - TAREA 2- SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINE

Entregado por:
DIANA MARCELA SANCHEZ ULLOA
C.C: 1.069.054.554
 
 
Codigo de curso:
100414A_762

Tutor:
MARIELA MARQUEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIE
INGENIERIA INDUSTRIAL.

Zipaquirá- Cundinamarca.

SEPTIEMBRE 2020
 CTRONICA.
ción Lineal. 

OS DE PROGRAMACIÓN LINEAL DE DECISIÓN. 

ado por:
SANCHEZ ULLOA
69.054.554
 
 
de curso:
4A_762

utor:
MARQUEZ

L ABIERTA Y A DISTANCIA
AS TECNOLOGIA E INGENIERIA
INDUSTRIAL.

Cundinamarca.

MBRE 2020
Ejercicio 1. Método simplex primal.

Se presenta la siguiente situación problema de programación lineal:

La empresa VIDEOGAMER Co., cuenta con tres videojuegos, la utilidad del videojuego arcade es de
de USD140 y del videojuego de simulación es de USD150.
El costo de desarrollo del videojuego arcade es de USD110, del videojuego de estrategia es de USD9
USD100 y la empresa cuenta con un capital inicial máximo para invertir en el desarrollo de estos vid
videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor con una Tera (125.0
almacenar la información de los videojuegos, en promedio, el videojuego arcade consume 20.000 kb,
50.000 kb y el videojuego de simulación consume 17.000 Kb.
Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben repar
producto, 10 h/hombre para el videojuego arcade, 5 h/hombre para el videojuego de estrategia y 10 h
y en total se dispone máximo de 20.000 h/hombre para los desarrollos.
¿Cuántos videojuegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el lanzamiento, p
los recursos disponibles?

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

Ejercicio Problema primal 1:

Variables:
X1= Videojuego arcade
X2= Videojuego estrategia
X3= Videojuego simulación
Función objetivo
Maximizar Z = 170 X1 + 140 X2 + 150 X3
Sujeto a:
110 X1 + 90 X2 + 100 X3 ≤ 500000
20000 X1 + 50000 X2 + 17000 X3 ≤ 125000000
10 X1 + 5 X2 + 10 X3 ≤ 20000
X1, X2, X3 ≥ 0

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

Formulación estandar:
 
Función objetivo
Maximizar Z = 170 X1 + 140 X2 + 150 X3 + 0S1 + 0S2 +0S3

Sujeto a:
110 X1 + 90 X2 + 100 X3 + S1 = 500000
20000 X1 + 50000 X2 + 17000 X3 + S2 = 125000
10 X1 + 5 X2 + 10 X3 + S3 = 20000
X1, X2, X3, S1, S2, S3 ≥ 0
 Sujeto a:
110 X1 + 90 X2 + 100 X3 + S1 = 500000
20000 X1 + 50000 X2 + 17000 X3 + S2 = 125000
10 X1 + 5 X2 + 10 X3 + S3 = 20000
X1, X2, X3, S1, S2, S3 ≥ 0

MÉTODO SIMPLEX PRIMAL

VARIABLES BASE X1 X2 X3 S1
S1 110 90 100 1
S2 20000 50000 17000 0
S3 10 5 10 0
-170 -140 -150 0

VARIABLES BASE X1 X2 X3 S1
S1 0 35 -10 1
S2 0 40000 -3000 0
X1 1 0.5 1 0
0 -55 20 0

VARIABLES BASE X1 X2 X3 S1
S1 0 0 -7.375 1
X2 0 1 -0.075 0
X1 1 0 1.0375 0
0 0 15.875 0

Interpretar los resultados de la solución del modelo de programa

lineal para la toma de decisiones.

La empresa VIDEOGAMER Co. debe producir 937,5 unidades del videojuego arcade
unidades del videojuego estrategia para asi poder maximizar las utilidades de la empr
456.875
ineal:
, la utilidad del videojuego arcade es de USD170, del videojuego de estrategia es

el videojuego de estrategia es de USD90 y del videojuego de simulación es de

ra invertir en el desarrollo de estos videojuegos de USD500.000. Los
one de un servidor con una Tera (125.000.000 kb) de capacidad máxima para
videojuego arcade consume 20.000 kb, el videojuego de estrategia consume

llo del software, los cuales deben repartir su tiempo para lograr un buen
para el videojuego de estrategia y 10 h/hombre para el videojuego de simulación
arrollos.
DEOGAMER Co. en el lanzamiento, para obtener la mayor utilidad posible con

mación lineal como un modelo de programación lineal.

Variables:
1= Videojuego arcade
= Videojuego estrategia
Videojuego simulación
Función objetivo
Z = 170 X1 + 140 X2 + 150 X3
eto a:
+ 90 X2 + 100 X3 ≤ 500000
000 X2 + 17000 X3 ≤ 125000000
+ 5 X2 + 10 X3 ≤ 20000
X1, X2, X3 ≥ 0

problema primal por el método simplex primal.

Función objetivo
140 X2 + 150 X3 + 0S1 + 0S2 +0S3

Sujeto a:
X1 + 90 X2 + 100 X3 + S1 = 500000
+ 50000 X2 + 17000 X3 + S2 = 125000000
X1 + 5 X2 + 10 X3 + S3 = 20000
X1, X2, X3, S1, S2, S3 ≥ 0
 Sujeto a:
X1 + 90 X2 + 100 X3 + S1 = 500000
+ 50000 X2 + 17000 X3 + S2 = 125000000
X1 + 5 X2 + 10 X3 + S3 = 20000
X1, X2, X3, S1, S2, S3 ≥ 0

ODO SIMPLEX PRIMAL

S2 S3 Z Solución Razón min.

Podemos ver por medio del criter
0 0 0 500000 4545.45455
minima que la variable que sale d
1 0 0 125000000 6250
y que entra a la base es
0 1 0 20000 2000
0 0 1 0

S2 S3 Z Solución Razón min.

0 -11 0 280000 8000 Podemos ver por medio del crite
1 -2000 0 85000000 2125 minima que la variable que sale d
y que entra a la base es
0 0.1 0 2000 4000
0 17 1 340000

S2 S3 Z Solución VARIABLE
-0.000875 -9.25 0 205625 S1
2.5E-05 -0.05 0 2125 X2
-1.25E-05 0.125 0 937.5 X1
0.001375 14.25 1 456875 Z

a solución del modelo de programación

toma de decisiones.

r 937,5 unidades del videojuego arcade y 2125

der maximizar las utilidades de la empresa en USD
os ver por medio del criterio de la razón
que la variable que sale de la base es S3
y que entra a la base es X1

os ver por medio del criterio de la razón

que la variable que sale de la base es S2
y que entra a la base es X2

Solución
205625
2125
937.5
456875
 VIDEOGAMER
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
DataTab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016)
Linear Programming or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 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 170 140 150 sign RHS 456875
Constraint 1 110 90 100 < 500000 294375 205625
Constraint 2 20000 50000 17000 < 125000000 125000000 0
Constraint 3 10 5 10 < 20000 20000 0

Results
Variables 937.5 2125 0
Objective 456875

Page 8
 VIDEOGAMER
natively,
natively, or
or to
to
0, 2013,
10, 2013, 2016)
2016)

Constraint
Constraint
Constraint

Page 9
Ejercicio 2. Método simplex artificial.

Se presenta la siguiente situación problema de programación lineal:

La empresa SIDERCOL Co., produce acero estructural al carbono para barras, perfiles y chapas para
general.
Producir acero al carbono estructural para barras, genera una utilidad de USD61.662 y requiere 13 t d
de templado y revenido.
Producir acero al carbono estructural para perfiles, perfiles genera una utilidad de USD52.278 y requi
recocido y 15 h de templado y revenido.
Producir acero al carbono estructural para chapas, genera una utilidad de USD56.300 y requiere 20 t d
de templado y revenido.
La empresa dispone como mínimo de 6.000 t de acero al carbono en su planta de producción y como
proceso de recocido y de 7.000 h para el proceso de templado y revenido.
¿Qué cantidad de acero al carbono estructural para perfiles, chapas y barras debe producir la empresa
utilidades?

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

Ejercicio Problema primal 2:

Variables:
X1= acero al carbono estructural para barras
X2= acero al carbono estructural para perfiles
X3= acero al carbono estructural para chapas
Función objetivo
Maximizar Z = 61662 X1 + 52278 X2 + 56300 X3
Sujeto a:
13 X1 + 10 X2 + 20 X3 ≥ 6000
8 X1 + 5 X2 + 4 X3 ≤ 2000
18 X1 + 15 X2 + 20 X3 ≤ 7000
X1, X2, X3 ≥ 0

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

Formulación estandar:
 
Función objetivo
Maximizar Z = 61662 X1 + 52278 X2 + 56300 X3 + 0S1 + 0S2 +

Sujeto a:
13 X1 + 10 X2 + 20 X3 - S1 +A1= 6000
8 X1 + 5 X2 + 4 X3 + S2 = 2000
18 X1 + 15 X2 + 20 X3 + S3 = 7000
X1, X2, X3, S1, S2, S3, A1 ≥ 0
 Sujeto a:
13 X1 + 10 X2 + 20 X3 - S1 +A1= 6000
8 X1 + 5 X2 + 4 X3 + S2 = 2000
18 X1 + 15 X2 + 20 X3 + S3 = 7000
X1, X2, X3, S1, S2, S3, A1 ≥ 0

MÉTODO SIMPLEX ARTIFICIAL

VARIABLES BASE X1 X2 X3 S1
S1 13 10 20 -1
S2 8 5 4 0
S3 18 15 20 0
-61662 -52278 -56300 0

VARIABLES BASE X1 X2 X3 S1
X3 0.65 0.5 1 -0.05
S2 5.4 3 0 0.2
S3 5 5 0 1
-25067 -24128 0 -2815

VARIABLES BASE X1 X2 X3 S1
X3 0 0.138889 1 -0.074074
X1 1 0.555556 0 0.037037
S3 0 2.22222 0 0.814815
0 -10201.9 0 -1886.59

VARIABLES BASE X1 X2 X3 S1
X3 0 0 1 -0.125
X1 1 0 0 -0.166667
X2 0 1 0 0.366667
0 0 0 1854.1

Interpretar los resultados de la solución del modelo de program

lineal para la toma de decisiones.

La empresa SIDERCOL Co. debe producir 116,667 unidades de acero al carbono estr
barras, 116,667 unidades de acero al carbono estructural para perfiles y 187,5 unidade
carbono estructural para chapas para asi poder maximizar las utilidades de la empresa
421'793.850
carbono estructural para chapas para asi poder maximizar las utilidades de la empresa
421'793.850
eal:
no para barras, perfiles y chapas para utilizar en construcciones y estructuras en

lidad de USD61.662 y requiere 13 t de acero al carbono, 8 h de recocido y 18 h

ra una utilidad de USD52.278 y requiere 10 t de acero al carbono, 5 h de

ilidad de USD56.300 y requiere 20 t de acero al carbono, 4 h de recocido y 20 h

o en su planta de producción y como máximo dispone de 2.000 h para el

revenido.
pas y barras debe producir la empresa SIDERCOL Co., para maximizar sus

mación lineal como un modelo de programación lineal.

Variables:
carbono estructural para barras
arbono estructural para perfiles
carbono estructural para chapas
unción objetivo
1662 X1 + 52278 X2 + 56300 X3
to a:
+ 10 X2 + 20 X3 ≥ 6000
+ 5 X2 + 4 X3 ≤ 2000
+ 15 X2 + 20 X3 ≤ 7000
X1, X2, X3 ≥ 0

roblema primal por el método simplex artificial

Función objetivo
52278 X2 + 56300 X3 + 0S1 + 0S2 +0S3

Sujeto a:
1 + 10 X2 + 20 X3 - S1 +A1= 6000
X1 + 5 X2 + 4 X3 + S2 = 2000
X1 + 15 X2 + 20 X3 + S3 = 7000
X1, X2, X3, S1, S2, S3, A1 ≥ 0
 Sujeto a:
1 + 10 X2 + 20 X3 - S1 +A1= 6000
X1 + 5 X2 + 4 X3 + S2 = 2000
X1 + 15 X2 + 20 X3 + S3 = 7000
X1, X2, X3, S1, S2, S3, A1 ≥ 0

O SIMPLEX ARTIFICIAL

S2 S3 A1 Z Solución Razón min.

Podemos ver por
0 0 1 0 6000 300
minima que la varia
1 0 0 0 2000 500 que en
0 1 0 0 7000 350
0 0 0 1 0

S2 S3 A1 Z Solución Razón min.

Podemos ver por
0 0 0.05 0 300 461.538462
minima que la vari
1 0 -0.2 0 800 148.148148
que en
0 1 -1 0 1000 200
0 0 1 1 16890000

S2 S3 Z Solución Razón min.

Podemos ver por medio
-0.12037 0 0 203.704 1466.66763
minima que la variable q
0.185185 0 0 148.148 266.666187 que entra a l
-0.925926 1 0 259.259 116.666667
4642.04 0 1 20603600

S2 S3 Z Solución VARIABLE
-0.0625 -0.0625 0 187.5 X3
0.416667 -0.25 0 83.3333 X1
-0.416667 0.45 0 116.667 X2
391.25 4590.85 1 21793850 Z

solución del modelo de programación

toma de decisiones.

667 unidades de acero al carbono estructural para

ructural para perfiles y 187,5 unidades de acero al
maximizar las utilidades de la empresa en USD
maximizar las utilidades de la empresa en USD
x1 x2 x3
 x1 x2 x3

Podemos ver por medio del criterio de la razón

minima que la variable que sale de la base es S1 y
que entra a la base es X3
x1 x2

Podemos ver por medio del criterio de la razón

minima que la variable que sale de la base es S2 y
que entra a la base es X1
x1 x2

Podemos ver por medio del criterio de la razón

minima que la variable que sale de la base es S3 y
que entra a la base es X2

Solución
187.5
83.3333
116.667
21793850
s1 s2 s3 p
s1 s2 s3 p

x3 s1 s2 s3 p

x3 s1 s2 s3 p
 SIDERCOL
Enter
Enter thethe 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,
Linear Programming 2013,
2013, 2016)
2016) or
or the
theTools
Tools menu
menu (Excel
(Excel 2003,
2003, 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 61662 52278 56300 sign RHS 21793850
Constraint 1 13 10 20 > 6000 6000 0 Constraint
Constraint 2 8 5 4< 2000 2000 0 Constraint
Constraint 3 18 15 20 < 7000 7000 0 Constraint

Results
Variables 83.33333 116.6667 187.5
Objective 21793850

Page 20
Ejercicio 3. Método simplex dual.

Se presenta la siguiente situación problema de programación lineal:

La empresa REFICOL Co., compra petróleo crudo ligero, petróleo crudo mediano y petróleo crudo pe
de crudo mediano es USD33 y de crudo pesado es de USD31. De cada tipo de petróleo se producen p
reactores.
Para producir un barril de gasolina, se requiere 25% de crudo ligero, 55% de crudo mediano y 20% de
Para producir un barril de Keroseno, se requiere 25% de crudo ligero, 20% de crudo mediano y 55% d
Para producir un barril de combustible para reactores, se requiere 60% de crudo ligero, 25% de crudo
La refinería tiene un contrato para entregar como mínimo 750.000 barriles de gasolina, 1.100.000 bar
combustible para reactores.
REFICOL Co., desea conocer la cantidad de barriles de cada tipo de petróleo crudo que satisfacen la d

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

Ejercicio Problema primal 1:

Variables:
X1= barril de crudo ligero
X2= barril de crudo mediano
X3= barril de crudo pesado
Función objetivo
Minimizar Z = 35 X1 + 33 X2 + 31 X3
Sujeto a:
0,25 X1 + 0,55 X2 + 0,2 X3 ≥ 750000
0,25 X1 + 0,2 X2 + 0,55 X3 ≥1100000
0,6 X1 + 0,25 X2 + 0,15 X3 ≥1000000
X1, X2, X3 ≥ 0

2. Solucionar el problema primal por el m

Formulación estandar:
 
Función objetivo
Maximizar Z = 750000 X1' + 1100000 X2' + 1000000 X3' + 0S1

Sujeto a:
-0,25 X1' - 0,25 X2' - 0,6 X3' + S1 = -
-0,55 X1' - 0,2 X2' - 0,25 X3' + S2 = -
-0,2 X'1' - 0,55 X2'- 0,15 X3' + S3 = -
X1', X2', X3', S1, S2, S3 ≥ 0
 Sujeto a:
-0,25 X1' - 0,25 X2' - 0,6 X3' + S1 = -
-0,55 X1' - 0,2 X2' - 0,25 X3' + S2 = -
-0,2 X'1' - 0,55 X2'- 0,15 X3' + S3 = -
X1', X2', X3', S1, S2, S3 ≥ 0

MÉTODO SIMPLEX DUAL

VARIABLES BASE X1' X2' X3' S1

S1 -0.25 -0.25 -0.6 1
S2 -0.55 -0.2 -0.25 0
S3 -0.2 -0.55 -0.15 0
-750000 -1100000 -1000000 0

VARIABLES BASE X1' X2' X3' S1

X3' 0.4166667 0.4166667 1 -1.66666666667
S2 -0.445833 -0.0958333 0 -0.41666666667
S3 -0.1375 -0.4875 0 -0.25
-333333.3 -683333.33 0 -1666666.66667

VARIABLES BASE X1' X2' X3' S1

X3' 0.2991453 0 1 -1.88034188034
S2 -0.418803 0 0 -0.36752136752
X2' 0.2820513 1 0 0.512820512821
-140598.3 0 0 -1316239.31624

VARIABLES BASE X1' X2' X3' S1

X3' 0 0 1 -2.14285714286
X1' 1 0 0 0.877551020408
X2' 0 1 0 0.265306122449
0 0 0 -1192857.14286

Interpretar los resultados de la solución del modelo de pro

lineal para la toma de decisiones.

La empresa REFICOL Co. debe producir 1192857,14 barriles de gasolina, 335714,28

1335714,286 de barriles de combustible para reactores para asi poder maximizar las u
USD 94.235.714,29
 mediano y petróleo crudo pesado. El costo por barril de crudo ligero es USD35,
po de petróleo se producen por barril gasolina, keroseno y combustible para

% de crudo mediano y 20% de crudo pesado.

% de crudo mediano y 55% de crudo pesado.
e crudo ligero, 25% de crudo mediano y 15% de crudo pesado.
es de gasolina, 1.100.000 barriles de keroseno y 1.000.000 de barriles de

óleo crudo que satisfacen la demanda para garantizar el costo mínimo.

ción lineal como un modelo de programación lineal.

Variables:
arril de crudo ligero
ril de crudo mediano
rril de crudo pesado
ción objetivo
= 35 X1 + 33 X2 + 31 X3
a:
55 X2 + 0,2 X3 ≥ 750000
X2 + 0,55 X3 ≥1100000
X2 + 0,15 X3 ≥1000000
1, X2, X3 ≥ 0

problema primal por el método simplex dual.

Función objetivo
00 X2' + 1000000 X3' + 0S1 + 0S2 +0S3

jeto a:
- 0,25 X2' - 0,6 X3' + S1 = - 35
- 0,2 X2' - 0,25 X3' + S2 = - 33
0,55 X2'- 0,15 X3' + S3 = - 31
X2', X3', S1, S2, S3 ≥ 0
jeto a:
- 0,25 X2' - 0,6 X3' + S1 = - 35
- 0,2 X2' - 0,25 X3' + S2 = - 33
0,55 X2'- 0,15 X3' + S3 = - 31
X2', X3', S1, S2, S3 ≥ 0

DO SIMPLEX DUAL

S2 S3 Z Solución Razón min.

0 0 0 -35 3000000
1 0 0 -33 4400000
0 1 0 -31 1666666.67
0 0 1 0

S2 S3 Z Solución Razón min.

0 0 0 58.3333333333 2424242.42
1 0 0 -18.4166666667 1401709.4
0 1 0 -22.25 0
0 0 1 58333333.3333

S2 S3 Z Solución Razón min.

0 0.8547009 0 39.3162393162 335714.286
1 -0.196581 0 -14.0427350427 0
0 -2.051282 0 45.641025641 0
0 -1401709 1 89521367.5214

S2 S3 Z Solución VARIABLE
0.7142857143 0.7142857 0 29.2857142857 X3'
-2.387755102 0.4693878 0 33.5306122449 X1'
0.6734693878 -2.183673 0 36.1836734694 X2'
-335714.2857 -1335714 1 94235714.2857 Z

lución del modelo de programación

ma de decisiones.

arriles de gasolina, 335714,2857 barriles de keroseno y

ara asi poder maximizar las utilidades de la empresa en
 0.6 Podemos ver por medio del criterio de la razón
0.25 minima que la variable que sale de la base es S1 y
0.15 que entra a la base es X3'
1000000

-0.41666666667 Podemos ver por medio del criterio de la razón minima

0.095833333333 que la variable que sale de la base es S3 y que entra a la
0.4875 base es X2'
683333.3333333

-0.29914529915
0.418803418803 Podemos ver por medio del criterio de la razón minima
-0.28205128205 que la variable que sale de la base es S2 y que entra a la
base es X1'
140598.2905983

Solución
29.28571428571
33.5306122449
36.18367346939
94235714.28571
 REFICOL
Enter
Enter the
the values
values in
in 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 se
s
results,
results, open
open Solver
Solver byby 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 20
2
Linear Programming

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
x1 x2 x3
Minimize 35 33 31 sign RHS
Constraint 1 0.25 0.55 0.2 > 750000
Constraint 2 0.25 0.2 0.55 > 1100000
Constraint 3 0.6 0.25 0.15 > 1000000

Results
Variables 1192857.1428572 335714.285714 1335714.2857143
Objective 94235714.2857143

Page 26
 REFICOL

r button.
button.Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity
13,
13, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).

Results
LHS Slack/Surplus
94235714.286
750000 0 Constraint
1100000 0 Constraint
1000000 0 Constraint

Page 27
 BIBLIOGRAFÍA

Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014).
BIBLIOGRAFÍA

o, G. & Moncayo, L. (2014). Investigación de operaciones