TAREA 1 Cesar Torres

1
Universidad Abierta y a Distancia

UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Unidad 1. Modelos de decisión en la programación lineal
Integrantes:
Cesar Arbey Torres Bueno- Código: 94356755
Grupo
100404_193
Tutor
FRANCO ANDERSSON MUÑOZ
Universidad Nacional Abierta y a Distancia
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Marzo 2020
2
INTRODUCCION
En el presente trabajo realizaremos unos ejercicios propuestos con el fin

de aprender a resolver problemas lineales utilizando los métodos
simplex algebraico primal y simplex algebraico dual. Para ello
dispondremos como primera medida de nuestros conocimientos
aprendidos en esta unidad, con el material de apoyo, permitiendo la
realización de estos tipos de ejercicios de manera sistemática.
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 videojuego 1 es
de US110, del videojuego 2 es de US130 y del 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 es de US65 y la empresa
cuenta con un capital inicial máximo para invertir en el desarrollo de
estos videojuegos de US1.000.000. Los videojuegos se deben jugar en
línea, para ello la empresa dispone de un servidor con una Tera
(125.000.000kb) de capacidad máxima para almacenar la información
de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el
videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb.
3
Además, la empresa cuenta con personal experto en el desarrollo del

software, los cuales deben repartir su tiempo para lograr un buen
producto, 2 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áximo de 50.000 h/hombre para los desarrollos. Determinar la utilidad
de cada videojuego (si ésta es igual al precio de lanzamiento menos el
costo de desarrollo). ¿Cuántos videojuegos de cada tipo se deben
vender en el 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 restricciones por
recursos y restricción de no negatividad.
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 tabla inicial
del método simplex primal y construir las 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étodo simplex
del modelo de programación lineal y las tablas de las iteraciones de la
(capturas de pantalla).
3. Interpretar los resultados de la solución del modelo de programación

lineal para la toma de decisiones.
R/ta
Vídeo Juego Precio (US) Costo (US) Capacidad (Kb) Horas /hombre:
4
1 110 60 1900 2
2 130 70 50000 1
3 120 65 1800 2.5
Restricciones:
La empresa cuenta con un capital inicial máximo para invertir en el
desarrollo de estos vídeo juegos de US 1.000.000
110x₁+130x₂ +120x₃ = 1.000.000
Los vídeo juegos se deben jugar en línea, para ello la empresa dispone de un
servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la
información de los vídeo juegos
1900x₁+50000x₂+1800x₃ = 125.000.000
En total se dispone máximo de 50.000 h/hombre para los desarrollos
2x₁+10x₂+2,5x₃ = 50.000
¿Cuántos vídeo juegos de cada tipo se deben vender en el lanzamiento para

obtener la mayor utilidad posible con los recursos disponibles?
110x₁ + 130x₂ + 120x₃ = 1000000
1900x₁ + 50000x₂ + 1800x₃ = 125000000
2x₁ + x₂ + 2.5x₃ = 50000
La solución óptima es Z = 459287.20083247

5
x₁ = 0 vídeos
x₂= 2289.2819979188 vídeos
x₃ = 5853.2778355879 vídeos
6
Ejercicio 2. Método simplex dual.

lineal:
7
La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se

manufacturan con 3 clases de tela: Nylon, Algodón y Poliéster. Para la
fabricación del bolso tipo 1, se emplean 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 Algodón y 40 cm2 de Poliéster y para el maletín
tipo 3, se 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 de cada
maletín corresponde a $90.000, $130.000 y $110.000 respectivamente
y que para el proceso de producción es necesario utilizar como mínimo
7.500 cm2 de Nylon, 11.000 cm2 de Algodón y 7.000 cm2 de Poliéster.
AS Ltda., desea conocer la cantidad de cada tipo de maletín a fabricar
para garantizar el costo mínimo de producción.


dual.

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

del modelo de programación lineal, la tabla inicial del método simplex
8

R/ta
Al solucionar el modelo de programación lineal por el método simplex

dual resulta: x1 =50; x2 = 50; x3 = 100 con sol óptima de: Z =
22000000.
3 tipos de maletines deportivos:
x1 = cantidad de maletines tipo 1 =?
x2 = cantidad de maletines tipo2 =?
x3 = cantidad de maletines tipo 3 =?
Maletín tipo 1: 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de

Poliéster

Poliéster

Poliéster
Se utiliza en la producción: 30 cm2 de Nylon, 70 cm2 de Algodón y 30

cm2 de Poliéster.
9
Costo de producción de cada maletín es: $90.000, $130.000 y $110.000

respectivamente
Proceso de producción se utiliza como mínimo: 7.500 cm2 de Nylon,

11.000 cm2 de Algodón y 7.000 cm2 de Poliéster.
1) Al formular el problema como un modelo de programación lineal:
Minimizar: Función objetivo: F(x) = 90000x1 + 130000x2 +110000x3
Restricciones por recursos:
30x1 + 60x2 + 30x3 ≥ 7500
30x1 + 50x2 + 70x3 ≥11000
40x1 + 40x2 + 30x3 ≥ 7000
Restricciones de no negatividad:
x1 >0; x2> 0; x3> 0
2) Modelo de programación lineal por el método simplex dual =?

