17/11/22, 10:27 (99+) Programación lineal | darwin vladimir loayza tena - Academia.

edu

Hay algo mal con tu dirección de correo electrónico,

 Descargar PDFPaquete PDF completoTraducir PDF 

De primera 99+
Búsqueda Eduardo
INSTRUMENTOS calidad

programacion lineal
darwin vladimir loayza tena

 839 Vistas  7 Páginas 1 Archivo ▾

 Descargar PDF Paquete PDF completo

Traducir PDF 

PDF Original Lectura Relacionado

Resumen

PROGRAMACION LINEAL  

PROGRAMACION _LINEAL.

•
La programación lineal es una técnica de modelado (construcción
de modelo).
•
La programación lineal (PL)  es una tecnica matematica de optimizacion,
es decir, un método que trata de maximizar o minimizar un objetivo.
•
Su interés principal es tomar decisiones óptimas.
•
Se usa mucho en la industria militar y en la petrolera. Si bien esos
sectores han sido quizás los principales usuarios de ella, el sector
servicios y el sector público de la economía también la han
aprovechado enormemente.
ESTRUCTURA BÁSICA DE UN PROBLEMA DE PROGRAMACIÓN LINEAL (PL)

Un problema de PL consta de una función objetivo (lineal) por maximizar o minimizar,

suje a ciertas restricciones en la forma de igualdades o desigualdades.
Conceptos clave:
Función objetivo: La función por optimizar (maximizar o minimizar)
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de
igualdades y desigualdades ( o )

Ejemplo: Sujeto a  2   Y  1 8  0

   3 años  3  00
maximizar     1 .
2     0 

https://www.academia.edu/9320099/ 1
17/11/22, 10:27 (99+) Programación lineal | darwin vladimir loayza tena - Academia.edu

Función objetivo

Restricciones

https://www.academia.edu/9320099/ 2
17/11/22, 10:27 (99+) Programación lineal | darwin vladimir loayza tena - Academia.edu

  0 
 Descargar PDF Paquete PDF completo Traducir PDF 

 BORJA  PÁGINA 1 

PROGRAMACION LINEAL  

Ejemplo:
Función objetivo
minimizar   6   8   

Sujeto a          
 
Restricciones
    


       


   0 

  0 

TIPOS DERESTRICCIONES .

De no ne en ivi pa pa
Estructurales

Garantizan que ninguna variable de

Decisión sea negativa.

Reflejan factores como la limitación

De recursos y otras condiciones que
Función objetivo
Impone la situación del problema.
Ejemplo:    0  y    0 

maximizar   5    
6 Sujeto a  3  2

 1 2  0

4  6  2
6  0

https://www.academia.edu/9320099/ 3
17/11/22, 10:27 (99+) Programación lineal | darwin vladimir loayza tena - Academia.edu

Restricción____estructuras urales Restricciones de no negatividad

 BORJA  PÁGINA 2 

https://www.academia.edu/9320099/ 4
17/11/22, 10:27 (99+) Programación lineal | darwin vladimir loayza tena - Academia.edu

 Descargar PDF Paquete PDF completo Traducir PDF 

PROGRAMACION LINEAL  

SOLUCIÓN GRÁFICA DE PROBLEMAS DE PL.

Cuando un modelo de programación lineal se expresa en términos de dos variables
puede resolverse con procedimientos gráficos.
Conceptos clave:

Conjunto factible: Es el conjunto de puntos que integran la región de

resolución. Solución factible: Cada punto que integra la región (plana) que
resuelve el problema. Solución óptima: Constituye la solución al problema de
programación lineal.
¿Cuál es el objetivo de la solución gráfica?
Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que
optimicen la función objetivo.
Ejemplo:

Maximizar   3  
2 Sujeto a  2  3Y  12 

2  Y  8 

   0 

  0 

Paso 1
Se igualan las restricciones:

2  3Y  12  Ecuación 1

2  Y  8   Ecuación 2

 BORJA  PÁGINA 3 

PROGRAMACIÓN LINEAL  

Paso 2
https://www.academia.edu/9320099/ 5
17/11/22, 10:27 (99+) Programación lineal | darwin vladimir loayza tena - Academia.edu
Se grafican las ecuaciones, se puede hacer escogiendo un conjunto de números que

https://www.academia.edu/9320099/ 6
17/11/22, 10:27 (99+) Programación lineal | darwin vladimir loayza tena - Academia.edu

nos permitan dibujar la línea (por ejemplo 0, 1, 2, 3,-1, -2, -3), es decir, para la ecuación 1
 Descargar PDF Paquete PDF completo Traducir PDF 

X Y
1 10/3
 2 8/3

 30 42
-1 14/3
-2 16/3
-3 6

Y de la misma forma se procede con la ecuación

2. Una manera más sencilla es la siguiente:

Para la ecuación 1 Para la ecuación 2

2  3Y  2  Y 

12 X Y 8 X Y
0 4 0 8
6 0 4 0

Con estos puntos obtendremos la siguiente gráfica.

 BORJA  PÁGINA 4 

https://www.academia.edu/9320099/ 7
17/11/22, 10:27 (99+) Programación lineal | darwin vladimir loayza tena - Academia.edu

 Descargar PDF Paquete PDF completo Traducir PDF 

https://www.academia.edu/9320099/ 8
17/11/22, 10:27 (99+) Programación lineal | darwin vladimir loayza tena - Academia.edu

 Descargar PDF Paquete PDF completo Traducir PDF 

https://www.academia.edu/9320099/ 9
17/11/22, 10:27 (99+) Programación lineal | darwin vladimir loayza tena - Academia.edu

 Descargar PDF Paquete PDF completo Traducir PDF 

Sobre Prensa Blog Gente Documentos Temas Biología académica Bolsa de trabajo ¡Estamos contratando! Centro de ayuda

Términos Privacidad Derechos de autor ©2022

https://www.academia.edu/9320099/ 1