Escolar Documentos
Profissional Documentos
Cultura Documentos
HUAMANGA
FACULTAD DE INGENIERÍA DE MINAS, GEOLOGÍA Y CIVIL
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
Trabajo encargado N° 03
Ayacucho – Perú
2018
PROBLEMAS DE PROGRAMACION LINEAL
PROBLEMA N° 01
La empresa LOZANOPEN produce pinturas tanto para interiores como para exteriores, a partir
de dos materias primas, M1 y M2. La siguiente tabla proporciona los datos básicos del problema:
Solución:
Sujeto a:
𝑋1 , 𝑋2 ≥ 0
1𝑋2 ≥ 8..………......(2)
𝑋1 , 𝑋2 ≥ 0
Sujeto a:
1𝑋1 + 2𝑋2 ≤ 28 ………… (1)
1𝑋2 ≤ 8..………......(2)
𝑋1 , 𝑋2 ≥ 0
c) ¿Sera posible usar el método grafico (Solución geométrica) para resolver el modelo?
De (1) se tiene:
1𝑋1 + 2𝑋2 = 28
De (2) se tiene:
1𝑋2 = 8
PROBLEMA N° 02
La empresa LOZANOPEN descontinuo la producción de cierta línea de productos no redituable. Esta
medida creo un exceso considerable de capacidad de producción. La administración requiere dedicar
esta capacidad a uno o más de tres productos, llamados productos A, B y C. En la siguiente tabla se
resume la capacidad disponible de cada máquina que puede limitar la producción.
COEFICIENTE DE PRODUCTIVIDAD
El departamento de ventas indica que las ventas potenciales de los productos A y B exceden la tasa
máxima de producción y que las ventas potenciales del producto C son de 20 unidades por semana.
La ganancia unitaria respectiva sería de $50, $20 y $25, para los productos A, B y C. El objetivo es
determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia.
Solución:
Sujeto a:
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
b) OPCIONAL: Solucionar manualmente o utilice una computadora para resolver este modelo
mediante el método simplex.
Se tiene que producir (0) productos de A, (75) de producto B, (55) de producto C para
obtener una ganancia máxima de $2875
PROBLEMA N° 03
A un joven matemático se le pidió que entretuviese a un gerente visitante de su empresa durante
90 minutos. Él pensó que sería una excelente idea que el huésped se embriague. Se le dio al
matemático $50. El joven sabía que al visitante le gustaba mezclar sus tragos, pero bebía menos
de 8 vasos de cerveza, 10 ginebras, 12 whiskys, y 24 martinis. El tiempo que emplea para beber
era 15 min. Por cada vaso de cerveza, 6 min. Por vaso de ginebra, 7 y 4 min. Por cada vaso de
whisky y Martini.
Los precios de las eran: cerveza $1, el vaso de ginebra $2, el vaso de whisky $2 y el vaso de Martini
$4.
El matemático pensaba que el objetivo era maximizar el consumo alcohólico durante los 90
minutos. Que tenía para entretener a su huésped. Logro que su amigo químico le diese el
contenido alcohólico de las bebidas en forma cuantitativa, siendo las unidades alcohólicas por
un vaso de 17, 15,16 y 7 por vaso. El visitante siempre bebía un mínimo de 2 whiskys. ¿Cómo
resolvió el matemático el problema?
Solución:
X1: Nº de vasos de cerveza
X2: Nº de vasos de ginebra
X3: Nº de vasos de whisky
X4: Nº de vasos de Martini
PROBLEMA N° 04
La empresa LOZANOPEN S.A. fabrica y vende dos tipos de bombas hidráulicas:(1) la normal y (2)
extra grande. El proceso asociado con la fabricación de las bombas implica tres actividades:
ensamblado, pintura y pruebas (control de calidad).Los requerimientos de recursos para
ensamblaje, pintura y prueba se muestran en la tabla Nº 01. La contribución a las utilidades por
la venta de una bomba normal es S/. 50, en tanto que la utilidad por una bomba extra grande es
S/.75. existen disponibles por semana 4800 horas de tiempo de ensamblaje, 1980 de tiempo de
pintura y 900 horas de tiempo de prueba. Las experiencias anteriores de venta señalan que la
empresa puede esperar vender cuando menos 300 bombas normales y 180 de las extra grande
por semana. A la empresa le gustaría determinar la cantidad de cada tipo de bomba que debe
fabricar semanalmente con el objeto de maximizar sus utilidades.
TABLA Nº 01
Proceso de Manufactura
(horas/unidad)
Tipo
Ensamble Pintura Control de Calidad
Normal 4 2 1
Extra grande 5 3 1
Solución:
Proceso de Manufactura
(horas/unidad) Ganancia
Tipo
Ensamble Pintura Prueba
Normal 4 2 1 50
Extra grande 5 3 1 75
Variables de Decisión.
Xi = Fabricación o producción de bombas del tipo i (i: Normal y Extra grande) a la semana.
Función Objetivo.
Sujeto a:
X1 300
X2 180
X1, X2 0
PROBLEMA N° 05
La compañía XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta S/. 2 por
unidad, mientras que la materia prima para el clavo cuesta S/. 2.50. Un clavo requiere dos horas
de mano de obra en el departamento Nº 1 y tres en el departamento Nº 2, mientras que un
tornillo requiere 4 horas en el departamento Nº 1 y 2 horas en departamento Nº 2, el jornal por
hora en ambos departamentos es de S/.2. Si ambos productos se venden a S/. 18, y el número
de horas de mano de obra disponibles por semana en los departamentos son de 160 y 180
respectivamente. Expresar el problema propuesto como un programa lineal, tal que maximice
las utilidades.
Solución:
Departamento Nº 1 4 2 160
Departamento Nº 2 2 3 180
Variables de Decisión.
1: Tornillo, 2: Clavo
6x2 + 2 = 14
Utilidad = 18 – 14 = 4
Función Objetivo.
X1, X2 0
PROBLEMA N° 06
Un fabricante de muebles desea determinar cuántas mesas, sillas, escritorios y libreros debe
fabricar para optimizar el uso de los recursos disponibles. En estos productos se utilizar dos tipos
de madera diferente y tiene en existencia 1500 pies del primer tipo y 1000 pies del segundo tipo,
para hacer el trabajo total cuenta con 800 horas hombre.
Su pronóstico de ventas mas sus órdenes pendientes de entrega hacen necesario fabricar no más
de 40 mesas, 130 sillas, 30 escritorios y 10 libreros. Cada mesa, silla, escritorio y librero requieren
5, 1, 9 y 12 pies respectivamente del primer tipo de madera, 2, 3, 4 y 1 pies del segundo tipo de
madera. Una mesa requiere 3 horas/hombre para ser fabricada, una silla requiere de 2
horas/hombre, 5 horas/hombre un escritorio y 10 horas/hombre el librero.
Solución:
Mesas 5 2 3 12
Sillas 1 3 2 5
Escritorios 9 4 5 15
Libreros 12 1 10 10
Variables de decisión:
Función Objetivo.
Sujeto a:
Xi ≥ 0; i: 1, 2, 3, 4
PROBLEMA N° 07
La Dumont Company, fabricante de equipos de pruebas, tiene tres departamentos principales
para la manufactura de sus modelos S-000 y S-2000. Las capacidades mensuales son las
siguientes:
Requerimientos Unitarios de Tiempo Horas disponibles
(Horas) en el presente
La contribución del modelo S-1000 es de S/.40 por unidad y del modelo S-2000 es de S/.10
por unidad. Suponiendo que la compañía puede vender cualquier cantidad de esos
productos, debido a condiciones favorables de mercado, determínese la salida óptima para
cada modelo, la contribución mas alta posible para el presente mes, y el tiempo sobrante en
los tres departamentos.
Solución:
Función Objetivo:
Sujeto a:
2.5X1 + X2 1200
No negatividad
Xi ≥ 0
PROBLEMA N° 08
Una firma industrial elabora 2 productos, en los cuales entran cuatro componentes en cada uno.
Hay una determinada disponibilidad de cada artículo que debe fabricarse, con el fin de maximizar
los beneficios.
El siguiente cuadro resume los coeficientes de transformación o sea la cantidad de cada
componente que entra en cada producto.
Producto Disponibilidad
Componente P1 P2 (Kilogramos)
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficios S/. Unidad 4 3
1. Cuadro (3.1)
SOLUCIÓN:
X1 = Nº de unidad de producto P1
X2 = Nº de unidad de producto P2
Dado que X1 y X2 puden tomar distintos valores reciben el nombre de “variables”.
Analizando ahora el componente A del cuadro de coeficientes de transformación se tiene:
Si en 1 unidad del producto P1 entra 1 Kg. Del componente A, en X1 unidades de P1 entraran.
𝐾𝑔.𝑑𝑒 𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐴
[1] [ ] 𝑋1 (Unidades de 𝑃1 )
1 𝑈𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑃1
Y para el producto P2:
𝐾𝑔.𝑑𝑒 𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐴
[3] [ ] 𝑋2 (Unidades de 𝑃2 )
1 𝑈𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑃2
Dado que la restricción impuesta dice que la disponibilidad del componente A es de 15000 Kg. Es
evidente que la duma de las expresiones anteriores deberá ser menor, a los sumo igual a 15000.
Es decir, 15000 Kg. Constituyen el máximo disponible del componente A.
Entonces eliminando las unidades de medida, se expresan en forma matemática de la siguiente
forma:
1𝑋1 + 3𝑋2 ≤ 15000
El beneficio total puede expresarse como suma de los beneficios que deja cada producto.
Entonces:
MAX 𝑍 = 4𝑋1 + 3𝑋2
Pero lo que nosotros queremos es que este beneficio no sea solo grande, sino que sea el mayor
de todos; en una palabra, que sea máximo.
Entonces el programa lineal correspondiente es:
𝑋1 , 𝑋2 ≥ 0
PROBLEMA N° 09
La Cia XYZ produce tornillos y clavos. La materia prima para los tornillos y clavos. La materia prima
para los tornillos cuesta S/. 2 por unidad, mientras que la materia prima para cada clavo cuesta S/.
2.50. Un clavo requiere 2 horas de mano de obra en el departamento #1 y 3 horas en el departamento
#2, mientras que un tornillo requiere cuatro horas en el departamento #1 y 2 horas en el
departamento #2. El jornal por hora en ambos departamentos es S/. 2. Si ambos productos se venden
a S/. 18 y el número de horas de manos de obra disponibles por semana en los departamentos es de
160 y 180 respectivamente, expresar el problema propuesto como un programa lineal, tal que se
maximicen las utilidades.
SOLUCION:
X1 = # de tornillos/semana
X2 = # de clavos/semana
= S/. 14/Unid.
Sujeto a:
𝑋1 , 𝑋2 ≥ 0
Supongamos que se cuenta con dos alimentos: camote – pan y quesillos, cada uno de ellos contiene
calorías y proteínas de diversas proporciones. Un kilogramo de camote-pan contiene: 1200 calorías y
90 gramos de proteínas, y un kilogramo de quesillo contiene 1800 calorías y 180 gramos de proteínas.
Supongamos que una dieta normal requiere por lo menos 3000 y 180 gramos de proteínas
diariamente. Por lo tanto, si el kilogramo de camote-pan cuesta S/. 6.50 y S/. 20.00 el quesillo, ¿Qué
cantidades de camote-pan y quesillo debemos comprar para satisfacer los requisitos de dieta normal,
gastando la menor cantidad de dinero?
a) Formule un modelo de programación lineal (PPL) y si es posible la solución analítica mediante los
programas de investigación de operaciones I: Lingo 11 y WinQSB.
Solución:
𝑋2 : Cantidad de quesillo
Sujeto a:
𝑋1 , 𝑋2 ≥ 0
PROBLEMA N° 11
COEFICIENTE DE PRODUCTIVIDAD
El departamento de ventas indica que las ventas potenciales de los productos A y B exceden la tasa
máxima de producción y que las ventas potenciales del producto C son de 20 unidades por semana.
La ganancia unitaria respectiva sería de $50, $20 y $25, para los productos U, V y W. El objetivo es
determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia.
Solución:
Sujeto a:
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
PROBLEMA N° 12
Supongamos que se cuenta con dos alimentos: camote – pan y quesillos, cada uno de ellos
contiene calorías y proteínas de diversas proporciones. Un kilogramo de camote-pan contiene:
1600 calorías y 60 gramos de proteínas, y un kilogramo de quesillo contiene 2500 calorías y 200
gramos de proteínas. Supongamos que una dieta normal requiere por lo menos 4000 y 250
gramos de proteínas diariamente. Por lo tanto, si el kilogramo de camote-pan cuesta S/. 8 y S/.
18 el quesillo, ¿Qué cantidades de camote-pan y quesillo debemos comprar para satisfacer los
requisitos de dieta normal, gastando la menor cantidad de dinero?
Solución:
𝑋2 : Cantidad de quesillo
Sujeto a:
𝑋1 , 𝑋2 ≥ 0