Scribd
Cargar
273 vistas3 páginas

Matematicas

El documento define varios términos clave relacionados con el método simplex de programación lineal, incluyendo variable de holgura, solución básica factible, variables básicas, variable entrante y variable saliente. También describe el método simplex, degeneración, soluciones no acotadas y soluciones óptimas múltiples. Finalmente, presenta un ejemplo de maximización de utilidad para una compañía que fabrica dos tipos de libreros sujetos a restricciones de tiempo.

Cargado por

Luis Garza
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
273 vistas3 páginas

Matematicas

El documento define varios términos clave relacionados con el método simplex de programación lineal, incluyendo variable de holgura, solución básica factible, variables básicas, variable entrante y variable saliente. También describe el método simplex, degeneración, soluciones no acotadas y soluciones óptimas múltiples. Finalmente, presenta un ejemplo de maximización de utilidad para una compañía que fabrica dos tipos de libreros sujetos a restricciones de tiempo.

Cargado por

Luis Garza
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 3

Leer y hacer un diccionario de términos usados en esta actividad (tema, no copiar y pegar.).

-variable de holgura: Variable que se añade a una restricción de desigualdad para hacerlo una
igualdad.
-solución básica factible: Pertenecer a la región o área factible se puede representar a través de
una solución factible en la aplicación del Método Simplex
-variables básicas: Se utilizan para resolver el sistema de ecuaciones
-variable entrante: No aparecen en esta columna y sus valores son cero. 
-variable saliente: Es la que representa la relación mínima positiva de cocientes entre la
columna solución y la columna variable básica entrante.

1. Describir los temas, tipos de las ecuaciones o problemas y donde se aplican, (definiciones,
propiedades, vida real, no copiar y pegar).
-Método Simplex: Es el conjunto de métodos que se usa para resolver problemas de programación
lineal que busca sacar el máximo del problema.
-Degeneración: Es cuando la variable se cambia para estar más cerca del valor deseado.
-Soluciones no acotadas: En algunos modelos de programación lineal algunas variables pueden
incrementarse indefinidamente.
- Soluciones óptimas múltiples: Es cuando en un modelo de programación lienal el resultado puede
concluir en varias respuestas correctas.
3. Una compañía fabrica dos tipos de libreros: Estándar y Ejecutivo. Cada tipo requiere de tiempos para
ensamblar y para acabados como se dan en la tabla siguiente: Ver ejemplo 1-pág.342.

Tiempo de Tiempo para Utilidad por


ensamblado acabados unidad
Estándar 1h 2 hr $30
Ejecutivo 2 hr 3 hr $36
La utilidad
sobre cada unidad también está indicada. El número de horas disponibles por semana en el
departamento de ensamblado son 400, y en el departamento de acabados son 510.A consecuencia
de un contrato con el sindicato, al departamento de acabados se le garantizan al menos 240 horas de
trabajo a la semana. ¿Cuántas unidades a la semana de cada tipo debe producir la compañía para
maximizar la utilidad?

x : cantidad de libreros estandar y :cantidad de libreros ejecutivos

x +2 y =400

2 x+3 y =520

x=400−2 y

2(400−2 y )+3 y =520

800−4 y +3 y =520

800−520= y

y=280

x=160

También podría gustarte