Apuntes PL, Unidad 1

Jorge L. Hdez.
Mortera
PROGRAMACION LINEAL
La dirección de una empresa dispone de hombres, dinero, maquinaria, materiales y
capacidad en los departamentos productivos que generalmente son limitados. Así, la
administración debe encontrar la mejor asignación de estos recursos con el objetivo de
maximizar sus utilidades o minimizar sus costos.
La programación lineal es un modelo de programación matemática que busca la asignación

más eficiente de recursos limitados a actividades, productos o procesos, con el fin de
optimizar un objetivo específico. Esta valiosa herramienta fue desarrollada en la industria y
en los negocios por el Dr. George B. Dantzig de la Universidad de Princeton, quién presentó
un algoritmo para la solución de problemas de programación lineal llamado método simplex.
La característica principal de la programación lineal es que las funciones que representan

el objetivo y las restricciones se consideran de tipo lineal (de allí su nombre), lo cual significa
que son directamente proporcionales a las variables que lo conforman.
Los problemas de programación lineal presentan la siguiente estructura:
a. Función objetivo. En todo problema se desea optimizar un objetivo tal como: maximizar
utilidades, minimizar costos, minimizar tiempo ocioso, minimizar tiempo de preparación,
minimizar desperdicios, etc., el cual puede expresarse como una función lineal de las
variables, y a la que se denomina función objetivo.
b. Variables de decisión. Existe cierto número de variables en función de las cuales se

encuentra todo el problema, llamadas variables de decisión.
c. Restricciones. Entre las variables de decisión y los recursos disponibles existe un gran
número de interacciones que permite relacionarlas entre si dando lugar a ciertas
ecuaciones lineales llamadas restricciones.
Una compañía está planeando su programa de producción para Navidad: en

particular, quiere saber cuántos juguetes "clásicos" y cuántos juguetes de
moda debe producir. Un clásico lleva 10 horas de tiempo de moldeo más 6
horas de tiempo de máquina, mientras que uno de moda ocupa 5 horas de
tiempo de moldeo y 7 horas de maquinado. La contribución a las utilidades de
un juguete clásico es de $ 8.00 y la de un juguete de moda es de $ 6.00. Con
40 horas de tiempo de moldeo y 32 horas de tiempo de máquina disponibles
¿Cuántos juguetes clásicos y cuántos de moda se debe fabricar para
maximizar la contribución total?
mortera60@yahoo.com.mx
Jorge L. Hdez. Mortera
Entre las aplicaciones más relevantes de la programación lineal se tienen las siguientes.
1. Planeación de producción. Se trata de determinar qué cantidad debe producirse de cada

uno de varios artículos, los cuales compiten por la asignación de recursos tales como
materia prima, mano de obra, etc., con el objeto de obtener la máxima utilidad.
2. Mezcla de materiales. El problema consiste en determinar que materiales y en qué
cantidad es más conveniente emplear para la producción de uno o más artículos, de
forma que se cumpla con las especificaciones y cantidades características de cada uno,
minimizando el costo total de materia prima.
3. Mezcla de gasolinas. Se trata de obtener que combinación de crudos debe realizarse
para la elaboración de gasolinas comerciales, de modo que estas cumplan con
determinadas propiedades tales como octanaje, presión de vapor, contenido de azufre,
etc., minimizando el costo total de la mezcla.
4. Problema de dietas. Este caso es especialmente aplicable a la alimentación de ganado
y animales de granja. Se trata de determinar que alimentos y en qué cantidad debe
proporcionarse al ganado de forma que se cumplan con las necesidades nutricionales
de este, de acuerdo a su etapa de desarrollo para obtener el mínimo costo total de
alimentación.
5. Corte de materiales. Este modelo es aplicable principalmente a la industria papelera. Se
determina que patrones de corte debe emplearse de modo que el desperdicio total sea
mínimo.
6. Inversión de capital. Este es un modelo que ayuda al inversionista a tomar una decisión
respecto a las alternativas que se le presenten. Así, es posible determinar qué cantidades
deben ser invertidas y en qué planes, sobre un horizonte de planeación de varios
períodos, de forma que las utilidades al final del período de planeación sean máximas.
7. Selección de procesos. En ocasiones un artículo puede ser producido a través de varios
procesos alternativos en los cuales puede considerarse el empleo de tiempo extra y la
subcontratación. Se trata de determinar cuánto producir mediante cada proceso de forma
que los costos totales de producción se reduzcan al mínimo.
8. Administración agrícola. El problema consiste en seleccionar la(s) cosecha(s) a plantar
en el siguiente período, el número de hectáreas que se asignarán a tales cosechas y el
método de producción que se usará en cada uno, teniendo en cuenta las limitaciones de
superficie cultivable, mano de obra, suministro de agua, capital de trabajo, etc. El objetivo
es maximizar el ingreso neto del productor.
9. Distribución de productos. El objetivo principal de esta aplicación es determinar que
plantas deben surtir a que almacenes de forma que el costo total de distribución sea
mínimo y se cumpla con los requerimientos de demanda; a este modelo se le conoce
como el modelo de transporte.
10. Asignación de personal. Este es un caso especial de la programación lineal en que se
trata de asignar N personas a M máquinas o puestos de trabajo, con el objeto de
maximizar la eficiencia global. También ha sido empleado este algoritmo para determinar
el lugar de residencia de la tripulación en líneas aéreas comerciales.
PROBLEMAS.
1. Una compañía está planeando su programa de producción para Navidad: en particular,

