TAREA 1

ALEXANDER BLANCO ESTUPIÑAN

CODIGO: 74.081.720

TUTOR
MICHAEL ALEXIS SANTOYA HERNANDEZ

100404_142

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA "UNAD"

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
PROGRAMA DE INGENIERIA INDUSTRIAL
CURSO DE PROGRAMACION LINEAL
2020
 Ejercicio 1. Método simplex primal.
Se presenta la siguiente situación problema de programación lineal:

La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El precio de lanzamiento del videojue
videojuego 3 es de US120. El costo de desarrollo del videojuego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3
máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojuegos se deben jugar en línea, para ello
(125.000.000kb) de capacidad máxima para almacenar la información de los videojuegos, en promedio, el videojuego 1 consu
videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deb
h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre para el videojuego 3 y en total se dispone m
Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanzamiento menos el costo de desarrollo). ¿Cuántos vid
lanzamiento para obtener la mayor utilidad posible con los recursos disponibles?

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

La empresa TECNOLOGY S.A., nos brinda la siguiente información, para el lanzamiento de fin de año de tres video juegos.

VARIABLES
X1 Cantidad videojuego 1
X2 Cantidad video juego 2
X3 Cantidad video juego 3

TABLA DE VARIABLES

VIDEO JUEGO 1 VIDEO JUEGO 2 VIDEO JUEGO 3 DISPONIBILIDAD

UTILIDAD 50 60 55 DEL RECURSO
MAXIMO
PRECIO
LANZAMIENTO $ 110 130 120
COSTO
DESARORROLLO$ 60 70 65 1000000 DI

CAPACIDAD DE
ALMACENAMIENTO
KB 1900 50000 1800 12500000 DC

TIEMPO PERSONAL
h/HOMBRE 2 10 2.5 50000 DP

FUNCION OBJETO 𝑍=50𝑋_1+60𝑋_2+55𝑋_3

RESTRICCIONES
 Por el costo de 60𝑋_1+70𝑋_2+65𝑋_3≤1000000
desarrollo por
video DI

Por
almacenamiento en 1900𝑋_1+50000𝑋_2+1800𝑋_3≤12500000
el servidor DC

Por horas de 2𝑋_1+10𝑋_2+2,5𝑋_3≤50000

trabajo por
c/hombre DP

NO NEGATIVIDAD 𝑋1+𝑋2+𝑋3≥0

MODELO 𝑆1,𝑆2,𝑆3
ESTANDAR

ECUACION DEL 𝑍−50𝑋_1−60𝑋_2−55𝑋_3=0

MODELO
ESTANDAR DISPONIBILIDAD MAXIMA
MAXIMIZAR 60𝑋_1+70𝑋_2+65𝑋_3+𝑆1=1000000 DI
1900𝑋_1+50000𝑋_2+1800𝑋_3+𝑆2=12500000 DC
2𝑋_1+10𝑋_2+2,5𝑋_3+𝑆3=50000 DP

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
tablas de las iteraciones de la solución del modelo de programación lineal por el método simplex primal.

En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de programación lineal, la tabla inicial del m
tablas de las iteraciones de la solución del modelo de programación lineal por el método simplex (capturas de pantalla).

TABLA INICIAL METODO SIMPLEX PRIMAL

Renglon z x1 x2 x3 s1
Z 1 50 60 55 0
S1 0 60 70 65 1
S2 0 1900 50000 1800 0
S3 0 2 10 2.5 0

FUNCION OBJETO 381944

X1 X2 X3

0 0 6944 0
 50 60 55
RESTRICCIONES

LADO IZQ
1900 50000 1800 12500000.0
2 10 2.5 17361.1
60 70 65 451388.9
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.

De acuerdo al desarrollo del ejercicio tenemos que la empresa TECNOLOGY S.A. , para obtener la mayor utilidad posible en el
lanzamiento de fin de año con los recursos disponibles debe vender de cada video juego:

VIDEO JUEGO CANTIDAD

1 0
2 0
3 6945
plex primal.

anzamiento del videojuego 1 es de US110, del videojuego 2 es de US130 y del

US70 y del videojuego 3 es de US65 y la empresa cuenta con un capital inicial
jugar en línea, para ello la empresa dispone de un servidor con una Tera
o, el videojuego 1 consume 1.900 kb, el videojuego 2 consume 50.000 kb y el
l software, los cuales deben repartir su tiempo para lograr un buen producto, 2
3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos.
desarrollo). ¿Cuántos videojuegos de cada tipo se deben vender en el

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

