PRÁCTICA

Nombre: CHACA CHOQUE OSCAR Paralelo: 3-CH1

Sigla: B15330 Fecha: 03/06/21
I. Elaborar 4 ejemplos de Programación Lineal resueltos mediante el método
gráfico.
1. Una confitería es famosa por sus dos especialidades de tarta: la tarta Imperial y la
tarta de Lima. La tarta Imperial requiere para su elaboración medio kilo de azúcar y
8 huevos y tiene un precio de venta de 8€. La tarta de Lima necesita 1 kilo de
azúcar y 8 huevos, y tiene un precio de venta de 10 €. En el almacén les
quedaban 10 kilos de azúcar y 120 huevos.
a) ¿Qué combinaciones de especialidades pueden hacer? Plantea el
problema y representa gráficamente el conjunto de soluciones.
b) ¿Cuántas unidades de cada especialidad han de producirse para obtener
el mayor ingreso por ventas?
Solución:
a)

Azúcar Huevos
Tarta Imperial 0,5 x1 8 x1
Tarta Lima X2 8 x2
10 120

0,5 x 1+ x 2 ≤10∗(2) x 1+ 2 x 2 ≤ 20 … … … … .(1)

8 x 1+ 8 x 2 ≤120 ÷( 8) x 1+ x2 ≤15 … … … … ….( 2)
x1, x2 ≥ 0 x1. x2 ≥ 0

( MAX ) Z=8 x 1 +10 x 2

X2
b)
Ecuación 1
Si: x 1=0 x 2=0
x 2=10 x 1=20 A
Ecuación 2
B
Si: x 1=0 x 2=0 Región
x 2=15 x 1=15 Factible
calculando x 1 y x 2 D X1
C
 x 1+ 2 x 2=20 remplazando en la ecuación 2
x 1+ x2=15 *(-1) x 1+ x2=15
x 1+ 5=15
x 1+ 2 x 2=20 x 1=10
−x 1−x 2=−15
x 2=5
Remplazando:
( MAX ) Z=8 x 1 +10 x 2
( MAX ) Z=8 (10 )+10 (5)
( MAX ) Z=130
2. Un comerciante acude a cierto mercado a comprar naranjas con 500€. Le ofrecen
dos tipos de naranjas: las de tipo A a 0,5 € el kg y las de tipo B a 0,8 € el kg.
Sabemos que solo dispone en su furgoneta de espacio para transportar 700 kg de
naranjas como máximo y que piensa vender el kilo de naranjas de tipo A a 0,58 € y
el tipo B a 0,9 €. ¿Cuántos kilogramos de naranjas de cada tipo deberá comprar
para obtener beneficio máximo?
Solución
0,5 x 1+ 0,8 x 2 ≤500 *(10) 5 x 1+ 8 x 2 ≤5000 (1)
x 1+ x2 ≤700 x 1+ x2 ≤700 (2)
x1, x2 ≥ 0 x1, x2≥ 0

( MAX ) Z= ( 0,58−0,5 ) x 1+ ( 0,9−0,8 ) x 2 → ( MAX ) Z=0,08 x 1 +0,1 x2

En la ecuación (1)
Si: x 1=0 x 2=0 calculando X en la ecuación (2)
x 2=625 x 1=1000 x 1+ x2=700 x 1+ 500=700
En la ecuación (2) x 1=200
Si: x 1=0 x 2=0 GRAFICA
x 2=700 x 1=700 X2

Calculando x 1 y x 2
5 x 1+ 8 x 2=5000 A
x 1+ x2=700 *(-5) B

Región
5 x 1+ 8 x 2=5000
Factible
−5 x 1−5 x2 =−3500
x 2=500 D X1
C

Calculando
( MAX ) Z=0,08 x 1 +0,1 x2
( MAX ) Z=0,08(200)+ 0,1(500)
( MAX ) Z=66
3. Un veterinario aconseja a un granjero dedicado a la cría de aves una dieta mínima
que consiste en 3 unidades de hierro y 4 unidades de vitaminas diarias. El granjero
 sabe que cada kilo de maíz proporciona 2,5 unidades de hierro y 1 de vitaminas y
que cada kilo de pienso compuesto proporciona 1 kilo de hierro y 2 de vitaminas.
Sabiendo que le kilo de maíz vale 0,3$y el de pienso compuesto 0,52$ se pide:
a. ¿Cuál es la composición de la dieta diaria que minimiza los costes del
granjero? Explique los pasos seguidos para obtener la respuesta.
Solución
2,5 x 1+ x 2 ≥3 *(2) 5 x 1+2 x 2 ≥ 6……… (1)
x 1+ 2 x 2 ≥ 4 x 1+ 2 x 2 ≥ 4………… (2)
x1 , x2 ≥ 0 x1, x2≥ 0