quiere saber cuántos juguetes "clásicos" y cuántos juguetes de moda debe producir. Un
clásico lleva 10 horas de tiempo de moldeo más 6 horas de tiempo de máquina, mientras
que uno de moda ocupa 5 horas de tiempo de moldeo y 7 horas de maquinado. La
contribución de un clásico es de $ 8.00 y la de uno de moda es de $ 6.00. Con 40 horas
de tiempo de moldeo y 32 horas de tiempo de máquina disponibles ¿Cuántos juguetes
clásicos y cuántos de moda debe fabricar para maximizar la contribución total?
2. Una compañía fabrica dos productos: A y B. La contribución en la ganancia respectiva

es de $ 2.50 y $ 2.00 por unidad. Cada producto requiere tres materiales: X, Y Z. El
producto A requiere 1 unidad de X, 5 unidades de Y y 4 unidades de Z. El producto B
requiere 3 unidades de X, 4 de Y y 1 de Z. La compañía dispone de 30, 51 y 32 unidades
de X, Y y Z respectivamente. Encuéntrese la mezcla óptima de productos.
3. Un Hospital está tratando de determinar el número de comidas de pescado y de res que

debe servir durante el mes que viene. El Hospital necesita una comida para cada uno de
los treinta días. Las comidas de pescado cuestan $ 2.00 cada una y las de res $ 2.50
(los costos incluyen vegetales y ensalada). Ambas comidas cumplen con las
necesidades de proteínas. Si se juzga el sabor en una escala de 1 a 10, el pescado
obtiene un 5 y la res 9. El Hospital quiere alcanzar en el mes un total, por lo menos, de
200 puntos por el sabor. Los requerimientos totales de vitaminas en el mes deben ser,
por lo menos, 300 unidades. La comida de pescado proporciona 8 unidades y la de res
12 unidades. ¿Cuántas comidas de cada tipo debe planear el hospital?
4. Una empresa fabricante de equipo de pruebas, tiene tres departamentos principales para
la manufactura de sus modelos S-1000 y S-2000. Las capacidades mensuales son las
siguientes:
Requerimientos Unitarios de Tiempo (Horas)
Modelo Modelo Horas Disponibles
S-1000 S-2000 en el presente mes.
Depto. de estructura principal 4.00 2.00 1,600
Depto. de alambrado eléctrico 2.50 1.00 1,200
Depto. de ensamble 4.50 1.50 1,600
La contribución del modelo S-1000 es de 40.00 pesos por unidad, y la del modelo S-2000
es de 10.00 pesos por unidad. Suponiendo que la compañía pueda vender cualquier
cantidad de cada uno de esos productos, debido a condiciones favorables de mercado,
plantee este problema en un modelo de programación lineal.
5. Un fabricante de mecanismos civiles y militares fabrica actualmente una línea de armas

para civiles, con una producción actual diaria de 30 unidades del modelo Z-1200 y de
120 unidades del modelo Z-1500. El vicepresidente de manufactura quiere saber si
podrían aumentarse las ganancias cambiando la mezcla de productos entre los dos
modelos. Se recopilo la siguiente información sobre las horas requeridas para la
fabricación de cada modelo y las capacidades de los departamentos de la fábrica:
Horas-hombre requeridas Capacidad

Modelo Z-1200 Modelo Z-1500 (horas diarias)
Departamento 1 2 0 300
Departamento 4 1 1/5 1 1/2 300
Contribución $ 50.00 $ 40.00
6. Una empresa está tratando de encontrar la mejor manera de utilizar el exceso de

capacidad, en particular, 20,000 horas hombre. La empresa está considerando dos tipos
de llantas: normal y radial. Cada llanta radial ocupa 2.5 horas-hombre y tiene una
contribución marginal de $ 20.00 Una llanta normal requiere dos horas-hombre y
contribuye con $ 16.00. El departamento de comercialización estima que pueden
venderse hasta 6,000 llantas radiales y 8,000 llantas normales.
7. Una fábrica textil ha recibido un pedido para producir una tela que específicamente
contenga al mes 45 kg. de lana y 25 kg. de nylon. La tela puede ser tejida con una mezcla
de dos fibras A y B. Los costos de los materiales A son de $2 el kg. y B cuesta $3 el kg.
Contienen las proporciones de lana, nylon y algodón (por peso) que se muestran en la
sig. tabla:
Lana(%) Nylon(%) Algodón(%)