e tres video juegos.

 SPONIBILIDAD MAXIMA

mación lineal, diseñar la tabla inicial del método simplex primal y construir las
mal.

neal, la tabla inicial del método simplex del modelo de programación lineal y las
turas de pantalla).

s2 s3 Soluc.
0 0 0
0 0 1000000 DI
1 0 125000000 DC
0 1 50000 DP
12500000
50000
1000000
iones.

or utilidad posible en el
FUNCION OBJETO 847368.4211
0 1578.9473684211 13684.21052632
X1 X2 X3
50 60 55
RESTRICCIONES

LADO IZQ
1900 50000 1800 103578947
2 10 2.5 50000
60 70 65 1000000
125000000
50000
1000000
 Ejercicio 2. Método simplex dual.
Se presenta la siguiente situación problema de programación lineal:

La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se manufacturan con 3 clases de tela: Nylon, Algodón y P
30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéster, para el maletín tipo 2, se emplean 60 cm2 de Nylon, 50 cm2 de A
utiliza en su producción 30 cm2 de Nylon, 70 cm2 de Algodón y 30 cm2 de Poliéster. Se conoce que el costo de producción
$110.000 respectivamente y que para el proceso de producción es necesario utilizar como mínimo 7.500 cm2 de Nylon, 11.0
desea conocer la cantidad de cada tipo de maletín a fabricar para garantizar el costo mín

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

La empresa AS Ltda. Nos suministra la siguiente información:

VARIABLES
X1 Cantidad maletin tipo 1
X2 Cantidad maletin tipo 2
X3 Cantidad maletin tipo 3

TABLA DE VARIABLES
Maletin 1 Maletin 2 Maletin 3
Costo disponible 90000 130000 110000 Disponibilidad
Nylon (cm2) 30 60 30 7500 DN
Algodón (cm2) 30 50 70 11000 DA
Poliester (cm2) 40 40 30 7000 DP

FUNCION OBJETO 𝑍=90000𝑋_1+130000𝑋_2+110000𝑋_3

RESTRICCIONES
Disponibilidad de 30𝑥_1+60𝑥_2+30𝑥_3≥7500
Nylon DN
Disponibilidad de 30𝑥_1+50𝑥_2+70𝑥_3≥11000
Algodón DA
Disponibilidad de 40𝑥_1+40𝑥_2+30𝑥_3≥7000
Poliester DP

NO NEGATIVIDAD 𝑋1,𝑋2,𝑋3≥0

MODELO 𝑆1,𝑆2,𝑆3
ESTANDAR
 ECUACION DEL 𝑍−90000𝑋_1−130000𝑋_2−110000𝑋_3+0S1+0S2+0S3=0
MODELO
ESTANDAR
MINIMIZAR −30𝑥_1−60𝑥_2−30𝑥_3+𝑆1=-7500 DN
−30𝑥_1−50𝑥_2−70𝑥_3+𝑆2=−11000 DA
−40𝑥_1−40𝑥_2−30𝑥_3+𝑆3=−7000 DP
𝑋1,𝑋2,𝑋3,𝑆1,𝑆2,𝑆3≥0

2. Solucionar el modelo de programación lineal por el método simplex dual.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al modelo de programación lineal, diseñar la ta
de las iteraciones de la solución del modelo de programación lineal por el método simplex dual.

En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de programación lineal, la tabla inicial del m
tablas de las iteraciones de la solución del modelo de programación lineal por el método simplex (capturas de pantalla).

Renglon z x1 x2 x3 s1
Z 1 -90000 -130000 -110000 0
S1 0 30 60 30 1
S2 0 30 50 70 0
S3 0 40 40 30 0

FUNCION OBJETO 22000000.0000 X1 X2

4500000 6500000
X1 X2 X3
50 50 100
90000 130000 110000
RESTRICCIONES

LADO IZQ
30 60 30 7500.0000 ≥
30 50 70 11000.0000 ≥
40 40 30 7000.0000 ≥
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.

De acuerdo al desarrollo del ejercicio la empresa AS Ltda., para garantizar el costo minimo de producción debe fabricar la
siguiente cantidad de maletines:

TIPO DE MALETA CANTIDAD

BOLSO TIPO 1 50
 MALETIN TIPO 2 50
MALETIN TIPO 3 100

Se establece que el costo de producción es menor en produccion reflejando un menor costo de 22000000
implex dual.

