Trabajo práctico

Asignatura: Investigación de Operaciones I Código: 315

Fecha de devolución: A más tardar el 15/05/2020 (Sin

prórroga)

Nombre del Estudiante: Jennifer Julieth Parra Rivera

Cédula de Identidad: 21.036.895

Centro Local / Unidad de Apoyo: Sede Táchira (1800)

Correo electrónico: [email protected]

Teléfono celular: (0426) 177-8191

Carrera: ingeniería de sistemas cód. (236)

Número de originales: 1

Lapso: 2019-2

Resultados de Corrección

OBJ N° 1 2 3 4 7 8
0:NL 1:L
 ESPECIFICACIONES DEL TRABAJO PRÁCTICO

M: 1, U: 1, O: 1 C/D:

1) En un centro de nutrición se desea obtener la dieta de coste mínimo con unos

determinados requisitos vitamínicos para un grupo de niños que van a asistir a
campamentos de verano. El especialista estima que la dieta debe contener entre 26 y
32 unidades de vitamina A, al menos 25 unidades de vitamina B y 30 de vitamina C y
a lo sumo 14 de vitamina D. La siguiente tabla se establece las unidades de las
distintas vitaminas por unidad de alimento consumido, los alimentos están
denominados 1, 2, 3, 4, 5 y 6 así como su costo por unidad.
Vitaminas
Alimentos A B C D Costo por unidad
1 1 1 0 1 10
2 1 2 1 0 14
3 0 1 2 0 12
4 3 1 0 1 18
5 2 1 2 0 20
6 1 0 2 1 16

Se desea construir un modelo de programación lineal para conocer la cantidad de

cada alimento que hay que preparar y que satisfaga los requisitos propuesto con
costo mínimo. Determine:

i) Variables de Decisión.
ii) Función Objetivo.
iii) Restricciones.
iv) El modelo matemático de Programación Lineal.
Solución:

i) Definición de variables:

Cantidad de cada alimento a incluir en la dieta (6 variables)

X1: cantidad de alimento 1 a preparar para la dieta.
X2: cantidad de alimento 2 a preparar para la dieta.
X3: cantidad de alimento 3 a preparar para la dieta.
X4: cantidad de alimento 4 a preparar para la dieta.
X5: cantidad de alimento 5 a preparar para la dieta.

ii) Función objetivo:

Minimizar el costo de los alimentos que integran la dieta

Min Z= 10X1+14X2+12X3+18X4+20X5+16X6

iii) Restricciones:

sujeto a
R1: (cantidad máxima de vitamina a)
x1+x2+3x4+2x5+x6 ≤ 32

R2: (cantidad mínima de vitamina a)

x1+x2+3x4+2x5+x6 ≥26

R3: (cantidad mínima de vitamina b)

x1+2x2+x3+x4+x5≥25

R4: (cantidad mínima de vitamina c)

x2+2x3+2x5+2x6=30
 R5: (cantidad mínima de vitamina d)
x1+x4+x6≤14

R6: (no negatividad)

xi ≥ 0 i = (1,2,3,4,5)

iv) el modelo matemático de Programación Lineal:

Función objetivo

𝑀𝑖𝑛 𝑍 = 10𝑥1 + 14𝑥2 + 12𝑥3 + 18𝑥4 + 20𝑥5 + 16𝑥6

S.a
x1+x2+3x4+2x5+x6≤32
x1+x2+3x4+2x5+x6≥26
x1+2x2+x3+x4+x5≤25
x2+2x3+2x5+2x6=30
x1+x4+x6≤14
x1+x2+x3+x4+x5≥0

M: 1, U: 2, O: 2 C/D:

2) Aplique el método simplex para resolver el siguiente problema de programación lineal

:6 + 2 + + 3
: −3 + 2 + 3 ≤ 11
2 − −2 −3 ≤ 5
4 − 5 + ≤ 9
+ 4 + 6 + 2 ≤ 15
, , , ≥ 0.
Método ampliado:

