Semana 2

Introducción a la Programación Lineal

Ing. José Antonio Guerrero Hinostroza

1
 1. Introducción a la Programación Lineal
1.1 Programación Lineal
Es un método de optimización cuya
función es maximizar y/o minimizar
una función objetivo, que está sujeta a
ciertas restricciones.
Máx (Mín) f(x;y)=ax+by+c
ax+by ≥ c
dx+ey ≥ f FUNCIÓN
gx+hy ≥ i OBJETIVO
SUJETO A . .
. .
. .
X ≥0 y ≥0
Teoría de Decisiones IS-342 2
 1. Introducción a la Programación Lineal
1.2 Ejercicio 1
Un paciente requiere una dieta estricta con dos alimentos A y B.
Cada unidad del alimento A contiene 120 calorías y 2 gramos de
proteínas. La unidad del alimento B contiene 100 calorías y 5
gramos de proteínas. La dieta requiere como mínimo de 1000
calorías y 30 gramos de proteínas. Si el precio de cada unidad
del alimento A es de S/. 60 y de cada unidad del alimento B es
de S/. 80, ¿Cuántas unidades de cada alimento debe contener la
dieta para que el costo sea mínimo?

Teoría de Decisiones IS-342 3

 1. Introducción a la Programación Lineal
1.2 Ejercicio 1
Minimizar: f(x;y) = 60x + 80y
Sujeto a:
120x +100y ≥ 𝟏𝟎𝟎𝟎 … … … … … … … … … … (𝟏)
2x + 5y ≥ 𝟑𝟎 … … … … … … … … … … (𝟐)
x ≥0 … … … … … … … … … … (𝟑)
y ≥0 … … … … … … … … … … (𝟒)

Teoría de Decisiones IS-342 4

 1. Introducción a la Programación Lineal
1.3 Ejercicio 2
Se va organizar una planta de un taller de automóviles donde
van a trabajar electricistas y mecánicos. Por necesidades del
mercado, es necesario que haya mayor o igual número de
mecánicos que de electricistas y que el número de mecánicos no
supere al doble de electricistas. En total hay disponibles 30
electricistas y 20 mecánicos. El beneficio de la empresa por
jornada es de 250 dólares por electricista y 200 dólares por
mecánico. ¿Cuántos trabajadores de cada clase deben elegirse
para obtener el máximo beneficio y cual es este?

Teoría de Decisiones IS-342 5

 1. Introducción a la Programación Lineal
1.3 Ejercicio 2
Maximizar: f(x;y) = 250x + 200y
Sujeto a:
y≥𝐱 … … … … … … … … … … (𝟏)
y ≤ 𝟐𝐱 … … … … … … … … … … (𝟐)
x ≤ 𝟑𝟎 … … … … … … … … … … (𝟑)
y ≤ 𝟐𝟎 … … … … … … … … … … (𝟒)
x ≥0 … … … … … … … … … … (𝟓)
No negatividad
y ≥0 … … … … … … … … … … (𝟔)

Teoría de Decisiones IS-342 6

 1. Introducción a la Programación Lineal
1.4 Ejercicio 3
La compañía WorldLight produce dos dispositivos para lámparas (producto
1 y 2) que requieren partes de metal y componentes eléctricos. La
administración desea determinar cuantas unidades de cada producto debe
fabricar para maximizar la ganancia. Por cada unidad del producto 1 se
requieren 1 unidad de partes de metal y 2 unidades de componentes
eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades de
partes de metal y 2 unidades de componentes eléctricos. La compañía
tiene 200 unidades de partes de metal y 300 de componentes eléctricos.
Cada unidad del producto 1 da una ganancia de $1 y cada unidad del
producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de
60 unidades del producto 2 no genera ganancia, por lo que fabricar mas de
esa cantidad esta fuera de consideración.

Teoría de Decisiones IS-342 7

 1. Introducción a la Programación Lineal
1.5 Ejercicio 4
Hoy es su día de suerte. Acaba de ganar un premio de $10000. Dedicará $4000 a
impuestos y diversiones, pero ha decidido invertir los otros $6000. Al oír esta noticia, dos
amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas distintas,
cada una planeada por uno de ellos. En ambos casos, la inversión incluye dedicar parte de
su tiempo el siguiente verano y dinero en efectivo. Para ser un socio pleno en el caso del
primer amigo debe invertir $5000 y 400 horas, y su ganancia estimada(sin tocar en cuenta
el valor de su tiempo) sería de $4500. las cifras correspondientes para el segundo caso son
$4000 y 500 horas, con una ganancia estimada igual a la anterior. Sin embargo, ambos
amigos son flexibles y le permitirán asociarse con cualquier fracción de participación que
quiera. Si elige una participación parcial, todas las cifras dadas para la sociedad plena
(inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por esta fracción.
Como de todas formas usted busca un trabajo de verano interesante (máximo 600
horas), ha decidido participar en una o ambas empresas en alguna combinación que
maximice su ganancia total estimada. Usted debe resolver el problema de encontrar la
mejor combinación.
Teoría de Decisiones IS-342 8