EJERCICIOS DE PROGRAMACIÓN LINEAL

KARIN AGUILAR IMITOLA

FACULTAD DE INGENIERÍA INDUSTRIAL
UNIVERSIDAD SANTO TOMAS
PASOS PARA PLANTEAR UN MODELO DE PROGRAMACIÓN
LINEAL

1. Definir las variables de

decisión pertinentes

2. Establecer la función
objetivo (max o min)

3. Definir las restricciones del

problema
 EJEMPLO 1: JUGUETES DE MADERA GIAPETTO
Giapetto’s Woodcarving Inc., manufactura dos tipos de juguetes de madera; soldados y
trenes. Un soldado se vende en 27 dólares y requiere 10 dólares de materia prima.
Cada soldado que se fabrica incrementa la mano de obra variable y los costos globales
de Giapetto en 14 dólares. Un tren se vende en 21 dólares y utiliza 9 dólares de su valor
en materia prima. Todos los trenes fabricados aumentan la mano de obra variable y los
costos globales de Giapetto en 10 dólares. La fabricación de soldados y trenes de
madera requiere dos tipos de mano de obra especializada: carpintería y acabados. Un
soldado necesita dos horas de trabajo en acabado y una hora de carpintería. Un tren
requiere una hora de acabado y una hora de carpintería. Todas las semanas, Giapetto
consigue todo el material necesario pero solo 100 horas de trabajo de acabado y 80 de
carpintería. La demanda de trenes es ilimitada. Pero se venden cuando mucho 40
soldados por semana. Giapetto desea maximizar las utilidades semanales (ingresos –
costos). Diseñe un modelo matemático para la situación de Giapetto que se use para
maximizar las utilidades semanales de la empresa.
1. Definir las variables de decisión pertinentes
x1  # de soldados fabricados a la semana
x2  # de trenes fabricados a la semana

2. Establecer la función objetivo (max o min)

MaximizarUtilidad  Ingresos  Costos
Ingresos  27 x1  21x2
Costos de matería prima  10 x1  9 x2
Costos variables  14 x1  10 x2

MaxZ  3x1  2 x2
3. Definir las restricciones del problema

LIMITACIONES DEL PROBLEMA

Restricción 1: 2 x1  x2  100
Restricción 2: x1  x2  80
Restricción 3: x1  40

RESTRICCIONES DE SIGNO
Restricción 1: x1  0
Restricción 2: x2  0
MODELO DEL PROBLEMA

MaxZ  3 x1  2 x2
s.a
2 x1  x2  100
x1  x2  80
x1  40
x1  0
x2  0
UN PROBLEMA DE PROGRAMACIÓN LINEAL

 Es un problema de optimización para el cual se efectúa lo siguiente:

1. Se intenta maximizar o minimizar una función lineal de las variables de decisión. Esta
función se denomina, función objetivo
2. Los valores de las variables de decisión deben satisfacer un conjunto de restricciones.
Cada restricción debe ser una ecuación lineal o una desigualdad lineal
3. Se relaciona una restricción de signo con cada variable Para cualquier variable la
restricción de signo especifica que no debe ser negativa o no tener restricciones de
signo (nrs)
 EJEMPLO 2: APEX COMPANY
La compañía de televisión Apex debe decidir sobre el número de
equipos de 27 y 20 pulgadas producir en una de sus fabricar. Una
investigación de mercados indica que a lo mucho 40 equipos de 27
pulgadas y 10 de 20 pulgadas pueden ser vendidos por mes. El número
máximo de horas de trabajo disponibles es de 500 horas por mes. Cada
equipo de 27 pulgadas requiere 20 horas de trabajo y un equipo de 20
pulgadas requiere 10 horas. Cada equipo de 27 pulgadas genera un
aporte a la utilidad de 120 dólares mientras que los de 20 pulgadas
generan una contribución de 80 dólares. El distribuidor ha aceptado
comprar los televisores producidos siempre y cuando los valores
máximos indicados en la investigación de mercados no sea excedido.
MODELO DE PROBLEMA