( MIN ) Z=0,3 x 1+ 0,52 x 2

En la ecuación (1) remplazando en (2)

Si: x 1=0 x 2=0 x 1+ 2 x 2=4 x 2=1,75
x 2=3 x 1=1,2 0,5+2 y=4
En la ecuación (2) GRAFICA
Si: x 1=0 x 2=0 X2
x 2=2 x 1=4
Calculando x 1 y x 2
5 x 1+2 x 2=6 A
Región
x 1+ 2 x 2=4 *(-1)
Factible
B
5 x 1+2 x 2=6
−x 1−2 x2 =−4
x 1=0,5 X1
C
Calculando
( MIN ) Z=0,3 x 1+ 0,52 x 2
( MIN ) Z=0,3( 0,5)+ 0,52(1,75)
( MIN ) Z=1,06
4. Un ganadero debe suministrar un mínimo de 6 mg de vitamina A y 8mg de
vitamina B en el pienso que da a sus reses. Dispone para ello de los tipos de
pienso P1 y P2 cuyos contenidos vitamínicos por kg son los que aparecen en la
tabla

A B
P1 3 7
P2 5 4
Si el kilogramo de pienso 1 vale 0,7 $ y el P2 vale 0,9 $ ¿Cómo deben mezclarse
P
los piensos para suministrar las vitaminas requeridas con un coste mínimo?
Solución en la ecuación (2)

X2
 72
3 x 1+5 x 2 ≥ 6 (1) 7 x 1+ 4 x 2 ≥ 8 4 x2 ≥
23
16 18
7 x 1+ 4 x 2 ≥ 8 (2) 7 +4 y ≥8 x 2=
23 23
x1 , x2 ≥ 0 GRAFICA
( MIN ) Z=0,7 x 1 +0,9 x2
En la ecuación (1)
Si: x 1=0 x 2=0
A
x 2=1,2 x 1=2
En la ecuación (2)
Si: x 1=0 x 2=0
Región
8
x 2=2 x 1= Factible
7 B
Calculando x 1 y x 2
3 x 1+5 x 2=6 *(-4)
7 x 1+ 4 x 2=8 *(5)

X1
C

−12 x1−20 x 2=−24

35 x 1+20 x 2=40
16
x 1=
23
Calculando
( MIN ) Z=0,7 x 1 +0,9 x2
( MIN ) Z=0,7
16
23 ( ) ( )
+0,9
18
23
( MIN ) Z=1,19
II. Elaborar 2 ejemplos de Programación Lineal resolver mediante el método
simplex
1. Resolver por el método simplex
( MAX ) Z=2 x 1+ 3 x 2
x 1+ 3 x 2 ≤6
3 x 1+2 x 2 ≤ 6
x1 , x2 ≥ 0
Solución
Introduciendo la variable holgura y la variable artificial
x 1+ 3 x 2 + x 3+ 0 x 4=6
3 x 1+2 x 2+ 0 x3 + x 4 =6
z−2 x 1−3 x2 ± 0 x 3 ± 0 x 4 =0
 Variables
X1 X2 X3 X4 Solución
básicas
X3 1 3 1 0 6
X4 3 2 0 1 6
Z -2 -3 0 0 0

la columna pivote es el más negativo (-3)

Calculando el elemento pivote
6 6
=2 ; =3
3 2
6
Por lo tanto, el elemento pivote es el más pequeño: =2
3
Convirtiendo el elemento pivote en 1
Dividiendo entre 3 convirtiendo -3 en 0 de la fila Z
1 3 1 0 6 1 1
; ; ; ; ; 1 ; ; 0 ;2∗(3)
3 3 3 3 3 3 3
1 31 0 6
1 1
;1; ;0;2 (x2) −2−30 0 0
3 3
1 1
Convirtiendo el 2 en 0 −1 0 10 6 (z) ; 1 ; ; 0 ; 2∗(−2)
3 3
−2 2
−2− 0−4
3 3
7 2
3 2 01 6 0− 1 2 (x4)
3 3

Variables
X1 X2 X3 X4 Solución
básicas
1 1
X2 1 0 2
3 3
7 −2
X4 0 1 2
3 3
Z -1 0 1 0 6
La columna pivote es el más negativo (-1)
Calculando el elemento pivote
2 2 6
=6 ; =
1 7 7
3 3
6
Por lo tanto, el elemento pivote es el más pequeño: =0,86
7
Convirtiendo el elemento pivote en 1
 7 2
3 0 3 1 2
; ;− ; ;
7 7 7 7 7
3 3 3 3 3