Min Z=6x1+2x2+x3+3x4+0S1+0S2+0S3+0S4

S.a
-3x1+2x2+3x4+S1 ≤ 11
2x1-x2-2x3-3x4 +S2 ≤5
4x1- 5x3+x4 +S3 ≤9
x1+4x2+6x3+2x4 +S4 ≤ 15
x1, x2, x3, x4, S1, S2, S3, S4, ≥0

Variables de holgura: S1; S2; S3; S4

Tablero original

Cj X1 X2 X3 X4 S1 S2 S3 S4 RHS
S1 -3 2 0 3 1 0 0 0 11
S2 2 -1 -2 -3 0 1 0 0 5
S3 4 0 -5 1 0 0 1 0 9
S4 1 4 6 2 0 0 0 1 15
Zj-Cj -6 -2 -1 -3 0 0 0 0 0

Iteracion 1

Cj X1 X2 X3 X4 S1 S2 S3 S4 RHS
S1 0 2 -15/4 15/4 1 0 3/4 0 71/4
S2 0 -1 1/2 -7/2 0 1 -1/2 0 1/2
X1 1 0 -5/4 1/4 0 0 1/4 0 9/4
S4 0 4 29/4 7/4 0 0 -1/4 1 51/4
Zj-Cj 0 -2 -17/2 -3/2 0 0 0 0 27/2

Iteracion 2

Cj X1 X2 X3 X4 S1 S2 S3 S4 RHS
S1 0 -11/2 0 45/2 1 15/2 -3 0 43/2
X3 0 -2 1 -7 0 2 -1 0 1
X1 1 -5/2 0 -17/2 0 5/2 -1 0 7/2
S4 0 37/2 0 105/2 0 -29/2 7 1 11/2
Zj-Cj 0 -19 0 -61 0 17 -7 0 22
Iteracion 3

Cj X1 X2 X3 X4 S1 S2 S3 S4 RHS
S1 0 2.429 0 0 1 1.286 0 0.429 23.857
X3 0 0.467 1 0 0 0.067 -0.067 0.133 1.733
X1 1 0.495 0 0 0 0.152 0.133 0.162 4.390
X4 0 0.352 0 1 0 -0.276 0.133 0.019 0.105
Zj-Cj 0 -19 0 0 0 0.152 1.133 1.162 28.390

Valor optimo

Valores Resultado
X1 4.39
X2 0
X3 1.73
X4 0.10
Z 28.39

Conclusión: El valor mínimo es 28,39 y se consigue con 4 unidades de x1, ninguna

unidad de x2, 1,73 unidades de x3 y 0,10 unidades de x4.

M: 2, U: 3, O: 3 C/D:

3) Sea el siguiente problema de programación lineal

: +3
. . : −2 + + ≤ 2
− + − ≤1
, , ≥0

Verifique que existe una solución no acotada.

Solución

Método ampliado:

Min Z= x1+3x2+0S1+0S2

S.a
-2x1+x2+x3+S1 ≤2
-x1+x2-x3 +S2 ≤1
x1, x2, S1, S2 ≥0

Variables de holgura: S1; S2

Tablero original

Cj X1 X2 X3 S1 S2 RHS
S1 -2 1 1 1 0 2
S2 -1 1 -1 0 1 1
Zj-Cj -1 -3 0 0 0 0

Iteración

Cj X1 X2 X3 S1 S2 RHS
S1 -1 0 2 1 -1 1
X2 -1 1 -1 0 1 1
Zj-Cj -4 0 -3 0 3 3

Justificación

Como no es posible hacer la prueba del coeficiente mínimo. Por lo tanto, se concluye que
la solución Z es no acotada.

M: 2, U: 4, O: 4
C/D:
4) Encuentre el dual del siguiente problema de programación lineal:

= 3 +
. : +3 ≥ 10
3 +2 = 20
≤ 5
, ,≥0
 Solución:

Max Z = 3x1 + x2

S.a:
-x1 - 3x2 ≤ -10
3x1 + 2x2 ≤20
-3x1 - 2x2 ≤-20
x1 ≤ 5
x1 , x2≥0

