Scribd
Cargar
39 vistas

Programacion Linial

Este documento describe la programación lineal y sus componentes clave como variables de decisión, función objetivo y restricciones. También explica métodos como el método simplex y Lagrange para resolver problemas de programación lineal. Finalmente, presenta un ejemplo de cómo maximizar las ganancias de un agricultor al sembrar trigo y cebada.

Cargado por

marcodhr777
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
39 vistas

Programacion Linial

Este documento describe la programación lineal y sus componentes clave como variables de decisión, función objetivo y restricciones. También explica métodos como el método simplex y Lagrange para resolver problemas de programación lineal. Finalmente, presenta un ejemplo de cómo maximizar las ganancias de un agricultor al sembrar trigo y cebada.

Cargado por

marcodhr777
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/ 5

UNIVERSIDAD PANAMERICANA DEL PUERTO

FACULTAD DE CIENCIAS ECONOMICAS Y SOCIALES


ESCUELA DE CONTADURIA CATEDRA
INVESTIGACION DE OPERACIONES

INFORME

Prof. (a): Alumno:


Marco Hernández
C.I.30.009.041

Puerto cabello 12 De Enero de 2024


Programación Lineal:
La 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.

En un problema de programación lineal, se busca encontrar el valor máximo o mínimo


de una función objetivo, como por ejemplo maximizar las ganancias de una empresa o
minimizar los costos de producción de un producto. La función objetivo se encuentra
sujeta a restricciones que deben cumplirse, como por ejemplo el presupuesto disponible
para la empresa o la cantidad de recursos disponibles para la producción del producto.

La programación lineal se utiliza en una amplia variedad de campos, como la economía,


la ingeniería, la gestión de operaciones y la planificación de recursos empresariales.

Por ejemplo, puede utilizarse para optimizar la asignación de recursos en una empresa,
para planificar la producción de bienes y servicios, para maximizar la eficiencia en la
asignación de rutas de transporte o para optimizar la distribución de productos en un
mercado.

Los problemas de programación lineal se pueden resolver utilizando técnicas como


el método simplex o el método de los multiplicadores de Lagrange. Estas técnicas
permiten encontrar la solución óptima del problema de forma eficiente.

Métodos para resolver problemas de programación lineal:

Método gráfico: Este método es útil cuando se trabaja con problemas de programación
lineal con sólo dos variables. En este método se grafican las restricciones y la función
objetivo en un plano cartesiano y se busca la intersección de las restricciones para
encontrar la solución óptima.

Método simplex: Este es uno de los métodos más utilizados para resolver problemas de
programación lineal con varias variables. En este método se construye una tabla que
muestra las variables y las restricciones, y se realiza una serie de iteraciones para
encontrar la solución óptima.

Método de los multiplicadores de Lagrange: Este método se utiliza cuando hay


restricciones en forma de igualdad en el problema de programación lineal. En este
método se construye una función Lagrangiana y se utilizan los multiplicadores de
Lagrange para encontrar la solución óptima.

Método de las regiones factibles: Este método se utiliza cuando hay restricciones en
forma de desigualdad en el problema de programación lineal. En este método se divide
el espacio de variables en varias regiones factibles, y se prueba cada una de ellas para
encontrar la solución óptima.
Ejemplo de una programación lineal:
Un agricultor tiene 100 acres de tierra para sembrar trigo y cebada. El costo de sembrar
trigo es de $20 por acre y el costo de sembrar cebada es de $10 por acre. El agricultor
quiere maximizar sus ganancias y sabe que el trigo produce una ganancia de $50 por
acre, mientras que la cebada produce una ganancia de $30 por acre. Además, el
agricultor sabe que sólo puede sembrar 75 acres de trigo debido a restricciones de riego.
¿Cuántos acres debe sembrar de trigo y de cebada para maximizar sus ganancias?

Para resolver este problema de programación lineal, podemos utilizar el método


simplex. Primero, debemos formular la función objetivo y las restricciones:

Función objetivo: Maximizar las ganancias = 50x + 30y (donde “x” es la cantidad de
acres de trigo y “y” es la cantidad de acres de cebada)

Restricciones:

 Restricción de tierra: x + y ≤ 100

 Restricción de costo: 20x + 10y ≤ C (donde C es el presupuesto disponible)

 Restricción de riego: x ≤ 75

