Actividad 2.1 - Programacio Lineal.

INSTITUTO TECNOLÓGICO SUPERIOR DE HOPELCHÉN
LICENCIATURA EN ADMINISTRACIÓN
INTEGRANTES:
VICTOR ALBERTO ALVAREZ ALVAREZ 6509 DENISSE ABIGAIL TZEL ORTIZ 6402
SEIDY MEDINA TZEL 6391 LITZI NAYELI COH CAMARA 6393
JOSUE ROGELIO KU MAGAÑA JOSE LUIS XOOL COLLI DOCENTE:
FRANCISCO GABRIEL ECHEVERRÍA RAMOS
ASIGNATURA:
MÉTODOS CUANTITATIVOS PARA ADMINISTRACION
SEMESTRE: 4 GRUPO: B
FECHA: 18-febrero-2023
CICLIO ESCOLAR:
2022-2023P
Índice
INTRODUCCION..................................................................................................................................3
Definición de Variables..................................................................................................................7
Programación lineal........................................................................................................................7
Formulación del problema..............................................................................................................8
CONCLUSION............................................................................................................................10
Referencias...................................................................................................................................11
INTRODUCCION
En el presente documente veremos plasmada información sobre la programación lineal,

como sabemos la Programación Lineal es tal vez la herramienta más famosa y utilizada de
la Investigación de Operaciones. A ella recurren los matemáticos, ingenieros de diferentes
disciplinas, economistas, administradores de empresas, estadísticos, veterinarios y en
general cualquier profesional que esté involucrado en la toma de decisiones con recursos
escasos. Es por ello que, en los planes curriculares de diversos programas de formación a
nivel de pregrado, especialización, maestría e incluso doctorado, la incluyen directamente
como asignatura o como tema en cursos de investigación de operaciones.
Ante el desarrollo de la programación lineal solo se conseguía solucionar mediante

modelos gráficos y esquemáticos, las soluciones se hallaban por medio de aproximaciones
sucesivas y ninguno estaba seguro de haber logrado la mejor solución.
Según las características de las funciones del problema y de las variantes se tienen
diferentes tipos de problemas de programación, si todas las funciones del problema,
objetivo y restricciones son lineales, se tiene un problema de programación lineal.
A continuación, les mostraremos el método grafico gráfico es una técnica de solución de

problemas de programación lineal que se utiliza principalmente para casos con dos
variables.
“MODELOS DE PROGRAMACION LINEAL”
La programación lineal no es solo una parte integral de las matemáticas, su importancia

está en que es una herramienta financiera que puede brindar ayuda en la toma de
decisiones, y para aquellos interesados, tiene gran utilidad en las Pymes porque permite
asignar eficientemente los recursos limitados. La encontramos en la época de la Revolución
Industrial, cuando aparecieron las máquinas de producción, haciendo crecer las fábricas,
hasta la Segunda Guerra Mundial, donde la necesidad de asignar recursos escasos a las
operaciones militares, obligaban a encontrar un mecanismo que pudiese solucionar los
problemas derivados de estos. Es entonces, cuando aparece el método simplex para resolver
problemas de regresión lineal, que ayudaba a maximizar utilidades o minimizar costos.
Actualmente se aplica la regresión lineal en áreas empresariales como la producción, la

manufactura, la construcción, las telecomunicaciones, el transporte, la planeación
financiera, la milicia, servicios públicos.
En ellas se destacan elementos importantes como lo son:
La Economía de negocios, donde se busca determinar el precio de los productos, el análisis

del punto muerto, el cálculo de costo de productos y la sustitución de equipos.
Las Finanzas, que evalúan las empresas, planeando las finanzas personales, comercio de
divisas y administración de efectivo, análisis de inversión y control de presupuestos de un
proyecto entre otros.
Las Operaciones en la Producción. Donde se evalúan decisiones sobre fuentes de

aprovisionamiento, mezclas de productos, control de inventarios, planeación de personal y
de producción y pronóstico de ventas.
En conclusión y para finalizar este pequeño post, menciono que estos modelos de
optimización lineal sirven como herramienta de apoyo para toma de decisiones importantes,
haciendo de las empresas mucho más competitivas en cualquier ámbito. Así que, a tomarlos
en cuenta, en cualquier área de tu negocio.
1.3.1. Método gráfico.
El método gráfico es una técnica de solución de problemas de programación lineal que se

