Está en la página 1de 19

Instituto Tecnológico de Colima

Tecnológico Nacional de México

Ingeniería Industrial

Investigación de Operaciones l
ROBERTO MALDONADO GUTIERREZ

Actividad integradora
Unidad Temática 2
Parte 1 (Método gráfico)

Integrantes:
 Arias Contreras Luis Gerardo
 Cruz Santiago Cristian Oswaldo
 Pérez Amezcua Juan Carlos
 Gracia Zual Ángel
 Perez Maria Catalina

Villa de Álvarez, Colima

21 de marzo de 2022
Introducción

El método gráfico es la forma más sencilla de resolver un problema de programación


lineal y consiste en trazar las ecuaciones correspondientes a las restricciones en
coordenadas cartesianas, con cada variable representada en un eje, de forma que la
región factible quede perfectamente delineada. solución y luego tratar de encontrar el
punto donde se optimiza la función objetivo En esta actividad consiste en representar
cada restricción y encontrar una región factible en la medida de lo posible, donde, por
razones trigonométricas, la mejor respuesta se encuentra en uno de sus vértices. La
mejor solución se encontrará en el perímetro del polígono resultante. Si la función
objetivo es maximizar o minimizar, y la línea que limita nuestro dominio no es convexa,
entonces bajo estas condiciones, nuestro problema no tiene solución.
Actividad integradora de la unidad 2. 1era parte Método Gráfico.
Use el método gráfico para obtener la solución óptima de los modelos de programación
lineal siguientes:

1.
Max Z = 25𝑋1 + 50𝑋2
S.A.
2𝑋1 + 2𝑋2 ≤ 1000
3𝑋1 ≤ 600
𝑋1 + 3𝑋2 ≤ 600
𝑋1 ≥ 0, 𝑋2 ≥ 0
Ejercicios 2 y 10
Max Z = 5000𝑋1 +
4000𝑋2
S.A.
𝑋1 + 𝑋2 ≥ 5
𝑋1 − 3𝑋2 ≤ 0
30𝑋1 + 10𝑋2 ≥ 135
𝑋1 ≥ 0, 𝑋2 ≥ 0
Ejercicios 3 y 11
Max Z = 5000𝑋1 +
4000𝑋2
S.A.
𝑋1 + 𝑋2 ≥ 5
𝑋1 − 3𝑋2 ≤ 0
10𝑋1 + 15𝑋2 ≤ 150
20𝑋1 + 10𝑋2 ≤ 160
30𝑋1 + 10𝑋2 ≥ 135
𝑋1 ≥ 0, 𝑋2 ≥ 0
Ejercicios 4 y 12
Min Z = 5𝑋1 + 2𝑋2
S.A.
3𝑋1 + 6𝑋2 ≥ 18
5𝑋1 + 4𝑋2 ≥ 20
8𝑋1 + 2𝑋2 ≥ 16
7𝑋1 + 6𝑋2 ≤ 42
𝑋1 ≥ 0, 𝑋2 ≥ 0
Ejercicios 5 y 13
Min Z = 15𝑋1 + 12𝑋2
S.A.
3𝑋1 + 6𝑋2 ≥ 18
5𝑋1 + 4𝑋2 ≥ 20
8𝑋1 + 2𝑋2 ≥ 16
7𝑋1 + 6𝑋2 ≤ 42
𝑋1 ≥ 0, 𝑋2 ≥ 0
Ejercicios 6 y 14
Max Z = 600𝑋1 +
1000𝑋2
S.A.
100𝑋1 + 60𝑋2 ≤ 21000
4000𝑋1 + 800𝑋2 ≤ 680000
𝑋1 + 𝑋2 ≤ 290
12𝑋1 + 30𝑋2 ≤ 6000
𝑋1 ≥ 0, 𝑋2 ≥ 0
Ejercicios 7 y 15
Min Z = 4𝑋1 + 5𝑋2
S.A.
4𝑋1 + 4𝑋2 ≥ 20
6𝑋1 + 3𝑋2 ≥ 24
8𝑋1 + 5𝑋2 ≤ 40
𝑋1 ≥ 0, 𝑋2 ≥ 0
Ejercicios 8 y 16
Max Z = 3𝑋1 + 4𝑋2
S.A.
−2𝑋1 + 4𝑋2 ≤ 16
2𝑋1 + 4𝑋2 ≤ 24
−6𝑋1 − 3𝑋2 ≥ −48
𝑋1 ≥ 0, 𝑋2 ≥ 0
Ejercicios 9 y 17
Min Z = 5𝑋1 + 𝑋2
S.A.
3𝑋1 + 𝑋2 ≤ 12
6𝑋1 + 5𝑋2 ≥ 60
𝑋1 ≥8
𝑋1 ≥ 0, 𝑋2 ≥ 0
Conclusiones
 Perez Maria Catalina
En conclusión, nos permite ver las propiedades de la función objetiva de programación
lineal y nos a da una idea clara de lo que sucede al resolver un problema lineal,
representando geométricamente restricciones, especificaciones y objetivos. Si el
modelo tiene solo dos variables, se puede resolver gráficamente, también para
modelos con tres o más variables. Cuando los ejes están relacionados con las variables
en cuestión, el método se denomina método gráfico en la actividad.
 Cruz Santiago Cristian Oswaldo
El método gráfico nos sirve para dar solución a problemas de programación lineal los
cuáles contienen más de 2 restricciones, también es conocido como punto esquina, ya
que este indica la utilidad en cada punto esquina de la región factible, cabe mencionar
que la recta se mueve con forme a la función objetivo, y está puede ser utilizado para
maximización y minimización, prácticamente es el mismo procedimiento, solo que en la
maximización va de infinito a cero, y en la minimización lo contrario, de cero a infinito.
En algunas ocasiones nos encontramos con casos especiales, cómo lo son. Solución no
factible, región no acotada, redundancia y soluciones óptimas múltiples.
 Pérez Amezcua Juan Carlos
En este documento se puede observar la resolución de los problemas y su utilidad o
maximización mediante diferentes métodos cómo puede ser el ejemplo del método
gráfico mediante a la resolución del método de esquina. Con ayuda de estas soluciones
podemos dar solución a la programación lineal que vimos en la primera unidad.
 Arias Contreras Luis Gerardo
En conclusión, en el método gráfico se simplifica más ver la relación que tienen las
restricciones, ya que es más visual y con ello se puede observar bien cómo actúan las
restricciones en el plano cartesiano, y para nosotros es más fácil comprender el cómo
actual las restricciones en el plano. Con el método gráfico es más fácil entender y
comprender el significado o lo que interpretan las restricciones
 Gracia Zaúl Ángel
El método grafico es una forma fácil y rápida para solución de Problemas de
programación lineal, Siempre y cuando el modelo de 2 Variables. Este se aplicará según
te pida el problema ya sea maximiza alguna operación o minimiza, vamos a representar
Primeramente las restricciones en la gráfica que están limitadas por las 2 Variables de
deseen (X+Y), después igualamos a cero las dos restricciones. Para después te da
puntos obtenidos de la variable de restricción X y la de y, para represen en la gráfica y
obtener la región. Ei método grafico da una solución mediante representa de graficas
asociadas a excusiones del problema

Bibliografía
No hay ninguna fuente en el documento actual.

También podría gustarte