OPTIMIZACION LINEAL

1. Para cada uno de los siguientes problemas de programación lineal, muestre la región factible,
determine los vértices, muestre gráficamente el óptimo y determine el valor óptimo. Cada caso
expréselo como un PPL en su forma estándar.

a) Max 4x1 + 5x2 b) Max 3x1 + 2x2 c) Max 50x1 + 20x2

s.a. 2x1 + 3x2 ≤ 120 s.a. 2x1 + 3x2 ≤ 120 s.a. 2x1 - x2 ≥ 0
2x1 + 1.5x2 ≤ 180 2x1 + 1.5x2 ≤ 180 x1 + 4x2 ≥ 80
x1 ≥ 0, x2 ≥ 0 x1 ≥ 0, x2 ≥ 0 0.9x1 + 0.8x2 ≥ 40
x1 ≥ 0, x2 ≥ 0
d) Max 10x1 + 5x2 e) Max 8x1 + 10x2 f) Max 2x1 + 4x2
s.a. 4x1 + 2x2 ≤ 16 s.a. 4x1 + 6x2 ≤ 240 s.a. -2x1 + 2x2 ≤ 4
3x1 + 3x2 ≥ 18 4x1 + 3x2 ≤ 160 2x1 + x2 ≥ 8
x2 ≥ 3 x1 + x2 ≥ 120 x1 ≥ 0, x2 ≥ 0
x1 ≥ 0, x2 ≥ 0 x1 ≥ 0, x2 ≥ 0
g) Max 3x1 + 2x2 h) Max 2x1 + 2x2 i) Verifique que el h) es
s.a. x1 + x2 ≤ 16 s.a. 3x1 + 2x2 ≤ 24 equivalente a resolver
x1 ≤ 10 4x1 + 7x2 ≤ 56 Min -2x1 - 2x2
x2 ≤ 10 -5x1 + 6x2 ≤ 30 s.a. 3x1 + 2x2 ≤ 24
x1 ≥ 0, x2 ≥ 0 x1 ≥ 0, x2 ≥ 0 4x1 + 7x2 ≤ 56
-5x1 + 6x2 ≤ 30
x1 ≥ 0, x2 ≥ 0
j) Min 50x1 + 20x2 k) Min 1.5x1 + 2x2
s.a. 2x1 - x2 ≥ 0 s.a. 2x1 + 2x2 ≤ 8
x1 + 4x2 ≥ 80 2x1 + 6x2 ≥ 12
0.9x1 + 0.8x2 ≥ 40 x1 ≥ 0, x2 ≥ 0
x1 ≥ 0, x2 ≥ 0

2. Del ejercicio anterior, a) seleccione 4 incisos y determine las soluciones básicas, b) empleando un
software (por ej Maxima) determine las soluciones básicas de los demás (es optativo), c) ¿Cuáles de
éstas son factibles? d) determine la solución factible básica optimal

3. Una compañía produce dos clases de motores eléctricos, cada uno en una línea de producción
aparte. Las capacidades diarias de las dos líneas son de 600 y de 750 motores. El motor tipo 1
contiene 10 unidades de cierto componente electrónico, y el motor tipo 2 contiene 8. El proveedor de
ese componente puede suministrar 8 000 piezas por día. Las utilidades son $60 por cada motor del tipo
1 y $40 por cada uno del tipo 2. Determine el óptimo y valor óptimo del problema.

4. Una compañía vende automóviles y vagonetas. Obtiene $30 000 de utilidad sobre cada automóvil
que vende y $40 000 por cada vagoneta. El fabricante no puede proveer más de 300 automóviles ni
más de 200 vagonetas por mes. El tiempo de preparación para los distribuidores es de 2 hrs por cada
automóvil y 3 hrs por cada vagoneta. La compañía cuenta con 900 hrs de tiempo de taller disponible
cada mes para la preparación de automóviles y vagonetas nuevos. Determine cuántos automóviles y
cuántas vagonetasdeben ordenarse para maximizar las utilidades
5. Una refinería de petróleo tiene dos fuentes de petróleo bruto: crudo ligero, que cuesta $35 el barril y
para el crudo pesado, cuesta $30 el barril. A partir del crudo la refinería produce gasolinas y
combustibles para calefacción y para turbinas como se indica

Gasolina Combustible para calefacción Combustible para turbinas

Crudo ligero 0.30 0.20 0.30
Crudo pesado 0.30 0.40 0.20

La refinería debe garantizar 900 000 barrilles de gasolina, 800 000 de combustible para calefacción y
500 000 de combustible para turbinas. ¿Qué cantidad de crudo ligero y crudo pesado debe comprar la
refinería para cubrir la demenda al costo mínimo?

6. Una cooperativa agrícola produce frijol, trigo y maíz. Los productos de la cooperativa son para
consumo de sus miembros y para ventas al exterior. La cooperativa está organizada de tal manera que
deben satisfacerse, primero las demandas de sus miembros antes de vender al exterior cualquiera
artículos. Todos los excedentes de producción se venden al precio de mercado. La siguiente tabla
resume para cada producto, durante la temporada de cultivo, el rendimiento proyectado por acre, el
número de unidades que los miembros solicitan, la demanda máxima del mercado y la utilidad
estimada por unidad. ¿Qué número de acres deben asignarse a cada producto para que se maximicen
las utilidades?
Cultivo Rendimiento por Demanda de los Demanda del Utilidad en $
acre miembros mercado
Frijol 420 2 000 10 000 15
Trigo 200 5 000 8 000 18
Maíz 70 1 000 3 000 25

