Programación lineal

Parte 1:
Introducción - Programación
lineal
 Programación lineal

Programación Lineal

Método de Optimización. Distribuye recursos escasos

de modo de que se consiga un objetivo.

Parte de la representación del problema real mediante

un modelo matemático

Pasos para la construcción de modelo:

– Identificar las variables de decisión
– Determinar la función objetivo
– Fijar el sistema de restricciones
 Programación lineal

Construcción de Modelos

Formulación
Sistema Real Modelo

Validación Deducción

Conclusiones Conclusiones
reales del modelo
Interpretación
 Programación lineal

Ejemplo:
Unos grandes almacenes encargan a un fabricante pantalones y
chaquetas deportivas.

El fabricante dispone para confección de 750m de tejido de algodón y

1000m de tejido de poliéster. Cada pantalón precisa 1m de algodón y 2m
de poliéster. Para cada chaqueta se necesita 1.5m de algodón y 1m de
poliéster.

El precio del pantalón se fija en $50 y de la chaqueta en $40.

¿Qué número de pantalones y chaquetas debe suministrar el fabricante a

los almacenes para que estos consignan una venta máxima?

Pantalones Chaquetas Disponibles

Algodón 1 1.5 750
Poliéster 2 1 1000
 Programación lineal

Construcción de modelo:
– Variables de decisión
X = número de pantalones
Y = número de chaquetas

– Función objetivo
Max Z = 50X + 40Y

– Sistema de restricciones
X + 1.5Y ≤ 750
2X + Y ≤ 1000
X≥0
Y≥0
 Programación lineal

Escuela de Ingeniería - Universidad Panamericana

Dinámica: Juguetes Mafer S.A. de C.V.

Juguetes Mafer S.A. de C.V.

Triciclo Scooter

Triciclo Scooter
Precio Venta ($/u) 22 20
 Programación lineal

Escuela de Ingeniería - Universidad Panamericana

Dinámica: Juguetes Mafer S.A. de C.V.

EQUIPO: ________________________________

1) Hacer la tabla de los productos, materia prima y disponibilidades.

2) Construcción de modelo
3) ¿Cuántos triciclos y cuántos scooters recomiendan fabricar? ¿De cuánto serían las
ventas?