MaxZ 120 x1  80 x2
s.a.
x1  40
x2  10
20 x1  10 x2  500
x1  0
x2  0
 EJEMPLO 3: PROFESOR DWIGHT
Dwight es un profesor de escuela básica que a su vez cría cerdos para generar un ingreso
extra. Él esta tratando de decidir como alimentar a sus cerdos. Él esta considerando usar una
combinación de alimento para cerdos de proveedores locales. Él desea alimentar a sus cerdos
a mínimo costo mientras asegure que cada cerdo recibe un adecuada aporte de calorías y
vitaminas. El costo, contenido de calorías y vitaminas por cada alimento es dado en la
siguiente tabla:
Contenido Alimento tipo Alimento tipo
A B
Calorias (por 800 1000
libra)
Vitaminas (por 140 units 70 units
libra)
Cada cerdo requiere por lo menos 8000 calorías por día y al menos 700 unidades de vitaminas.
Costo (porconsiste
Una restricción adicional libra) $0.4
en que no mas 0.8de la tercera parte (peso) puede estar
constituida del alimento tipo A, ya que contiene un ingrediente toxico el cual es toxico al
consumirse en grandes cantidades.
MODELO DE PROBLEMA

MinZ 0.4 x1  0.8 x2

s.a.
800 x1  1000 x2  8000
140 x1  70 x2  700
2 1
x1  x2  0
3 3
x1  0, x2  0
 EJEMPLO 4: PLANTA DE ACERO FAGERSTA
La planta de acero Fagersta se encuentra trabajando en dos minas para extraer hierro. Este
hierro es enviado a dos instalaciones de almacenamiento. Cuando es necesario, este es enviado
a la planta de acero. El diagrama de abajo muestra la red de distribución, donde M1 y M2 son las
minas, S1 y S2 con las dos instalaciones de almacenamiento, y P es la planta de acero. El
diagrama también muestra las cantidades mensuales producidas en las minas y necesitadas en
la planta, al igual que el costo de envío y la cantidad máxima que puede ser enviada por mes por
cada arco. La administración quiere determinar el plan de envío mas económico de hierro desde
las minas a través de la red de distribución hasta la planta de acero.
40 tons $2,000/ton S1 $400/ton
produced M1 30 tons max. 70 tons max.
$1,700/ton
30 tons max.
100 tons
P
needed
$1,600/ton
50 tons max. $800/ton
$1,100/ton 70 tons max.
60 tons M2 S2
produced 50 tons max.
MODELO DE PROBLEMA
MinZ 2000 x1  1700 x2  1600 x3  1100 x4  400 x5  800 x6
s.a.
x1  x2  40
x3  x4  60
x1  x2  x5  0
x3  x4  x6  0
x5  x6  100
x1  30 x2  30
x3  50 x4  50
x5  70 x6  70
xi  0 i  1, 2,3, 4,5, 6
 EJEMPLO 5: HILADOS Y TEJIDOS

La fábrica de hilados y tejidos “Manizales” requiere fabricar dos tejidos de calidad

diferente T y T’; se dispone de 500kg de hilo a, 300 kg de hilo b, 108 kg de hilo c.
Para obtener un metro de T diariamente se necesitan 125g de a, 150g de b y 72g de
c; para producir un metro de T’ por día se necesitan 200g de a, 100g de b y 27g de c.
El T se vende a $4000 el metro y T’ se vende a $5000 el metro. Si se debe obtener el
máximo beneficio ¿Cuántos metros de T y T’ se deben fabricar?. Plantear este
problema como un modelo de programación lineal.
MODELO DE PROBLEMA

MaxZ 4000 x1  5000 x2

s.a.
125 x1  200 x2  500
150 x1  100 x2  300
72 x1  27 x2  108
x1 , x2  0
 EJEMPLO 6: PRODUCCIONES CALDAS

La empresa “Caldas” tiene un sistema de producción constituido por tres

