Scribd
Cargar
13 vistas4 páginas

Programación Lineal

La programación lineal es una técnica matemática utilizada para optimizar sistemas en el ámbito empresarial, enfocándose en la maximización o minimización de una función objetivo lineal. Esta técnica involucra un sistema de inecuaciones que define una región factible, donde se encuentran las soluciones que cumplen con todas las restricciones. Un ejemplo práctico ilustra cómo una tienda puede determinar la cantidad óptima de carne de res y cerdo para minimizar costos mientras mantiene un contenido de grasa específico.

Cargado por

Maila Cruz Joselyn Lizbeth
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
13 vistas4 páginas

Programación Lineal

La programación lineal es una técnica matemática utilizada para optimizar sistemas en el ámbito empresarial, enfocándose en la maximización o minimización de una función objetivo lineal. Esta técnica involucra un sistema de inecuaciones que define una región factible, donde se encuentran las soluciones que cumplen con todas las restricciones. Un ejemplo práctico ilustra cómo una tienda puede determinar la cantidad óptima de carne de res y cerdo para minimizar costos mientras mantiene un contenido de grasa específico.

Cargado por

Maila Cruz Joselyn Lizbeth
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

Programación lineal

Es una técnica matemática que se utiliza para optimizar el rendimiento o la eficiencia de un sistema. Esta
técnica es ampliamente utilizada en el mundo empresarial para resolver problemas de planificación,
asignación de recursos y toma de decisiones.

Función objetivo

La programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es
una función lineal de varias variables:

f(x,y) = ax + by.

Sistema de inecuación de dos variables

es un conjunto de inecuaciones de dos variables que actúan a la vez, es decir, los puntos solución deben
cumplir todas las inecuaciones del sistema.

Región factible

Se conoce por región factible a la solución que se sitúa en el área definida por las inecuaciones de
restricción.

Región factible del sistema de inecuaciones lineales:

La región factible puede estar acotada, o no acotada. Cuando está acotada, se representa gráficamente
como un polígono con un número de lados menor o igual que el de restricciones.

Solución grafica

Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinación de carne
molida de res y carne molida de cerdo. La carne de res contiene 80 % de carne y 20 % de grasa y le cuesta a
la tienda 80 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60
centavos por libra. ¿Qué cantidad de cada tipo de carne debe emplear la tienda por cada libra de carne para
hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor de 25 %?
Ejemplos

También podría gustarte