s de tela: Nylon, Algodón y Poliéster. Para la fabricación del bolso tipo 1, se emplean
0 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de Poliéster y para el maletín tipo 3, se
e que el costo de producción de cada maletín corresponde a $90.000, $130.000 y
mo 7.500 cm2 de Nylon, 11.000 cm2 de Algodón y 7.000 cm2 de Poliéster. AS Ltda.,
para garantizar el costo mínimo de producción.

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

ramación lineal, diseñar la tabla inicial del método simplex dual y construir las tablas

ón lineal, la tabla inicial del método simplex del modelo de programación lineal y las
(capturas de pantalla).
3. Interpretar los resultados de la solución del modelo de progra
s2 s3 Soluc.
0 0 0
0 0 7500 DN
1 0 11000 DA
0 1 7000 DP

X3
11000000 22000000

7500
11000
7000
ecisiones.

ducción debe fabricar la

2000000
ón del modelo de programación lineal para la toma de decisiones.
FUNCION OBJETO 0.0000 X1 X2 X3
4500000 6500000 11000000
X1 X2 X3
50 50 100 0
90000 130000 110000
RESTRICCIONES

LADO IZQ
30 60 30 7500.0000 7500
30 50 70 11000.0000 11000
40 40 30 7000.0000 7000
22000000
 Ejercicio 3. Método simplex con variables artificiale
Se presenta la siguiente situación problema de programación lineal:

La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a partir de tres clases de chatarra
$200.000.000 y para su ensamble requiere de 10 t de chatarra férrica, 5 t de chatarra no férrica y 15 t de chatarra mixta. L
$220.000.000 y para su ensamble requiere de 20 t de chatarra férrica, 4 t de chatarra no férrica y 20 t de chatarra mixta. La es
ensamble requiere de 13 t de chatarra férrica, 8 t de chatarra no férrica y 18 t de chatarra mixta. La empresa dispone como m
ensamble y como máximo dispone de 8.000 t de chatarra no férrica y de 15.000 t de chatarra mixta en su planta de reciclaje
debe ensamblar la empresa INDCOL S. A. para maximizar sus utilidades

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

La empresa INDICOL S.A, de acuerdo a la información suministrada podemos obtener los siguientes datos:

VARIABLES
X1 Cantidad de estructura tipo 1
X2 Cantidad de estructura tipo 2
X3 Cantidad de estructura tipo 3

TABLA DE VARIABLES
ESTRUCTUR
A TIPO 1 ESTRUCTURA TIPO 2 ESTRUCTURA TIPO 3
Utilidad 200000 220000 190000 Disponibilidad
Chatarra ferrica Tn 10 20 13 12000 DCHF
Chatarra no ferrica
Tn 5 4 8 18000 DCHNOF
Chatarra mixta Tn 15 20 18 15000 DCHM

FUNCION OBJETO 𝑍=200000𝑋_1+220000𝑋_2+190000𝑋_3

RESTRICCIONES 10𝑋_1+20𝑋_2+13𝑋_3≥12000
5𝑋_1+4𝑋_2+8𝑋_3≤8000
15𝑋_1+20𝑋_2+18𝑋_3≤15000
𝑋_1,𝑋_2,𝑋_3≥0

FASE 1
FUNCION OBJETO 𝑍=200000𝑋_1+220000𝑋_2+190000𝑋_3
MINIMIZAR
10𝑋_1+20𝑋_2+13𝑋_3−𝑆_1+𝑅_1=12000
5𝑋_1+4𝑋_2+8𝑋_3+𝑆_2=8000
15𝑋_1+20𝑋_2+18𝑋_3+𝑆_3=15000
𝑋_1,𝑋_2,𝑋_3 〖 ,𝑆 〗 _(1,) 𝑅_(1,) 𝑆_2,𝑆_3≥0
𝑋_1,𝑋_2,𝑋_3 〖 ,𝑆 〗 _(1,) 𝑅_(1,) 𝑆_2,𝑆_3≥0

NUEVA FUNCION 𝑅_1=𝑅

OBJETO
𝑅_1=−10𝑋_1−20𝑋_2−13𝑋_3+𝑆_1+12000
MINIMIZAR 𝑅_1+10𝑋_1+20𝑋_2+13𝑋_3−𝑆_1−12000=0
𝑅_1+10𝑋_1+20𝑋_2+13𝑋_3−𝑆_1=12000

