PROGRAMACIÓN LINEAL

2.1 FORMULACIÓN DEL PROBLEMA

MII. Marisol Hernández Bonilla

 ENCUADRE
Los tres saberes

Implica el ámbito Cognitivo

Implica dominio/ técnicas y metas

Saber Hacer

Saber, saber

Saber ser
Actitudes y competencias sociales.
 BIENVENIDA

“La cajita preguntona”

 SE INICIAR
ACABÓ EL LÍMITE DE TIEMPO:
TIEMPO
TEMPORIZADOR 1 minuto

60

50 10

40 20

30
EXPECTATIVAS
 LÍMITE DE TIEMPO:
SE INICIAR
ACABÓ EL
TIEMPO
TEMPORIZADOR
30 segundos

30

25 5

20 10

15
OBJETIVO GENERAL

Al finalizar el curso, el participante adquirirá

conocimientos del tema a través de la experiencia
teórico-práctica identificará y analizará problemas
de optimización de funciones y recursos para
mejorar la operación de una organización.
CONTENIDO

Tema 1: Formulación del

problema.
OBJETIVO PARTICULAR (ES)

TEMA 1: Al finalizar el tema el participante

identificara los conceptos y los elementos
principales para lograr un correcto planteamiento de
modelos de programación lineal.
 BENEFICIOS

Con el curso podremos entender, identificar y definir

las variables de decisión, función objetivo y las
restricciones para representarlas mediante expresiones
matemáticas.
REGLAS DEL CURSO

Pongamos las
Reglas
 LÍMITE DE TIEMPO:
SE INICIAR
ACABÓ EL
TIEMPO
TEMPORIZADOR
30 segundos

30

25 5

20 10

15
EVALUACION (FORMA)

TEÓRICA-PRACTICA.

EVALUACIÓN FINAL (100%)

DESAROLLO
 TEMA 1: FORMULACIÓN DEL PROBLEMA .

OBJETIVO:
Al finalizar el tema, el participante identificara conceptos y
elementos principales para formular un problema
matemático con ciertas restricciones para encontrar la
mejor solución .
 TEMA 1: FORMULACIÓN DEL PROBLEMA .

Introducción
¿Qué es programación lineal?
Es el método el cual consiste en optimizar a una función .
Dando un mínimo o un máximo con ciertas restricciones.

¿Cuáles son los elementos necesarios para

formular un problema de programación línea?
Los tres elementos que definen un problema de programación lineal son:
variables de decisión, restricciones y función objetivo.

¿Qué es la solución optima?

Es el punto de la región factible que hace máxima o mínima la función objetivo.
 TEMA 1: FORMULACIÓN DEL PROBLEMA

Gus produce Salchichas de pavo y pierna para exportar al extranjero, MP1

y MP2 . La tabla siguiente proporciona los datos básicos del problema.

Toneladas de MP

Salchichas de Pavo Salchichas de Pierna Disponibilidad diaria

Max (toneladas)
MP 1 6 4 24

MP 2 1 2 6

Utilidad por toneladas 5 4

(miles de $)

El jefe de producción indica que la demanda diaria de salchichas PAVO no puede ser
mayor que a 1 tonelada mas que la salchicha PIERNA. También, que la demanda
máxima diaria de salchichas PIERNA es a 2 toneladas.

La empacadora desea determinar la mezcla optima ( la mejor) de producto de pavo y

perna que maximice la utilidad diaria total.
 TEMA 1: FORMULACIÓN DEL PROBLEMA

Paso 1: Definición correcta de las variables

de decisión.

¿Cantidades a producir?...

X1= Ton producidas diariamente, de

salchichas PAVO.
X2= Ton producidas diariamente, de
salchichas PIERNA.
Paso 3.
Paso 2: Función objetivo
6X1+4X2 < 24
*La empresa desea aumentar sus X1+2X2 < 6
utilidades. - X1 + X2 < 1
Z= Utilidad diaria total (miles de pesos). X1 < 2

Max Z= 5 X1 + 4X2 • Una restricción implícita es que las

Paso 3: Restricciones variables X no puedan asumir valores
negativos ( xij > 0).
*limite de uso de las MP y la DEM.
• X1,X2 > 0
 TEMA 1: FORMULACIÓN DEL PROBLEMA

El modelo del ejemplo es :

Max Z= 5 X1 + 4X2
s.a.}