2 3 6
1 ; 0 ;− ; ; (X1)
7 7 7
1
Convirtiendo en 0
3
2 3 6 −1
1 ; 0 ;− ; ; ∗
7 7 7 3 ( )
−1 2 1 2
0 − −
3 21 7 7
1 1
1 02
3 3
2 1 12
01 − (X2)
63 7 7
convirtiendo -1 en 0 de la fila Z
236
1 0−
777
−1 0 10 6
5 3 48
00 (Z)
77 7
Variables
X1 X2 X3 X4 Solución
básicas
2 −1 12
X2 0 1
63 7 7
−2 3 6
X1 1 0
7 7 7
5 3 48
Z 0 0
7 7 7

6 12 48
x 1= ; x 2= ; ( MAX ) Z=
7 7 7

2. Resolver por el método simplex

( MAX ) Z=4 x 1+ 5 x 2
2 x1 +6 x 2 ≥ 5
4 x1 +3 x 2 ≥ 8
x1, x2 ≥ 0
Solución
Introduciendo la variable holgura y la variable artificial
2 x1 +6 x 2 + x 3+ 0 x 4 =5
4 x1 +3 x 2+ 0 x3 + x 4 =8
z−4 x 1−5 x2 ± 0 x 3 ± 0 x 4 =0

Variables
X1 X2 X3 X4 Solución
básicas
X3 2 6 1 0 5
X4 4 3 0 1 8
Z -4 -5 0 0 0
La columna pivote es el más negativo (-5)
Calculando el elemento pivote
5 8
=0,83 ; =2,67
6 3
5
Por lo tanto, el elemento pivote es el más pequeño: =0,83
6
Convirtiendo el elemento pivote en 1
2 6 1 0 5
; ; ; ;
6 6 6 6 6

1 1 5
;1; ;0 ; (X2)
3 6 6
Convirtiendo el 3 en 0
1 1 5
; 1 ; ; 0 ; ∗(−3)
3 6 6
1 5
−1−3− 0−
2 2
4 3 01 8
1 11
3 0− 1 (X4)
3 2
Convirtiendo el -5 en 0
1 1 5
; 1 ; ; 0 ; ∗(5)
3 6 6
5 5 25
5 0
3 6 6
−4−5 0 0 0
−7 5 25
0 0 (Z)
3 6 6
Variables
X1 X2 X3 X4 Solución
básicas
1 1 5
X2 1 0
3 6 6
−1 11
X4 3 0 1
3 2
 −7 5 25
Z 0 0
3 6 6
La columna pivote es el más negativo ( −73 )
Calculando el elemento pivote
5 11
6 2
=2,5 ; =1,83
1 3
3
11
Por lo tanto, el elemento pivote es el más pequeño: 2
=1,83
3
Convirtiendo el elemento pivote en 1
−1 11
3 0 3 1 2
; ; ; ;
3 3 3 3 3

1 1 11
1 0− (X1)
93 6
1
Convirtiendo el en 0
3
1 0−
1 1 11 −1
93 6
∗ ( )
3
−1 1 1 11
0 − −
3 27 9 18
1 1 5
1 0
3 6 6
2 1 11
01 − − (X2)
9 9 15
−7
Convirtiendo el en 0
3
1 0−
1 1 11 7
93 6 3
∗ ()
−7 7 7 77
0
3 27 9 18
−7 5 25
0 0
3 6 6
59 7 76 (Z)
00
54 9 9

Variables
X1 X2 X3 X4 Solución
básicas
 2 −1 −11
X2 0 1
9 9 15
−1 1 11
X1 1 0
9 3 6
59 7 76
Z 0 0
54 9 9
11 −11 76
x 1= ;x = ; ( MAX ) Z=
6 2 15 9

III. Elaborar 1 ejemplo del método Dual, Min – Max

1) Resolver la siguiente función por el método Dual
3 x 1+5 x 2 ≥ 6
7 x 1+ 4 x 2 ≥ 8
x1 . x2 ≥ 0
( MIN ) Z=0,7 x 1 +0,9 x2
Solución
Resolviendo por el método Dual
( MAX ) W =6 y 1 +8 y 2
3 y 1+ 7 y 2 ≤ 0,7
5 y 1+ 4 y 2 ≤ 0,9
y1 , y2 ≥ 0

Variable
Y1 Y2 Y3 Y4 Solución
básica
Y3 3 7 1 0 0,7
Y4 5 4 0 1 0,9
W -6 -8 0 0 0
La columna pivote es el más negativo: -8
Calculando el elemento pivote
0,7 0 ,9
=0,1 ; =0,225
7 4
0,7
Por lo tanto, el elemento pivote es el mas pequeño: =0,1
7
Convirtiendo el elemento pivote en 1
3 7 1 0 0,7
; ; ; ;
7 7 7 7 7

