IELE 3006 - Optimización

Práctica 4

Andres Felipe Luna, Cód.201632462

Julian David Beron, Cód. 201613114
Miguel Corredor, Cód. 201211558

13 de marzo de 2020

El objetivo principal de la práctica de laboratorio era encontrar las soluciones básicas fáctibles de un sistema
de ecuaciones en base a las regiones de decisión. A continuación se evidenciarán los sistemas y sus respectivas
soluciones.

Punto 1
Región Factible:

(x1 , y1 ) = (10, 30) (0.1)

(x2 , y2 ) = (0, 35) (0.2)
(x3 , y3 ) = (0, 0) (0.3)
(x4 , y4 ) = (25, 0) (0.4)

Figura 1: Evaluación de la función de costo

Esta región en R2 está contenida dentro de la parte positiva de x,y y dos rectas.

1
Punto 2
Región Factible:

(x1 , y1 ) = (10, 40) (0.5)

(x2 , y2 ) = (30, 40) (0.6)
(x3 , y3 ) = (30, 20) (0.7)

Figura 2: Evaluación de la función de costo

Esta región en R2 está limitada por las restricciones que incluyen una recta horizontal, donde y toma una
constante, una x donde también se toma otra constante y una recta inclinada, dentro de la región encerrada se
cumplen todas las condiciones propuestas.

Punto 3
Región Factible:

(x1 , y1 ) = (0,7273, 4,091) (0.8)

(x2 , y2 ) = (1,2, 4,8) (0.9)
(x3 , y3 ) = (2,118, 2,353) (0.10)

Esta área en R2, está acotada entre las fronteras de tres rectas que no pasan por el origen y cuya área de color
cumple con las restricciones impuestas.

2
 Figura 3: Evaluación de la función de costo

Punto 4
Región Factible:

(x1 , y1 , z1 ) = (0, 0, 3) (0.11)

(x2 , y2 , z2 ) = (2, 0, 1) (0.12)
(x3 , y3 , z3 ) = (0, 2, 0) (0.13)
(x4 , y4 , z4 ) = (0, 0, 0) (0.14)
(x5 , y5 , z5 ) = (1,333, 0, 0) (0.15)
(x6 , y6 , z6 ) = (1,333, 1,111, 0) (0.16)
(x7 , y7 , z7 ) = (0, 2, 0) (0.17)

Figura 4: Evaluación de la función de costo

Este volumen está limitado por la parte positiva de x,y,z y los dos planos, tiene un máximo hacia la dirección
z.

3
Punto 5
Región Factible:

(x1 , y1 , z1 ) = (0, 0, 1,6) (0.18)

(x2 , y2 , z2 ) = (0, 2,667, 0) (0.19)
(x3 , y3 , z3 ) = (2,154, 1,231, 0) (0.20)
(x4 , y4 , z4 ) = (0, 0, 0) (0.21)
(x5 , y5 , z5 ) = (1,333, 0, 0) (0.22)
(x6 , y6 , z6 ) = (0,3636, 0, 1,455) (0.23)

Figura 5: Evaluación de la función de costo

Este volumen donde las restricciones impuestas se cumplen está limitado a la parte positiva de x,y,z. Se puede
observar que los planos se cortan y forman un volumen finito que tienen un máximo o un pico hacia la dirección
z.

Punto 6
Región Factible:

(x1 , y1 ) = (0, 0, 6) (0.24)

(x2 , y2 ) = (0, 0, 0) (0.25)
(x3 , y3 ) = (6, 0, 0) (0.26)
(x4 , y4 ) = (0, 10,4, 0,8) (0.27)
(x5 , y5 ) = (0, 8, 0) (0.28)
(x6 , y6 ) = (4, 4, 0) (0.29)

Estas restricciones forman un volumen con la parte positiva de x,y,z, y la intersección de dos planos que en su
intersección tienen un pico máximo en z, y generan un volumen finito.

4
 REFERENCIAS

Figura 6: Evaluación de la función de costo

1. Conclusiones
En este laboratorio Se pudieron visualizar las regiones generadas a partir de las restricciones ya que están en
R2 y R3, si las restricciones fueran mayores a R3, ya no es posible o practico usar la forma gráfica, únicamente
se formularia y desarrollaría el problema en la forma algebraica.
Es practico emplear esta herramienta grafica de matlab, en un problema de pocas variables hasta R3, para ver
las esquinas de corte de las restricciones y así comprobar que son soluciones factibles y luego probarlas para
encontrar la solución optima, y mejor si se tiene la ecuación a optimizar se puede escoger una selección de una
parte de la región según su dirección de maximización o minimización.

Referencias
KOLMAN, Bernard. Álgebra lineal con aplicaciones y MATLAB. 6a. ed. PRENTICE HALL,
México, 1999.
• http://www.mathworks.com/help/