6X1+4X2 < 24
X1+2X2 < 6
-X1 + X2 < 1
X1 < 2

X1,X2 > 0

• NOTA
• Cualquier valor de X1 y X2 que satisfaga todas las
restricciones del modelo es una solución factible.
• La solución optima es la que produzca la utilidad total Max.
Y al mismo tiempo satisfaga las restricciones.
TEMA 1: FORMULACIÓN DEL PROBLEMA

Ejercicio 1
 SE INICIAR
ACABÓ EL LÍMITE DE TIEMPO:
TIEMPO
TEMPORIZADOR 1 minuto
IPSW desea liquidar 200 llaveros de inox y 100 llaveros
de aluminio de la temporada anterior. Para ello lanzan,
dos ofertas A Y B . L a oferta A consiste en un paquete de
un llavero de inox y uno de aluminio que se venden en
30 dólares ; la oferta B consiste en un conjunto de tres
60
llaveros de inox y uno de aluminio, que se vende a 50
dólares . No se desea ofrecer menos de 20 paquetes de
50 10
la oferta A ni menos de 10 de la oferta B .
¿Cuántos paquetes se tienen que vender de cada tipo
para maximizar la ganancia de IPSW?
A B Total de
40 20 liquidación
Llaveros inox 1 3 200
30
Llaveros 1 1 100
aluminio
Precio $ 30 50
(DOLARES)
 TEMA 1: FORMULACIÓN DEL PROBLEMA

Paso 1: Definición correcta de las variables

de decisión.

¿Cantidades a producir?...

X1= Ganancias totales por los llaveros de

inox.
X2=. = Ganancias totales por los llaveros de

Paso 3.
Paso 2: Función objetivo
X1+ 3X2 < 200
*La empresa desea aumentar sus X1+ X2 < 100
utilidades. X1 > 20
Z= Utilidad total por temporada (dólares). X2 > 10

Max Z= 30 X1 + 50 X2 • Una restricción implícita es que las

Paso 3: Restricciones variables X no puedan asumir valores
negativos ( xij > 0).
*limite de uso de PAQUETES.
• X1,X2 > 0
 TEMA 1: FORMULACIÓN DEL PROBLEMA

El modelo del ejemplo es :

Max Z= 30 X1 + 50 X2
s.a

X1+ 3X2 < 200

X1+ X2 < 100
X1 > 20
X2 > 10

X1,X2 > 0

• NOTA
• Cualquier valor de X1 y X2 que satisfaga todas las
restricciones del modelo es una solución factible.
• La solución optima es la que produzca la utilidad total Max. Y
al mismo tiempo satisfaga las restricciones.
EVALUACIÓN FINAL
CIERRE
RESUMEN GENERAL : FORMULACIÓN DE PROBLEMAS

Un problema de Programación Lineal consiste en optimizar

(maximizar o minimizar) la función.

A la función z = F ( x1, x2, ... ,xn ) = c1x1 + c2x2 + ... + cnxn

se le denomina función objetivo o función criterio.

x1, x2, ..., xn son las variables de decisión (o niveles de

actividad) que deben determinarse.

. Las desigualdades=se llaman restricciones.

. Las restricciones xj ≥ 0 con j = 1, ... , n se llaman
restricciones de no negatividad.

Al conjunto de valores de (x1, x2, ... ,xn) que satisfacen

simultáneamente todas las restricciones se le denomina región
factible..

La solución óptima es el punto de la región factible que hace

máxima o mínima la función objetivo.
 EXPECTATIVAS Y LOGROS

EXPECTATIVAS LOGROS
• Conocimiento esenciales para
plantear un problema lineal.

• Identificación de variables y
análisis de los componentes de
un caso practico.

¿Como impactara el nuevo conocimiento adquirido en nuestra vida diaria?

 SEGUIMIENTO

CUMPLIMIENTO DE LOS ACUERDOS CURSOS

• Programación lineal grafica.

• Solución de problemas de
maximización y minimización
• Método simplex .

• Bibliografía: TAHA, HAMDY A.

Investigación de operaciones
Novena edición . PEARSON
EDUCACIÓN, México, 2012.

Contacto: MII. Marisol Hernández Bonilla Correo:[email protected]

Móvil: 272 237 08 88 linkedlnwww.linkedin.com/in/marisol-hernández-bonilla-75
 CONCLUSION

Comentarios o Sugerencias