SUMANDO𝑅_1+10𝑋_1+20𝑋_2+13𝑋_3−𝑆_1+0𝑅_1+
LAS 〖 0𝑆 〗 _2+ 〖 0𝑆 〗 _3=12000
VARIABLES
TENEMOS QUE
RESTRICCIONES 10𝑋_1+20𝑋_2+13𝑋_3−𝑆_1+𝑅_1=12000
5𝑋_1+4𝑋_2+8𝑋_3+𝑆_2=8000
15𝑋_1+20𝑋_2+18𝑋_3+𝑆_3=15000
𝑋_1,𝑋_2,𝑋_3 〖 ,𝑆 〗 _(1,) 𝑅_(1,) 𝑆_2,𝑆_3≥0

VARIABLES NO BASICAS
VARIABLES BASICAS Z X1 X2 X3 S1
R 1 10 20 13 -1
R1 0 10 20 13 -1
S2 0 5 4 8 0
S3 0 15 20 18 0

FASE 2
FUNCION OBJETO 𝑍=200000𝑋_1+220000𝑋_2+190000𝑋_3
RESTRICCIONES 10𝑋_1+20𝑋_2+13𝑋_3−𝑆_1=12000
5𝑋_1+4𝑋_2+8𝑋_3+𝑆_2=8000
15𝑋_1+20𝑋_2+18𝑋_3+𝑆_3=15000
MAXIMIZAR Z 𝑍−200000𝑋_1−220000𝑋_2−190000𝑋_3=0

SUMANDO LAS
VARIABLES 𝑍−200000𝑋_1−220000𝑋_2−190000𝑋_3+0𝑆_1+ 〖 0𝑆 〗 _2+ 〖 0𝑆 〗 _3=0
TENEMOS QUE

VARIABLES NO BASICAS
VARIABLES BASICAS Z X1 X2 X3 S1
Z 0 -200000 -220000 -190000 -1
R1 0 10 20 13 -1
S2 0 5 4 8 0
S3 0 15 20 18 0
2. Solucionar el modelo de programación lineal por el método simplex con variables artificiales:

En hoja de cálculo (Excel), plantear la forma estándar del método simplex con variables artificiales al modelo de programación
variables artificiales y construir las tablas de las iteraciones de la solución del modelo de programación lineal por el método sim

En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de programación lineal, la tabla inicial del m
las tablas de las iteraciones de la solución del modelo de programación lineal por el método simplex (capturas de pantalla).

X1 X2
FUNCION OBJETO 186000000.0000 120000000 66000000

X1 X2 X3
600 300 0
200000 220000 190000

RESTRICCIONES

10 20 13 12000 ≥
5 4 8 4200 ≤
15 20 18 15000 ≤
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.

De acuerdo al desarrollo del ejercicio la empresa INDICOL S.A. para mximizar sus utilidades debe ensamblar de cada tipo
de estructuras las siguientes.

TIPO DE ESTRUCTURA CANTIDAD

1 600
2 300
3 0
 variables artificiales.

r de tres clases de chatarra. La estructura metálica tipo 1 genera una utilidad de

a y 15 t de chatarra mixta. La estructura metálica tipo 2 genera una utilidad de
20 t de chatarra mixta. La estructura metálica tipo 3 genera $190.000.000 y para su
La empresa dispone como mínimo de 12.000 t de Chatarra férrica en su planta de
xta en su planta de reciclaje. ¿Qué cantidad de estructuras metálicas de cada tipo
ra maximizar sus utilidades?

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

 NUEVA FUNCION OBJETO

BASICAS
R1 S2 S3 SOLUCION
0 0 0 12000
1 0 0 12000
0 1 0 18000
0 0 1 15000

NUEVA FUNCION OBJETO

BASICAS
R1 S2 S3 SOLUCION
0 0 0 12000
1 0 0 12000
0 1 0 18000
0 0 1 15000
al modelo de programación lineal, diseñar la tabla inicial del método simplex con
ción lineal por el método simplex con variables artificiales.

n lineal, la tabla inicial del método de simplex del modelo de programación lineal y
x (capturas de pantalla).

X3
0 186000000

12000
18000
15000
cisiones.

nsamblar de cada tipo

 BIBLIOGRAFIA

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. 31-89), Barranquilla, Colombia: Editorial
Universidad del Norte. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=5426531
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
Pineda, R. (2018, noviembre 15). Instalación del Solver  [Archivo de video]. Recuperado
de: http://hdl.handle.net/10596/21695
Pineda, R. (2015, Noviembre 30). Programación lineal y lineal entera, actividad práctica  [Archivo de video].
Recuperado de http://hdl.handle.net/10596/11685

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