A 60 10 30
B 30 50 20
Calcule las cantidades en kg. de las fibras A y B que deben usarse para reducir al mínimo
posible los costos de este pedido.
8. Un complemento dietético para animales domésticos se mezcla de tal manera que

contiene exactamente 25 libras de vitamina A, al menos 15 libras de vitamina B y cuando
menos 40 libras de vitamina C. El complemento proviene de dos fuentes comerciales.
Cada libra de la fuente 1 contiene dos onzas (1 libra = 16 onzas) de A, seis onzas de B y
cuatro onzas de C, y cuesta $5. Una libra de la fuente 2 contiene cuatro onzas de A, una
onza de B y tres onzas de C, y cuesta $3. Encuentre la cantidad que de cada fuente se
necesita que optimice los recursos manejados.
9. Los contenidos de vitaminas, fécula y proteínas de dos alimentos, así como de los
requerimientos mínimos de cada ingrediente se dan en la siguiente tabla. El alimento A
cuesta $1.20 por kg., en tanto que B cuesta $1.90 por kg.. Encuentre la combinación de
A y B que proporcionará una dieta adecuada a un costo óptimo.
Unidad por kg de A Unidad por kg de B Req. mínimo

Vitaminas 1 3 90
Fécula 5 1 100
Proteínas 3 2 120
Problema de Mezcla de Productos
Un fabricante produce una línea de productos para el hogar elaborados a partir de lámina metálica. Suponga
que sólo fabrica cuatro productos y que su sistema de producción está formado por cinco departamentos:
estampado, perforado, ensamble, acabado (pintura e impresión) y empaque. Para un mes determinado, se
desea decidir cuanto fabricar de cada producto a partir de los datos proporcionados en las siguientes tablas.
Además, se sabe que sólo se podrá disponer en el mes de 2000 pies cuadrados del tipo de lámina metálica
usada para los productos 2 y 4. El producto 2 requiere 2 pies cuadrados por unidad y el producto 4 usa 1 pie
cuadrado por unidad.
Tiempo de Procesado (hrs/unidad)

Departamento Capacidad
Producto 1 Producto 2 Producto 3 Producto 4
Estampado 0.03 0.15 0.05 0.10 400
Perforado 0.06 0.12 ---- 0.10 400
Ensamble 0.05 0.10 0.05 0.12 500
Acabado 0.4 0.20 0.03 0.12 450
Empaque 0.02 0.06 0.02 0.05 400
Precio Costo Potencial de ventas

Producto Utilidad
venta variable Mínimo Máximo
1 100 60 40 1000 6000
2 250 150 100 --- 500
3 160 110 50 500 3000
4 200 140 60 100 1000
Problema de Mezcla de Productos
Una empresa siderúrgica produce tres tipos de rollos, cada uno hecho de una diferente aleación. La gráfica
del proceso se muestra en la figura. El problema consiste en determinar la cantidad de cada aleación que
debe producirse, dentro de las limitaciones del volumen de ventas y de las características de las máquinas,
para obtener la máxima utilidad. Los datos sobre capacidades y utilidades se dan en las tablas anexas y los
rollos de cada aleación son de 400 pies de largo y pesan cuatro toneladas.
Aleación 1
Caja
de
recocido
Aleación 2 Recocido
contínuo
Molinos
contínuos
frios
Aleación 3 Decapado
No. de Turnos de 8 hrs. por

Máquina Tiempo ocioso (%)
máquinas semana
Caja de recocido 4 21 5
Recocido continuo 1 20 10
Molinos continuos 1 12 0
Velocidad de la Potencial de Utilidad

Aleación Operación
Máquina Ventas (miles/ton.)
Caja de recocido 28 hrs/10 tons
1 Molinos continuos 50 pies/min 1250 tons/mes $ 2,500
Recocido continuo 20 pies/min
Molinos continuos 25 pies/min
Caja de recocido 35 hrs/10 ton

2 Recocido continuo 20 pies/min 250 tons/mes 3,500
3 Recocido continuo 16 pies/min 1500 tons/mes 4,000

Cálculo de la capacidad de las máquinas en hrs./mes.
Porcentaje de Capacidad
Máquina No. de máquinas Turnos/semana
tiempo útil (hrs/mes)
Caja de recocido 4 21 0.95 4(21)(0.95)(8)(4) = 2,553.6
Recocido continuo 1 20 0.90 1(20)(0.9)(8)(4) = 576
Molinos continuos 1 12 1.00 (1)(12)(1)(8)(4) = 384
Velocidades de las máquinas en ton/hr.:
Aleación Operación Velocidad de las máquinas

