UNIVERSIDAD DE CARTAGENA

Taller De Investigación De Operaciones:

Presentado Por:

Alfredo Young Siado

Presentado a:

HERNANDO OCHOA

FACULTAD DE INGENIERIA

PROGRAMA DE INGENIERIA QUIMICA

CARTAGENA

06 DE ABRIL DE 2018.
 TALLER DE INVESTIGACIÓN DE OPERACIONES

1. Resolver por el método grafico

𝒁𝒎𝒂𝒙 = 𝟐𝒙𝟏 + 𝟐𝒙𝟐

Sujeto a:

 𝟐𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟖
 𝟑𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟏𝟐
 𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

2. Resolver por el método simplex

𝒁𝒎𝒂𝒙 = 𝟒𝟓𝒙𝟏 + 𝟖𝟎𝒙𝟐

Sujeto a:

 𝟓𝒙𝟏 + 𝟐𝟎𝒙𝟐 ≤ 𝟒𝟎𝟎

 𝟏𝟎𝒙𝟏 + 𝟏𝟓𝒙𝟐 ≤ 𝟒𝟓𝟎
 𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
Solución:

1. Tenemos dos ecuaciones, con dos incógnitas

 𝟐𝒙𝟏 + 𝟒𝒙𝟐 = 𝟖 𝟑𝒙𝟏 + 𝟒𝒙𝟐 = 𝟏𝟐
𝒙𝟏 0 4 𝒙𝟏 0 4
𝒙𝟐 2 0 𝒙𝟐 3 0

Encontremos el punto de encuentro de las dos rectas, aplicando el método de

reducción

𝟐𝒙𝟏 + 𝟒𝒙𝟐 = 𝟖
{
𝟑𝒙𝟏 + 𝟒𝒙𝟐 = 𝟏𝟐

𝟐𝒙𝟏 + 𝟒𝒙𝟐 = 𝟖 (1)

𝟑𝒙𝟏 + 𝟒𝒙𝟐 = 𝟏𝟐 (-1) Despejamos 𝒙𝟐
𝟐𝒙𝟏 + 𝟒𝒙𝟐 = 𝟖
𝟐𝒙𝟏 + 𝟒𝒙𝟐 = 𝟖 𝟐(𝟒) + 𝟒𝒙𝟐 = 𝟖
−𝟑𝒙𝟏 − 𝟒𝒙𝟐 = −𝟏𝟐 𝟖 + 𝟒𝒙𝟐 = 𝟖
______________________ 𝟒𝒙𝟐 = 𝟖 − 𝟖
−𝒙𝟏 + 𝟎 = −𝟒 𝟒𝒙𝟐 = 𝟎
−𝒙𝟏 = −𝟒 𝒙𝟐 = 𝟎/𝟒
𝒙𝟏 =𝟒 𝒙𝟐 = 𝟎
- graficamos las rectas y observamos que la región factible es la intersección
de las regiones delimitadas tanto por el conjunto de restricciones, como por
las condiciones de no negatividad de las variables, es decir, por ambos ejes
de coordenadas. Dicha región factible está representada por el polígono O-
A-B,

Grafica de la recta 1. Grafica de la recta 2.

- Como existe una región factible, se procede a determinar sus puntos
extremos, o vértices del polígono que representa. Estos vértices son los
puntos candidatos a soluciones óptimas. En este ejemplo son los puntos
O-A-B de la figura.

- Finalmente, se evalúa la función objetivo 𝟐𝒙𝟏 + 𝟐𝒙𝟐 en cada uno de esos

puntos (resultado que se recoge en la tabla siguiente). Como el punto B
proporciona el mayor valor a la función Z y el objetivo es maximizar, tal
punto constituye la solución óptima: Z = 8 con 𝒙𝟏 = 𝟒 e 𝒙𝟐 = 𝟎

Punto de Coordenadas Valor objetivo (Z)

esquina (𝒙𝟏 , 𝒙𝟐 )

0 𝟎, 𝟎) 𝟐(𝟎) + 𝟐(𝟎) = 𝟎 + 𝟎 = 𝟎

A (𝟎, 𝟐) 𝟐(𝟎) + 𝟐(𝟐) = 𝟎 + 𝟒 = 𝟒

B (𝟒, 𝟎) 𝟐(𝟒) + 𝟐(𝟎) = 𝟖 + 𝟎 = 𝟖

C (𝟎, 𝟑) 𝟐(𝟎) + 𝟐(𝟑) = 𝟎 + 𝟔 = 𝟔

2. Empezamos introduciendo las variables de holgura y transformamos las
desigualdades en igualdades

𝒁𝒎𝒂𝒙 = 𝟒𝟓𝒙𝟏 + 𝟖𝟎𝒙𝟐 + 𝟎𝒙𝟑 + 𝟎𝒙𝟒

Sujeto a:

 𝟓𝒙𝟏 + 𝟐𝟎𝒙𝟐 + 𝒙𝟑 = 𝟒𝟎𝟎

 𝟏𝟎𝒙𝟏 + 𝟏𝟓𝒙𝟐 + 𝒙𝟒 = 𝟒𝟓𝟎
 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 ≥ 𝟎

Las variables 𝒙𝟑 𝒚 𝒙𝟒 son las holguras asociadas a las restricciones respectivas.

A continuación escribimos la ecuación objetivo como

𝒛 − 𝟒𝟓𝒙𝟏 − 𝟖𝟎𝒙𝟐 = 𝟎

De esta manera, la tabla inicial simplex se presenta como sigue:

base 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒃𝒋
Z 45 80 0 0
𝒙𝟑 0 5 20 1 0 400 20 Sale
𝒙𝟒 0 10 15 0 1 450 30
𝒛𝒋 0 0 0 0 0
𝒄𝒋 − 𝒁𝒋 45 80 0 0
Entra

base 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒃𝒋
Z 45 80 0 0
𝒙𝟐 80 1/4 1 1/20 0 20 1 80
𝑓𝑃1 ×
20
𝒙𝟒 0 25/4 0 -3/4 1 150 3 24
𝑓𝑃1 × − + 𝑓2 Sale
4
𝒛𝒋 20 80 4 0 1600
𝒄𝒋 − 𝒁𝒋 25 0 -4 0
Entra
base 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒃𝒋
Z 45 80 0 0
𝒙𝟐 80 0 1 2/25 -1/25 14 −1
𝑓𝑃2 × + 𝑓1
25
𝒙𝟏 45 1 0 -3/25 4/25 24 4
𝑓𝑃2 ×
25
𝒛𝒋 45 80 1 4 2200
𝒄𝒋 − 𝒁𝒋 0 0 -1 -4

𝒁 = 𝟒𝟓(𝟐𝟒) + 𝟖𝟎(𝟏𝟒)
𝒁 = 𝟏𝟎𝟖𝟎 + 𝟏𝟏𝟐𝟎
𝒁 = 𝟐𝟐𝟎𝟎