Tarea 1 - Métodos simplex primal y simplex dual

Autor:
Alejandro Velez Roman
1130661800

Tutor:
Franco Andersson Muñoz

Curso:
Programación Lineal
100404

Universidad Nacional Abierta y A Distancia

Escuela de Ciencias Básicas, Tecnología e Ingeniería
Ingenieria de Alimentos, CEAD Palmira
Marzo_ 2020
Ejercicio 1. Método simplex primal.

La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El precio de lanzamiento
videojuego 1 es de US110, del videojuego 2 es de US130 y del videojuego 3 es de US120. El costo de desarrollo del
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
para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojuegos se deben jugar en línea, para ello
empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la información d
videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videojuego 2 consume 50.000 kb y el videojuego 3 c
1.800 Kb. Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben repartir su
para lograr un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre par
videojuego 3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos. Determinar la utilidad de cada v
(si ésta es igual al precio de lanzamiento menos el costo de desarrollo). ¿Cuántos videojuegos de cada tipo se deben v
lanzamiento para obtener la mayor utilidad posible con los recursos disponibles?

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

Costos
Lanzamiento Desarrollo Utilidad Kb h/hombre
Videojuego 1 $ 110 $ 60 $ 50 1,900 2
Videojuego 2 $ 130 $ 70 $ 60 50,000 10
Videojuego 3 $ 120 $ 65 $ 55 1,800 2.5

Capital $ 1,000,000
Total h/hombre 50,000
Total Kb 125,000,000

Videojuego Precio (US) Costo (US) Capacidad (Kb) h/hombre

1 110 60 1900 2
2 130 70 50000 10
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₁ + 10x₂ + 2.5x₃ = 50000

Reescribamos el sistema de ecuaciones en forma de matrices y la resolvamos por

el método de eliminación de Gauss-Jordan

110 130 120 1000000

1900 50000 1800 125000000
2 10 2.5 50000

R1/110→R1 (dividamos la fila {k} por 110)