Caja de recocido 28 hrs /10 ton = 0.357 ton/hr
Molinos continuos (1) (50´/min)(60 min/hr)(4 ton/400´) = 30 ton/hr
1
Recocido continuo (20)(60)(4/400) = 12 tons/hr
Molinos continuos(2) (25)(60)(4/400) = 15 tons/hr
Caja de recocido (35 hrs /10 ton) = 0.286 ton /hr
2 Recocido continuo (20´/min)(60 min/hr)(4 ton/400´) = 12 ton/hr
Molinos continuos (25)(60)(4/400) = 15 tons/hr
Recocido continuo (16)(60)(4/400) = 9.6 tons/hr
3
Molinos continuos (20)(60)(4/400) = 12 tons/hr
Problema de Selección de Procesos
Suponga que en el problema 1, los requerimientos de los cuatro productos para el próximo mes han sido
fijados en 3000, 500, 1000 y 2000 unidades respectivamente. Las horas de tiempo normal disponibles son
las indicadas en la tabla 1.1. Adicionalmente, el estampado y el perforado de partes para cualquier producto
pueden ser sub-contratados, pero esto incrementa el costo de producción en un 20%. Tanto la operación de
estampado como la de perforado se realizan por el sub-contratista, quién entonces envía las partes
semiterminadas al productos para su ensamble, acabado y empaque. En caso necesario, el productor puede
emplear tiempo extra en su departamento de acabado, hasta un máximo de 100 hrs. máquina durante el mes.
Sin embargo, esto resulta en un incremento en los costos de producción de $ 2 por unidad para los productos
1 y 3, de $ 4 por unidad para el producto 2 y de $ 3 por unidad para el producto 4. La limitación de 2000
pies cuadrados de lámina para los productos 2 y 4 se aplica sólo cuando el estampado y perforado se
realizan en la planta. El objetivo es satisfacer las metas de producción a un costo mínimo.
Problema de Corte de Materiales.
Una compañía papelera tiene máquinas que producen grandes rollos de papel de determinado diámetro y un
ancho de 200 pulgadas. Para satisfacer las órdenes de los clientes, estos grandes rollos deben cortarse en
anchos de menor tamaño. Los anchos requeridos en particular varían de período a período, dependiendo de
la naturaleza de las órdenes de los clientes. Suponga que en un momento dado, se necesitan 500 rollos de 45
pulgadas de ancho, 300 rollos de 24 pulgadas de ancho y 200 rollos de 60 pulgadas de ancho. Debe
desarrollarse un plan para cortar los rollos de ancho estándar a fin de satisfacer la demanda con el mínimo
de desperdicio.
Patrones de corte
Ancho 1 2 3 4 5 6 7 8 9 10 11 12
45” 0 0 1 0 1 2 3 0 1 2 3 4
24” 0 3 1 5 3 2 0 8 6 4 2 0
60” 3 2 2 1 1 1 1 0 0 0 0 0
Desperdicio 20 8 11 20 23 2 5 8 11 14 17 20
Problema de selección de medios publicitarios.
La Oficina de Planificación Familiar tiene un presupuesto anual de 150 millones de pesos en publicidad
sobre paternidad responsable. La propaganda se hará a través de radio, prensa y televisión. Se utilizarán los
cinco periódicos de más circulación, la cadena nacional de radio y televisión.
Un estudio económico a largo plazo, hecho por el Ministerio de Planificación ha determinado que un 70%
de la intensidad del programa deberá estar dirigido a la población femenina rural entre los 15 y 50años y un
30% a la población femenina urbana entre los 15 y 50 años.
La penetración de la red nacional de televisión cubre el 20 % de todas las zonas rurales y el 90% de todas
las zonas urbanas. La penetración efectiva de publicidad a través de la red nacional de televisión que la
Oficina Nacional de Planificación está realizando en el grupo de mujeres rurales y urbanas en edad fértil es
de
(.70) (.20) + (.30) (.90) = 0.41
La penetración efectiva de la red nacional de televisión, significa que si hay 1,000,000 de mujeres en edad
fértil, tanto rurales como urbanas en toda la nación, solamente 410,000 podrán probablemente verla
publicidad de paternidad responsable vía red nacional de televisión. Este número se denominará la
“penetración efectiva nacional” vía red nacional de televisión.
Supóngase que la red nacional de televisión cobra $30,000/día por 15 mensajes de paternidad responsable
de 2minutos cada mensaje. El número efectivo de mujeres por día en el grupo meta por peso gastado en
publicidad vía red nacional de televisión sería entonces de
410,000 (mujeres efectivas en el grupo meta) = 13.67

30,000 (pesos/día)
Este número es la “penetración efectiva nacional por peso gastado” vía red nacional de televisión.
Un análisis similar se hace para los demás medios de publicidad con los siguientes resultados;
Penetración Penetración Costo Penetración
Zona Zona Penetración efectiva nal. De efectiva nal.
Medio Rural Urbana efectiva Por millón Publicidad Por peso
de mujeres gastado
Televisión 20 % 90 % .41 410 000 30 000 13.67
Radio 50 95 .64 640 000 3 000 213.33
Diario 1 10 60 .25 250 000 1 500 166.67
Diario 2 10 50 .22 220 000 1 200 183.33
Diario 3 5 40 .16 160 000 900 177.78
Diario 4 5 30 .13 130 000 750 173.33
Diario 5 5 20 .10 100 000 600 166.67
La preocupación de la Oficina Nacional es como gastar los $ 150,000,000 en publicidad tal que se maximice
la penetración efectiva nacional. Además, existe un compromiso con la Televisión de asignar un contrato
publicitario por $ 20,000,000.
Problema con períodos múltiples.
La Productora Nacional de Fertilizantes quiere programar su producción trimestral para el próximo año.
Supóngase que la demanda de fertilizantes pronosticada es de:
Período Ton. De fertilizante