10
Tabla:
Maletines Nylon Algodón Poliéster

deportivos
Tipo 1 30 30 40 90000
Tipo 2 60 50 40 130000
Tipo 3 30 70 30 110000
7500 11000 7000
11
12
Ejercicio 3. Método simplex con variables artificiales.

lineal:
La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas

para construcción a partir de tres clases de chatarra. La estructura
metálica tipo 1 genera una utilidad de $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. La estructura metálica tipo 2 genera una utilidad de
$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 estructura metálica
tipo 3 genera $190.000.000 y para su 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ínimo de 12.000 t de Chatarra férrica en su
planta de 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. ¿Qué
cantidad de estructuras metálicas de cada tipo debe ensamblar la
empresa INDCOL S. A. para maximizar sus utilidades?
13


con variables artificiales:

simplex con variables artificiales al modelo de programación lineal,
diseñar la tabla inicial del método simplex con variables artificiales y
construir las tablas de las iteraciones de la solución del modelo de
programación lineal por el método simplex con variables artificiales.

del modelo de programación lineal, la tabla inicial del método de simplex

R/ta
Estructura Férrica(t) No Férrica (t) Mixta(t)

Tipo 1 10 5 15
Tipo 2 20 4 20
Tipo 3 13 8 18
12000 8000 15000
14
X1: Cantidad de estructuras metálicas tipo 1

10x1+20x2+13x3 = 12000
5x1+4x2+8x3 = 8000
15x1+20x2+18x3 = 15000
Multiplicamos la segunda ecuación por (-2) y la sumamos a la primera:
10x1+20x2+13x3= 12000
-10x1-8x2-16x3= -16000
12x2-3x3 = -4000
Multiplicamos la segunda ecuación por (-3) y la sumamos a la tercera:
15x1+20x2+18x3= 15000
-15x1-12x2-24x3 = -24000
8x2 -6x3=-9000
15
Despejamos una incógnita de la primera ecuación obtenida y sustituimos

en la segunda:
X3= (12x2+4000) /3
8 (12x2+4000) /3 -6x2 = -9000
96x2+32000-18x2 = -27000
78x2 =-59000
X2 = -756
16
17
18

TAREA 1 Cesar Torres

Cargado por

Copyright:

Formatos disponibles

TAREA 1 Cesar Torres

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

TAREA 1 Cesar Torres

Cargado por

Copyright:

Formatos disponibles

1

Universidad Abierta y a Distancia

Unidad 1. Modelos de decisión en la programación lineal

FRANCO ANDERSSON MUÑOZ

Universidad Nacional Abierta y a Distancia

Escuela de Ciencias Básicas, Tecnología e Ingeniería

En el presente trabajo realizaremos unos ejercicios propuestos con el fin

Ejercicio 1. Método simplex primal.

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

La empresa TECNOLOGY S.A., tiene tres videojuegos para su

Además, la empresa cuenta con personal experto en el desarrollo del

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

En hoja de cálculo (Excel), formular el problema como un modelo de

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

En Software PHPSimplex, tomar la forma estándar del método simplex

3. Interpretar los resultados de la solución del modelo de programación

En total se dispone máximo de 50.000 h/hombre para los desarrollos

¿Cuántos vídeo juegos de cada tipo se deben vender en el lanzamiento para

110x₁ + 130x₂ + 120x₃ = 1000000

1900x₁ + 50000x₂ + 1800x₃ = 125000000

2x₁ + x₂ + 2.5x₃ = 50000

La solución óptima es Z = 459287.20083247

x₂= 2289.2819979188 vídeos

Ejercicio 2. Método simplex dual.

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

La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se

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

En hoja de cálculo (Excel), formular el problema como un modelo de

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

En hoja de cálculo (Excel), plantear la forma estándar del método

En Software PHPSimplex, tomar la forma estándar del método simplex

3. Interpretar los resultados de la solución del modelo de programación

Al solucionar el modelo de programación lineal por el método simplex

3 tipos de maletines deportivos:

x1 = cantidad de maletines tipo 1 =?

x2 = cantidad de maletines tipo2 =?

x3 = cantidad de maletines tipo 3 =?

Maletín tipo 1: 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de

Maletín tipo 2: 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de

Maletín tipo 3: 30 cm2 de Nylon, 70 cm2 de Algodón y 30 cm2 de

Se utiliza en la producción: 30 cm2 de Nylon, 70 cm2 de Algodón y 30

Costo de producción de cada maletín es: $90.000, $130.000 y $110.000

Proceso de producción se utiliza como mínimo: 7.500 cm2 de Nylon,

1) Al formular el problema como un modelo de programación lineal:

Minimizar: Función objetivo: F(x) = 90000x1 + 130000x2 +110000x3

Restricciones por recursos:

30x1 + 60x2 + 30x3 ≥ 7500

30x1 + 50x2 + 70x3 ≥11000

40x1 + 40x2 + 30x3 ≥ 7000

x1 >0; x2> 0; x3> 0

2) Modelo de programación lineal por el método simplex dual =?

Maletines Nylon Algodón Poliéster

Ejercicio 3. Método simplex con variables artificiales.

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

La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas

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

En hoja de cálculo (Excel), formular el problema como un modelo de

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

En hoja de cálculo (Excel), plantear la forma estándar del método