Programacion Lineal
Click here to load reader
-
Upload
taizan-m-chriss -
Category
Documents
-
view
125 -
download
10
Transcript of Programacion Lineal
![Page 1: Programacion Lineal](https://reader037.fdocuments.es/reader037/viewer/2022100215/557212c6497959fc0b90ea54/html5/thumbnails/1.jpg)
INSTITUTO TECNOLOGICO DE TEPIC
INGENIERIA CIVIL
ASIGNATURA: MODELOS DE OPTIMIZACION DE RECURSOS
UNIDAD 2. EL MODELO DE PROGRAMACION LINEAL
EQUIPO 2
![Page 2: Programacion Lineal](https://reader037.fdocuments.es/reader037/viewer/2022100215/557212c6497959fc0b90ea54/html5/thumbnails/2.jpg)
En la ciudad de Armenia se va a demoler un barrio de 10 acres y la alcaldía debe decidir sobre el nuevo plan de desarrollo. Se van a considerar dos proyectos habitacionales: viviendas a bajo costo y viviendas a medio costo. Se pueden construir 20 y 15 unidades de cada vivienda por acre, respectivamente. Los costos por unidad de las viviendas a bajo y medio costo son $13.000 y $18.000, respectivamente. Los límites inferior y superior establecidos por la alcaldía sobre el número de viviendas de bajo costo son 60 y 100 respectivamente. De igual manera, el número de viviendas de costo medio debe estar entre 30 y 70. Se estima que el mercado potencial combinado máximo para las viviendas es de 150 (que es menor que la suma de los límites de los mercados individuales debido al traslapo entre los dos mercados). Se desea que la hipoteca total comprometida al nuevo plan de desarrollo no exceda los $2 millones. Finalmente, el asesor de la obra sugirió que el número de viviendas de bajo costo sea por lo menos de 50 unidades mayor que la mitad del número de viviendas de costo medio. Formule como un programa Lineal el problema del nuevo plan de desarrollo a costo mínimo y resuélvalo gráficamente.A continuación detallamos la resolución de este problema de programación lineal:
![Page 3: Programacion Lineal](https://reader037.fdocuments.es/reader037/viewer/2022100215/557212c6497959fc0b90ea54/html5/thumbnails/3.jpg)
DATOS A CONSIDERAR.
Los costos por unidad de las viviendas a bajo y medio costo son $13.000 y $18.000
Se pueden construir 20 (A) y 15 unidades (B) de cada vivienda por acre.
Límites inferior y superior sobre el número de viviendas. Viviendas de bajo costo: 60 y 100. Viviendas de costo medio 30 y 70.
El mercado potencial combinado máximo para las viviendas es de 150.
Se desea que la hipoteca total comprometida al nuevo plan de desarrollo no exceda los $2 millones.
El número de viviendas de bajo costo debe ser por lo menos de 50 unidades mayor que la mitad del número de viviendas de costo medio
![Page 4: Programacion Lineal](https://reader037.fdocuments.es/reader037/viewer/2022100215/557212c6497959fc0b90ea54/html5/thumbnails/4.jpg)
1. Variables de Decisión:•X1: Viviendas de bajo costo a construir•X2: Viviendas de costo medio a construir
2. Función Objetivo: Minimizar 13.000X1 + 18.000X2
3. Restricciones:•Disponibilidad de acres: (X1/20) + (X2/15) <= 10•Límites de viviendas de bajo costo: 60 <= X1 <= 100•Límites de viviendas de costo medio: 30 <= X2 <= 70•Límite mercado combinado: X1 + X2 <= 150•Límite hipoteca total: 13.000X1 + 18.000X2 <= 2.000.0000•Sugerencia asesor de obra: X1 >= 50 + (X2/2)•No Negatividad: X1>=0 X2>=0
![Page 5: Programacion Lineal](https://reader037.fdocuments.es/reader037/viewer/2022100215/557212c6497959fc0b90ea54/html5/thumbnails/5.jpg)
La resolución gráfica del modelo de programación lineal anterior se muestra a continuación utilizando el software Geogebra:
•Solución Óptima: X1=65 X2=30•Valor Óptimo: V(P)=$1.385.000