utiliza principalmente para casos con dos variables. Aunque no es muy práctico para una
gran cantidad de variables, es muy útil para interpretar y analizar los resultados y la
sensibilidad del problema. Sin embargo, en casos donde se requiera un mayor número de
variables, es posible emplear otras técnicas como la proyección en un plano.
El método gráfico se basa en la representación gráfica de las restricciones del modelo de

programación lineal, lo que permite determinar el polígono solución o región factible.
Según el teorema fundamental de la programación lineal, si existe una solución que cumple
con las restricciones del modelo, se encontrará en uno de los vértices de la región factible.
 Solución Gráfica de Modelos Lineales con dos Variables.
Para la solución gráfica de programas lineales con dos variables, lo que se tiene que hacer
es trazar un eje de coordenadas cartesianas, para graficar las desigualdades dadas por el
problema, después encontrar el Área de Soluciones Factibles y proceder a graficar la
función objetivo para conocer el valor óptimo (maximizar o minimizar) que será la solución
del problema.
Paso 1: Formulación del problema.
El primer paso para resolver el problema es expresarlo en términos matemáticos en el

formato general de PL.
Paso 2: gráfica de las restricciones.
El siguiente paso en el método gráfico es dibujar todas las restricciones en una gráfica. Esto
puede hacerse en cualquier orden.
Paso 3: obtención de la solución óptima:
Líneas de indiferencia. Para encontrar la solución óptima, se grafica la función objetivo en

la misma gráfica de las restricciones.
Resumen del método gráfico:
Para resolver gráficamente problemas de programación lineal:
Exprésense los datos del problema como una función objetivo y restricciones. Grafíquese
cada restricción.
Localícese la solución óptima.
1.2.1. Formulación de modelos.
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ásicos:
1- Variables de decisión y parámetros:
Las variables de decisión son incógnitas que deben ser determinadas a partir de la
solución del modelo. Los parámetros representan los valores conocidos del sistema o
bien que se pueden controlar.
Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi , i = 1, 2, 3,

…, n
2- 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.
MODELO P. L. MAXIMIZACIÓN: Cuando se desea maximizar o incrementar: las

Utilidades, Producción, Ventas, Beneficios, Rentabilidad, etc.
MODELO P. L. MINIMIZACIÓN: Cuando se desea minimizar o disminuir: los Costos,

Pérdidas, Paradas, Desperdicios, distancias, etc.
3- Restricciones
Las restricciones son relaciones entre las variables de decisión y magnitudes que dan
sentido a la solución del problema y las acotan a valores factibles.
Las restricciones del modelo limitan el valor de las variables de decisión. Son los recursos
disponibles limitados. Incluye la Restricción de No Negatividad de las Variables de
decisión, o sea: Xi ≥ 0.
Por ejemplo, si una de las variables de decisión representa el número de empleados de un

taller, es evidente que 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 0 (cero) o mayor que cero, o sea positivo.
Definición de Variables:
Se desea formular un modelo matemático para determinar la cantidad a producirse por cada
producto, por lo tanto, tendremos dos variables.
Sean: x1 = Cantidad a producirse del producto M x2 =
Cantidad a producirse del producto N
Programación lineal
La programación lineal es un método de solución de problemas desarrollado para ayudar

los gerentes a tomar decisiones. En el competitivo entorno de negocios actual pueden en-
centrarse varias aplicaciones de programación lineal. Por ejemplo, Eastman Kodak utiliza
la programación lineal para determinar dónde fabricar productos en sus instalaciones de
todo el mundo, y GE Capital la utiliza para determinar la estructuración de arrendamiento

óptima. Marathon Oil Company utiliza la programación lineal para la mezcla de gasolina y
evaluar la economía de una nueva terminal o tubería de distribución.
Todos los problemas de programación lineal tienen también una segunda propiedad:
las limitaciones o restricciones que limitan el grado en que se puede perseguir el objetivo.
En el ejemplo: el fabricante está limitado por restricciones que requieren el cumplimiento