7. Una compañía fabrica piezas de alta precisión para motores de carros de carreras. La pieza se
fabrica en un proceso de forjado y refinación y son necesarias cantidades mínimas de diversos
materiales. Cada pieza requiere de 40 onzas de plomo, 48 de cobre y 60 de hierro colado. Existen 4
tipos de mineral disponible para el proceso de forjado y refinación. El mineral de tipo 1 contiene 4
onzas de plomo, 2 de cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene 2
onzas de plomo, 6 de cobre y 6 de acero colado. Una libra de mineral tipo 3 contiene 1 onza de plomo,
4 de cobre y 4 de acero colado. Por último el mineral de tipo 4 contiene 0.5 onzas de plomo, 1 de cobre
y 8 onzas de acero colado por libra. El costo por libra para los 4 minerales es $20, $30, $60 y $50
respectivamente. A la compañía le gustaría mezclar los minerales de manera que satisfagan las
especificaciones de las piezas y se minimice el costo de fabricarlas. Plantee el problema y resuélvalo.

8. En una industria se fabrican y venden dos tipos de bombas hidráulicas; Normal y Extra Grande. El
proceso de manufactura asociado con la fabricación de bombas implica tres actividades: ensamblado,
pintura y pruebas de control de calidad. Los requerimientos de recursos para ensamble, pintura y
pruebas de las bombas se muestran en la tabla. La contribución a las utilidades por la venta de una
bomba Normal es de $500, en tanto que la utilidad por una bomba Extra Grande es de $750. Existen
disponibles por semana 480 hrs de tiempo de ensamble, 1980 hrs de tiempo de pintura y 900 hrs para
las pruebas. Las experiencias anteriores en venta señalan que la compañía puede esperar vender
cuando menos 300 bombas Normales y 180 Extra Grandes por semana. A la compañía industrial le
gustaría determinar la candidad de cada tipo de bomba que debe fabricar semanalmente, con el objetivo
de maximizar las utilidades.

Tipo Tiempo de ensamble Tiempo de pintado Tiempo de pruebas

Normal 3.6 hrs 1.6 hrs 0.6 hrs
Extra Grande 4.8 hrs 1.8 hrs 0.6 hrs

9. La dietista de un hospital es responsable de la planeación y administración de los requerimientos

alimenticios de los pacientes. La enfermera examina un caso de un paciente que se le ha restringido a
una dieta especial que consta de dos fuentes alimenticias. Al paciente no se le ha restringido la
cantidad de alimentos que puede consumir; sin embargo, se deben satisfacer los siguientes
requerimientos mínimos por dia: 1000 unidades (μ) del nutriente A; 2000μ del nutriente B y 1500μ del
nutriente C. Cada onza de la fuente alimenticia núm. 1 contiene 100μ del nutriente A, 400μ del
nutriente B y 200μ del nutriente C. Cada onza de la fuente alimenticia núm. 2 contiene 200μ del
nutriente A, 250μ del nutriente B y 200μ del nutriente C. Ambas fuentes alimenticias son algo
costosas, la fuente núm. 1 cuesta $60 por libra y la fuente núm. 2 cuesta $80 por libra. Esta enfermera
desea determinar la combinación de las fuentes alimenticias que arroje el menor costo y satisfaga todos
los requerimientos nutritivos.

10. Una compañía tiene una pequeña planta en la que fabrica dos productos A y B. Las contribuciones
a las utilidades de los productos son $10 y $12 respectivamente. Los productos pasan a través de tres
departamentos de producción en la planta. El tiempo requerido para fabricar cada producto y el tiempo
total disponible en los respectivos departamentos se muestran a continuación
Departamento Hrs-hombre de producción por producto Hrs-hombre disponibles
A B por mes
1 2.0 3.0 1500
2 3.0 2.0 1500
3 1.0 1.0 600

11. Sean {ζi } con i=1, 2, …, n conjuntos convexos. Demuestre que la intersección de los conjuntos
es un conjunto convexo.

12. Verifique que los semiespacios H +¿ , H −¿ , H˚+¿ y H˚−¿ son conjuntos convexos.

13. Verifique que {χ ∈Rn : A χ =b , χ ≥0} siendo A ∈ Μ mxn (ℝ) de rango m y b∈ℝm , es un
politopo convexo.
T
14. H={χ ∈ℝ 2 :|x−2|= y , x≥0} con χ =( x , y ) ¿Es convexo? Explique.

15. Definición: Se dice que χ ∈ℝ n es una combinación convexa de {χ1 , χ 2 , ... , χn } con χ j ∈ℝn
n
para j=1, 2 ,... , n , si existen α1 , α2 , ..., α n ∈ℝ con 0< α i <1 tales que ∑ α i=1 , de tal
i=1
forma que α =α1 χ 1+ α2 χ 2+...+ αn χ n . Verifique que cualquier combinación convexa de los puntos
extremos de ζ, está en ζ. [ ζ es el conjunto de las soluciones factibles de A χ =b , χ≥0 ].
16. Definición: Un conjunto Κ ∈ℝ n se llama Cono Convexo, si ∀ χ ∈ Κ , λ χ ∈ Κ siendo
λ ∈ℝ+ ¿ . Verifique que χ 1 , χ2 ∈ Κ entonces χ 1+ χ 2∈ Κ .

17. Dada una solución η de la ecuación A χ =b , muestre que cualquier otra solución se puede
expresar como una suma vectorial de η y una solución del sistema homogéneo correspondiente, y
así todas las soluciones de A χ =b se pueden generar al conocer una solución para A χ =b y todas
las soluciones del sistema homogéneo.

18. Muestre que para b≥0 , χ =0 es un punto extremo del espacio solución para A χ =b , χ ≥0

19. Muestre que el conjunto de soluciones ζ a las restricciones A χ =b , χ ≥0 , con b≥0 , es

acotado sí y sólo sí, el sistema homogéneo correspondiente A χ ≤0 tiene una solución distinta a
χ =0 .