El dual esta dado por:

Min Y = -10y1 + 20(y2’-y2’’) + 5y3

S.a:
-y1 + 3(y2’-y2’’) + y3 ≥ 3
-3y1 + 2(y2’-y2’’) ≥ 1
y2: Sin restricción de signo
y1 , y3 ≥0

Donde y2’-y2’’ = y2 ; entonces

Min Y = -10y1 + 20y2 + 5y3

S.a
-y1 + 3y2 + y3 ≥ 3
-3y1 + 2y2 ≥ 1
y1, y2, y3 ≥ 0

M: 3, U: 8, O: 8 C/D:1

6.- Dado las siguientes matriz M y el vector q, determine lo siguiente:

2
−3 0 ;
= −2 =
−1 3

a) Plantee el problema lineal complementario (PLC)

 Siendo el modelo

𝑤1, , 𝑤2 … , 𝑤𝑛 ; 𝑧1, 𝑧2 … , 𝑧𝑛 ≥ 0 𝑞𝑢𝑒 𝑠𝑎𝑡𝑖𝑠𝑓𝑎𝑔𝑎

𝑤 − 𝑀𝑧 = 𝑞

𝑤≥0 ; 𝑧≥0 𝑤𝑖 𝑧𝑖 = 0 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑖

Se tiene

𝑤1 + 3𝑧1 = 2
𝑤2 + 2𝑧1 + 𝑧2 = 3
𝑤1, , 𝑤2 , 𝑧1 , 𝑧2 ≥ 0 ; 𝑤1, 𝑧1 = 0 ; 𝑤2 𝑧2 = 0

Equivalente a:

𝑤1 (1,0)′ + 𝑤2 (0,1)´ + 𝑧1 (3,2)′ + 𝑧2 (0,1)′ = (2,3)′

𝑤1, , 𝑤2 , 𝑧1 , 𝑧2 ≥ 0 ; 𝑤1, 𝑧1 ≥ 0 ; 𝑤2 𝑧2 ≥ 0

b) Analice el PLC obtenido y halle una solución del mismo cuando = 0; = 1,2 y dibuje
el cono complementario.

Solución cuando 𝒘𝟏; 𝒘𝟐 = (𝟎, 𝟎)

0(1,0)′ + 0(0,1)´ + 𝑧1 (3,2)′ + 𝑧2 (0,1)′ = (2,3)′

′
𝑧1 (3,2)′ + 𝑧2 (0,1)′ = (2,3)′ = (𝑞1, , 𝑞2 ) = 𝒒

𝑧1 ≥ 0 ; 𝑧2 ≥ 0
Resolviendo el sistema de ecuaciones resultante

3𝑧1 =2
{
2𝑧1 + 𝑧2 = 3

Se obtiene:

(𝑤1 , 𝑤2 , 𝑧1 , 𝑧2 )′ = (0,0, 2⁄3 , 5⁄3)

Cono complementario

9
8
7
6
5
4 (2,3)
3
2 (0,1) (3,2)
1
0 1 2 3 4 5 6 7 8 9

Solución cuando 𝒘𝟏; 𝒘𝟐 = (𝟏, 𝟐)

(1,0)′ + 2(0,1)´ + 𝑧1 (3,2)′ + 𝑧2 (0,1)′ = (2,3)′

′
(1,0)′ + (0,2)′ + 𝑧1 (3,2)′ + 𝑧2 (0,1)′ = (2,3)′ = (𝑞1, , 𝑞2 ) = 𝒒

𝑧1 ≥ 0 ; 𝑧2 ≥ 0

Resolviendo el sistema de ecuaciones

3𝑧1 =3
{
2𝑧1 + 𝑧2 = 5

Se obtiene:
(𝑤1 , 𝑤2 , 𝑧1 , 𝑧2 )′ = (0,0,1,3)

9
8
7
6 (3,5)
5
4
3
2 (0,1) (3,2)
1
0 1 2 3 4 5 6 7 8 9