con la demanda de productos y por restricciones que limitan la capacidad de producción. El
problema del portafolio del analista financiero está restringido por la cantidad total de
fondos de inversión disponibles y los montos máximos que se pueden invertir en cada
acción o bono. La decisión de selección de medios del gerente de marketing está limitada
por un presupuesto de publicidad fijo y la disponibilidad de los diversos medios. En el
problema de transporte, el programa de envíos de costo mínimo está restringido por el
suministro de productos disponibles en cada almacén. Por tanto, las restricciones son otra
función general de los problemas de programación lineal.
Formulación del problema
La formulación del problema es el proceso de traducir una descripción verbal de un

problema en un enunciado matemático. El enunciado matemático del problema se conoce
como modelo matemático. El desarrollo de un modelo matemático apropiado es un arte que
sólo puede dominarse con la práctica y la experiencia. Aunque cada problema tiene
características únicas, la mayoría de ellos tiene muchas características comunes o parecidas.
Como resultado, pueden ser útiles algunos lineamientos generales para el desarrollo de un
modelo matemático. lustraremos estos lineamientos mediante el desarrollo de un modelo
matemático para el problema de RMC.
Entender el problema a fondo El problema de RMC es relativamente fácil de enten-
der. RMC quiere determinar cuánto de cada producto debe fabricar para maximizar la
contribución total a las utilidades. El número de toneladas disponibles de los tres
materiales que se requieren para fabricar los dos productos delimitan la cantidad de
toneladas de cada producto que pueden elaborarse. Para entender los problemas más
complejos se requiere más trabajo: sin embargo, entender el problema es el primer paso
para desarrollar cualquier modelo matemático.
Describir el objetivo El objetivo de RMC es maximizar la contribución total a las

utilidades.
Describir cada restricción Tres restricciones limitan el número de toneladas de aditivo para
combustible y el número de toneladas de base para solvente que pueden producirse.
Restricción 1: el número de toneladas de material 1 empleadas debe ser menor o igual que
las 20 toneladas disponibles.
Restricción 2: el número de toneladas de material 2 empleadas debe ser menor que o igual
que las 5 toneladas disponibles.
Restricción 3: el número de toneladas de material 3 empleadas debe ser menor que o igual
que las 21 toneladas disponibles.
Definir las variables de decisión Las variables de decisión son los insumos controlables en
el problema. Para el problema de RMC las dos variables de decisión so:
1) el número de toneladas de aditivo para combustible producidas,
2) el número de toneladas de base para solvente producidas. En el desarrollo del modelo

matemático para el problema de RMC, se utilizará la siguiente notación para las variables
de decisión:
F = número de toneladas de aditivo para combustible
$ = número de toneladas de base para solvente (moodle, 2023)

CONCLUSION
En conclusión, se define programación lineal al enfoque para la solución de problemas con

miras a tomar decisiones acertadas, cuyo modelo matemático es la función lineal, sujeta a
restricciones lineales no negativas; se la considera también como una herramienta aplicable
a diferentes campos como, por ejemplo: empresarial, textil, transporte, producción y
telecomunicaciones entre otros.
La programación lineal es una técnica poderosa para tratar problemas de asignación de

recursos escasos entre actividades que compiten, al igual que otros problemas cuya
formulación matemática es parecida. Se ha convertido en una herramienta estándar de gran
importancia para muchas organizaciones industriales y de negocios. Aún más, casi
cualquier organización social tiene el problema de asignar recursos en algún contexto y
cada vez mayor el reconocimiento de la aplicabilidad tan amplia de esta técnica.
El objetivo de la programación lineal es calcular el valor de las variables de una función

que maximizan o minimizan esta. Para ello se parte de un conjunto de ecuaciones o
inecuaciones, (restricciones), que limitan los valores que puede tener cada variable.
Referencias
Modelos de programación lineal. (s.f.). Obtenido de Modelos de programación lineal:

https://hopelchen.tecnm.mx/principal/sylabus/fpdb/recursos/r133761.PDF
Programaci´on Lineal. (s.f.). Obtenido de Programaci´on Lineal:

