Programación Lineal Parte 1
Programación Lineal Parte 1
Programación Lineal Parte 1
Por el método de la matriz inversa encontrar la solución de los siguiente sistemas de ecuaciones lineales.
1. Encuentre la solución del siguiente sistema de ecuaciones lineales
4X1 -5X2 = -28
2X1 + 2X2 = 4
Ejercicios
Sujeto a:
FORMA MATRICIAL
(MAX O MIN) = CX
Sujeto a:
AX ≤, =, ≥ Bi
X≥0
Para producir una mesa se necesita de 2 horas hombre, 2 kilos de hierro y 2 metros de madera. Para producir
una silla se necesita de 2 horas hombre, 1 kilo de hierro y 4 metros de madera.
El costo de los recursos necesarios para producir una mesa es de $126000 y el costo de los recursos para
producir una silla es de $156000. Una mesa se vende en $157500 y una silla se vende en $208000.
Preguntas.
¿Cuál deber la cantidad de mesas y sillas a producir para maximizar la utilidad total?.
¿Cuánto recurso se utilizara?
¿Cuál es la utilidad total?
Análisis previo.
El director de producción debe determinar el número de mesas y sillas que se deben producir.
Suponga que X1 = 10 mesas y X2= 20 sillas. ¿es posible producir estas cantidades?. ¿qué cantidades de
recurso sobraria? ¿cuál seria la utilidad?
Suponga que X1 = 60 mesas y X2= 80 sillas. ¿es posible producir estas cantidades?. ¿qué cantidades de
recurso sobraria?
Determinación de la utilidad.
Las tres inecuaciones colocadas en un único sistema de coordenadas quedarían junto con la función objetivo
para Z = 1900000, de la siguiente forma.
Como al incrementar el valor de Z, la recta objetivo se desplaza hacia un vértice, se encuentra las coordenadas
de los vértices y el valor de Z en cada uno de ellos.
Método gráfico.
En esta parte se formularán modelos matemáticos para algunos casos donde se puede aplicar el modelo de
programación lineal para encontrar la solución.
3. Encontrar la solución
TALLER
1. Por le método gráfico encuentre la solución del siguiente modelo de Programación Lineal.
(MAX , MIN) Z = 10X1 + 12X2
Sujeto a :
3X1 + 4X2 ≤ 30
3X1 + 2X2 ≤ 24
1X1 + 3X2 ≤ 18
-1X1 + 1X2 ≥ -5
1X1 ≥ 1
3X2 ≥ 4
X1, X2 ≥ 0
a) Formule el problema.
b) Dé el modelo de programación lineal.
c) Encuentre la solución por el método gráfico.
d) Encuentre la solución con el SOLVER
e) Analice la solución.
a) Realizar la formulación
b)
Función Objetivo: Maximizar las utilidades.
Variables de decisión:
X1: N° de bombas hidráulicas normales.
X2: N° de bombas hidráulicas Extra.
Restricciones:
1) Tiempo disponible para ensamble.(≤ 5800)
2) Tiempo disponible para pintura. (≤ 1980)
3) Tiempo disponible para Control de calidad (≤ 900)
4) Cantidad mínima de Normal 300 unidades
5) Cantidad mínima de Extra 100 unidades
6) La bombas Extras deben ser menor o igual al 50% de la producción total
3. M&D Chemicals produce dos productos que se venden como materias primas a compañías que fabrican
jabones para baño y detergentes para ropa. Basado en un análisis de los niveles de inventario actuales y la
demanda potencial para el mes siguiente, la gerencia de M&D ha especificado que la producción combinada
para los productos A y B debe ser en total al menos 350 galones. Por separado, también debe satisfacerse un
pedido de un cliente importante de 125 galones del producto A. El producto A requiere dos horas de
procesamiento por galón, mientras el producto B requiere una hora de procesamiento por galón, y para el
siguiente mes se dispone de 600 horas de tiempo de procesamiento. El objetivo de M&D es satisfacer estos
requerimientos con un costo total de producción mínimo. Los costos de producción son $2 por galón para el
producto A y $3 por galón para el producto B.
a) Formule el problema.
b) Dé el modelo de programación lineal.
c) Encuentre la solución por el método gráfico.
d) Analice la solución.
a) Realizar la formulación.
Función Objetivo: Maximizar las utilidades.
Variables de decisión:
X1: Galones de producto A.
X2: Galones de producto B.
Restricciones:
1) La producción combinada de producto A y B debe ser cuando 350 galones. ( 350 galones)
2) Producción mínimo de producto A ( 125 galones)
3) Tiempo disponible para procesamiento (≤ 600 horas)
c) Encontrar la solución.
a) Formule el problema.
b) De él modelo de programación lineal.
b) Encuentre la solución por el método gráfico.
c) Analice la solución.
Restricciones:
1) Dinero máximo disponible para invertir ( $50000)
2) Inversión máxima en el fondo de internet.
3) Puntaje máximo de riesgo en el portafolio.
5. Al restaurante Sea Wharf le gustaría determinar la mejor forma de asignar un presupuesto de publicidad
mensual de $1000 entre periódicos y radio. Cada anuncio de periódico vale $50 y cada anuncio en radio vale
$25. La administración decidió que al menos 25% del presupuesto debe gastarse en cada tipo de medio de
comunicación y que la cantidad de dinero gastado en publicidad en periódicos locales debe ser al menos el
doble de la cantidad gastada en publicidad en radio. Un asesor en mercadotecnia elaboró un indicador de
cuántos clientes logra contactar cada anuncio de publicidad. Si cada anuncio en periódicos locales logra atraer
a)
7) Un fabricante de gasolina automotor vende dos clases de combustible corriente y extra. El combustible
corriente contiene 40 por ciento de gasolina grado 1, 20 por ciento de gasolina grado 2, y 10 por ciento de
gasolina grado 3. El combustible extra tiene 30 por ciento de gasolina grado 1, 30 por ciento de gasolina grado
2 y 30 por ciento de gasolina grado 3. Disponibles para producción hay 290 galones/hora de grado 1 y 200
galones hora de los grados 2 y 175 galones de grado 3 respectivamente. Los costos son $100 por galón de
grado 1. $180 por galón de grado 2, y $150 por galón de grado 3. Por las condiciones del mercado la
producción de gasolina corriente debe ser cuando menos el 20% de la producción total. El combustible
corriente puede venderse a $121 por galón, mientras que el extra alcanza $169 por galón. ¿Qué cantidad debe
fabricarse de cada combustible par maximizar las utilidades?
a) Formule el problema.
Combustible Cte Combustible Extra
Gasolina Gr 1
Gasolina Gr 2
Gasolina Gr 3
EJERCICIOS 2.
Cada jefe de departamento ha informado la disponibilidad de horas para el siguiente periodo de producción:
Moldeado dispone de 450 horas. Pintura dispone de 350 horas y Embalaje dispone 50 horas.
b) ¿Cuál es la nueva solución del problema si se coloca como condición que la producción del producto1 no
debe ser menor de 50% de la producción total?
2. El Gerente de Producción de una fábrica debe planear la combinación de fertilizantes para el siguiente
mes y no tiene claro cómo va a proceder para elaborar el plan. La compañía es una empresa pequeña de
productos químicos que fabrica, entre otros artículos, dos tipos de fertilizantes que se elaboran combinando
ingredientes que se compran con proveedores externos. Cada mes, el Gerente de Producción tiene que planear
la cantidad a producir de cada fertilizante. Su plan debe tomar en consideración el costo de los ingredientes, el
precio de venta de los fertilizantes, los pedidos que deban surtirse y las restricciones impuestas al uso de los
recursos de la compañía: mano de obra, materias primas o tiempo de máquina. Los dos fertilizantes que la
compañía fabrica, son dos mezclas denominadas 5-5-10 y 5-10-5. En este caso, el primer valor se refiere al
porcentaje que el producto final tiene de nitrato químico, el segundo valor se refiere al porcentaje de fosfato que
aparece en el producto final y el tercer valor da porcentaje de potasio. El fertilizante se estabiliza con un material
de relleno como podría ser tierra. Por ejemplo, 5-5-10 está elaborado con 5% de nitrato, 5% de fosfato y 10% de
potasio y el 80% restante es tierra. El mayorista al que se le venderá la producción está dispuesto a comprar
toda la producción a un precio de $12,000.oo la tonelada, y $17,200.oo por tonelada de 5-10-5. Para este mes,
la disponibilidad y los costos de materias primas son 1,100 toneladas de nitrato a $20,000.oo, 1,800 toneladas
de fosfato a $80,000.oo cada una y 7,000 toneladas de potasio a $16,000.oo cada una. La tierra está disponible
en cantidades ilimitadas al precio de $1,000.oo por tonelada, pero para los otros tres ingredientes solos e
dispone de las cantidades mencionadas antes. No hay restricciones para el uso de la mano de obra ni tampoco
para el empleo de maquinaria durante el mes, pero se tiene un costo de $1,500.oo por tonelada por concepto
de mezclado de los fertilizantes. La pregunta que el Jefe de producción debe hacerse es ¿cómo utilizar los
recursos escasos de manera que se obtengan las mayores utilidades para la compañía.
3. Un agente vendedor maneja dos productos. Este vendedor espera no vender más de 10 unidades en el
mes del producto 1 y no más de 39 unidades del producto 2. Para evitar una multa, debe vender al menos 24
unidades del producto 2. Recibe una comisión del 10% sobre todas las ventas y debe pagar sus propios gastos,
los cuales se estiman en $150 por hora gastada en hacer visitas. Trabaja solo un parte de su tiempo y debe
trabajar hasta un máximo de 80 horas al mes. El producto 1 se vende en $15000 por unidad y requiere un
promedio de 1.5 horas por cada visita; la probabilidad de hacer una venta es 0.5. El producto 2 se vende en
$7000 por unidad y requiere un promedio de 30 minutos por cada visita; la probabilidad de hacer una venta es
de 0.6. ¿Cuántas visitas mensuales debe hacer a los clientes de cada producto?
4. A los Administradores de la firma High Tech Services (HTS) les gustaría elaborar un modelo que le
ayudara a asignar el número de visitas a los clientes regulares y a los clientes nuevos, según tiempo que
disponen los técnicos para este servicio. Para el periodo de planeación de dos semanas se tiene disponible un
máximo de 80 horas de tiempo de técnicos. Los técnicos requieren un promedio de 50 minutos para, cada trato
o contacto con clientes regulares y de una hora para cada comunicación con clientes nuevos. Con objeto de
satisfacer los requisitos de flujo de efectivo, deben generarse, durante ese periodo de dos semanas, cuando
menos $800 de ingresos por técnico. El tiempo de los técnicos con clientes regulares genera $25 por hora. Sin
embargo, el tiempo dedicado a clientes nuevos genera solamente un promedio de $8 por hora, por que en
muchos casos, los contactos con clientes nuevos no implican servicios gravables. Para asegurar que se
conservan la comunicación con los clientes nuevos, el tiempo que los técnicos invierten en los contactos con los
nuevos clientes debe ser cuando menos 60% del tiempo que invierten en el trato con los clientes regulares.
Considerando los requerimientos anteriores de ingresos y de política, a HTS le gustaría determinar la forma de
5. Un fabricante de gasolina para aviación vende dos clases de combustible, A y B. El combustible clase A tiene
25 por ciento de gasolina grado 1, 25 por ciento de gasolina grado 2, y 50 por ciento de gasolina grado 3. El
combustible clase B tiene 50 por ciento de gasolina grado 2 y 50 por ciento de gasolina grado 3. Disponibles
para producción hay 500 galones/hora de grado 1 y 200 galones hora del grado 2 y 300 galones del grado 3.
Los costos son 30 centavos por galón de grado 1. 60 centavos por galón de grado 2, y 50 centavos por galón de
grado 3. La clase A puede venderse a 75 centavos por galón, mientras que la clase B alcanza 90 centavos por
galón. ¿Qué cantidad debe fabricarse de cada combustible?
6. El propietario del Rancho Litlle Dixie está realizando ensayos para determinar la mezcla correcta de dos
clases de alimento. Ambos contienen diversos porcentajes de cuatro ingredientes esenciales. ¿Cuál es la
mezclado costo mínimo?
% por libra de alimento Requerimiento Mínimo.
Ingrediente Alimento 1 Alimento 2 Libras
1 40% 20% 4
2 10% 30% 2
3 20% 40% 3
4 30% 10% 6
Costo. $ $0,50 $0,30
libra
7. La compañía Peer fabrica cuatro productos, 1 hasta 4. En la siguiente tabla se enumeran los requerimientos
de materia prima, el espacio necesario de almacenamiento, las tasas de producción, y las ganancias. La
cantidad total de materia prima disponible diariamente para todos los cuatro productos es 180 libras. El espacio
total disponible para almacenamiento es 230 pies cuadrados, y en la producción se utilizan 5 horas/día.
PRODUCTOS
1 2 3 4
Materias primas, libras/unidad 2 2 1,5 4
Espacio, pies2/unidad 2 2,5 2 1,5
Tasa de producción, unidades/hora 15 30 10 15
Ganancia, $ / unidad $5 $6,50 $5 $5,50
¿Cuántas unidades de cada producto deben fabricarse para maximizar la ganancia total?
8. Una compañía tiene tres tipos de máquinas procesadoras, cada una de diferente velocidad y exactitud;
la de tipo 1 puede procesar 20 piezas/hora con una precisión de 99 por ciento; la de tipo 2, 15 piezas/hora con
una precisión de 95 por ciento; y la de tipo 3, 10 piezas/hora con una precisión de 100 por ciento. El
funcionamiento de la de tipo 1 cuesta $2. hora; de la de tipo 2, $1,75/hora; y la de tipo 3, $1,50 por hora. Cada
día (8 horas) deben procesarse por lo menos 3.500 piezas y hay disponibles 8 máquinas de la de tipo 1, 10
máquinas de la de tipo 2, y 20 máquinas de la de tipo 3. Cada error le cuesta a la compañía $1. ¿Cuántas
máquinas de cada tipo deben utilizarse para minimizar el costo?
9. Una compañía trasportadora tiene 10 camiones con capacidad de 40.000 libras y 5 camiones de 30.000
libras de capacidad. Los camiones grandes tienen costos de operación de 30 centavos por milla, y los más
pequeños de 25 centavos por milla. En la próxima semana la compañía debe trasportar 400.000 libras de malta
para un recorrido de 800 millas. La posibilidad de otros compromisos significa que por cada dos camiones
pequeños mantenidos en reserva debe quedarse por lo menos uno de los grandes. ¿Cuál es el número óptimo
de camiones de ambas clases que deben movilizarse para trasportar la malta? (Ignorar el hecho de que la
respuesta debe darse en forma de números enteros).