A continuación, construimos una tabla simplex para resolver el problema:

x y RHS
z 50 30 0

En la primera fila de la tabla, colocamos los coeficientes de la función objetivo. En la


primera columna, colocamos las restricciones y en las demás columnas, colocamos los
coeficientes de cada variable en cada restricción. El RHS (right-hand-side) es el valor de
cada restricción.

A continuación, convertimos las restricciones en ecuaciones y resolvemos para obtener


los valores de “x” y “y”:

Restricción de tierra: x + y = 100

Restricción de costo: 20x + 10y = C

Restricción de riego: x = 75

Podemos simplificar la tabla reemplazando las restricciones en términos de x:


X Y RHS
Z 50 30 0
1 1 100
20 10 C
1 0 75

A continuación, utilizamos el método simplex para encontrar la solución óptima.


Después de algunas iteraciones, encontramos que la solución óptima es sembrar 75
acres de trigo y 25 acres de cebada, lo que maximiza las ganancias del agricultor a
$3,750.

Este es un ejemplo sencillo de cómo se puede resolver un problema de programación


lineal utilizando el método simplex para maximizar las ganancias de un agricultor al
sembrar trigo y cebada en su tierra

Estructura Matemática en modelos de Programación Lineal


Un modelo matemático es producto de la abstracción de un sistema real, eliminando las
complejidades y haciendo suposiciones pertinentes; se aplica una técnica matemática y
se obtiene una representación simbólica del mismo.

Un modelo matemático consta al menos de tres elementos o condiciones básicas: Las


Variables de decisión, la Función Objetivo y las Restricciones.

Variables de decisión y parámetros

Las variables de decisión son incógnitasque deben ser determinadas a partir de la


solución del modelo. Los parámetros representan los valores conocidos del sistema o
que se pueden controlar. Las variables de decisión se representan por: X1, X2, X3,…,
Xn ó Xi, i = 1, 2, 3,…, n.

Función Objetivo

La función objetivo es una relación matemática entre las variables de decisión,


parámetros y una magnitud que representa el objetivo o producto del sistema. Es la
medición de la efectividad del Modelo formulado en función de las variables.
Determina lo que se va optimizar (Maximizar o Minimizar).
La solución ÓPTIMA

Se obtiene cuando el valor de la Función Objetivo es óptimo (valor máximo o mínimo),


para un conjunto de valores factibles de las variables. Es decir, hay que reemplazar las
variables obtenidas X1, X2, X3,…, Xn; en la Función Objetivo Z = f (C1X1, C2X2,
C3X3,…, CnXn) sujeto a las restricciones del modelo matemático.

Por ejemplo, si el objetivo es minimizar los costos de operación, la función objetivo


debe expresar la relación entre el costo y las variables de decisión, siendo el resultado el
menor costo de las soluciones factibles obtenidas.

Restricciones

Las restricciones son relaciones entre las variables de decisión y los recursos
disponibles. Las restricciones del modelo limitan el valor de las variables de decisión.
Se generan cuando los recursos disponibles son limitados. En el Modelo se incluye,
adicionalmente de las restricciones, la Restricción de No Negatividad de las Variables
de decisión, o sea: Xi =

Por ejemplo, si una de las variables de decisión representa el número de empleados de


un taller, el valor de esa variable no puede ser negativo. O también, si una de las
variables es la cantidad de mesas a fabricar, su valor solamente podrá ser igual a cero ó
mayor que cero, o sea positivo; sería absurdo obtener como resultado que se va a
fabricar – 4 mesas.

La programación lineal

es la interrelación de los componentes de un sistema, en términos matemáticos, ya sea en forma


de ecuaciones o inecuaciones lineales llamado Modelo de Programación Lineal. Es una técnica
utilizada para desarrollar modelos matemáticos, diseñada para optimizar el uso de los recursos
limitados en una empresa u organización.

El Modelo de Programación Lineal,

es una representación simbólica de la realidad que se estudia, o del problema que se va a


solucionar. Se forma con expresiones de lógicas matemáticas, conteniendo términos que
significan contribuciones: a la utilidad (con máximo) o al costo (con mínimo) en la Función
Objetivo del modelo. Y al consumo de recursos disponibles (con desigualdades = ó = e
igualdades =) en las restricciones.

También podría gustarte