Trimestre 1 100,000
Trimestre 2 120,000
Trimestre 3 110,000
Trimestre 4 90,000
La capacidad de producción es de 95,000 tons. por trimestre. Sin embargo, se pueden producir 30,000 tons.
adicionales por trimestre si se pone a trabajar un tercer turno. Cuesta $30,000/ton./trimestre más el producir
el fertilizante en el turno extra que durante los turnos normales. Al fertilizante que no se pueda vender, hay
que almacenarlo en bodegas a un costo de $50,000/ton./trimestre. Las bodegas no pueden almacenar más de
20,000 tons. por trimestre. Bajo estas condiciones, ¿cuántas toneladas deben producirse por trimestre en
turnos normales y extras de producción y de almacenamiento? Supóngase que el costo normal de
producción es de $70,000/ton./trimestre.
Variables de decisión:
Xj = Toneladas de fertilizante producidas en el trimestre j ( j = 1, 2, 3, 4 ) en turnos regulares
Yj = Toneladas de fertilizante producidas en el trimestre j ( j = 1, 2, 3, 4 ) en turnos extras
Zj = Toneladas de fertilizante que quedan almacenados al final del trimestre j ( j = 1, 2, 3, 4 )
Problema de mezcla de gasolinas.
Una empresa petroquímica comercializa gasolina de dos grados: extra y normal. Cada gasolina debe
satisfacer ciertas especificaciones, tales como la presión máxima de vapor aceptable y el octanaje mínimo.
Las propiedades requeridas para las gasolinas y el precio por barril se presentan en la sig. Tabla:
Presión máxima de Precio de venta

Gasolina Octanaje mínimo
vapor ($/barril)
Normal 80 9 $ 42,000
Extra 100 6 $ 48,000
Se utilizan tres tipos de gasolina cruda para elaborar las gasolinas normal y extra. Las características de
dichas gasolinas se muestran en la sig. Tabla:
Gasolina Presión de Disponibilidad Costo por

Octanaje
cruda Vapor máxima (barriles) barril
Tipo 1 108 4 32,000 27,600
Tipo 2 90 10 20,000 25,300
Tipo 3 73 5 38,000 23,000
La compañía se ha comprometido con sus clientes a proporcionar 30,000 barriles de gasolina normal por
semana. No se tiene compromisos respecto a la gasolina extra. Se desea determinar el plan de producción
para las dos clases de gasolina que maximice las utilidades.
Problema de Planeación de inversiones
El Sr. Mendoza es un analista financiero que trabaja para el gobierno. Se le ha pedido que prepare
recomendaciones de inversión para los $ 100,000,000 del Fondo de Jubilación de Empleados. El comité
financiero ha sugerido diversificar las inversiones asignadas al fondo entre los siguientes instrumentos de
inversión: (1) certificados de depósito; (2) bonos de la tesorería; (3) acciones con buen historial; (4)
acciones especulativas; (5) bonos de compañías y (6) bienes raíces. El Sr. Mendoza ha calculado el
rendimiento anual para cada clase de inversión y ha estimado un factor de riesgo para cada una de ellas, que
señala la probabilidad de que el rendimiento real de las inversiones de esa clase sea inferior al rendimiento
esperado. Por último, ha elaborado un pronóstico del número promedio de años en que se espera obtener el
rendimiento esperado para la clase respectiva de inversión que se muestra en la tabla. El comité financiero
ha indicado que le gustaría tener un promedio de inversión de cuando menos 5 años. También ha señalado
que el riesgo promedio que se corre no debe ser superior al 20%. La normatividad prohíbe que se invierta
más del 25% de las inversiones estatales en bienes raíces y acciones especulativas. Elabore un plan que
maximice el rendimiento sobre la inversión.
Rendimiento anual Factor de Plazo promedio

Clase de inversión
esperado (%) riesgo de la inversión
Certificados de depósito 34 0.02 8 años
Bonos de la tesorería 36 0.01 2
Acciones comunes 34 0.38 5
Acciones especulativas 57.2 0.45 6
Bonos de compañías 26.8 0.07 2
Bienes raíces 52 0.35 4
Problema de mezcla de materiales.
Se requiere determinar la alimentación apropiada para un horno eléctrico en el cual se producen fundiciones
de hierro gris. La carga que se necesita es de 2 toneladas (4,416 libras). El producto debe satisfacer las
siguientes especificaciones de contenido:
Mínimo Máximo
Carbono (%) 3.25 3.40
Silicio (%) 2.05 2.25
El productor tiene acceso a diversos materiales a partir de los cuales puede obtenerse la fundición. La sig.
Tabla contiene información acerca de la composición de cada material y su correspondiente costo:
Material Carbono (%) Silicio (%) Costo