3 1 0,7
;1; ;0 ; (Y2)
7 7 7
Convirtiendo el 4 en 0
3 1 0,7
;1; ;0 ; ∗(−4)
7 7 7
−12 4 2
−4− 0−
7 7 5
5 4 01 0,9
23 4 1
0 1 (Y4)
7 7 2
Convirtiendo el -8 en 0 de la fila W
3 1 0,7
;1; ;0 ; ∗( 8)
7 7 7
24 8 4
8 0
7 7 5
−6−8 0 0 0
−18 8 4
0 0 (W)
7 7 5

Variable
Y1 Y2 Y3 Y4 Solución
básica
3 1 0,7
Y2 1 0
7 7 7
23 4 1
Y4 0 1
7 7 2
−18 8 4
W 0 0
7 7 5
−18
La columna pivote es el más negativo:
7
Calculando el elemento pivote
0,7 1
7 2
=0,20 ; =0,15
3 23
7 7
 1
2
Por lo tanto, el elemento pivote es el más pequeño: =0,15
23
7
Convirtiendo el elemento pivote en 1
23 4 1
7 0 7 1 2
; ; ; ;
23 23 23 23 23
7 7 7 7 7

4 7 7
10 (Y1)
23 23 46
3
Convirtiendo el en 0
7
10
4 7 7 −3
23 23 46
∗ ( )
7
−3 12 3 3
0− − −
7 161 23 46
3 4 1
1 1
7 7 2
3 20 10
0 1− (Y2)
23 23 23
−18
Convirtiendo el en 0 de la fila de W
7
10
4 7 7
∗
23 23 46 7 ( )
18

18 72 18 9
0
7 161 23 23
−18 8 4
0 0
7 7 5
256 18 137
00 (W)
161 23 115

Variable
Y1 Y2 Y3 Y4 Solución
básica
−3 20 10
Y2 0 1
23 23 23
 4 7 7
Y1 1 0
23 23 46
256 18 137
W 0 0
161 23 115
7 10 137
y 1= ; y 2= ;W =
46 23 115
IV. Análisis de sensibilidad (ejemplo)
Un carpintero produce bibliotecas y escritorios, los cuales cuentan con un precio
de venta por unidad de $9000 y 10.000 respectivamente. Para producirlos el
carpintero dispone el 700 metro de madera, 800 metros de tubo y 900 pliegos de
lija. ¿Qué cantidad de bibliotecas y escritorios se den fabricar al mes? Si se sabe
que cada biblioteca consume 7 metros de madera, 10 metros de tubo y 6 pliegos
de lija; mientras que para producir un escritorio se requiere 10 metros de madera,
8 metros de tubo y 15 pliegos de lija.
X1= cantidad de bibliotecas a producir al mes
X2= cantidad de escritorios a producir al mes
Función objetivos:
( MAX ) Z=9000 x 1 +10000 x2
Restricciones:
7 x 1+10 x 2 ≤ 700 Metros de madera
10 x 1+8 x 2 ≤800 Metros de tubo
6 x 1+ 15 x 2 ≤900 Pliegos de lija
x1, x2 ≥ 0

Z X1 X2 S1 S2 S3 R
1 0 0 0,64 0,45 0 809000
0 1 0 -0,18 0,22 0 54
0 0 1 0,22 0,16 0 32
0 0 0 -2,31 1,02 1 95
x 1=54 ; x 2=32 ; s 3=95 ; z max =809000
x 1=54+ (−0,18 ) ∆
x 2=32+0,22 ∆
s3=95−2,31 ∆
z max =809000+0,64 ∆

Z X1 X2 S1 S2 S3 R
1 0 0 0,64 0,45 0 809000+0,64 ∆
0 1 0 -0,18 0,22 0 54−0,18 ∆
0 0 1 0,22 0,16 0 32+0,22 ∆
0 0 0 -2,31 1,02 1 95−2,31 ∆
−54
54−0,18 ∆ ≥ 0 −0,18 ∆ ≥−54 ∆≤ ∆ ≤ 300
−0,18
32
32+0,22 ∆ ≥ 0 ∆≥ ∆ ≥ 145
0,22
 −95
95−2,31 ∆ ≥ 0 −2,31 ∆ ≥−95 ∆≤ ∆ ≤ 41
−2,31

−∞ ≤ ∆ ≤300

41 145 300
Si:Para ∆=200
X1=54-0,18(200)=18
X2=32+0,22(200)=76
S3=95-2,31(200)=-367
Zmax=809000+64(200)=821800
Si: Para ∆=300
X1=0 ; x2=98 ; s3=-598 ; zmax=828200
Si: Para ∆=40
X1=47 ; x2=41 ; s3=2,6 ; zmax=811560
Si:Para ∆=310
X1=-1,8 ; x2=100 ; s3= - 621 ; zmax=828840