secciones, a través de las cuales elabora dos productos. En la primera
sección lo más que se pueden procesar son 300 unidades del articulo uno
o 400 del producto dos diariamente; la sección segunda fabrica como
máximo 350 unidades del producto uno o 450 unidades del producto dos
por día. La sección tercera puede elaborar hasta 400 unidades del articulo
uno o 500 unidades del articulo dos diariamente. Si los productos uno y
dos generan una utilidad de $1000 y $700 respectivamente. ¿Cuántos
productos de cada uno se deben fabricar para maximizar la utilidad?
Plantee este problema como un modelo de programación lineal.
MODELO DE PROBLEMA

MaxZ 1000 x1  700 x2

s.a.
4 x1  3 x2  1200
9 x1  7 x2  3150
5 x1  4 x2  2000
x1 , x2  0
 EJEMPLO 7: PRODUCCIÓN TEXTIL

Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una
combinación de ambos) diariamente. El departamento de acabado puede trabajar
sobre 1500 pantalones o sobre 2000 blusas (o una combinación de ambos) cada día;
el departamento de mercadeo requiere que se produzcan diariamente al menos 400
pantalones. Si el beneficio de un pantalón es de $4000 y el de una blusa es de
$3000. ¿Cuántas unidades se debe producir de cada uno para maximizar las
utilidades?. Plantee el problema anterior como un modelo de programación lineal.
MODELO DE PROBLEMA

MaxZ  4000 x1  3000 x2

s.a.
x1 x2
 1
1000 3000
3 x1  x2  3000
4 x1  3 x2  6000
x1 , x2  0
 EJERCICIO PARA PUNTOS (+0.3 EN EL PARCIAL)
Un inversionista está estudiando cómo invertir $10.000.000 producto de una Herencia; un asesor
financiero le proporciona el siguiente cuadro en el que se recogen las posibles inversiones, su
rendimiento, plazo, así como dos índices de calidad de la inversión, uno proporcionado por un
organismo estatal y el otro proveniente de una fuente extranjera. Para la obtención de estos
índices de calidad se tienen en cuenta conceptos tales como liquidez, riesgo, etc., de difícil
cuantificación; el índice estatal recorre una escala de la A a la Z, siendo A la mejor calidad,
mientras que el índice extranjero califica a las inversiones en una escala de 0 a 100, siendo 100
la mejorInversión
calidad. Organismo Fuente
Tipo Días Neto
Estatal Extranjera
1 Bonos empresa privada C 95 10 3.16
2 Bonos estatales B 85 15 3.99
3 Deuda pública Nacional A 92 21 6.30
4 Deuda pública Regional B 90 21 5.94
5 Pagarés Estatal A 97 30 6.38
6 Moneda Extrajera D 93 7 1.75
El inversionista pretende elegir su cartera de modo que alcance los máximos beneficios. No
obstante, el asesor financiero le aconseja que diversifique su inversión de acuerdo con los
criterios siguientes:

a) La cantidad colocada en inversiones estatales no debe ser superior al 70% del total
invertido.

b) La cantidad invertida en bonos debe ser superior a lo invertido en deuda pública.

c) La razón entre las inversiones en efectos de titularidad pública (inversiones 2, 3, 4 y 5) y las

inversiones en efectos de titularidad privada (inversiones 1 y 6) deben ser a lo sumo de tres a
uno.

d) No debe colocarse más de un 60% en inversiones catalogadas por el organismo estatal con
un índice inferir o igual a B.

e) La calidad media de la inversión, según el índice de fuente extranjera, debe ser como
mínimo 92.

f) Debido a las disposiciones legales, la cantidad máxima que puede invertirse en pagarés
estatales es de $4.000.000.
SOLUCIÓN
MaxZ  3.16 x1  3.99 x2  6.30 x3  5.94 x4  6.38 x5  1.75 x6
s.a.
x1  x2  x3  x4  x5  x6  10
x2  x3  x5  7
x1  x2  x3  x4  0
3 x1  x2  x3  x4  x5  3 x6  0
x2  x3  x4  x5  6
3 x1  7 x2  2 x4  5 x5  x6  0
x5  4
4 x1  x2  7 x3  7 x4  16 x5  7 x6  0
11x1  6 x2  9 x5  14 x6  0
xi  0 i  1, 2,3, 4,5, 6