(■8(1&13/11&12/11@1900&50000&1800@2&10&2,5)├|├ ■8(1000000/11@12500000
(■8(110&130&120@1900&50000&1800@2&10
&2,5)├|├
■8(1000000@125000000@50000))┤┤

R2-1900 R1 → R2 (multiplicamos la fila 1 por 19000 y restamos a la fila 2); R3 - 2R1 → R3 (multiplicamos
la fila 1 por 2 y restamos a la fila 3)

(■8(1&13/11&12/11@0&525300/11&-
3000/11@0&84/11&7/22)├|├
■8(1000000/11@1185000000/11@3500000/11))┤┤

R2 / 5253000/11→R2 (dividimos la fila {k} por )

5253000/11

(■8(1&13/11&12/11@0&1&-10/1751@0&84/11&7/22)├|├ ■8(1000000/11@3950000
R_1-13/11 R_2
→ R1 (multiplicamos la fila 2 por 13/11
y restamos la fila 1);

R3 -84/11R2 → R3 (multiplamos la fila 2 por 84/11

y restamos a la fila 3)

(■8(1&0&1922/1751@0&1&-10/1751@0&0&1267/3502)├|├ ■8(11250000/1751@3950

R3 /1267/3502
→R3 (dividamos la fila {k} por )
1267/3502

(■8(1&0&1922/1751@0&1&-10/1751@0&0&1)├|├ ■8(11250000/1751@3950000/1751@

R_1-1922/1751 R_3
→ R1 (multiplicamos la fila 2 por 1922/1751
y restamos la fila 1);

+10/1751
R2 R3 → R2 (multiplamos la fila 2 por 10/1751
y restamos a la fila 2)

(■8(1&0&0@0&1&0@0&0&1)├|├ ■8(-6850000/181@450000/181@7300000/181))┤┤

x_1=-6850000/181
Videojuego x1= 37,845

x_2=450000/181 Videojuego x2= 2,486

x_3=7300000/181 Videojuego x3= 40,331

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

El número de vídeos de cada tipo que se deben vender para obtener la mayor utilidad posible
con los recursos disponibles es: xa= 462686 vídeos, xb= 70522 vídeos y  xc= 361.940 vídeos.
  La función objetivo (Utilidad ) es : U(x) = 50xa +60xb +55xc

Aplicando el modelo de programación lineal se obtiene:

Vídeo Juego:         Precio          Costo        Capacidad     Horas /hombre:

    a                            110                 60                 1900                    2

    b                            130                70                 5000                    1

    c                            120                65                 1800                    2,5

Restricciones:

  110xa+   130xb +    120xc    =      1.000.000

1900xa+5000xb+1800xc     = 125.000.000

      2xa+         xb+    2.5xc    =           50.000

Al resolver el sistema de ecuaciones se obtiene :   método de eliminación de Gauss :

110xa + 120xb + 120xc = 1000000

1900xa + 5000xb + 1800xc = 125000000

2xa + xb + 2.5xc = 50000

La solución es :

xa=   31000000/ 67  =462686 vídeos

xb=   4725000 /67  = 70522 vídeos

xc=   24250000 /67 = 361.940 vídeos

        Utilidad :  U = P- C

   Función objetivo:              U ( x) = 50xa +60xb +55xc

Ejercicio 2:

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

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) Al solucionar el modelo de programación lineal por el método simplex dual resulta : x1 =50  ; x

3 tipos de maletines deportivos:

x1 = cantidad de maletines tipo 1 =?  

x2 = cantidad de malentines tipo2 =?  

x3 = cantidad de maletines tipo 3 =?  

Maletin tipo 1: 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéster

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

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

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

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és

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 negatvidad :

x1 >0 ; x2> 0 ; x3> 0  

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

Tabla :

Maletines deportivos   Nylon   Algodon    Poliéster  

     tipo 1                            30        30              40              $90000

     tipo 2                           60        50             40              $130000

     tipo 3                           30        70              30              $110000

                                     7500     11000           7000

Desarrollo / Minimize

Z = 90000 X1 + 130000 X2 + 110000 X3

30x1 + 60x2 + 30x3 ≥ 7500 30x1 + 60x2 + 30x3 - 1x4 +1 x

 30x1 + 50x2 + 70x3 ≥11000 30x1 + 50x2 + 70x3 - 1x5 +1 x
40x1 + 40x2 + 30x3 ≥ 7000   40x1 + 40x2 + 30x3 - 1x6 +1 x
x1, x2, x3 ≥ 0 x1, x2, x3 ,x4, x5, x6, x7, x8, x9

Tabla 1
Base x₁ x₂ x₃ P1 P2
Z -90000 -130000 -110000 0 0
P1 -30 -60 -30 1 0
x₃ -30 -50 -70 0 1
P3 -40 -40 -30 0 0

Tabla 2
Base x₁ x₂ x₃ P1 P2
Z -42857.143 -51428.571 0 0 -1571.429
P1 -17.143 -38.571 0 1 -0.429
x₃ 0.429 0.714 1 0 -0.014
P3 -27.143 -18.571 0 0 -0.429

Tabla 3
Base x₁ x₂ x₃ P1 P2
Z -20000 0 0 -1333.33 -1000
x₂ 0.44 1 0 -0.03 0.011
x₃ 0.11 0 1 0.02 -0.022
P3 -18.89 0 0 -0.48 -0.222

Tabla 4
Base x₁ x₂ x₃ P1 P2
Z 0 0 0 -823.53 -764.71
x₂ 0 1 0 -0.04 0.01
x₃ 0 0 1 0.02 -0.02
x₁ 1 0 0 0.03 0.01

x₁ 50 Z
x₂ 50
x₃ 100
Ejercicio 3

Con los datos obtenidos para maximar la utilidad de La empresa INDCOL S. A., obtenemos un sistema de ecuacione

Explicación paso a paso:

Sistema de ecuaciones:

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

Estructura:     Férrica (toneladas)  No férrica (Toneladas) Mixta (Tn):

Tipo 1                    10                                  5                          15

Tipo 2                   20                                 4                           20

Tipo 3                   13                                  8                           18

                        12.000                            8000                     15000

¿Qué cantidad de estructuras metálicas de cada tipo debe ensamblar la empresa INDCOL S. A. para maximizar sus u

x: Cantidad de estructuras metálicas tipo 1

y: Cantidad de estructuras metálicas tipo 2

z: Cantidad de estructuras metálicas tipo 3

10x+20y+13z = 12000

5x+4y+8z = 8000

15x+20y+18z = 15000

Multiplicamos la segunda ecuación por (-2) y la sumamos a la primera:

10x+20y+13z = 12000

-10x-8y-16z = -16000

       12y-3z = -4000
Multiplicamos la segunda ecuación por (-3) y la sumamos a la tercera:

15x+20y+18z = 15000

-15x-12y-24z = -24000

       8y -6z=-9000

Despejamos una incógnita de la primera ecuación obtenida y sustituimos en la segunda:

z= (12y+4000)/3

8 (12y+4000)/3 -6y = -9000

96y+32000-18y = -27000

78y =-59000

y = -756

Como los resultados no pueden ser negativos tenemos un sistema de ecuaciones sin solución
 l año. El precio de lanzamiento del
120. El costo de desarrollo del videojuego
sa cuenta con un capital inicial máximo
e deben jugar en línea, para ello la
para almacenar la información de los
me 50.000 kb y el videojuego 3 consume
are, los cuales deben repartir su tiempo
ideojuego 2 y 2.5 h/hombre para el
Determinar la utilidad de cada videojuego
ojuegos de cada tipo se deben vender en el
|├ ■8(1000000/11@125000000@50000))┤┤

R3 (multiplicamos

├|├ ■8(1000000/11@3950000/1751@3500000/11))┤┤
├|├ ■8(11250000/1751@3950000/1751@25550000/1751))┤┤

250000/1751@3950000/1751@7300000/181))┤┤

00/181@7300000/181))┤┤
: x1 =50  ; x2 = 50 ; x3 = 100 con sol óptima de : Z = 22000000. 
Algodón y 7.000 cm2 de Poliéster.

x3 - 1x4 +1 x7 = 7500
x3 - 1x5 +1 x8 = 11000
x3 - 1x6 +1 x9 = 7000  
x6, x7, x8, x9 ≥ 0

P3 Slc
0 0
0 -7500
0 -11000
1 -7000

P3 Slc
0 17285714.286
0 -2785.714
0 157.143
1 -2285.714

P3 Slc
0 21000000
0 72.22
0 105.56
1 -944.44

P3 Slc
-1058.82 22000000
0.02 50
0.01 100
-0.05 50

22000000
nemos un sistema de ecuaciones sin solución

OL S. A. para maximizar sus utilidades?

in solución
 Bibliografia

Chediak, F. (2013). Investigación de operaciones. Ibagué, Colombia: Editorial Universidad de Ibagué.

Recuperado de https://ebookcentral-proquest-
com.bibliotecavirtual.unad.edu.co/lib/unadsp/reader.action?docID=3211237&ppg=10

METODO DUAL SIMPLEX,

https://oromeroio.blogcindario.com/ficheros/MetodoSimplexDual.pdf

APLICACIÓN DE LA PROGRAMAC. LINEAL A LA AGRONOMÍA, SONIA I. CABRERA

RODRÍGUEZ http://matematicas.uclm.es/ita-cr/web_matematicas/trabajos/248/Programacion_lineal.pdf