https://ocw.bib.upct.es/pluginfile.php/10251/mod_resource/content/1/T7.pdf
Programación lineal - Qué es, definición y concepto . (s.f.).

Obtenido de Programación lineal - Qué es, definición y
concepto :
https://economipedia.com/definiciones/programacion-
lineal.html
moodle, s. d. (18 de feberero de 2023). hopelchen.tecnm.mx. Obtenido de hopelchen.tecnm.mx:

ile:///C:/Users/Antonio/Downloads/Programaci%C3%B3n%20lineal%20(1).pdf

Actividad 2.1 - Programacio Lineal.

Cargado por

Copyright:

Formatos disponibles

Actividad 2.1 - Programacio Lineal.

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Actividad 2.1 - Programacio Lineal.

Cargado por

Copyright:

Formatos disponibles

INSTITUTO TECNOLÓGICO SUPERIOR DE HOPELCHÉN

MÉTODOS CUANTITATIVOS PARA ADMINISTRACION

En el presente documente veremos plasmada información sobre la programación lineal,

Ante el desarrollo de la programación lineal solo se conseguía solucionar mediante

A continuación, les mostraremos el método grafico gráfico es una técnica de solución de

La programación lineal no es solo una parte integral de las matemáticas, su importancia

Actualmente se aplica la regresión lineal en áreas empresariales como la producción, la

En ellas se destacan elementos importantes como lo son:

La Economía de negocios, donde se busca determinar el precio de los productos, el análisis

Las Operaciones en la Producción. Donde se evalúan decisiones sobre fuentes de

El método gráfico es una técnica de solución de problemas de programación lineal que se

El método gráfico se basa en la representación gráfica de las restricciones del modelo de

 Solución Gráfica de Modelos Lineales con dos Variables.

Paso 1: Formulación del problema.

El primer paso para resolver el problema es expresarlo en términos matemáticos en el

Paso 2: gráfica de las restricciones.

Paso 3: obtención de la solución óptima:

Líneas de indiferencia. Para encontrar la solución óptima, se grafica la función objetivo en

Para resolver gráficamente problemas de programación lineal:

Localícese la solución óptima.

1.2.1. Formulación de modelos.

Un modelo matemático es producto de la abstracción de un sistema real, eliminando las

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

1- Variables de decisión y parámetros:

Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi , i = 1, 2, 3,

MODELO P. L. MAXIMIZACIÓN: Cuando se desea maximizar o incrementar: las

MODELO P. L. MINIMIZACIÓN: Cuando se desea minimizar o disminuir: los Costos,

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

O también, si una de las variables es la cantidad de mesas a fabricar, su valor solamente

Sean: x1 = Cantidad a producirse del producto M x2 =

Cantidad a producirse del producto N

La programación lineal es un método de solución de problemas desarrollado para ayudar

todo el mundo, y GE Capital la utiliza para determinar la estructuración de arrendamiento

En el ejemplo: el fabricante está limitado por restricciones que requieren el cumplimiento

Formulación del problema

La formulación del problema es el proceso de traducir una descripción verbal de un

matemático para el problema de RMC.

Entender el problema a fondo El problema de RMC es relativamente fácil de enten-

Describir el objetivo El objetivo de RMC es maximizar la contribución total a las

1) el número de toneladas de aditivo para combustible producidas,

2) el número de toneladas de base para solvente producidas. En el desarrollo del modelo

F = número de toneladas de aditivo para combustible

$ = número de toneladas de base para solvente (moodle, 2023)

En conclusión, se define programación lineal al enfoque para la solución de problemas con

La programación lineal es una técnica poderosa para tratar problemas de asignación de

El objetivo de la programación lineal es calcular el valor de las variables de una función

Modelos de programación lineal. (s.f.). Obtenido de Modelos de programación lineal:

Programaci´on Lineal. (s.f.). Obtenido de Programaci´on Lineal:

Programación lineal - Qué es, definición y concepto . (s.f.).

moodle, s. d. (18 de feberero de 2023). hopelchen.tecnm.mx. Obtenido de hopelchen.tecnm.mx:

También podría gustarte