1.

Para empezar, conteste las siguientes preguntas

A: - Que es la programación lineal
R/ La programación lineal es el campo de la optimización matemática dedicado a maximizar
o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que
las variables de dicha función estén sujetas a una serie de restricciones expresadas
mediante un sistema de ecuaciones o inecuaciones también lineales.

B: - Cual es la finalidad de la programación lineal

R/ Se utiliza para resolver muchas otros problemas que admiten una formulación
semejante. Se emplea para mejorar la asignación de recursos en empresas que desarrollan
un conjunto variado de actividades, para encarar problemas de logística y, en ocasiones,
como un modo de hacer más racional los procesos de planificación.

C: - Que entiende por modelamiento cuantitativo

R/ El método cuantitativo también conocido como investigación cuantitativa, empírico-
analítico, racionalista o positivista es aquel que se basa en los números para investigar,
analizar y comprobar información y datos; este intenta especificar y delimitar la asociación
o correlación, además de la fuerza de las variables, la generalización y objetivación de cada
uno de los resultados obtenidos para deducir una población; y para esto se necesita una
recaudación o acopio metódico u ordenado, y analizar toda la información numérica que se
tiene.
D: - Describa los pasos para resolver un problema de maximización E: - Describa los pasos
para resolver un problema de minimización

R/

1 Elegir las incógnitas.

2 . Escribir la función objetivo en función de los datos del problema.

3 Escribir las restricciones en forma de sistema de inecuaciones.

4 Averiguar el conjunto de soluciones factibles representando gráficamente las

restricciones.

5 Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son
pocos).
 6 Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de
ellos presenta el valor máximo o mínimo según nos pida el problema (hay que tener en
cuenta aquí la posible no existencia de solución si el recinto no está acotado).

2. Aplicando la Programación lineal resuelva los siguientes problemas:

A. Maximizar Z = 8X1 + 6X2

Restricciones
4X1 + 2X2 ≤ 60
2X1 + 4X2 ≤ 48
X1, X2 ≥ 0

Variable X Y
Fo 8 6
Rest 1 4 2 ≤ 60
Rest 2 2 4 ≤ 48
Solc 12 6
Opt 132 72
Rest 1 60 60
Rest 2 48 48

b.
Maximizar Z = 80X1 + 120X2 +110X3
Restricciones
16X1 + 48X2 + 24X3 ≤ 4800
25X1 + 30X2 + 30X3 ≤ 4500
X1, X2, X3 ≥ 0

Variable X Y Z
Fo 80 120 110
Rest 1 16 48 25 ≤ 4800
Rest 2 25 30 30 ≤ 4500
Solc 150 0 0
Opt 12000 18000 16500
Rest 1 2400 7200 0
Rest 2 3750 4500 0

c.
 Maximizar Z = 300X1 + 100X2 +400X3
Restricciones
6X1 + 3X2 + 5X3 ≤ 250
3X1 + 4X2 + 5X3 ≤ 200
X1, X2, X3 ≥ 0}

Variable X Y Z
Fo 300 100 400
Rest 1 6 3 5 ≤ 250
Rest 2 3 4 5 ≤ 200
Solc 150 0 0
Opt 45000 15000 60000
Rest 1 900 450 0
Rest 2 450 600 0

3. Una compañía fabrica dos productos. El producto A necesita procesarse en tres diferentes
maquinas, mientras que el producto B solo necesita procesarse en dos de ellas. La tabla
muestra las horas de proceso que requieren los productos en cada maquina, así como la
cantidad de horas disponibles de las maquinas. Cada unidad del producto A cuesta $12 y
se vende a $17, mientras que cada unidad del producto B cuesta $11 y se vende a $15.
Determine la cantidad a fabricar de cada producto, de tal manera que se obtenga el
máximo de utilidades

4.
5.
6. Una compañía de auditores se especializa en preparar liquidaciones y auditorías de
empresas pequeñas. Tienen interés en saber cuantas auditorías y liquidaciones pueden
realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo
directo y 320 horas para revisión. Una auditoría en promedio requiere de 40 horas de
trabajo directo y 10 horas de revisión, además aporta un ingreso de 300 dls. Una
liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisión,
produce un ingreso de 100 dls. El máximo de liquidaciones mensuales disponibles es de
60.

VARIABLE DE DECISION: Cantidad de auditorías (X1).

Cantidad de liquidaciones (X2).

RESTRICCIONES : Tiempo disponible de trabajo directo

Tiempo disponible de revisión

Número máximo de liquidaciones.

Maximizar

Sujeto a:
La solución óptima siempre se encuentra en uno de los vértices del conjunto de
soluciones factibles. Se analizan estos valores en la función objetivo. El vértice
que representa el mejor valor de la función objetivo será la solución óptima.

7. Una Fábrica de automóviles, produce dos tipos de auto por pedido, lujo y corriente,
usando hierro, acero de alta calidad y plástico de alta resistencia, en unidades cuadradas
con el mismo espesor, a saber, para el alto de lujo se necesitan 1000 unidades cuadradas
de hierro, 400 de Acero y 1 500 de Plástico, para un Automóvil Corriente se requieren 2
000 unidades de Hierro, 1 600 de Acero y 1 000 de Plástico. Los automóviles de Lujo
producen por su venta una ganancia de $ 12 000, los Tipo Corriente $ 9 000. En la
actualidad, la empresa dispone de 200 000 unidades de Hierro, 128 000 de Acero y 220
000 de Plástico. Han recibido pedidos para dos tipos de Autos, y les gustaría producir la
cantidad de Automóviles de cada Tipo que Maximicen la Utilidad ¿Cuántos Automóviles de
cada Tipo se deben producir?

Alto Lujo Corriente Disponible

Hierro 1000 2000 200000
Acero 400 1600 128000
Plastico 1500 1000 200000

$ $
Utilidad 12.000 90.000
X1 X2
F.O MAX Z $ 12.000 $ 90.000
$ 80

1000 2000 <= 160000 200000

400 1600 <= 128000 128000
1500 1000 <= 80000 220000

7200000