Chatarra de acero A 0.45 0.10 $ 6,000/ton
Chatarra de acero B 0.40 0.15 $ 6,300/ton
Chatarra de hierro colado 3.50 2.30 $ 6,800/ton
Sobrantes de fundición 3.30 2.20 $ 4,000/ton
Briquetas de carbono 100.00 0.00 $ 30/lb
Briquetas de silicio 0.00 100.00 $ 50/lb
Además, la experiencia indica que sólo puede disponerse de sobrantes de fundición por una cantidad
equivalente al 20% de la carga.
Problema de planeación de la producción
Considere la situación que enfrenta una compañía electrónica en la producción de un juego para televisión.
En la tabla se presenta la demanda y las capacidades de producción para el cuarto trimestre del año. Puede
observarse que aunque la capacidad es constante, la demanda aumenta durante las ventas de navidad. La
compañía no tiene ningún inventario inicial y no desea tener ningún inventario disponible después de
diciembre. Los costos de producción de los juegos son de $ 50 por cada 100 unidades si se producen en
horas normales de trabajo y de $ 70 por cada 100 unidades si se fabrican en horas extras. Se ha determinado
que los costos mensuales de los inventarios son de $ 5 por cada 100 juegos. Establezca el plan de
producción para cada mes de forma que el costo total de producción sea mínimo.
Capacidad (hrs/mes)
Mes Demanda
Tiempo normal Tiempo extra
Octubre 200 300 100
Noviembre 300 300 100
Diciembre 600 300 100
Costos
Octubre Noviembre Diciembre Capacidad
Tiempo normal de
50 55 60 300
Octubre
Tiempo extra de
70 75 80 100
Octubre
Tiempo normal de
500 50 55 300
Noviembre
Tiempo extra de
500 70 75 100
Noviembre
Tiempo normal de
500 500 50 300
Diciembre
Tiempo extra de
500 500 70 100
Diciembre
Demanda 200 300 600
Problema de inversión de capital.
Una compañía enfrenta el problema de determinar que proyectos de crecimiento debe emprender en los
próximos 4 años. La compañía tiene una cantidad limitada de fondos para inversión de capital; por tanto, no
puede financiar todos los proyectos. A cada uno de estos se le ha caracterizado determinando su valor
presente y el requerimiento (costo) asociado de capital. Cada proyecto tiene diferentes requerimientos de
capital para los próximos dos años. En la tabla se muestran el valor presente estimado, los requerimientos de
capital y el capital disponible proyectado para cada uno de ellos. A los administradores de la compañía les
gustaría desarrollar un plan de asignación de capital que muestre las erogaciones que debe hacer para cada
uno de los 4 semestres y que proyectos se deben financiar bajo el plan general
Valor pre- Requerimientos de capital ($)

Proyecto
sente neto Sem. 1 Sem. 2 Sem. 3 Sem. 4
Expansión de la planta $ 180,000 30,000 40,000 40,000 30,000
Nueva maquinaria 20,000 12,000 8,000 0 4,000
Inv. de nuevos productos 72,000 30,000 20,000 20,000 20,000
Ampliación de almacén 80,000 20,000 30,000 40,000 10,000
Fondos disponibles 65,000 80,000 80,000 50,000
Problema de Distribución de Materiales en Anaqueles
Todo almacén tiene potencialmente más artículos para exhibir y vender de lo que permite el espacio. Por
consiguiente, el problema que afronta el administrador de un almacén consiste en decidir que artículos debe
almacenar y cuanto espacio debe asignar a cada artículo. Supóngase el siguiente problema de 20 artículos
cuya información se proporciona en la tabla. Si todos los artículos fueran almacenados hasta sus niveles
esperados de demanda, se requirirían aprox. 8,105 pulg2 de área de anaquel. El administrador solo dispone
de 40 pies2 (1 pie2 = 144 pulg2) de espacio para distribuir estos artículos. El problema consiste en repartir el
espacio para optimizar las utilidades.
Número del Utilidad Espacio

Demanda
Artículo ($/unidad) (pulg2/unidad)
1 50 60 10
2 35 60 7
3 25 90 9
4 20 120 11
5 45 120 11
6 50 180 12
7 45 150 14
8 40 150 14
9 30 180 10
10 50 120 8
11 35 60 14
12 50 180 8
13 20 150 11
14 25 90 12
15 30 120 9
16 20 60 7
17 60 60 10
18 35 30 16
19 25 150 11
20 45 120 15
Problema de Distribución de Productos
Una empresa cervecera tiene plantas ubicadas en el Distrito Federal, Guadalajara, Monterrey, Tijuana y
Mérida. Sus centros de distribución más importantes se encuentran en Puebla, Torreón y Celaya. La
siguiente tabla muestra la capacidad de cada planta (ton), la demanda de cada centro de distribución (ton) y
los costos de enviar una tonelada de cerveza de la planta al centro de distribución. Bajo estas condiciones,
¿qué programa de distribución mensual de cerveza debe establecerse a fin de satisfacer la demanda mensual
de cada centro de distribución, sin exceder la capacidad de cada planta y a un costo mínimo de distribución?
Puebla Torreón Celaya Capacidad

