1

METODOS DETERMINISTICOS

Actividad inicial
Fase 1 – tarea 1 .

Presentado por:
Telli Fabian Suarez

Grupo: 102016A_266

Tutor: Maria Astrid Calderon

Universidad Nacional Abierta y a Distancia – UNAD

Ingeniería industrial – IIE
Escuela de Educación – ECBTI
04 de septiembre del 2020
 2

Ejercicio 1. Método simplex y gráfico.

En una empresa fabricante de mesas desea encontrar la solución a la necesidad de producir

mesas rectangulares de tal forma que las dimensiones no sobrepasen 2 m y la suma de su
dimensión mayor y el doble de la menor no sea mayor a los 4 m:

A partir de la situación problema:

a. Formule el problema como un modelo de programación lineal con todos los
elementos que le caracterizan según las condiciones del problema y teniendo en
cuenta que la función objetivo es Max Z = 2X1 + 2X2.
Información
Ninguna dimensión supera 2m
Suma de las dimensiones + dos veces la mejor no sobrepase 4m
Planteamiento
𝑋1 Dimensión menor de una mesa
𝑋2 Dimensión mayor de una mesa

b. Resuélvalo por los métodos simplex y gráfico.

Función objetivo
2𝑥1 + 0𝑥2 ≤ 4
2𝑥1 + 0 𝑥2 ≤ 4
1 𝑥1 + 2𝑥2 ≤ 4
T1 2 2 0 0 0
0 1
base 𝐶 𝑏 𝑝 𝑝 𝑝2 𝑝 3
𝑝 4
𝑝5
𝑝3 0 4 2 0 1 0 0
𝑝4 0 4 2 0 0 1 0
5
𝑝 0 4 1 2 0 0 1
z 0 -2 -2 0 0 0

T2 2 2 0 0 0
0 1 2 3 4
Base 𝐶 𝑏 𝑝 𝑝 𝑝 𝑝 𝑝 𝑝5
𝑝3 0 0 0 0 1 -1 0
𝑝1 2 2 1 0 0 0.5 0
𝑝5 0 2 0 2 0 -0.5 1
Z 4 0 -2 0 1 0

T3 2 2 0 0 0
 3

Base 𝐶𝑏 𝑝0 𝑝1 𝑝2 𝑝3 𝑝4 𝑝5
𝑝3 0 0 0 0 1 -1 0
𝑝1 2 2 1 0 0 0.5 0
𝑝5 2 1 0 1 0 -0.25 0.5
Z 6 0 0 0 0.5 1

El valor de la solución optimo es de Z = 6

𝑋1 = 2
𝑋2 = 1

Punto Coordenada x(X1) Coordenada y Valor de la

(X2) función objetiva
(z)
0 0 0 0
u 2 0 4
S0 2 1 6
c 0 2 4
r 4 0 8
 4

c. Analice ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?
El valor máximo del perímetro de las mesas a fabricar es de 6 m ya que debemos tener en
cuanta que las dimensiones de la mesa deben ser de 2 m por 1 m, como podemos verificar
el valor del perímetro máximo es de 6 m

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

Según la solución gráfica al problema usted puede analizar múltiples criterios para la toma
de decisiones.

El cual está sujeto a las condiciones de:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟏𝑿𝟏 + 𝟐𝟑𝑿𝟐

Sujeto a:
𝟑𝑿𝟏 + 𝟕𝑿𝟐 ≥ 𝟏𝟕
𝟏𝑿𝟏 + 𝟓𝑿𝟐 ≥ 𝟐𝟏
𝟑𝑿𝟏 + 𝟏𝑿𝟐 ≥ 𝟏𝟗
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎
A partir de la situación problema:

Identifique las condiciones respuesta de:

a. Función objetivo, valor minimizado.

