PROGRAMACIÓN LINEAL

PROBLEMA 1 (P01)
 P01-P1
Una fábrica manufactura dos tipos de juguetes
de madera: soldados y trenes. Un soldado se
vende en 27$ y requiere 10$ de materia prima.
Cada soldado que se fabrica incrementa la
mano de obra variable y los costos globales de
la empresa en 14$. Por su parte un tren se
vende en 21$, requiere 9$ en materia prima y
10$ en mano de obra y gastos generales. La
fabricación de soldados y trenes requiere dos
tipos de mano de obra especializada:
carpintería y acabado
P01 2
 P01-P2
Un soldado requiere de 2 horas de trabajo de acabado
y 1 hora de carpintería, mientras que un tren
requiere de 1 hora de acabado y 1 de carpintería.
Todas las semanas la empresa consigue todo el
material necesario pero sólo 100 horas de trabajo de
acabado y 80 horas de carpintería.
La demanda de trenes es ilimitada pero se venden
cuando mucho 40 soldados por semana
La empresa desea maximizar las utilidades semanales
(Ingresos – Costos).

P01 3
 P01-P3
a) Formular el problema, indicando función
objetivo, restricciones y variables de decisión y
determinar el programa óptimo de producción
con el valor del funcional obtenido
b) ¿Hasta qué valor puede aumentarse la utilidad
de los trenes manteniéndose constante la de los
soldados?
c) Si la contribución a la utilidad por parte de los
trenes es de 2,50 $ ¿cuál sería la nueva solución
óptima suponiendo que la contribución marginal
de los soldados se mantiene constante?

P01 4
 (a) SOLUCIÓN-DEFINICIONES CLAVE

La programación lineal es una herramienta

para resolver problemas de optimización.
Su estudio se inicia describiendo las
características generales que comparten
los problemas de programación lineal
(PPL).

P01 5
 SOLUCIÓN-Definiciones

Un programa lineal es un modelo matemático

con las siguientes características:
• Una función objetivo lineal que se va a
maximizar o a minimizar
• Una serie de restricciones lineales
• Variables restringidas a valores no negativos

P01 6
 SOLUCIÓN-Definiciones
• Formular el problema es el proceso de
traducir la definición verbal de un problema
en un enunciado matemático llamado modelo
matemático
• Modelo matemático es la representación de
un problema donde el objetivo y todas las
condiciones de restricción se describen por
medio de expresiones matemáticas

P01 7
 (a) SOLUCIÓN

Mano de Tiempo en horas

Precio
Materia obra +
por
Prima Costos
unidad Departamento Departamento
Globales de acabado de carpintería

Soldados 27 10 14 2 1
Trenes 21 9 10 1 1
- - - - 100 80

P01 8
 SOLUCIÓN-Definiciones
• Definir las variables de decisión Las variables
de decisión son los insumos controlables del
problema e influyen en el desempeño del
sistema. Deben describir por completo las
decisiones que se deben de tomar. En este
problema, la empresa debe decidir ¿cuántos
soldados y trenes se deben fabricar cada
semana?
x=cantidad de soldados fabricados por semana
y=cantidad de trenes fabricados por semana
P01 9
 (a) SOLUCIÓN
• Función objetivo es la expresión que define la
cantidad que se maximizará o minimizará en
un modelo de programación lineal. En el caso
de la fábrica de juguetes de madera:
Zmáx = 3x+2y
El objetivo es determinar los valores de x y de y
para maximizar 3x + 2y (la contribución total a
las utilidades)

P01 10
 (a) SOLUCIÓN
Las restricciones (limitaciones). Describir
cada restricción. Una restricción es una
ecuación o desigualdad lineal que
descarta ciertas combinaciones de
variables de decisión como soluciones
factibles
Las restricciones de no negatividad es el
conjunto de restricciones que requiere
que todas las variables sean no negativas
P01 11
 (a) SOLUCIÓN
R1: Se pueden usar cada semana no más de 100
horas de acabado 2x  y  100
R2: Se pueden usar cada semana no más de 80
horas de carpintería x  y  80
R3: Cuando mucho se venden a la semana 40
soldados x  40
R4: Este problema tiene además restricciones de
signo x  0;
y0
P01 12
 (a) SOLUCIÓN

El modelo matemático para la empresa:

Zmáx = 3x + 2y (Función Objetivo) (1)
Sujeta a (s. a.)
restricción de acabado (2)
restricción de carpintería (3)
restricción por demanda de soldados (4)
restricción de signo (5)
restricción de signo (6)
P01 13
 VÉRTICE x y Z=3x+2y

0 0 0 0
B 0 80 160
C 20 60 180 $
D 40 20 160
E 40 0 120

P01 14
 (a) SOLUCIÓN
VÉRTICE x y Z = 3x + 2y
0 0 0 0
B 0 80 160
D 20 60 180 $
E 40 20 160
F 40 0 120
Interpretación de la solución: la contribución total a las utilidades es de 180$
Que se consigue cuando x = 20 unidades e y = 60 unidades de soldados y
trenes respectivamente

P01 15