Guía de Programacaión Lineal
Método Gráfico
Problema: Una compañía papelera elabora dos tipos de cuadernos: Uno de lujo con
separadores por materia, que se vende en U$1,25, y uno estándar que se vende en
U$0,90. El costo de producción es U$1,00 por cada cuaderno de lujo y de U$0,75 por
cada estándar. La compañía tiene instalaciones para fabricar entre 2.000 y 3.000
cuadernos de lujo y y entre 3.000 y 6.000 estándar, pero no más de 7.000 en total.
¿Cuántos cuadernos de cada tipo debe fabricar a fin de maximizar la diferencia entre los
precios de venta y el costo de producción?
Problema: Se puede realizar una inversión en primera o segunda hipotecas. Las
primeras hipotecas pagan 16% y las segundas 20%. No es posible invertir más de
U$50.000 en hipotecas, y se debe invertir por lo menos U$10.000 por primera hipoteca
y no más de U$30.000 por segunda hipoteca. ¿Cuánto se debe invertir en primeras y en
segundas hipotecas para maximizar las ganancias?
Problema: Una pequeña comunidad desea comprar camionetas de reparto y autobuses
para su sistema de transporte público. La comunidad no puede gastar más de
U$100.000 en los vahículos ni más de U$500 al mes por mantenimiento. Las camionetas
de reparto se venden en U$10.000 cada una y tienen un costo de mantenimiento
promedio de U$100 al mes. Los cálculos de costo correspondientes por autobus es de
U$ 20.000 y U$75 por mes. Si cada camioneta puede llevar 15 pasajeros y cada autobus
tiene cupo para 25 25, determinar la cantidad de camionetas y autobuses que hay que
comprar para aumentar al máximo la capacidad de pasajeros del sistema.
Problema: Un agricultor que produce forraje para ganado, tiene 90 acres disponibles
para planatr alfalfa y maíz. El costo de la semilla por acre es U$4 `para alfalfa y U$6
para el maíz. EL costo total de mano de obra ascenderá a U$20 por acre de alfalfa y
U$10 de maíz. EL ingreso esperado es U$110 por acre de alfalfa y de U$150 por acre de
maíz. Si el agricultor no desea gastar más de U$ 480 en semillas y y U$1400 de mano de
obra ¿Cuántos acres de cada especie debe plantar para obtener la máxima utilidad?
Problemas Un fabricante de raquetas de tenis obtiene una utilidad de U$15 por cada
raqueta de tamaño extra y U$8 por una estándar. Para satisfacer la demanda de
distribuidores, la producción diaria del modelo estándar debe estar entre 30 y 80, y
para el modelo extra entre 10 y 30. A fin de conservar alta la calidad, el total de
raquetas producidas no debe ser mayor de 80 diarias. ¿Cuántas de cada tipo deben
fabricarse cada día para maximizar la utilidad?
1
Pasos del método simplex
1) Definir las variables de holgura no negativas que transforman las desigualdades en
ecuaciones. (
) Construir la tabla inicial que exhibe los datos en el origen.
) Criterio para una solución óptima: Si los registros en la fila objetivo son no negativos,
se ha hallado una solución óptima. De no ser así continuar.
)Localización de la columna pivote: Escoger la columna de la tabla correspondiente a
un registro negativo de máxima magnitud en la fila inferior (fila objetivo).
5)Criterio de no acotación: Si todos los registros de la columna pivote son cero o
negativos, entonces la función objetivo no está acotada en el conjunto factible y el
problema no tiene solución óptima.
) Localización de la fila pivote: Calcular las razones de los registros de la última
columna con los registros correspondientes en la columna pivote. Escoger la fila
correspondiente a la menor razón no negativa. En caso de empate se puede escoger
cualquiera de esas filas.
)El registro de la fila y columna descrita en los pasos (3) y (5) es el pivote. Usar en la
tabla una reducción del tipo Gauss y Jordan para convertir este pivote en 1 con ceros
arriba y abajo.
Ejercicios
1) Use el método simplex para Maximizar , sujeta a las restricciones
2) Use el método simplex para Maximizar sujeta a las restricciones:
3 Use el método simplex para Maximizar si satisface las
restricciones
4)Maximizar sujeta a
2
5)Maximizar sujeta a las restricciones
6) Una compañía fabrica tres productos: y . Cada producto requiere tiempo de
máquina y tiempo de acabado como se indica en la tabla siguiente. El número de horas
de tiempo de máquina y de acabado disponible por mes son 900 y 5000,
respectivamente. La utilidad unitaria sobre es de $3,$4 y $6 (dólares)
respectivamente. ¿Cuál es la utilidad máxima mensual que puede se obtenida?
Tiempo de Máquina Tiempo de Acabado
1 hora 4 hora
2 hora 4 hora
3 hora 8 hora
7 (Decisiones de Producción) Una compañía produce dos tipos de calculadoras
electrónicas, un modelo estándar, cuya utilidades de U$5 y un modelo de lujo, cuya
utilidad es de U$8. La compañía estima que su red de distribuidores a lo más puede
manejar 1000 calculadoras a la semana. Debido al rápido crecimiento de la industria de
las calculadoras, existe una disminución tanto en las partes como en la mano de obra
calificada necesaria a fin de ensamblar las calculadoras. La compañía puede tener un
suministro semanal regular de sólo 5000 circuitos electrónicos (chips) necesarios para
las calculadoras; cada calculadora regular necesita 3 de estos chips y cada calculadora
de lujo requiere 6. Más aún, la compañía sólo dispone de 2500 horas- hombre de mano
de obra calificada a la semana, cada calculadora regular demanda 3 horas- hombre y
cada calculadora de lujo necesita 2. ¿Cuántas calculadoras de cada tipo deberían
producirse a la semana a fin de maximizar la utilidad total?
8 Una compañía fabrica dos productos, e . Cada uno de estos productos requiere
cierto tiempo en la línea de ensamblado y otro tiempo más en la línea de acabado. Cada
artículo del tipo necesita 5 horas de ensamblado y 2 horas de acabado, mientras que
cada artículo del tipo necesita 3 horas de ensamblado y 4 horas de acabado. En
cualquier semana, la empresa dispone de 105 horas en la línea de ensamblado y 70
horas en el departamento de acabado. La empresa puede vender todos los artículos
que produce y obtener una utilidad de U$200 por cada artículo de y U$160 por cada
3
artículo de . Calcule el número de artículos da cada tipo que deberían fabricarse a la
semana con objeto de maximizar la utilidad total.
9 (Decisiones sobre producción) Una compañía de productos químicos está diseñando
una planta que producirá dos tipos de polímeros, y . La planta debe tener la
capacidad de producir al menos 100 unidades de y unidades de al día. Hay
dos diseños posibles para la cámara de reacción básica que ha de incluirse en la planta:
cada cámara del tipo tiene un costo de $600000, con una capacidad de producción
de 10 unidades de al día y unidades de al día; el tipo es un diseño más
barato pues tiene un costo de $300.000 y una capacidad de producción de 4 unidades
de y 30 unidades de al día. Debido a los costos de operación es necesario tener al
menos 4 cámaras de cada tipo en la planta. ¿Cuántas cámaras de cada tipo deberían
incluirse a fin de minimizar el costo de construcción y aún cumplir con el programa de
producción requerida?