T1 0 0 0 0 0 -1 -1 -1
base 𝐶𝑏 𝑃𝑂 P1 P2 P3 P4 P5 P6 P7 P8
6
𝑝 -1 17 3 7 -1 0 0 1 0 0
𝑝7 -1 21 1 5 0 -1 0 0 1 0
8
𝑝 -1 19 3 1 0 0 -1 0 0 1
z -57 -7 -13 1 1 1 0 0 0
T2 0 0 0 0 0 -1 -1 -1
base 𝐶𝑏 𝑃𝑂 P1 P2 P3 P4 P5 P6 P7 P8
2
𝑝 0 2.4285 0.42857 1 - 0 0 0.1428 0 0
0,1428
7
𝑝 -1 8.8571 -1.1428 0 0,714 -1 0 -0.7142 1 0
𝑝8 -1 16.5714 2.5714 0 0,1428 0 -1 - 0 1
0.14285
 5

z -25.428 -1.4285 0 - 1 1 1.85714 0 0

0.8571

T3 0 0 0 0 0 -1 -1 -1
base 𝐶𝑏 𝑝0 𝑝1 𝑝2 𝑃3 𝑃4 𝑃5 𝑃6 𝑃7 𝑃8
𝑝1 0 5.666 1 2.333 -0.333 0 0 0.333 0 0
𝑝7 -1 15.33 0 2.666 -0.333 -1 0 -0.333 1 0
𝑝8 -1 2 0 -6 1 0 -1 -1 0 1
Z - 0 3.333 - 1 1 2.3333 0 0
17.33 1.3333

T4 0 0 0 0 0 -1 -1 -1
base 𝐶𝑏 𝑃𝑂 𝑃1 𝑃2 𝑃3 𝑃4 𝑃5 𝑃5 𝑃7 𝑃8
𝑃1 0 6.333 1 0.333 0 0 -0.333 0 0 0.333
𝑃7 -1 14.66 0 4.666 0 -1 0.333 0 1 -0.33
𝑃3 0 2 0 -6 1 0 -1 -1 0 1
Z - 0 - 0 1 - 1 0 1.3333
14.666 4.666 0.3333

T5 0 0 0 0 -1 0 -1 -1
BASE 𝐶𝑏 𝑃𝑂 𝑃1 𝑃2 𝑃3 𝑃4 𝑃5 𝑃6 𝑃7 𝑃8
𝑃1 0 5.2857 1 0 0 0.0714 -0.357 0 - 0.35714
0.0714
𝑃2 0 3.1428 0 1 0 -0.214 0.0714 0 0.2114 -0.0714
𝑃3 0 20.857 0 0 1 -1.285 -0.571 -1 1.2857 0.57142
Z 1.3000 0 0 0 -1000 -1000 1 1 1

TF -21 -23 0 0 0
BASE 𝐶𝑏 𝑃𝑂 𝑃1 𝑃2 𝑃3 𝑃4 𝑃5
1
𝑃 -21 5.2857 1 0 0 0.0714 -0.357
2
𝑃 -23 3.1428 0 1 0 -0.214 0.0714
3
𝑃 0 20.857 0 0 1 -1.285 -
0.5714
Z -183.2 0 0 0 3.4285 5.8571
 6

b. Valor de la variable X1.

= 5.2857142857143

c. Valor de la variable X2.

= 3.1428571428571

d. Valor de la solución de Z
= 183.28571428571

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

PUNTO COORDENADA COORDENADA Y VALOR DE LA

X(X1) (X2) FUNCION
OBJETIVA (Z)
0 0 0 0
UNA 0 2.4285714514 55.857142857143
SI 5.6666666666666667 0 119
 7

C 0 4.2 96.6
R 21 0 441
M 5.2857142857143 3.1428571428571 183.28571428571
F 0 19 437
GRAMO 6.333333333333333 0 133
 8

REFERENCIAS BIBLIOGRAFICAS

Chediak, F. (2012). Investigación de operaciones. (3a. ed.)

(pp 181-234), Ibagué, Colombia: Editorial Universidad de
Ibagué. Recuperado de
https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155