Distrito Federal 50 200 150 2,000
Guadalajara 200 150 125 500
Monterrey 250 175 200 400
Tijuana 750 650 500 100
Mérida 450 800 600 100
Demanda 1,000 1,500 750
Problema de Planeación de Producción
Una empresa fabrica tres productos que se elaboran a partir de tres recursos. El producto 1 consume 4
minutos del recurso1, 4 del recurso 2 y dos del recurso tres. El producto 2 requiere 5 minutos del recurso 1,
4 del recurso 2 y tres del recurso 3. El producto 3 requiere 3 minutos del recurso 1, 8 del recurso 2 y 4 del
recurso 3. Por cuestiones de programación del depto. de producción, se tienen disponibles no más de 12
horas del recurso 1. En tanto que del recurso 2 se desea utilizar exactamente 16 horas y un mínimo de 9
horas del recurso 3. La información financiera del problema se da a continuación. Plantee y resuelva este
problema de programación lineal.
X1 X2 X3
Precio de venta $ 5,321 $ 5,853 $ 6,027
Costo total del producto 3,971 4,483 4,617
X1 X2 X3
Precio de venta $ 5,321 $ 5,853 $ 6,027
Costo total del producto 3,971 4,483 4,617
Utilidad del producto 1,350 1,370 1,410
Solución
Óptima:
Técnicas de Solución X 1 = 30
X2 = 0
Z = $1,200
de Programación
Lineal:
Método Gráfico
Jorge Luis Hernández Mortera

Representación Gráfica de Modelos de PL
60
50
40
30
20
Coordenadas
para Análisis
10
Gráfico
0 10 20 30 40 50 60

Representación Gráfica de Restricciones
Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Coordenadas para Análisis Gráfico
Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Representación de la primera restricción

Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Área de solución para la 1a. restricción
Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Área de solución de 2a. restricción

Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
Área común a
x1, x2 0 ambas restricciones
Gráfica de ambas restricciones del

problema
Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Área de soluciones factibles

Solución Gráfica:
Método de Solución de la línea Isocuanta
La solución óptima es el punto en la región factible que produce
la máxima utilidad
Hay muchos puntos posibles de solución en esta región.
Cómo seleccionar la mejor solución que lleve a la utilidad
mayor?
Tomar a la función objetivo (esto es, $40x1 + $50x2) como guía
para encontrar el punto óptimo en la región factible.
Grafica la línea que representa a la función objetivo.
Método de las líneas Isocuantas
Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Haga la Función Objetivo = 800

Línea de la Función Objetivo para Z = $800

Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Líneas de Función Objetivo Alternativas
Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Punto
Óptimo
Identificación de la Solución Óptima

Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Coordenadas de la Solución Óptima
Propiedad de los Puntos Extremos
Es una propiedad muy importante de los

problemas de Programación Lineal:
Esta propiedad establece que la solución óptima a un

problema PL ocurrirá siempre en un punto extremo de
la región de soluciones factibles.

Solución Gráfica
Max Z = $40x1 + $50x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120 X1 = 0
X2 = 20
x1, x2 0 Z = $1,000
X 1 = 24
X2 = 8
Z = $1,360
X1 = 30
X2 = 0
Z = $1,200
Solución en Puntos Extremos
Solución Gráfica
Max Z = $70x1 + $20x2

s.a.: 1x1 + 2x2 40
4x1 + 3x2 120
x1, x2 0
Solución Óptima:
X 1 = 30
X2 = 0
Z = $1,200
Solución Óptima con Z = 70x1 + 20x2

Irregularidades en la Solución de
Problemas de Programación Lineal
Para algunos problemas de PL, las reglas

generales no aplican.
Tipos especiales de problemas incluyen los
siguientes:
Redundancia
Solución no factible
Solución no acotada
Solución óptima múltiple
Redundancia: Una restricción redundante existe cuando

esta no afecta en ningún sentido a la solución factible.
Max Z = 2X + 3Y
s.a.:
X+Y 20 Restricción redundante
X 25
2X + Y 30
X 25
X, Y 0

No factibilidad: Condición que se presenta cuando un

problema de PL no tiene solución que satisfaga todas sus
restricciones.
X + 2Y 6
2X + Y 8
Región que satisface
X 7 tercera restricción
Región que satisface las dos primeras restricciones
Solución no Acotada: En ocasiones un modelo de

PL no tiene una solución finita
Max Z = $3X + $5Y

s.a. :
X 5
Y 10
Región factible
X + 2Y 10
X, Y 0

Soluciones Múltiples Óptimas
• Un problema de PL puede tener más de un

solución óptima.
– Graficamente cuando una línea isocuanta corre

paralelo a una restricción que coincide con la
dirección en la que la línea isocuanta se
localiza.
– En otras palabras, cuando tienen la misma

