GENERAL

TAREA 1 – PRESABERES

NIYIRETH PEREZ UNDA

Cod: 1006489630

NOMBRE DEL TUTOR:

YURI VANESSA NIETO

GRUPO 102016_251

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

PROGRAMA: INGENIERIA INDUSTRIAL
CURSO: METODOS DETERMINISTICOS
FEBRERO 2021
 GENERAL
I. Ejercicio 1. Planteamiento de un problema de programación lineal

Los siguientes datos de programa de programación lineal se usan para la planificación

mensual de las tareas de una planta donde se fabrican 3 productos (P1, P2 y P3) y que se
procesan en tres áreas diferentes (T1, T2 y T3) con disponibilidades horarias para el mes de
marzo de 2020 respectivas de 700, 510 y 430 horas al mes.

Maximizar: Z = 7 X1 + 3 X2 + 5 X3
Sujeto a:

1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700

1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510
1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430
X1, X2, X3 ≥ 0

Con los datos anteriores:

a. Resuélvalo por el método simplex.

b. ¿Cuál es la utilidad que genera la producción para el mes de marzo?
c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles.

SOLUCION

Max z=7 x1 +3 x 2+ 5 x 2 ⇒7−7 x 1−3 x 2−5 x 2=0

1,7 x 1 2,1 x 2 1,6 x3 700

5 a : 1,2 x1 + 1,5 x 2+ 1,5 x 3 ≤ 510
1,6 x 1 1,5 x 2 1,3 x 3 430
 GENERAL

Z X1 X2 X3 S1 S S3 R
Z 1 -7 -3 -5 0 0 0 0
R1 0 1.7 2.1 1.3 1 0 0 700
R2 0 1.2 1.5 1.7 0 1 0 510
R3 0 1.6 1.5 1.3 0 0 1 430*(0,625)

700
=411.76
1.7

510
=425
1.2

430
=268.75
1.6

TABLA ACTUALIZADA

Z X1 X2 X3 S1 S2 S3 R
Z 1 -7 -3 -5 0 0 0 0
R1 0 1.7 2.1 1.3 1 0 0 700
R2 0 1.2 1.5 1.7 0 1 0 510
R3 0 1 1.5/1.6 1.3/1.6 0 0 5/8 268.75

PRIMERA INTERACCION

Nuevo Pivote=Pivote actual – ( Pivote actual∗Pivote)

Z X1 X2 X3 S1 S2 S3 R
Z 1 -7 57/16 11/16 0 0 35/8 1881,25
 R1
GENERAL 0 1.7 81/160 -13/160 1 0 -17/16 243,125
R2 0 1.2 3/8 29/10 0 1 -3/4 187,5
R3 0 1 1.5/1.6 1.3/1.6 0 0 5/8 268,75

A) = Utilidad de Producción para Marzo = 1881,25

Pivote 1

Z X 1 X 2 X 3 S 1 S2 S 3 R

57 11 35
Z10 0 0 1881.25
16 16 8

Z=1−( 7∗O 0 ) =1

X 1 =−7− (7∗1 ) =0

57
X 2 =−3− (7∗0.9375 )=
16

11
X 3 =−5− (−7∗0.8125 )=
16

S1=0−(−7∗0 0 )=0

S2=0−(−7∗0 )=0

35
S3=0−(−7∗0.625 )=
8

R=0−(−7∗268.75 )=1881,25
 R1
GENERAL

X 1 X 2 X 3 S 1 S2 S 3 R

81 13 17
0 − 10− 243,125
160 160 16

X 1 =1.7−( 1.7∗1 )=0

81
X 2 =2.1−( 1.7∗0,8125 )=
160

−13
X 3 =1.3−( 1.7∗0,8125 ) =
160

S1=1−( 1.7∗0 )=1

S2=0−( 1.7∗0 ) =0

−17
S3=0−( 1.7∗0,625 ) =
16

R=700−( 1.7∗268.75 )=243,125

R2

X 1 X 2 X 3 S 1 S2 S 3 R

3 29 3
0 0 1− 187,5
8 10 4
 GENERAL

X 1 =1,2−( 1.2∗1 ) =0

3
X 2 =1.5−( 1.2∗0.9375 )=
8

29
X 3 =1.7− (1.2∗0.8125 )=
10

S1=0−( 1.2∗0 )=0

S2=1−( 1.2∗0 )=1

−3
S3=0−( 1.2∗0.625 )=
4

R=510−( 1.2∗268.7 )=187.5

Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal:

Maximizar: Z = 11 X1 + 13 X2

Sujeto a:

3 X1 + 5 X2 ≤ 580 3 X1 + 7 X2 ≤ 450 5 X1 + 3 X2 ≤ 510 X1, X2 ≥ 0

Identifique las condiciones respuesta de:

a. Función
GENERALobjetivo, utilidad maximizada. b. Valor de la variable X1. c. Valor de la variable

X2. d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

Maximizar: Z = 11 X1 + 13 X2

Sujeto a:

3 X1 + 5 X2 ≤ 580

3 X1 + 7 X2 ≤ 450

5 X1 + 3 X2 ≤ 510

X1, X2 ≥ 0

Identifique las condiciones respuesta de:

a. Función objetivo, utilidad maximizada.

b. Valor de la variable X1.

c. Valor de la variable X2.

d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

Maz 11 x1 +13 x 2

Sa =¿

1) 3 x 1+5 s2 ≤580 A
2) 3 x 2+7 x 2 ≤ 450 B
GENERAL

3) 5 x 1+3 x 2 ≤ 510 C

3 x 1+5 s2 ≤580 A

x 1=0 x 2=0

580−3 x 0 580−5 x 0 2
x 2= x 1=
5 3

x 2=116 x 1=193,33

p1=( 0,116 )

p2=(193.33 ,0)

x 1=0 x 2=0

450−3 x 0 .1 450−7 x0 .1
x 2= x 2=
7 3

x 2=64,28 x 1=150

p1 ( 0 ,64.28 )

p2 (150,0 )

x 1=0 x 2=0
 0
GENERAL 510−5 x .1 510−3 x 2
x 2= x 1=
3 5

x 2=170 x 1=102

p1 ( 0,170 )

p2 (102,0 )

PUNTO : LIMITANTE

A=( 0,0 )

B=( 0,64.28 )

C=( 85.39,27 .69 )

D= (102,0 )

3 x 2+7 x 2 ≤ 450 B

x 1=0

7 x 2=450−3 x 10

450−3 x 1
x 2=
7

x 2=64.28

B=(0,64.28)

5 x 1+3 x 2 ≤ 450 C
−3(5 x 1 +3 x2=510)
GENERAL

15 x +35 x =2250
1 2

−15 x 1−9 x 2=−1530

¿¿

26 x 2=720

720
x 2=
26

x 2=27,69

15 x 1+36 x 2=2250

2250−35 x 2
x 1=
15

x 1=85,39

( 85.39 , 27.39 )

Max Z=11 x 1 +13 x2

A ( 0,0 ) ⟹11 ( 0 ) +13 ( 0 )=0

B ( 0.64.28 ) ⟹ 11 ( 0 ) +13 ( 64.28 )=835.64

C ( 85.39,27 .69 ) ⟹11 ( 85.39 )+ 13 ( 27.69 )=1299.26

D ( 102,0 ) ⟹ 11 ( 102 ) +13 ( 0 )=1122

 A=0
GENERAL
B=835.64
C=1299.26

D=1122

A ¿ 1299.26

B ¿ x 1=85.39

C ¿ x 2=27.69

D= ( z =1299.26 )