Método simplex forma tabular Ejemplo

Vista previa del material en texto

Tecnológico Nacional de México
Instituto Tecnológico de Tijuana
Departamento de Ciencias de la Tierra
Ingeniería Civil
	
Modelos de optimización de recursos 
Equipo 4: Resumen y actividades con problema
Periodo académico agosto-diciembre
Morales García Valentín 20212617
05 noviembre 2021
Programación lineal
Es el nombre que se le da al cálculo de la mejor solución a un problema modelado como un conjunto de relaciones lineales. Estos problemas surgen en muchas disciplinas de la ciencia y de la ingeniería
Método grafico 
Es un procedimiento de solución de problemas de programación lineal muy limitado cuanto a número de variables pero muy rico en materia de interpretación de resultados incluso análisis de sensibilidad 
Este consiste en representar cada una de las restricciones y encontrar con medida de lo posible el polígono factible comúnmente llamado el conjunto de solución o región factible, en el cual por razones trigonométricas en unas de sus vértices se encuentra la mejor respuesta 
Proporcionalidad y aditividad 
1) Respecto a la función objetivo
La contribución a la función objetivo por parte de la variable es proporcional al valor de la variable. La contribución a la función objetivo por parte de cada variable es independiente de los valores de las otras variables de decisión 
2) Respecto a las restricciones 
La contribución en parte izquierda de cada restricción por cada una de las variables es proporcional al valor de dicha variable. La contribución de una variable a la parte izquierda de cada restricción es independiente de los valores de las otras variables lo cual contribuye a la actividad adecuada 
1 Función objetivo
2 Variables
3 Restricciones
	
En una urbanización se van a construir casas de dos y tres recamaras, la de tres recamaras cuesta 3, 000,000.00 y la de dos recamaras 2, 000,000.00 de pesos, la de tres recamaras deja una utilidad de 400,000 y la de dos recamaras una utilidad de 300,000.00. La constructora dispone de un máximo de 180, 000,000 de pesos, por otra parte el ayuntamiento autoriza la construcción como máximo de 80 casas. Cuantas casas deben construirse de cada tipo para obtener el máximo beneficio?
(x) 2 recamaras 2, 000,000 Utilidad 300, 000 
(y) 3 recamaras 3, 000, 000 Utilidad 400, 000
Constructora de 180, 000, 000 
Construir 80 casas
Z= 3x + 4y
Restricción 1 2x + 3y ≤ 180 
Cundo Y es 0 (0, 60) 
X= 60
Restricción 2 x + y ≤ 80
Cuando x es 0 (80,0) y (0, 80)
Y=80