pendiente.
Ejemplo: Soluciones Múltiples Óptimas
Max Z = $3x + $2y

s.a.:
La Solución Óptima consiste en todas las
combinaciones de X y Y a lo largo del
6X + 4Y 24 segmento 1-2.
X 3
Línea isocuanta para $8
X, Y 0
Línea isocuanta para $12 se
Región
superpone en el segmento 1-2
factible

Ejemplo: Soluciones Múltiples Óptimas
La Solución Óptima consiste en todas

las combinaciones de X y Y a lo largo
del segmento 1-2.
Línea isocuanta para $8
Línea isocuanta para $12 se

Región
superpone en el segmento 1-2
factible
Al nivel de utilidad de $12, la línea isocuanta se posiciona en la parte

superior de la línea de la primera restricción.
Esto significa que cualquier punto a lo largo de la línea entre los
puntos 1 y 2 es unacombinación óptima de valores de x y Y.
Max X0 = 3X1 + 5X2

s.a
X1 4
2X2 12
3X1 + 2X2 18
Xj 0

Min X0 = 4X1 + 2X2

s.a
X1 6
X1 + X2 10
Xj 0
Max X0 = 3X1 + 2X2

s.a
X1 4
2X2 12
3X1 + 2X2 18
Xj 0

Max X0 = 3X1 + 5X2

s.a
X1 1
2X2 12
3X1 + 2X2 18
Xj 0
Min X0 = 2X1 + X2
s.a
4X1 + 3X2 12
X1 + 2X2 6
2X2 2
Xj 0

Max X0 = 2X1 + X2
s.a
4X1 + 3X2 12
X1 + 2X2 6
2X2 2
Xj 0
Max X0 = 3X1 + 5X2

s.a
X1 4
2X2 12
3X1 + 2X2 18
Xj 0

Apuntes PL, Unidad 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Apuntes PL, Unidad 1

Cargado por

Copyright:

Formatos disponibles

Jorge L. Hdez.

La programación lineal es un modelo de programación matemática que busca la asignación

La característica principal de la programación lineal es que las funciones que representan

Los problemas de programación lineal presentan la siguiente estructura:

b. Variables de decisión. Existe cierto número de variables en función de las cuales se

Una compañía está planeando su programa de producción para Navidad: en

1. Planeación de producción. Se trata de determinar qué cantidad debe producirse de cada

1. Una compañía está planeando su programa de producción para Navidad: en particular,

2. Una compañía fabrica dos productos: A y B. La contribución en la ganancia respectiva

3. Un Hospital está tratando de determinar el número de comidas de pescado y de res que

5. Un fabricante de mecanismos civiles y militares fabrica actualmente una línea de armas

Horas-hombre requeridas Capacidad

6. Una empresa está tratando de encontrar la mejor manera de utilizar el exceso de

Lana(%) Nylon(%) Algodón(%)

8. Un complemento dietético para animales domésticos se mezcla de tal manera que

Unidad por kg de A Unidad por kg de B Req. mínimo

Tiempo de Procesado (hrs/unidad)

Precio Costo Potencial de ventas

No. de Turnos de 8 hrs. por

Velocidad de la Potencial de Utilidad

Caja de recocido 35 hrs/10 ton

3 Recocido continuo 16 pies/min 1500 tons/mes 4,000

Cálculo de la capacidad de las máquinas en hrs./mes.

Aleación Operación Velocidad de las máquinas

410,000 (mujeres efectivas en el grupo meta) = 13.67

Período Ton. De fertilizante

Presión máxima de Precio de venta

Gasolina Presión de Disponibilidad Costo por

Rendimiento anual Factor de Plazo promedio

Material Carbono (%) Silicio (%) Costo

Valor pre- Requerimientos de capital ($)

Número del Utilidad Espacio

Puebla Torreón Celaya Capacidad

Jorge Luis Hernández Mortera

Jorge Luis Hernández Mortera

Representación Gráfica de Restricciones

Max Z = $40x1 + $50x2

Coordenadas para Análisis Gráfico

Representación Gráfica de Restricciones

Max Z = $40x1 + $50x2

Representación de la primera restricción

Jorge Luis Hernández Mortera

Representación Gráfica de Restricciones

Max Z = $40x1 + $50x2

Área de solución para la 1a. restricción

Representación Gráfica de Restricciones

Max Z = $40x1 + $50x2

Área de solución de 2a. restricción

Jorge Luis Hernández Mortera

Representación Gráfica de Restricciones

Max Z = $40x1 + $50x2

Gráfica de ambas restricciones del

Representación Gráfica de Restricciones

Max Z = $40x1 + $50x2

Área de soluciones factibles

Jorge Luis Hernández Mortera

Método de las líneas Isocuantas

Max Z = $40x1 + $50x2

Haga la Función Objetivo = 800

Jorge Luis Hernández Mortera

Método de las líneas Isocuantas

Max Z = $40x1 + $50x2

Líneas de Función Objetivo Alternativas