Optimización lineal: desigualdades y región factible

Ejercicios de Investigación de operaciones I
Por
Eider Leandro Arcila Dager1

Departamento de Ciencias Básicas
Institución Universitaria Antonio José Camacho

UNIAJC-Colombia
Primera Edición
8 de febrero de 2021
1 Profesor investigador UNIAJC. Correo electrónico: earcila@profesores.uniajc.edu.co

Sobre el autor
Eider Leandro Arcila Dager es caleño, nació el 31/5/1985, desde el 2012 es Matemático de la
Universidad del Valle en Cali-Colombia, en ese mismo año realizó estudios de iniciación científica en
probabilidad y combinatoria en el IMPA2 en Rio de Janeiro-Brasil. En el 2022 obtuvo su maestría en
enseñanza de las matemáticas en la UTP3 en Pereira-Colombia y actualmente es candidato a Doctor en
Ciencias Pedagógicas de la UCPEJV4 en La Habana-Cuba. En el 2012 fue Profesor Catedrático en la
UNIVALLE5. Desde el 2013 es Profesor Investigador UNIAJC6, desde el 2016 es profesor catedrático de
la FUC7 y desde el 2020 es profesor catedrático del FCECEP8. Además pertenece al grupo de
investigación en pedagogía GIP y al grupo de investigación y simulación en ciencias básicas aplicadas
GISCBA. Su principal área de investigación es la Didáctica de la Matemática, Ecuaciones Diferenciales
y el Análisis Matemático y su línea de investigación es el modelamiento matemático.
2
Instituto de Matemática Pura y Aplicada, Rio de Janeiro-Brasil
3
Universidad Tecnológica de Pereira, Pereira-Colombia
4
Universidad de Ciencias Pedagógicas Enrique José Varona, La Habana-Cuba
5
Universidad del Valle, Cali-Colombia
6
Institución Universitaria Antonio José Camacho, Cali-Colombia
7
Fundación Universitaria Católica “Lumen Gentium”, Cali-Colombia
8
Fundación Centro Colombiano de Estudios Profesionales, Cali-Colombia
Para Kika, Mokita, Alejo, Wancha y Pisky
Índice
1. Optimización Lineal .............................................................................................................................................................. 1
1.1. Desigualdades lineales y región factible ..................................................................................................................... 1
1.2. Optimización lineal ...................................................................................................................................................... 5
1.3. Aplicaciones lineales .................................................................................................................................................... 9
1.4. Soluciones múltiples no acotadas y degeneradas .................................................................................................... 16
1.5. Análisis de sensibilidad (Método gráfico) ................................................................................................................. 17
2. Método símplex ................................................................................................................................................................. 19
2.1. Maximización con restricciones (≤) ......................................................................................................................... 19
2.2. Maximización con restricciones (≥ 𝒐 =) .................................................................................................................. 25
2.3. Minimización .............................................................................................................................................................. 27
2.4. Análisis de sensibilidad (confiabilidad) por método simplex ................................................................................... 28
3. Modelo del transporte ....................................................................................................................................................... 32
3.1. Soluciones iniciales. Esquina noroeste y costo mínimo ............................................................................................ 32
3.2. Solución óptima. Método de cruce de arroyo o salto de piedras ............................................................................ 33
3.3. Modelo de asignación ................................................................................................................................................ 43
3.4. Modelo de trasbordo (Próximamente) ..................................................................................................................... 46
Referencias ................................................................................................................................................................................. 46
1. Optimización Lineal
1.1. Desigualdades lineales y región factible
1) Un fabricante produce dos artículos, 𝑋 y 𝑌. Solamente los vende en el establecimiento de un minorista

con el que tiene firmado un contrato por el que éste se compromete a aceptarle diariamente hasta siete
unidades del articulo 𝑋 y hasta cuatro del 𝑌. Grafíquese la relación que muestra las combinaciones
posibles de los dos productos que el fabricante puede embarcar diariamente.
2) Grafíquense los siguientes sistemas de desigualdades lineales
𝑥≤3 𝑥−𝑦 ≤2 𝑥≥0

a) {
𝑦≥0 b) {2𝑥 − 𝑦 ≤ 3 c) { 𝑦 ≥ 0
𝑥 − 4𝑦 ≤ 5 2𝑥 + 3𝑦 ≥ 5
3) En una empresa se fabrican bicicletas de dos clases: bicicletas para carreras y bicicletas para
montaña. El marco de la bicicleta se elabora en la máquina I y en la máquina II, cada bicicleta de
carreras requiere de 2 horas en la máquina I y de 4 horas en la máquina II. Cada bicicleta de montaña
requiere 6 horas en la máquina I y 4 horas en la máquina II. Si la fábrica dispone de 200 horas
semanales para cada máquina. Represente gráficamente el número de unidades de cada clase de
bicicleta que se pueden construir en las dos máquinas.
4) En una bodega de almacenamiento de pinturas en este momento se tienen al menos 600 canecas de
pintura azul y al menos 800 canecas de pintura roja. Se ha decidido que el número total de canecas
no puede superar las 2400. Determine las cantidades de canecas de ambos colores que pueden
almacenarse y muéstrelo gráficamente.
5) En el problema 4 supongamos que las canecas de color azul ocupan 18 metros cuadrados de espacio
y las canecas de color rojo ocupan 12 metros cuadrados. El área total de almacenamiento es de 30000
metros cuadrados, determine las cantidades posibles de canecas y muéstrelo gráficamente.
6) En una tienda de hamburguesas se venden de dos clases: hamburguesas de pollo y hamburguesas

de pavo, cada hamburguesa de pollo tiene un valor de 4 dólares, tiene 220 calorías y 14 gramos de
proteínas, mientras que cada hamburguesa de pavo tiene un valor de 8 dólares, tiene 166 calorías y
14 gramos de proteína. ¿Cuántas hamburguesas deben venderse si se quiere al menos 1800 calorías
y al menos 120 gramos de proteínas? Tenga en cuenta que el costo debe ser mayor a 200 dólares.
Representar gráficamente.
1
7) Bosqueje las gráficas de las desigualdades siguientes en el plano cartesiano.
a) 2𝑥 + 𝑦 > 4 , 𝑥 + 2𝑦 < 4 , 2𝑥 − 3𝑦 < 3

b) 0 ≤ 𝑥 ≤ 10 , 0 ≤ 𝑦 ≤ 15 , 5 ≤ 𝑥 + 𝑦 ≤ 12
c) 1 ≤ 𝑥1 + 𝑥2 ≤ 4 , 𝑥2 − 𝑥1 ≥ 0 , 𝑥2 − 2𝑥1 ≤ 1
8) Una compañía tiene 100 toneladas de lámina de aluminio en cierta localidad y 120 toneladas en una
segunda localidad. Parte de este material debe enviarse a dos obras en construcción. La primera
requiere 70 toneladas y la segunda 90. Denotemos con 𝑥 e 𝑦 las cantidades enviadas por la primera
bodega a las dos obras, respectivamente. Determine las desigualdades que 𝑥 e 𝑦 deben satisfacer y
represéntelas gráficamente.
9) En el ejercicio 8, suponga que el costo de enviar cada tonelada de aluminio de la primera bodega a la
primera y segunda obra son, $10 y $15, respectivamente, y que $15 y $25 son los costos de enviar
cada tonelada de la segunda bodega a cada una de las obras respectivas. Si la compañía requiere
que el costo de envío no exceda $2700, determine la condición adicional sobre 𝑥 e 𝑦 y represente en
forma gráfica la región permitida.
10) Repita el ejercicio 9 si los cuatro costos de envío so $15 y $10, respectivamente, desde la primera
bodega y $10 y $20, respectivamente, desde la bodega situada en la segunda localidad.
11) Una compañía desea almacenar 120 televisores en su bodega. Mantiene dos modelos almacenados,
un modelo de mesa y otro de patas. El número de modelo de mesa no debe ser menor que 40 y el
número de modelos con patas no debe ser menor que 30. Represente en forma gráfica los números
posibles de modelos que pueden almacenarse.
12) En el ejercicio 11, suponga que el modelo con patas requiere 12 pies cúbicos de espacio de
almacenamiento y el modelo de mesa 8 pies cúbicos. Si la compañía dispone de 1200 pies cúbicos
de espacio, represente los nuevos números permitidos de modelos en una gráfica.
13) El filete de lomo tiene un costo de 0.15 dólares por onza y cada onza contiene 110 calorías y 7 gramos
de proteínas. El pollo rostizado tiene un costo de 0.08 dólares por onza, y cada onza contiene 83
calorías y 7 gramos de proteínas. Represente algebraicamente las combinaciones de 𝑥 onzas de filete
y 𝑦 onzas de pollo que tienen un costo no mayor de $1 y que contiene al menos 900 calorías y al
menos 60 gramos de proteína.
2
14) (Ver ejemplo fundamental 1) Defina cada una de las siguientes restricciones y exprésela con una
constante al lado derecho.
a) La demanda diaria de pintura para interiores es mayor que la de pintura para exteriores en al
menos 1 tonelada.
b) El uso diario de la materia prima 𝑃2 es 6 toneladas cuando mucho, y 3 toneladas cuando menos.
c) La demanda de pintura para interiores no puede ser menor que la demanda de pintura para
exteriores.
d) La cantidad mínima que se debe producir de pinturas para interiores y para exteriores es de 3
toneladas.
e) La proporción de pintura para interiores entre la producción total de pinturas para interiores y para
exteriores no debe ser mayor que 0.5.
15) (Ver ejemplo fundamental 1) Determine la región factible (espacio de soluciones) y la solución óptima
del modelo enunciado en el ejemplo fundamental 1 para cada uno de los siguientes cambios
independientes:
a) La demanda diaria máxima de pintura para exteriores es de 2.5 toneladas.

b) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.
c) La demanda diaria de pintura para interiores es exactamente 1 tonelada más que la de pintura
para exteriores.
d) La disponibilidad diaria de la materia prima 𝑃1 es cuando menos 24 toneladas.
e) La disponibilidad diaria de la materia prima 𝑃1 es cuando menos 24 toneladas, y la demanda diaria

de pintura para interiores es mayor que la de pintura para exteriores en al menos 1 tonelada.
16) Determine el espacio factible para cada una de las siguientes restricciones independientes, cuando
𝑥1 , 𝑥2 ≤ 0.
a) −3𝑥1 + 𝑥2 ≤ 6
b) 𝑥1 − 2𝑥2 ≥ 5
c) 2𝑥1 − 3𝑥2 ≤ 12
d) 𝑥1 − 𝑥2 ≤ 0
e) −𝑥1 + 𝑥2 ≥ 0
17) La bodega de un departamento de química almacena, al menos, 300 vasos de un tamaño y 400 de
un segundo tamaño. Se ha decidido que el número total de vasos almacenados no debe exceder de
1200. Determine las cantidades posibles de estos dos tipos de vasos que pueden almacenarse y
muéstrelo con una gráfica
3
18) En el ejercicio 17, suponga que los vasos del primer tamaño ocupan 9 pulgadas cuadradas de anaquel
y los del segundo tamaño 6 pulgadas cuadradas. El área total de anaqueles disponibles para
almacenar es a lo sumo 62.5 pulgadas cuadradas. Determine las cantidades posibles de los dos vasos
y muéstrelo con una gráfica.
19) Para cada una de las siguientes restricciones, dibuje una gráfica individual para mostrar las soluciones
no negativas que las satisfacen.
a) 𝑥1 + 3𝑥2 ≤ 6
b) 4𝑥1 + 3𝑥2 ≤ 12
c) 4𝑥1 + 𝑥2 ≤ 8
d) Ahora combine estas restricciones en una sola gráfica para mostrar la región factible del conjunto
completo de restricciones funcionales más las de no negatividad.
20) Las preguntas a), b) y c) deben resolverse con la siguiente información

Una compañía elabora dos productos, 𝐴 y 𝐵. Cada uno de estos productos requiere cierta cantidad
de tiempo, en dos máquinas en su elaboración. Cada unidad del producto 𝐴 requiere 1 hora en la
máquina 𝐼 y 2 horas en la máquina 𝐼𝐼; cada unidad del producto 𝐵 demanda 3 horas en la máquina 𝐼
y 2 horas en la máquina 𝐼𝐼. La compañía dispone de 100 horas a la semana en cada máquina. Si 𝑥
unidades del producto 𝐴 y 𝑦 unidades del producto 𝐵 se producen a la semana.
a) Dé las desigualdades que satisfacen 𝑥 y 𝑦 y represéntelas en forma gráfica
b) Suponga que la compañía obtiene utilidades de $20 por cada artículo 𝐴 y $30 por cada artículo 𝐵.
Si se requiere que la utilidad semanal sea al menos de $1100, represente los valores permitidos
de 𝑥 y 𝑦 en la misma gráfica del ítem 2).
c) Represente la región permitida en la misma gráfica del ítem 3), si al menos 15 unidades de cada
tipo deben producirse, con la finalidad de cumplir con los contratos convenidos.
21) Deduzca un conjunto de desigualdades para describir la región dada.
a) Región rectangular con vértices en (2,1) , (5,1) , (5,7) y (2,7).

b) Paralelogramo con vértices en (0,0) , (4,0) , (1,4) y (5,4).
c) Región triangular con vértices en (−1,0) , (1,0) y (0,1)
22) Una persona desea invertir un total de no más de 20000 dólares en dos cuentas que generen
intereses. Cada cuenta debe constar por lo menos de 5000 dólares. Además, una cuenta debe tener
por lo menos dos veces la cantidad que hay en la otra cuenta. Determine un sistema de desigualdades
para describir las diferentes cantidades que es posible depositar en cada cuenta y trace la gráfica del
sistema.
4
23) Para un concierto se venderán dos tipos de boletos. El precio de un tipo será de 15 dólares por boleto
y el otro, 25 dólares por boleto. El promotor del concierto debe vender por lo menos 15000 boletos
incluyendo 8000 boletos de 15 dólares y 4000 de los boletos de 25 dólares. Además, los ingresos
brutos deben ser por lo menos 275000 dólares para llevar a cabo el concierto. Encuentre un sistema
de desigualdades que describa los diferentes números de boletos que es posible vender y trace la
gráfica del sistema.
24) Una compañía editorial publica un total de no más de 100 libros al año. Al menos 20 de estos no son
de ficción, pero la compañía siempre publica al menos tantos libros de ficción como de no ficción.
Encuentre un sistema de desigualdades que describa los posibles números de libros de ficción y de
no ficción que la compañía puede producir al año, consistente con estas políticas. Grafique el conjunto
de solución.
25) Un hombre y su hija fabrican mesas sin acabados. Cada mesa requiere 3 horas de corte y 1 hora de
ensamble. Cada silla requiere 2 horas de corte y 2 horas de ensamble. Entre los dos, pueden poner
hasta 12 horas de trabajo de corte y 8 horas de ensamble al día. Encuentre un sistema de
desigualdades que describa todas las posibles combinaciones de mesas y sillas que pueden hacer
diariamente. Grafique el conjunto de solución.
26) Un fabricante de alimento para gatos usa productos derivados de pescado y de carne de res. El de
pescado contiene 12 g de proteína y 3 g de grasa por onza; el de carne de res contiene 6 g de proteína
y 9 g de grasa por onza. Cada lata de alimento para gatos debe contener al menos 60 g de proteína
y 45 g de grasa. Encuentre un sistema de desigualdades que describa el posible número de onzas de
pescado y de res que pueden usarse en cada lata para satisfacer estos requerimientos mínimos.
Grafique el conjunto de solución.
1.2. Optimización lineal
1) Calcule el valor máximo de la función objetivo 𝑍 sujeta a las restricciones dadas.

a) 𝑍 = 3𝑥 + 2𝑦; 𝑥 ≥ 0, 𝑦 ≥ 0, 𝑥 + 𝑦 ≤ 5
R/ 𝒁 = 𝟏𝟓
b) 𝑍 = 3𝑥 + 2𝑦; 𝑥 ≥ 0, 𝑦 ≥ 0, 2𝑥 + 𝑦 ≤ 4, 𝑥 + 2𝑦 ≤ 5
R/ 𝒁 = 𝟕
c) 𝑍 = 5𝑥 + 𝑦; 𝑥 ≥ 0, 𝑦 ≥ 0, 3𝑥 + 𝑦 ≤ 7, 𝑥 + 𝑦 ≤ 3, 𝑥 + 2𝑦 ≤ 5
R/ 𝒁 = 𝟑𝟓/𝟑
d) 𝑍 = 4𝑥 + 5𝑦; 𝑥, 𝑦 ≥ 0, 𝑥 + 2𝑦 ≤ 10, −𝑥 + 2𝑦 ≤ 4, 3𝑥 − 𝑦 ≤ 9.
R/ 𝒁 = 𝟑𝟏
5
2) Calcule el valor mínimo de la función objetivo 𝑍 sujeta a las restricciones dadas.
a) 𝑍 = 𝑥 + 𝑦; 𝑥 ≥ 0, 𝑦 ≥ 0, 𝑥 + 3𝑦 ≥ 6, 2𝑥 + 𝑦 ≥ 7
R/ 𝒁 = 𝟒
b) 𝑍 = 𝑥 + 4𝑦; 0 ≤ 𝑥 ≤ 4, 0 ≤ 𝑦 ≤ 4, 5 ≤ 𝑥 + 𝑦 ≤ 7
c) 𝑍 = 𝑥 + 2𝑦; 𝑥 ≥ 0, 2𝑥 + 𝑦 ≥ 7, 2𝑦 − 𝑥 ≥ −1, 2𝑥 − 𝑦 ≥ −3
R/ 𝒁 = 𝟓
3) Calcule el valor máximo de la función objetivo 𝑍 sujeta a las restricciones dadas.
a) 𝑍 = 3𝑥 + 4𝑦 , 𝑥 ≥ 0 , 𝑦 ≥ 0 , 2𝑥 + 𝑦 ≤ 3
R/ 𝒁 = 𝟏𝟐
b) 𝑍 = 2(𝑥 + 𝑦) , 𝑥 ≥ 0 , 𝑦 ≥ 0 , 6𝑥 + 5𝑦 ≤ 17 , 4𝑥 + 9𝑦 ≤ 17
R/ 𝒁 = 𝟔
c) 𝑍 = 𝑥 + 3𝑦 , 𝑥 ≥ 0 , 𝑦 ≥ 0 , 2𝑥 + 3𝑦 ≤ 6 , 2𝑥 + 𝑦 ≤ 5 , 𝑥 + 4𝑦 ≤ 6
d) 𝑍 = 2𝑥 − 𝑦 , 𝑥 ≥ 0 , 𝑦 ≥ 0 , 𝑥 + 𝑦 ≤ 4 , 𝑦 − 𝑥 ≥ 3 , 3𝑥 + 𝑦 ≥ 6
R/ 𝒁 = ∞
e) 𝑍 = 𝑥 + 3𝑦 , 𝑥 ≥ 0 , 𝑦 ≥ 0 , 𝑦 ≤ 𝑥 + 1 , 𝑥 + 𝑦 ≥ 2 , 2𝑦 ≥ 𝑥 − 1
R/ 𝒁 = ∞
f) 𝑍 = 𝑥; 𝑥, 𝑦 ≥ 0, 𝑥 ≤ 2𝑦, 𝑥 + 2𝑦 ≤ 4, 3𝑥 + 𝑦 ≤ 9.
4) Determine los valores mínimos de la función objetivo 𝑍 sujeta a las restricciones dadas.
a) 𝑍 = 𝑥 + 2𝑦 , 𝑥 ≥ 0 , 𝑦 ≥ 0 , 𝑥 + 𝑦 ≥ 5 , 𝑥 + 4𝑦 ≥ 8
R/ 𝒁 = 𝟔
b) 𝑍 = 𝑥 − 2𝑦 , 𝑥 ≥ 0 , 𝑦 ≥ 0 , 𝑥 ≤ 𝑦 + 1 , 𝑥 + 𝑦 ≥ 2
c) 𝑍 = 𝑥 − 𝑦 , 𝑥 ≥ 0 , 𝑦 ≥ 0 , 𝑥 + 𝑦 ≥ 4 , 𝑥 + 2𝑦 ≤ 10
d) 𝑍 = 𝑥 + 𝑦 , −0.5 ≤ 𝑦 − 𝑥 ≤ 2 , 𝑦 + 2𝑥 ≤ 8 , 𝑦 + 4𝑥 ≥ 7
5) (Ver ejemplo fundamental 1) Determine la mejor solución factible entre las siguientes soluciones
(factibles y no factibles).
a) 𝑥1 = 1 , 𝑥2 = 4
b) 𝑥1 = 2 , 𝑥2 = 2
6
c) 𝑥1 = 3 , 𝑥2 = 3/2
d) 𝑥1 = 2 , 𝑥2 = 1
e) 𝑥1 = 2 , 𝑥2 = −1
6) (Ver ejemplo fundamental 1) Para la solución factible 𝑥1 = 2, 𝑥2 = 2, determine
a) La cantidad no usada de la materia prima 𝑃1 .

b) La cantidad no usada de la materia prima 𝑃2 .
7) (Ver ejemplo fundamental 1) Para el modelo original del ejemplo fundamental 1, identifique el o los
puntos de esquina que defina(n) la solución óptima para cada una de las siguientes funciones objetivo:
a) 𝑧 = 3𝑥1 + 𝑥2
b) 𝑧 = 𝑥1 + 3𝑥2
c) 𝑧 = 6𝑥1 + 4𝑥2
8) Identifique la dirección de aumento de 𝑍, en cada uno de los casos siguientes:
a) Maximizar 𝑍 = 𝑥1 − 𝑥2
b) Maximizar 𝑍 = −5𝑥1 − 6𝑥2
c) Maximizar 𝑍 = −𝑥1 + 2𝑥2
d) Maximizar 𝑍 = −3𝑥1 + 𝑥2
9) Identifique la dirección de decrecimiento de 𝑍 en cada uno de los siguientes casos:
a) Minimizar 𝑍 = 4𝑥1 − 2𝑥2

b) Minimizar 𝑍 = −3𝑥1 + 𝑥2
c) Minimizar 𝑍 = −𝑥1 − 2𝑥2
10) Utilice el método gráfico para resolver el problema:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 2𝑥1 + 𝑥2
Sujeta a
2𝑥1 + 5𝑥2 ≤ 60
𝑥1 + 𝑥2 ≤ 18
3𝑥1 + 𝑥2 ≤ 44
𝑥2 ≤ 10
{𝑥1 ≥ 0 , 𝑥2 ≥ 0
R/ 𝒁 = 𝟑𝟏; 𝒙𝟏 = 𝟏𝟑; 𝒙𝟐 = 𝟓.
7
11) Considere el siguiente problema, donde el valor de 𝑘 todavía no se ha establecido.
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝑥1 + 2𝑥2
Sujeta a
−𝑥1 + 𝑥2 ≤ 2
𝑥2 ≤ 3
{
𝑘𝑥1 + 𝑥2 ≤ 2𝑘 + 3
𝑥1 ≥ 0 , 𝑥2 ≥ 0
Donde 𝑘 ≥ 0. La solución que se usa por ahora es 𝑥1 = 2, 𝑥2 = 3. Utilice el análisis gráfico para
determinar los valores de 𝑘 tales que la solución sea de hecho óptima.
12) Determine los valores mínimo y máximo de la función objetivo 𝑍 = 4𝑥 + 3𝑦, sujeto a las restricciones
2𝑥 + 3𝑦 ≥ 6
3𝑥 − 2𝑦 ≤ 9
{
𝑥 + 5𝑦 ≤ 20
𝑥≥0 , 𝑦≥0
13) Maximice la función objetivo dada sujeta a las restricciones
3𝑥 + 𝑦 ≤ 15
{4𝑥 + 3𝑦 ≤ 30
𝑥 ≥ 0 ,𝑦 ≥ 0
a) 𝑍 = 2𝑥 + 𝑦
b) 𝑍 = 5𝑥 + 𝑦
c) 𝑍 =𝑥+𝑦
d) 𝑍 = 3𝑥 + 𝑦
14) Determine los valores de 𝑡 tales que la función objetivo dada tenga un valor máximo en el vértice
indicado
𝑍 = 𝑥 + 𝑡𝑦
Sujeto a:
𝑥≤1
{ 𝑦 ≤1
𝑥 ≥ 0 ,𝑦 ≥ 0
a) (0,0) c) (1,1)
b) (1,0) d) (0,1)
8
15) Determine los valores de 𝑡 tales que la función objetivo dada tenga un valor máximo en el vértice
indicado
𝑍 = 3𝑥 + 𝑡𝑦
Sujeto a:
𝑥 + 2𝑦 ≤ 4
{ 𝑥−𝑦 ≤1
𝑥 ≥ 0 ,𝑦 ≥ 0
a) (0,0)
b) (1,0)
c) (2,1)
d) (0,2)
1.3. Aplicaciones lineales

1) Una compañía destiladora tiene dos grados de whisky en bruto (sin mezclar), I y II, de los cuales
produce dos marcas diferentes. La marca regular contiene 50% de cada uno de los grados I y II;
mientras que la marca super consta de dos terceras partes del grado I y una tercera parte del grado
II. La compañía dispone de 3000 galones del grado I y 2000 del grado II para mezcla. Cada galón de
la marca regular produce una utilidad de $5, mientras que cada galón del super produce una utilidad
$6. ¿Cuántos galones de cada marca debería producir la compañía a fin de maximizar sus utilidades?
R/ 𝟐𝟎𝟎𝟎 galones de marca regular y 𝟑𝟎𝟎𝟎 galones de marca super.
2) Una compañía vende dos mezclas diferentes de nueces. La mezcla más barata contiene 80% de
cacahuates y 20% de nueces; mientras que la más cara contiene 50% de cada tipo. Cada semana la
compañía puede obtener hasta 1800 kilos de cacahuates y 1200 kilos de nueces de sus fuentes de
suministros. ¿Cuántos kilos de cada mezcla deberían producir para maximizar las utilidades si las
ganancias son de $10 por cada kilo de la mezcla más barata y de $15 por cada kilo de la mezcla más
cara?
R/ 𝟏𝟎𝟎𝟎 kilogramos de la marca más barata y 𝟐𝟎𝟎𝟎 kilogramos de la marca más cara.
3) Un fabricante produce dos productos, 𝐴 y 𝐵, cada uno de los cuales requiere tiempo en tres máquinas.
Cada unidad de 𝐴 demanda 2 horas en la primera máquina, 4 en la segunda y tres horas en la tercera.
Los números correspondientes a cada unidad de 𝐵 son 5, 1 y 2, respectivamente. La compañía obtiene
utilidades de $250 y $300 por cada unidad de 𝐴 y 𝐵, en ese orden. Si los números de horas disponibles
en las máquinas al mes son 200, 240 y 190 en el caso de la primera, segunda y tercera máquinas,
respectivamente, determine cuántas unidades de cada producto deben producirse para maximizar la
utilidad total.
R/ 𝟓𝟎 unidades del producto 𝑨 y 𝟐𝟎 unidades del producto 𝑩.
9
4) En el ejercicio 3, suponga que una repentina baja en la demanda del mercado del producto 𝐴 obliga
a la compañía a incrementar su precio. Si la utilidad por cada unidad de 𝐴 se incrementa a $600,
determine el nuevo programa de producción que maximice la utilidad total.
R/ 𝟓𝟖 unidades del producto 𝑨 y 𝟖 unidades del producto 𝑩.
5) Una pizzería fabrica y vende pizzas, la empresa obtiene utilidades de US $1 por cada pizza tropical
que vende y US $2 por cada pizza de carnes que vende. Cada una incluye una combinación de mezcla
de masa y mezcla de carne. En este momento la empresa tiene 300 libras de masa y 600 libras de
carne. Cada pizza tropical utiliza 4 libras de masa y ½ libra de carne, mientras que cada pizza de
carne utiliza 2 libras de masa y 5 libras de carne. ¿Cuántas pizzas de cada clase deben venderse con
el objetivo de maximizar la utilidad?
R/ Deben venderse aproximadamente 𝟏𝟔 pizzas tropicales y 𝟏𝟏𝟗 pizzas de carne.
6) Una compañía automotriz produce automóviles tipo sedán y tipo deportivo, cada uno de los cuales
debe pasar por dos departamentos de producción. La compañía está en la capacidad de producir
diariamente 70 automóviles tipo sedán y 50 automóviles tipo deportivo. En el departamento A se
ensamblan los motores; en este departamento los automóviles sedan requieren 1 hora de trabajo y
los deportivos 2 horas. Actualmente en el departamento A se pueden asignar un máximo de 120 horas
de trabajo por día a la producción de ambos tipos de automóviles. En el departamento B se ensambla
el chasis; en este departamento los automóviles sedan requieren 1 hora de trabajo al igual que los
automóviles deportivos; en la actualidad se puede asignar un total de 90 horas de trabajo diario en el
departamento B para la producción de ambos tipos de automóviles. La utilidad de cada automóvil
sedan y deportivo es de US $1500 y US $2000 dólares respectivamente. Si la compañía puede vender
todos los automóviles que produzca, ¿Cuál debe ser el plan de producción diaria para cada automóvil?
R/ Producir 𝟔𝟎 automóviles tipo sedán y 𝟑𝟎 automóviles tipo deportivo.
7) En la isla de San Andrés (Colombia) hay una tienda muy famosa que vende bebidas para las personas
que van de excursión por la isla. La marca es Isleña A e Isleña B tienen un margen de utilidad de 5
centavos de dólar por lata y 3 centavos por lata respectivamente. En promedio, la tienda no vende
más de 500 latas de ambas bebidas al día. Aun cuando Isleña A es una marca más conocida, los
clientes tienden a comprar más latas de la bebida Isleña B, porque es considerablemente más
económica. Se calcula que las ventas de la marca Isleña B corresponden por lo menos al doble de las
ventas de Isleña A. Sin embargo, la tienda vende como mínimo 100 latas al día de Isleña A. ¿Cuántas
latas de cada marca debe tener en existencia la tienda diariamente, para maximizar la utilidad?
R/ 𝟏𝟔𝟕 latas Isleña A y 𝟑𝟑𝟑 latas Isleña B.
8) Juan acaba de entrar a la universidad, y se da cuenta que si sólo estudia y no juega, su personalidad
será gris. Desea repartir su tiempo disponible, aproximadamente de 10 horas por día, entre juego y
estudio. Estima que el juego es doblemente divertido que el estudio. También desea estudiar cuando
menos un tiempo igual al que pasa jugando. Sin embargo, se da cuenta que si debe hacer todas sus
10
tareas escolares, no puede jugar más de 4 horas diarias. ¿Cómo debe repartir Juan su tiempo, para
maximizar su placer de estudiar y jugar?
R/ 6 horas estudiando y 4 horas jugando.
9) La señora Marta debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos,
y al mismo tiempo asistir a la universidad. Tiene la oportunidad de trabajar en dos almacenes al
menudeo: en el almacén 1 puede trabajar entre 5 y 12 horas por semana, y en el almacén 2 le permiten
trabajar entre 6 y 10 horas. Ambos almacenes le pagan el mismo sueldo por hora. En consecuencia,
la señora Marta quiere basar su decisión acerca de cuántas horas trabajar en cada almacén en un
criterio distinto: el factor de tensión en el trabajo. Con base en las entrevistas con otros empleados, la
señora Marta estima que en una escala de 1 a 10, los factores de tensión son 8 y 6 en los almacenes
1 y 2, respectivamente. Como la tensión aumenta cada hora, supone que la tensión total al final de la
semana es proporcional a la cantidad de horas que trabaja en los almacenes. ¿Cuántas horas debería
trabajar la señora Marta en cada almacén?
R/
10) OilCo construye una refinería para elaborar cuatro productos: diésel, gasolina, lubricantes y
combustible para aviones. Las demandas (en barriles/día) de esos productos son 14,000, 30,000,
10,000 y 8000, respectivamente. Irán y Dubai tienen contrato para enviar crudo a OilCo. Debido a las
cuotas de producción que especifica la OPEP (Organización de Países Exportadores de Petróleo) la
nueva refinería puede recibir al menos el 40% de su crudo de Irán, y el resto de Dubai. OilCo
pronostica que estas cuotas de demanda y de crudo permanecerán estables durante los 10 años
siguientes.
Las distintas especificaciones de los dos crudos determinan dos proporciones distintas de productos:
un barril de crudo de Irán rinde 0.2 barril de diésel, 0.25 barril de gasolina, 0.1 barril de lubricante y
0.15 barril de combustible para avión. Los rendimientos correspondientes del crudo de Dubai son: 0.1,
0.6, 0.15 y 0.1, respectivamente.
OilCo necesita determinar la capacidad mínima de la refinería, en barriles de crudo por día.
11) Ahorros S.A. desea invertir una suma que genere un rendimiento anual mínimo de $10,000. Dispone
de dos grupos de accionarios: acciones selectas y alta tecnología, con un rendimiento anual promedio
de 10 y 25%, respectivamente. Aunque las acciones de alta tecnología dan más rendimiento, son más
arriesgadas, y Ahorros desea limitar la cantidad invertida en ellas a un máximo de 60% del total. ¿Cuál
es la cantidad mínima que debe invertir Ahorros en cada grupo de acciones para alcanzar la meta de
inversión?
R/
12) (Ver ejemplo fundamental 2) Responda las siguientes preguntas de acuerdo al ejemplo
fundamental 2.
a) Suponga que la disponibilidad diaria del maíz se limita a 450 lb. Identifique la nueva región factible
y determine la nueva solución óptima.
b) ¿Qué clase de solución óptima produciría el modelo si la mezcla de alimentos no debe exceder de
800 lb por día? ¿Tiene sentido esa solución?
11
13) Una fábrica de tejidos tiene almacenados 3600 metros de tela blanca, 2340 metros de tela roja y 1500
metros de tela azul, para distribuirlas a las sastrerías que las empaquetan de dos formas 𝐴 y 𝐵.
 Paquete 𝐴: 30 metros de tela blanca, 18 metros de tela roja y 10 metros de tela azul.
 Paquete 𝐵: 20 metros de tela blanca, 15 metros de tela roja y 10 metros de tela azul
El paquete 𝐴 cuesta $13500 y el 𝐵 cuesta $11000. Responda las siguientes preguntas
a) ¿Cuántos paquetes debe hacer de cada tipo para maximizar los ingresos?
b) ¿Cuál es el ingreso máximo?
c) Determine el conjunto de puntos (gráficamente) tal que los ingresos sean $1.200.000
14) Las preguntas a) y b) deben resolverse con la siguiente información

Un granjero tiene 100 acres en los cuales sembrar dos cultivos. El costo de plantar el primer cultivo
es de $20 por acre y el del segundo es de $40 por acre y dispone de a lo más $3000 para cubrir el
costo de sembrado. La recolección de cada acre del primer cultivo demanda de 5 horas-hombre y
cada acre del segundo cultivo 20 horas-hombre. El granjero puede confiar en un total de 1350 horas-
hombre destinadas a la recolección de los dos cultivos. Si la utilidad es de $100 por acre en el caso
del primer cultivo y de $300 por acre para el segundo.
a) Determine la porción del terreno que deberá plantarse con cada cultivo para maximizar la utilidad
total.
b) Determine la porción del terreno que deberá plantarse con cada cultivo, si la utilidad por concepto
del segundo cultivo sube a $450 por acre.
15) La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de productos: seguro
de riesgo especial e hipotecas. La ganancia esperada es de $5 por el seguro de riesgo especial y de
$2 por unidad de hipoteca.
La administración desea establecer las cuotas de venta de las nuevas líneas para maximizar la
ganancia total esperada. Los requerimientos de trabajo son los siguientes:
Departamento Horas de trabajo por unidad Horas de trabajo

Riesgo especial Hipoteca disponibles
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200
a) Formule un modelo de programación lineal

12
b) Use el método gráfico para resolver el modelo.
16) Un dietista de un hospital debe encontrar la combinación más barata de dos productos, 𝐴 y 𝐵, que
contienen al menos 0.5 miligramos de tiamina y al menos 600 calorías. Cada onza de 𝐴 contiene 0.12
miligramos de tiamina y 100 calorias; mientras que cada onza de 𝐵 contiene 0.08 miligramos de
tiamina y 150 calorías. Si el costo de cada alimento es de $10 por onza, ¿cuántas onzas de cada uno
deberán combinarse?
17) Las preguntas de la 1) a la 5) se contestan tomando como referencia el siguiente problema:
El Club de Dieta Proteínica sirve almuerzos de dos clases de platos, A y B. Suponga que cada unidad de A
tiene 1 gramo de grasa, 2 gramo de Carbohidratos y 4 gramos de proteína, mientras que cada unidad de B
tiene 2 gramos de grasa, 1 gramo de carbohidratos y 6 gramos de proteína. Si la dietista quiere que en el
almuerzo no se consuman mas de 10 gramos de grasa o más de 8 gramos de carbohidratos, ¿Cuántas
unidades de A y cuantas unidades de B deben servirse para maximizar la cantidad de proteína consumida?
1. De acuerdo al enunciado del problema, complete la tabla que aparece a continuación:
Plato A Plato B Restricción

Gramos de
grasa
Gramos de
carbohidratos
Proteínas
2. ¿Cuál de los siguientes sistemas de inecuaciones cumple las restricciones del problema? Asuma 𝑥 como
unidades de A y 𝑦 como número de unidades de B.
2𝑥 + 𝑦 ≤ 10 𝑥 + 2𝑦 ≥ 10 𝑥 + 2𝑦 ≤ 10 𝑥 + 2𝑦 ≤ 10
𝑥 + 2𝑦 ≤ 8 2𝑥 + 𝑦 ≥ 8 2𝑥 + 𝑦 ≤ 8 2𝑥 + 𝑦 ≤ 8
a. { b. { c. { d. {
𝑥≥0 𝑥≥0 𝑥≤0 𝑥≥0
𝑦≥0 𝑦≥0 𝑦≤0 𝑦≥0
3. ¿Cuál es la función objetivo que se debe maximizar?

a. 𝑧(𝑥, 𝑦) = 6𝑥 + 4𝑦 c. 𝑧(𝑥, 𝑦) = 10𝑥 + 8𝑦
b. 𝑧(𝑥, 𝑦) = 4𝑥 + 6𝑦 d. 𝑧(𝑥, 𝑦) = 8𝑥 + 10𝑦
13
4. ¿Cual de las siguientes imágenes representa la región factible del problema? (Justificar)
5. ¿Cuál es la solución óptima del problema?(Justificar)

a. 16 b. 30 c. 32 d. 40
18) Maximice 𝑍 = 2𝑥1 + 𝑥2 , sujeta a las restricciones

2𝑥1 − 𝑥2 ≤ 8
𝑥1 − 𝑥2 ≤ 3
𝑥1 + 2𝑥2 ≤ 14
𝑥1 + 4𝑥2 ≤ 24
{ 𝑥1 , 𝑥2 ≥ 0
19) PorkyPan es una planta procesadora de alimentos que fabrica perros calientes, muelen su propia
harina para el pan a una tasa máxima de 200 libras por semana. Cada pan requiere 0.1 libras. Tienen
un contrato con Pigland, Inc., que especifica la entrega de 800 libras de productos porcinos cada
lunes. Cada perro caliente requiere 0.25 de libra de producto de puerco, se cuenta con suficiente
cantidad del resto de los ingredientes de ambos productos, por último la mano de obra consiste en 5
empleados de tiempo completo (40 horas por semana), a cada perro caliente requiere 3 minutos de
mano de obra y cada pan 2 minutos de mano de obra. Cada perro caliente proporciona una ganancia
de $0.20 y cada pan $0.10, PorkyPan desea saber cuántos perros calientes y cuantos panes debe
producir cada semana para lograr la ganancia más alta posible.

b) Use el método gráfico para resolver el modelo.
20) Un estanque de peces se abastece cada primavera con dos especies de peces S y T. El peso
promedio de los peces es 4 libras para S y 3 para T. Hay dos tipos de comida, 𝐴1 y 𝐴2 , disponibles
en el estanque. El requerimiento diario promedio para un pez de la especie S es de 2 unidades de
𝐴1 y 3 de 𝐴2 ; mientras que para la especie T es de 3 unidades de 𝐴1 y 1 unidad de 𝐴2 . Si a lo más
hay 440 unidades de 𝐴1 y 240 unidades de 𝐴2 diariamente, ¿cómo debe abastecerse el estanque
para que el peso total inicial de los peces sea máximo?
14
21) Una empresa que se dedica a la fabricación de muebles, planea producir dos productos: sillas y
mesas. Esto con base en sus recursos disponibles, los cuales consisten en 800 pies de madera de
caoba y 900 horas de mano de obra (HMO). El administrador sabe que para la fabricación de una
silla, se requiere de 5 pies de madera y 10 HMO, obteniéndose una ganancia de $40. Mientras que
en la fabricación de cada mesa se utilizan 20 pies de madera y 15 HMO, con una ganancia de $75.
¿Cuál es el plan de producción que maximiza las utilidades?
22) En el problema 21, se recibe un pedido especial por lo que se debe producir al menos 30 sillas. Con
esta nueva restricción, ahora ¿cuál es el plan de producción óptimo?
23) Las víctimas de un terremoto en centroamérica requieren medicinas y botellas de agua. Cada paquete
de medicamentos mide 1 pie cúbico y peso 8 libras; mientras que cada caja con botellas de agua
ocupa 1 píe cúbico y pesa 15 libras. Un avión sólo puede transportar 59700 libras con un volumen
total de 4470 pies cúbicos. Cada paquete de medicamentos puede ayudar a 10 personas; mientras
que cada caja con botellas de agua servirá para 15 personas. ¿Cuánto se debe enviar de cada uno
para ayudar a la mayor cantidad de personas?
R/ Se deben enviar 1050 cajas de medicamento y 3420 cajas con botellas de agua.
24) En el problema 23, si cada paquete con medicamentos sirve para ayudar a 12 personas en vez de
10, ¿cómo cambia la decisión de envío de ayuda?
25) Una compañía posee dos minas, 𝑃 y 𝑄. Cada tonelada de mineral de la primera mina produce 50
libras de cobre, 4 de cinc y 1 de molibdeno. Cada tonelada de mineral procedente de 𝑄 produce 25
libras de cobre, 8 de cinc y 3 de molibdeno. La compañía debe producir al menos 87500, 16000 y
5000 libras a la semana de estos tres metales, respectivamente. Si tiene un costo de $50 por tonelada
obtener mineral de 𝑃 y $60 por tonelada extraerlo de la mina 𝑄. ¿cuánto mineral deberá obtenerse
de cada mina con el objeto de cumplir los requerimientos de producción a un costo mínimo?
26) Una cooperativa agrícola mezcla dos marcas de alimento para ganado. La marca X cuesta 25 dólares
por saco y contiene 2 unidades del nutriente A, 2 unidades del nutriente B y 2 unidades del nutriente
C. La marca Y cuesta 20 dólares por saco y contiene 1 unidad del nutriente A, 9 unidades del nutriente
B y 3 unidades del nutriente C. Encuentre el número de sacos de cada marca que deben mezclarse
para producir una mezcla que tenga un costo mínimo por saco. Los requerimientos mínimos de los
nutrientes A, B y C son 12 unidades, 36 unidades y 24 unidades, respectivamente.
27) Una empresa fabrica radios satélites y reproductores portátiles de DVD. Obtiene una utilidad de $10
por cada radio y de $40 por cada reproductor. Debido a sus instalaciones limitadas para la producción,
el número total de radios y reproductores de DVD que la empresa puede fabricar en un mes es,
cuando mucho, de 350. Debido a la disponibilidad de las partes, la empresa puede fabricar, cuando
mucho, 300 radios y 100 reproductores de DVD cada mes. Determine cuántos radios satélites y
reproductores de DVD debe producir la empresa cada mes para maximizar su utilidad.
15
28) Una mujer tiene hasta $10.000.000 que desea invertir en dos tipos de certificados de depósito, A y B,
que ofrecen rendimientos anuales de 6.5% y 7.5%. Quiere invertir en B, cuando mucho, tres veces la
cantidad en A. Obtenga el rendimiento anual máximo si no puede invertir más de $6.000.000 en B y
no más de $5.000.000 en A.
1.4. Soluciones múltiples no acotadas y degeneradas
Grafique y verifique si los siguientes problemas de programación lineal, son de no factibilidad, tienen
soluciones múltiples, o no acotamiento.
1) 𝑀𝑎𝑥 𝑍 = 40𝑥1 + 20𝑥2
𝑥1 ≥ 5
Sujeto a { 𝑥2 ≤ 12
𝑥1 , 𝑥2 ≥ 0
2) 𝑀𝑎𝑥 𝑍 = 2𝑥1 + 4𝑥2
2𝑥1 − 8𝑥2 ≤ −16

Sujeto a { 2𝑥1 + 4𝑥2 ≤ 32
𝑥1 , 𝑥2 ≥ 0
3) 𝑀𝑖𝑛 𝑍 = 8𝑥1 − 3𝑥2
−2𝑥1 + 6𝑥2 = 42
Sujeto a { 𝑥1 + 𝑥2 ≤ 4
𝑥1 , 𝑥2 ≥ 0
4) 𝑀𝑖𝑛 𝑍 = 8𝑥1 + 16𝑥2
2𝑥1 + 4𝑥2 ≥ 8
Sujeto a {10𝑥1 + 4𝑥2 ≥ 24
𝑥1 , 𝑥2 ≥ 0
5) 𝑀𝑎𝑥 𝑍 = 7𝑥1
𝑥1 + 2𝑥2 ≥ 4
Sujeto a {5𝑥1 + 2𝑥2 ≥ 12
𝑥1 , 𝑥2 ≥ 0
6) 𝑀𝑖𝑛 𝑍 = −10𝑥1 − 8𝑥2
16
𝑥1 + 2𝑥2 ≥ 4
Sujeto a {5𝑥1 + 2𝑥2 ≥ 12
𝑥1 , 𝑥2 ≥ 0
7) Utilice el método gráfico para demostrar que el siguiente modelo no tiene soluciones factibles
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5𝑥1 + 7𝑥2
Sujeta a
2𝑥1 − 𝑥2 ≤ −1
{−𝑥1 + 2𝑥2 ≤ −1
𝑥1 ≥ 0 , 𝑥2 ≥ 0
1.5. Análisis de sensibilidad (Método gráfico)

1) Muebles Tío emplea 4 carpinteros durante 10 días para armar mesas y sillas. Se necesitan 2 horas-
hombre para armar una mesa, y 0.5 horas-hombre para armar una silla. Los clientes suelen comprar
una mesa y de cuatro a seis sillas. Las utilidades son $135 por mesa y $50 por silla. La empresa trabaja
un turno diario de 8 horas.
a) Determine la proporción óptima de producciones de mesas y sillas en 10 días, gráficamente.

b) Determine el intervalo de la relación de utilidades óptimas que mantenga sin cambiar al óptimo del
ítem a).
c) Si las utilidades actuales por mesa y por silla se reducen en 10%, ambas, use la respuesta del ítem
b) para mostrar cómo puede afectar ese cambio a la solución óptima obtenida en el ítem a).
d) Si las utilidades actuales por mesa y por silla se cambian a $120 y a $25, respectivamente, use el
resultado de sensibilidad en el ítem b) para determinar si cambia la solución en el ítem a).
2) ElectriG 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 usa 10 unidades
de cierto componente electrónico, y el motor tipo 2 usa 8 unidades. El proveedor de ese componente
puede suministrar 8000 piezas por día. Las utilidades son $60 por cada motor de tipo 1 y $40 por cada
uno de tipo 2.
a) Determine la mezcla óptima de producción diaria.

b) Determine el intervalo de optimalidad para la relación de utilidades unitarias que mantenga
inalterada la solución en el ítem a).
3) Se contrata a Enlatadora Prisma para que reciba 60,000 lb de tomates maduros a 7 centavos por libra,
con los cuales produce jugo de tomate y pasta de tomate, ambos enlatados. Se empacan en cajas de
17
24 latas. En una lata de jugo se usa 1 lb de tomates frescos, y en una de pasta sólo 1/3 de lb. La
demanda de los productos en el mercado se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los
precios al mayoreo por caja de jugo y de pasta son $18 y $9, respectivamente.
a) Deduzca un programa óptimo de producción para Prisma.

b) Determine la relación de precios de jugo entre pastas que permita a Prisma producir más cajas
de jugo que de pasta.
4) Muebles Modernos arma dos clases de alacenas a partir de madera cortada: normal y de lujo. Las
alacenas normales se pintan de blanco, y las de lujo se barnizan. La pintura y el barnizado se hacen
en un departamento. El departamento de ensamble puede producir un máximo de 200 alacenas
normales y 150 de lujo por día. Para barnizar una unidad de lujo se necesita el doble de tiempo que
para pintar una normal. Si el departamento de pintura y barnizado sólo se dedicara a unidades de lujo,
podría terminar 180 diarias. La empresa estima que las utilidades unitarias son $100 por alacena
normal, y $140 por alacena de lujo.
a) Formule el problema como programa lineal y determine el programa óptimo de producción diaria.
b) Suponga que, debido a la competencia, se deben reducir las utilidades unitarias a $80 por la
unidad normal y a $110 por la de lujo. Aplique el análisis de sensibilidad para determinar si
permanece sin cambio la solución óptima en el ítem a).
5) En una fábrica se producen dos tipos de camisas: Camisas de sport y camisas de cuello, la utilidad
por cada camisa de cuello es de US$ 20 y la utilidad por cada camisa de sport es de US$ 10. Por su
fabricación, cada camisa pasa por cuatro departamentos: de diseño, de tallaje, de estampado, y de
terminado. Se tienen disponibles 400 horas de tiempo en el departamento de diseño, 300 horas de
tallaje, 500 horas de estampado y 200 horas de terminado. En la siguiente tabla se muestran los
requerimientos en horas, de cada camisa en cada uno de los departamentos.
Camisa de cuello Camisa de sport

Departamento de diseño 1 2.5
Departamento de tallaje 3 1.25
Departamento de estampado 4 3.25
Departamento de terminado 3.5 2.5
El problema de programación lineal es: Maximizar 𝑍 = 20𝑥 + 10𝑦
Sujeto a:
𝑥 + 2.5𝑦 ≤ 400 𝐷𝑝𝑡𝑜 𝑑𝑒 𝑑𝑖𝑠𝑒ñ𝑜
3𝑥 + 1.25𝑦 ≤ 300 𝐷𝑝𝑡𝑜 𝑑𝑒 𝑡𝑎𝑙𝑙𝑎𝑗𝑒
4𝑥 + 3.25 ≤ 500 𝐷𝑝𝑡𝑜 𝑑𝑒 𝑒𝑠𝑡𝑎𝑚𝑝𝑎𝑑𝑜
3.5𝑥 + 2.5𝑦 ≤ 200 𝐷𝑝𝑡𝑜 𝑑𝑒 𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑑𝑜
{ 𝑥, 𝑦 ≥ 0
Donde 𝑥: Número de camisas de cuello
𝑦: Número de camisas de sport
18
 Calcule el intervalo de optimalidad (el rango) para la contribución de cada camisa sport.
 Calcule el intervalo de optimalidad (el rango) para la contribución de cada camisa de cuello.
 Si se disminuye en 2 dólares por unidad la contribución de utilidad de cada camisa de sport.
¿Cuál será la nueva solución óptima?
 Interprete el precio sombra correspondiente al departamento de terminado.
 Si aumentamos en 3 horas la disponibilidad del departamento de terminado. ¿En qué medida
afecta la optimalidad del problema?
 Halle el intervalo de factibilidad para las 400 horas del departamento de diseño.
6) Dado el siguiente problema de programación lineal
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 3𝑥 + 4𝑦
Sujeto a
2𝑥 + 3𝑦 ≤ 1200
2𝑥 + 𝑦 ≤ 1000
{
4𝑦 ≤ 800
𝑥, 𝑦 ≥ 0
a) Use Excel para determinar la solución optima

R/ 𝒙 = 𝟒𝟓𝟎, 𝒚 = 𝟏𝟎𝟎, 𝒛 = 𝟏𝟕𝟓𝟎
b) Determine el intervalo de utilidad (intervalo de optimalidad) por unidad, para 𝑥, que mantenga la
optimalidad de la solución actual.
R/ (𝟐. 𝟔𝟔, 𝟖)
c) Determine el intervalo de utilidad por unidad, para 𝑦, que mantenga optima la solución actual.
R/ (𝟏. 𝟓 , 𝟒. 𝟓)
d) Si la utilidad por unidad en 𝑥 aumenta a 6, determine la nueva solución.

R/ 𝒙 = 𝟒𝟓𝟎, 𝒚 = 𝟏𝟎𝟎, 𝒛 = 𝟑𝟏𝟎𝟎
e) Si la utilidad por unidad en 𝑦 cambia a 1, determine la nueva solución óptima.

R/ 𝒙 = 𝟓𝟎𝟎, 𝒚 = 𝟎, 𝒛 = 𝟏𝟓𝟎𝟎
2. Método símplex
2.1. Maximización con restricciones (≤)
1) Una compañía vende tres diferentes tipos de frituras, el tipo regular contiene 80% de cacahuates, 20%
de nueces y no contiene pistaches; la mezcla súper contiene 50% de cacahuates, 30% de nueces y
19
20% de pistaches y la mezcla de lujo contiene 30% de cacahuates, 30% de nueces y 40% de
pistaches. La empresa tiene asegurados suministros por 4300 libras de cacahuates, 2500 de nueces
y 2200 libras de pistaches a la semana. Si la utilidad es de 10 centavos por libra de cada mezcla.
¿cuántas libras de cada una deberían venderse con el objetivo de maximizar la utilidad total?
R/ Se deben vender 2000 libras de fritura tipo regular, 3000 libras de fritura tipo super y 4000
libras de fritura tipo lujo.
2) Mediante el método símplex encuentre el valor máximo de la función objetivo dada sujeta a las
restricciones establecidas.
a) 𝑍 = 𝑥 + 𝑦 + 𝑧; 𝑥, 𝑦, 𝑧 ≥ 0, 𝑥 ≤ 6, 𝑥 + 2𝑦 + 3𝑧 ≤ 12, 2𝑥 + 4𝑦 + 𝑧 ≤ 16.
b) 𝑍 = 𝑥 + 2𝑦 − 𝑧; 𝑥, 𝑦, 𝑧 ≥ 0, 2𝑥 + 𝑦 + 𝑧 ≤ 4, 𝑥 + 4𝑦 + 2𝑧 ≤ 5.
c) 𝑍 = 2𝑥 − 𝑦 + 3𝑧; 𝑥, 𝑦, 𝑧 ≥ 0, 𝑥 + 3𝑦 + 𝑧 ≤ 5, 2𝑥 + 2𝑦 + 𝑧 ≤ 7.
R/ 15
d) 𝑍 = 𝑥 + 𝑦 + 𝑧; 𝑥, 𝑦, 𝑧 ≥ 0, 𝑥 + 2𝑦 + 𝑧 ≤ 5, 2𝑥 + 𝑦 + 2𝑧 ≤ 7, 2𝑥 + 3𝑦 + 4𝑧 ≤ 13.
e) 𝑍 = 3𝑥 + 𝑦 + 4𝑧; 𝑥, 𝑦, 𝑧 ≥ 0, 𝑥 + 2𝑦 + 2𝑧 ≤ 9, 2𝑥 + 𝑦 + 3𝑧 ≤ 13, 3𝑥 + 2𝑦 + 𝑧 ≤ 13.
f) 𝑍 = 3𝑥 − 𝑦 + 2𝑧; 𝑥, 𝑦, 𝑧 ≥ 0, 4𝑥 − 3𝑦 + 2𝑧 ≤ 4, 3𝑥 + 2𝑦 + 𝑧 ≤ 1, −𝑥 + 𝑦 − 3𝑧 ≤ 0.
3) Una compañía elabora dos productos, A y B, en dos máquinas, I y II. Se ha determinado que la
compañía logrará una ganancia de US$3 por cada unidad del producto A y una ganancia de US$4 por
cada unidad del producto B. Para fabricar una unidad del producto A se necesitan 6 minutos en la
maquina I y 5 minutos en la maquina II. Para fabricar una unidad del producto B se necesitan 9 minutos
en la maquina I y 4 minutos en la maquina II. Existen 5 horas de tiempo maquina disponibles para la
maquina I y 3 horas disponibles para la maquina II en cada turno de trabajo. ¿Cuántas unidades de
cada producto se deben producir en cada turno para maximizar la ganancia de la compañía?
4) Considere el siguiente problema de programación lineal
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 = 100𝑥 + 300𝑦

Sujeto a:
𝑥 + 𝑦 ≤ 100
20𝑥 + 40𝑦 ≤ 3000
{
5𝑥 + 20𝑦 ≤ 1350
𝑥, 𝑦 ≥ 0
 Cuántas variables de holgura requiere el problema

 Construya la tabla inicial símplex
 ¿Cuál es la variable que entra y cual la que sale en la tabla inicial?
5) Consideremos la siguiente tabla inicial
𝑍 𝑥 𝑦 ℎ1 ℎ2 𝑅𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 𝐷𝑖𝑣𝑖𝑠𝑖ó𝑛
20
2 3 0 0
ℎ1 0 3 6 1 0 18
ℎ2 0 6 3 0 1 36
𝑧𝑗 0 0 0 0 0
𝑐𝑗 − 𝑧𝑗 2 3 0 0
 Escriba la función objetivo y las restricciones respectivas

 Escoja cual es la variable que entra y cual la que sale de la tabla inicial
 ¿Cuál es el valor de la función objetivo en la tabla inicial
 ¿Cuál es el valor de las variables de holgura en la tabla inicial
 ¿Cuál es el valor de la función objetivo en la segunda tabla símplex?
 ¿Cuál es la solución óptima del problema de programación lineal?
6) Consideremos el siguiente problema de programación lineal
Sujeto a:
6𝑥 + 4𝑦 ≤ 240
{8𝑥 + 12𝑦 ≤ 540
𝑥, 𝑦 ≥ 0
Completar las siguientes tablas simplex y encontrar la solución óptima.
Tabla símplex 1
𝑥 𝑦 ℎ1 ℎ2
𝑍 6 0 𝑅𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 𝐷𝑖𝑣𝑖𝑠𝑖ó𝑛
ℎ1 6 4 1 0 60
ℎ2 0 8 1 540 45
𝑧𝑗 0 0 0 0
𝑐𝑗 − 𝑧𝑗 5 0
Tabla símplex 2
𝑥 𝑦 ℎ1 ℎ2
𝑍 5 0 0 𝑅𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 𝐷𝑖𝑣𝑖𝑠𝑖ó𝑛
21
0 0 1 18
𝑦 6 2/3 0 1/12 45
𝑧𝑗 4 6 1/2
𝑐𝑗 − 𝑧𝑗 0 0
Tabla símplex final
𝑥 𝑦 ℎ1 ℎ2
𝑧 5 0 0 𝑅𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 𝐷𝑖𝑣𝑖𝑠𝑖ó𝑛
5 0
𝑦 0 1 −1/5 3/20 33
𝑧𝑗 5 2/5
𝑐𝑗 − 𝑧𝑗 0 −3/10 −2/5
7) Resuelva el siguiente problema por el método símplex

Sujeto a:
𝑥 + 𝑦 ≤ 100
𝑥 + 2𝑦 ≤ 150
{
𝑥 + 4𝑦 ≤ 270
𝑥, 𝑦 ≥ 0
8) Cierto fabricante produce dos artículos, 𝐴 y 𝐵, para lo que requiere la utilización de dos secciones de
producción: sección de montaje y sección de pintura. El artículo 𝐴 requiere una hora de trabajo en la
sección de montaje y dos en la de pintura; y el artículo 𝐵, tres horas en la sección de montaje y una
hora en la de pintura.
La sección de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de
pintura solo ocho horas cada día. El beneficio que se obtiene produciendo el artículo 𝐵 es de 40
dólares y el de 𝐴 es de 20 dólares.
Calcule la producción diaria de los artículos 𝐴 y 𝐵 que maximizan el beneficio y además calcule el
beneficio máximo.
9) Una compañía produce dos productos, 𝐴 y 𝐵. Cada unidad de 𝐴 requiere 2 horas en una máquina y 5
en una segunda máquina. Cada unidad de 𝐵 demanda 4 horas en la primera máquina y 3 en la
segunda máquina. Se dispone de 100 a la semana en la primera máquina y 110 en la segunda. Si la
compañía obtiene una utilidad de $70 por cada unidad de 𝐴 y $50 por cada unidad de 𝐵, ¿cuánto
22
deberá de producirse de cada unidad con objeto de maximizar la utilidad total? ¿Cuál es la utilidad
máxima?
10) Una compañía elabora dos productos, A y B, en dos máquinas, I y II. Se ha determinado que la
compañía logrará una ganancia de US$3 por cada unidad del producto A y una ganancia de US$4 por
cada unidad del producto B. Para fabricar una unidad del producto A se necesitan 6 minutos en la
maquina I y 5 minutos en la maquina II. Para fabricar una unidad del producto B se necesitan 9 minutos
en la maquina I y 4 minutos en la maquina II. Existen 5 horas de tiempo maquina disponibles para la
maquina I y 3 horas disponibles para la maquina II en cada turno de trabajo. ¿Cuántas unidades de
cada producto se deben producir en cada turno para maximizar la ganancia de la compañía?
11) Una compañía fabrica dos productos, 𝑋 y 𝑌. Cada uno de estos productos requiere cierto tiempo en
la línea de ensamblado y otro tiempo más en el departamento de acabado. Cada artículo del tipo 𝑋
necesita 5 horas de ensamblado y 2 horas de acabado; mientras que cada artículo tipo 𝑌 requiere 3
horas de ensamblado y 4 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 $200 por cada artículo de 𝑋 y $160 por cada artículo
de 𝑌. Calcule el número de artículos de cada tipo que deberían fabricarse a la semana con el objetivo
de maximizar la utilidad total. ¿Cuál es la utilidad total máxima?
12) La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que requieren
partes de metal y componentes eléctricos. La administración desea determinar cuántas unidades de
cada producto debe fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren
1 unidad de partes de metal y 2 unidades de componentes eléctricos. Por cada unidad del producto 2
se necesitan 3 unidades de partes de metal y 2 unidades de componentes eléctricos. La compañía
tiene 200 unidades de partes de metal y 300 de componentes eléctricos. Cada unidad de producto 1
da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de $2.
Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que fabricar más de esa
cantidad está fuera de consideración.

b) Utilice el método símplex para resolver este modelo. ¿Cuál es la ganancia total que
resulta?
23
Sujeto a:
1 2
𝑥 + 𝑦 ≤ 3000
2 3
1 1
𝑥 + 𝑦 ≤ 2000
2 3
{ 𝑥, 𝑦 ≥ 0

Sujeto a:
𝑥 + 𝑦 ≤ 100
𝑥 + 2𝑦 ≤ 150
{
𝑥 + 4𝑦 ≤ 270
𝑥, 𝑦 ≥ 0
15) Una empresa produce dos tipos de metales denominados E-9 y F-9. El tipo de metal E-9 se fabrica
para uso de la compañía. El tipo de metal F-9 se destina únicamente a labores especiales. Los dos
tipos de metales se producen en dos departamentos A y B. Haciendo uso de las predicciones
económicas para el próximo mes, el gerente de mercadeo de la empresa cree que durante este
período será posible vender todos los metales E-9 y F-9 que la empresa pueda producir. La
administración debe ahora recomendar una meta de producción para el próximo mes. Es decir, ¿Qué
cantidad de metales E-9 y F-9 deben producirse (en toneladas), para que la utilidad sea máxima?
La utilidad por cada tonelada que se venda del metal E-9 será de US$ 5000 y por cada tonelada de
F-9, US$ 4000. El número de horas para producir cada tonelada de E-9 y F-9 en los departamentos
A y B, se muestran en la siguiente tabla:
Departamento Horas
Para los E-9 Para los F-9 Total disponible
A 10 15 150
B 20 10 160
Con el objeto de mantener su posición actual en el mercado, la gerencia ha determinado que para la
política de operación es necesario producir una tonelada de F-9 por cada tres de E-9. Además se
sabe que un comprador ordenará por lo menos 5 toneladas en la producción total de E-9 y F-9 para
el próximo mes.
a) Plantee el modelo de programación lineal del problema y resuélvalo por el método

símplex.
b) Interprete los resultados del problema.
24
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 = 𝑥 − 𝑦 + 𝑧
Sujeto a:
3𝑥 + 𝑦 + 2𝑧 ≤ 8
𝑥 + 2𝑦 + 4𝑧 ≤ 6
{
7𝑥 + 4𝑦 + 8𝑧 ≤ 25
𝑥, 𝑦 ≥ 0
17) Una empresa, especializada en la fabricación de mobiliario para casas de muñeca, produce cierto tipo
de minimesas y minisillas que vende a 2000 unidades monetarias (u.m.) y 3000 u.m. por cada artículo,
respectivamente. Desea saber cuántas unidades de cada artículo debe fabricar diariamente un
operario para maximizar los ingresos, teniendo las siguientes condiciones:
 El número total de unidades de los dos tipos no podrá exceder de cuatro por día y operario.
 Cada minimesa requiere dos horas para su fabricación; cada minisilla, tres horas. La jornada
laboral máxima es de diez horas.
 El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en cada minisilla cuesta 200
u.m. Cada operario dispone de 1200 u.m. diarias para material.
Plantear y resolver la situación usando el método símplex.
2.2. Maximización con restricciones (≥ 𝒐 =)
1) Eider Arcila, gerente de finanzas, tiene 2 millones de dólares en un fondo de pensiones, todo o parte
de los cuales debe invertir. Eider tiene dos inversiones en mente: unos bonos con poco riesgo que
producen 5% anual, y unos bonos hipotecarios, un poco más riesgosos, que producen 8% anual. De
acuerdo con las regulaciones del gobierno, no más del 20% de la cantidad invertida puede estar en
bonos hipotecarios. Además, se debe invertir al menos $250000 en bonos conservadores. Determine
las cantidades de las dos inversiones que maximizarán los ingresos por intereses.
2) Con respecto al problema 1, si la regulación cambia y permite invertir hasta 30% en los bonos
hipotecarios, ¿cuál es la decisión de inversión que maximiza el rendimiento total?
Sujeto a:
25
𝑥 + 𝑦 ≥ 40
3𝑥 + 𝑦 ≥ 50
{
𝑥 + 3𝑦 ≥ 60
𝑥, 𝑦 ≥ 0
4) Resuelva el problema de programación lineal por el método símplex y el método gráfico, y haga la
comparación

Sujeto a:
𝑥 + 2𝑦 ≥ 30
{4𝑥 + 𝑦 ≥ 50
𝑥, 𝑦 ≥ 0
5) Considerando el siguiente problema de programación lineal
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 = 4𝑥 + 𝑦
Sujeto a:
𝑥 + 2𝑦 ≥ 4
4𝑥 + 3𝑦 ≤ 6
{
4𝑥 + 3𝑦 = 6
𝑥, 𝑦 ≥ 0
a) Escribe el modelo en forma estándar
b) ¿Cuántas variables de holgura existen en el problema?
c) Cuántas variables artificiales hay en el problema? Justifique su respuesta.
d) Construya la tabla símplex inicial.
e) ¿Cuáles son las primeras variables que salen del problema?
f) Resuelva el problema por el método símplex.
6) Resuelva el siguiente problema de programación lineal
Sujeto a:
𝑥+𝑦 ≤ 3
{2𝑥 + 𝑦 = 2
𝑥, 𝑦 ≥ 0
7) Considere la siguiente tabla simplex inicial de un problema de maximización
𝑥 𝑦 𝑧 𝑤 ℎ2 ℎ3 𝑎1 𝑎3
𝑧 6 3 4 1 0 0 −𝑀 −𝑀 𝑅𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜
26
𝑎1 −𝑀 4 1 −2 12 0 0 1 0 120
ℎ2 0 2 0 2 4/3 1 0 0 0 40
𝑎3 −𝑀 0 2 10 0 0 −1 0 1 100
𝑧𝑗 −4𝑀 −3𝑀 −8𝑀 −12𝑀 0 𝑀 −𝑀 −𝑀 −220𝑀
𝑐𝑗 − 𝑧𝑗 6 + 4𝑀 3 + 3𝑀 4 + 8𝑀 1 + 12𝑀 0 −𝑀 0 0
a) ¿Cuántas variables de decisión y restricciones existen en el problema original?

b) ¿Construya el problema original de programación lineal.
2.3. Minimización
1) Minimice 𝑍 = 3𝑥 + 2𝑦 sujeta a las condiciones 𝑥 ≥ 0, 𝑦 ≥ 0, 2𝑥 + 𝑦 ≥ 4, 4𝑦 − 5𝑥 ≤ 20.
2) Minimice 𝑍 = 3𝑥 + 5𝑦 + 4𝑧 sujeta a las condiciones 𝑥 ≥ 0, 𝑦 ≥ 0, 𝑧 ≥ 0, 2𝑥 + 𝑦 + 2𝑧 ≥ 12, 𝑥 + 2𝑦 +

2𝑧 ≥ 18, 𝑥 + 𝑦 + 𝑧 ≥ 10.
3) Una dieta debe contener al menos 16 unidades de carbohidratos y al menos 20 de proteínas. Cada
unidad de alimento A contiene 2 unidades de carbohidratos y 4 de proteínas; mientras que cada unidad
de alimento B contiene 2 unidades de carbohidratos y 1 de proteínas. Si el alimento A cuesta $1.2 por
unidad y el alimento B cuesta $0,8 por unidad, ¿cuántas unidades de cada alimento deben comprarse
para minimizar el costo? ¿Cuál es el costo mínimo?
R/ Se deben comprar 4 unidades de alimento A y 4 unidades de alimento B. El costo mínimo
es $8.
4) Una compañía transportadora dispone de un taller de mantenimiento para las reparaciones a que
haya lugar en sus buses y busetas, en el cual hay una disponibilidad de 630 horas semanalmente.
Además se sabe que el costo por reparación de un bus es de 6 mil pesos mientras que el costo de
reparación de una buseta es de 5 mil pesos. Por experiencia se sabe que para reparar un bus se
necesitan 7 horas mientras que para la buseta se requieren 9 horas. ¿Qué cantidad de cada tipo de
vehículo se debe reparar semanalmente si se sabe que mínimo se deben reparar 20 busetas y mínimo
30 buses a la semana?
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 = 4𝑥 − 4𝑦 + 4𝑧
Sujeto a:
𝑥 − 2𝑦 + 𝑧 ≥ 2
{𝑥+𝑦−𝑧 ≥5
𝑥, 𝑦, 𝑧 ≥ 0
a) ¿Cuántas variables de holgura y artificiales se necesitan en el problema?

b) Escriba el problema en forma estándar
27
c) Construya la tabla inicial
d) Resuelva el problema por el método símplex
8) Considere la siguiente tabla símplex inicial de un problema de minimización
𝑥 𝑦 ℎ1 ℎ2 ℎ3 𝑎1 𝑎2
𝑧 −2 −3 0 0 0 −𝑀 −𝑀 𝑅𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜
𝑎1 −𝑀 2 0 −1 0 0 1 0 250
𝑎2 −𝑀 2 2 0 −1 0 0 1 700
ℎ3 0 4 2 0 0 1 0 0 1200
𝑧𝑗 −4𝑀 −2𝑀 𝑀 𝑀 0 −𝑀 −𝑀 −950𝑀
𝑐𝑗 − 𝑧𝑗 −2 + 4𝑀 −3 + 2𝑀 −𝑀 −𝑀 0 0 0
a) ¿Cuántas variables de decisión y restricciones existen en el problema original?

b) ¿Construya el problema original de programación lineal.
2.4. Análisis de sensibilidad (confiabilidad) por método

simplex
1) Suponga que se ha planteado un problema de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5𝑥1 + 3𝑥2
Sujeto a:
𝑥1 + 10𝑥2 ≤ 10
2𝑥 + 5𝑥2 ≤ 5
{ 1
3𝑥1 + 2𝑥2 ≤ 6
𝑥1 , 𝑥2 ≥ 0
a) Determine los intervalos de optimalidad de los coeficientes de la función objetivo.

R/ Para 𝒙𝟏 es (𝟒. 𝟓 , ∞); para 𝒙𝟐 es (−∞ , 𝟑. 𝟑)
b) Interprete los intervalos de factibilidad de los lados derechos.

R/ IF Rest1: (𝟐, ∞)
IF Rest2: (𝟒, ∞)
IF Rest3: (𝟎 , 𝟕. 𝟓)
c) ¿Cuáles son los precios sombra?, interprételos.

R/ PS Rest1: 0
PS Rest2: 0
28
PS Rest3: 1.66
2) Suponga que se ha planteado un problema de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 4𝑥1 + 2𝑥2 + 5𝑥3
Sujeto a:
𝑥1 + 2𝑥2 + 3𝑥3 ≤ 6
{ 𝑥1 + 𝑥2 + 3𝑥3 ≤ 4
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
a) ¿Cuál es la solución óptima?

R/ 𝒙𝟏 = 𝟒, 𝒙𝟐 = 𝟎, 𝒙𝟑 = 𝟎, 𝒁 = 𝟏𝟔
b) Determine los intervalos de optimalidad de los coeficientes de la función objetivo.

R/ Para 𝒙𝟏 es (𝟐, ∞); 𝒙𝟐 es (−∞, 𝟒) y 𝒙𝟑 es (−∞, 𝟏𝟐)
c) Cuáles son los intervalos de factibilidad e interprételos.

R/ Para Rest1 es (𝟒, ∞) y Rest2 es (𝟎, 𝟔)
d) ¿Cuáles son los precios sombra?, interprételos.

R/ PS Rest1 es 0 y Rest2 es 4
3) Una empresa de sillas para oficina, fabrica dos tipos de sillas: silla ergonómica y silla normal.
Para la construcción de una silla se requiere que pase por cuatro departamentos: de ensamble,
tapizado, pintura y terminado. El departamento de ensamble tiene disponibles 1000 horas, el de
tapizado 450 horas, el de pintura 2000 horas, y el de terminado 150 horas. Los requerimientos de
producción y utilidad por sillas se muestran en la siguiente tabla:
Ensamble Tapizado Pintura Terminado Utilidad/silla

Silla normal 2h 1h 4h 0.25h US$15
Silla ergonómica 3h 1h 6h 0.5h US$20
La tabla final simplex es:
𝑥1 𝑥2 ℎ1 ℎ2 ℎ3 ℎ4
𝑍 𝑅𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜
15 20 0 0 0 0
𝑥1 15 1 0 −1 3 0 0 350
ℎ4 0 0 0 −0.25 0.25 0 1 12.5
ℎ3 0 0 0 −2 0 1 0 0
𝑥2 20 0 1 1 −2 0 0 100
29
𝑧𝑗 15 20 5 5 0 0 7250
𝑐𝑗 − 𝑧𝑗 0 0 −5 −5 0 0
Con respecto a la tabla final simplex, responda las siguientes preguntas:
a) Si la empresa quiere maximizar su utilidad. ¿Cuántas sillas de cada modelo debe fabricar?
b) ¿Cuál es la utilidad máxima?
c) Calcule el intervalo de optimalidad para la contribución a la utilidad de la silla de tipo
ergonómico
d) Calcule el intervalo de optimalidad para la contribución a la utilidad de las sillas tipo
normal.
e) Si se disminuye la utilidad de cada silla tipo ergonómico en dos dólares por unidad.
¿Cómo se ve afectada la solución óptima?
f) ¿Cómo se interpreta los precios sombra de los departamentos de ensamble y tapizado?
Si aumentamos en 2 las horas disponibles en el departamento de ensamble. ¿Cuál es la utilidad?
4) Una empresa se encarga de construir dos tipos de parlantes de alta potencia para automóviles: con
sonido periférico (SP) y con sonido normal (SN). Las contribuciones a la utilidad de los dos
productos, son de US$10 y US$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 en la siguiente tabla:
Horas disponibles por mes
Departamento SP SN
1 2 3 1500
2 3 2 1500
3 1 1 600
El administrador de la empresa desea determinar la mezcla de producción de los dos productos que
maximicen la utilidad.
a) Plantear el modelo de programación lineal correspondiente a la situación anterior.
La tabla final simplex es:
𝑥1 𝑥2 ℎ1 ℎ2 ℎ3
𝑍 𝑅𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜
10 12 0 0 0
𝑥2 12 0 1 1 0 −2 300
ℎ2 0 0 0 1 1 −5 0
𝑥1 10 1 0 −1 0 3 300
𝑧𝑗 10 12 2 0 6 6600
𝑐𝑗 − 𝑧𝑗 0 0 −2 0 −6
Responder las siguientes preguntas de acuerdo a la table simplex final anterior:

30
a) Calcule el intervalo de factibilidad para 𝑏1 (horas disponibles por mes del departamento 1)
b) Calcule el intervalo de factibilidad para 𝑏2 (horas disponibles por mes del departamento 2)
c) Calcule el intervalo de factibilidad para 𝑏3 (horas disponibles por mes del departamento 3)
d) ¿Cuáles son los precios sombra? Interprételos
e) Si aumentamos 2 horas en el departamento 1. ¿Cuál es la nueva utilidad?
f) Si disminuimos 3 horas en el departamento 2. ¿Cuál es la nueva utilidad?
5) La compañía Gutchi fabrica bolsas de mano, estuches para rasuradoras y mochilas. En la

fabricación de los tres productos se necesitan piel y materiales sintéticos, y la piel es la materia
prima limitante. En el proceso de producción se usan dos clases de mano de obra calificada:
costura y acabado. La tabla siguiente muestra la disponibilidad de los recursos, su uso en los tres
productos y las utilidades por unidad.
Requerimientos del recurso por unidad

Recurso Bolsa Estuche Mochila Disponibilidad diaria
Piel (pie^2) 2 1 3 42
Costura (hr) 2 1 2 40
Acabado (hr) 1 0,5 1 45
Utilidad ($) 24 22 45
Formule el problema de programación lineal y determine la solución óptima con EXCEL. A

continuación indique si los cambios siguientes en los recursos mantendrán factible la solución
actual. En los casos en los que se mantenga la factibilidad, determine la nueva solución óptima
(los valores de las variables y la función objetivo)
R/ Sea 𝒙: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒃𝒐𝒍𝒔𝒂𝒔, 𝒚: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒆𝒔𝒕𝒖𝒄𝒉𝒆𝒔 , 𝒛: 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒎𝒐𝒄𝒉𝒊𝒍𝒂𝒔
𝑴𝒂𝒙 𝑼 = 𝟐𝟒𝒙 + 𝟐𝟐𝒚 + 𝟒𝟓𝒛
Sujeto a
𝟐𝒙 + 𝒚 + 𝟑𝒛 ≤ 𝟒𝟐
𝟐𝒙 + 𝒚 + 𝟐𝒛 ≤ 𝟒𝟎
{
𝒙 + 𝟎, 𝟓𝒚 + 𝒛 ≤ 𝟒𝟓
𝒙, 𝒚, 𝒛 ≥ 𝟎
La solución óptima es 𝒙 = 𝟎, 𝒚 = 𝟑𝟔, 𝒛 = 𝟐, 𝑼 = 𝟖𝟖𝟐
a) La piel disponible aumenta a 45 pies^2

R/ 𝒙 = 𝟎, 𝒚 = 𝟑𝟎, 𝒛 = 𝟓, 𝑼 = 𝟖𝟖𝟓
b) La piel disponible disminuye 1 pie^2

R/ 𝒙 = 𝟎, 𝒚 = 𝟑𝟖, 𝒛 = 𝟏, 𝑼 = 𝟖𝟖𝟏
c) Las horas disponibles de costura cambian a 38

R/ 𝒙 = 𝟎, 𝒚 = 𝟑𝟎, 𝒛 = 𝟒, 𝑼 = 𝟖𝟒𝟎
d) Las horas disponibles de costura cambian a 46

31
R/ No se mantiene la factibilidad.
e) Las horas disponibles de acabado disminuyen a 15

R/ No se mantiene la factibilidad
f) Las horas disponibles de acabado aumentan a 50

R/ 𝒙 = 𝟎, 𝒚 = 𝟑𝟔, 𝒛 = 𝟐, 𝑼 = 𝟖𝟖𝟐
g) ¿Recomendaría usted contratar un costurero más a $15 por hora?
3. Modelo del transporte
3.1. Soluciones iniciales. Esquina noroeste y costo mínimo

1) La empresa Oruga manufactura su producto en 3 plantas ubicadas en Bogotá, Tunja y Cúcuta, en las
cuales hay una capacidad de producción semanal de 150, 60 y 180 unidades respectivamente. El
producto es distribuido a través de 3 distribuidores ubicados en Chía, Cali y Pasto para los cuales se
ha establecido una demanda semanal de 150, 120 y 90 unidades respectivamente. Si se sabe que el
costo de transportar una unidad de la planta de Bogotá a chía es $15, a Cali es $12 y a Pasto es $9;
mientras que de Tunja a chía es $9, a Cali es $12 y a Pasto es $6 y de Cúcuta son $12, $18 y $15
respectivamente. Encuentre una solución inicial que calcule la cantidad que se debe enviar de cada
planta a cada distribuidor.
2) Compare las soluciones de inicio, obtenidas con los métodos de esquina noroeste y costo mínimo, en
cada uno de los modelos siguientes
0 2 1 𝟔 1 2 6 𝟕 5 1 8 𝟏𝟐
2 1 5 𝟕 0 4 2 𝟏𝟐 2 4 0 𝟏𝟒
2 4 3 𝟕 3 1 5 𝟏𝟏 3 6 7 𝟒
𝟓 𝟓 𝟏𝟎 𝟏𝟎 𝟏𝟎 𝟏𝟎 𝟗 𝟏𝟎 𝟏𝟏
3) Una compañía de electrodomésticos, El Corrientazo, requiere determinar una solución factible inicial,
mas no optima, para el transporte de su mercancía desde tres orígenes (Cali, Barranquilla y Bogotá)
a cuatro destinos (Cartagena, Santa Marta, San Andrés, Medellín). Las siguientes tablas, presentan
las ofertas de los orígenes, las demandas de los destinos y los costos de envío.
ORIGEN 1 2 3 Oferta Total

planta Cali Barranquilla Bogotá
Capacidad de producción 100 150 125 375
32
DESTINO 1 2 3 4 Demanda total
Centro de distribución Cartagena S. Marta S. Andrés Medellín
375
Demanda 45 110 170 50
COSTOS DE ENVÍO EN $
CIUDAD DE DESTINO
Cartagena S. Marta S. Andrés Medellín
ORIGEN
CIUDAD
Cali 2 1 5 3
Barranquilla 7 4 1 8
DE
Bogotá 3 2 8 5
Usando el método de costo mínimo y de la esquina Noroeste, determine la solución factible inicial.
4) La compañía Sigma, distribuye su producto a través de tres distribuidores ubicados en Tunja, Pasto y
Mitú en las cuales se ha establecido una demanda mensual de 50, 40 y 30 unidades respectivamente.
El producto es manufacturado en tres plantas ubicadas en Bogotá, Cali y Sopó las cuales tienen una
capacidad de producción de 50, 20 y 60 unidades respectivamente. Encuentre una solución inicial
mediante el método de la esquina noroeste y el costo mínimo que establezca cuánto debe enviar de
cada planta a cada distribuidor si se sabe que por transportar una unidad de la planta de Bogotá a
Tunja se causa un costo de $5, a Pasto es $4 y a Mitú $3. El costo Unitario de transportar para la
planta de Cali es de $3 a Tunja, $4 a Pasto y $2 a Mitú; mientras que para la planta de sopo es de $4,
$6 y $5 respectivamente para Tunja, Pasto y Mitú?
5) Una compañía de ensamble de computadores tiene sus plantas en Bogotá, Cali y Medellín, en las que
se dispone de una capacidad de producción de 5000, 3000 y 4000 equipos por semana
respectivamente. El producto es comercializado a través de tres distribuidoras ubicadas en Pasto,
Tunja y Riohacha para los cuales se ha determinado una demanda semanal de 2500, 3700 y 2100
equipos respectivamente. Encuentre una solución factible inicial (mediante el método de la esquina
noroeste y el costo mínimo) que establezca la cantidad de equipos se debe enviar de cada planta a
cada distribuidor si se sabe que transportar un equipo de la planta de Bogotá a Pasto cuesta $80, a
Tunja cuesta $10 pesos y a Riohacha $75; transportar un equipo de la planta de Cali a Pasto Cuesta
$12, a Tunja cuesta $92 y Riohacha $170 pesos; Mientras que el mismos costo calculado para la
planta ubicada en Medellín es de 160, 65 y 22 pesos respectivamente.
3.2. Solución óptima. Método de cruce de arroyo o salto de

piedras
1) Construya una tabla del transporte con los datos que se dan a continuación:
Origen Oferta Destino Demanda

𝑥 1000 M 800
33
𝑦 1600 N 1400
𝑧 2000 O 2400
Total 4600 4600
Costos unitarios de envío:

A
De M N O
𝑥 4 6 12
𝑦 4 2 10
𝑧 8 12 24
a) Construya la red correspondiente al problema de transporte

b) Formule el modelo de programación lineal
c) Encuentre una solución inicial con el método de Voguel
d) Encuentre la solución óptima usando el método de cruce del arroyo o salto de piedras.
2) Una empresa importa de Estados Unidos y Francia partes para ensamblar computadores, los envíos
se hacen a las ciudades de Bogotá, Bucaramanga, Barranquilla y Cali. En el siguiente cuadro se
muestran los costos de importación por unidad de partes en dólares, la demanda de los clientes y
suministros de los países exportadores.
Países Bogotá Bucaramanga Barranquilla Cali Oferta

exportadores
Estados 4 12 12 4 10000
Unidos
Francia 2 4 10 14 6000
Demanda 2800 6400 4000 2800
a) Construya la red del problema

b) Formule el modelo de programación lineal
c) Resuelva el problema encontrando la solución óptima.
3) Considere los datos en la siguiente tabla para un problema del transporte
34
M N O W Oferta
𝑥 10 5 25 15
500
35 20 5 40
𝑦 750
𝑧 15 10 40 25
625
Demanda 250 550 850 250
a) Formule el modelo de programación lineal

b) Justifique porqué el problema de transporte es equilibrado
c) Halle la solución factible inicial por el método de la esquina noroeste y por el método del costo
mínimo.
d) Resuelva el problema del transporte por el método de Cruce de Arroyo.
4) Una editorial colombiana suministra libros de educación superior a tres ciudades. La editorial adquiere
libros de dos editoriales extranjeras dado que tiene alianzas estratégicas con Alemania y Francia. Los
pronósticos de demanda para el próximo mes son: Bogotá 880 libros, Cali 400 libros y Medellín 600
libros. La oferta de libros de los países extranjeros es: Alemania 1000 libros y Francia 880 libros. El
costo de distribución para cada una de las ciudades varía de acuerdo a la ubicación de los proveedores.
El costo de distribución por cada libro (en dólares), se presenta en la siguiente tabla
Desde Bogotá Cali Medellín

Alemania 20 40 30
Francia 24 30 36
a) Construya una representación en red de este problema

b) Formule un modelo de programación lineal
c) Determine la cantidad de libros que deben importar de Alemania y Francia a las ciudades
colombianas para minimizar el costo total de transporte.
5) Considere el problema de transporte que tiene dos puntos de suministro y tres puntos de demanda,
donde los costos por unidad enviada en dólares se muestran en la siguiente tabla:
35
Destinos
Orígenes D1 D2 D3
O1 6 12 18
O2 9 18 27
La cantidad de unidades disponibles diariamente en cada origen es de 45 unidades, mientras que

la cantidad requerida en los destinos D1, D2 y D3 son 30, 15 y 30 unidades respectivamente.
a) Construya una red del problema de transporte
b) ¿El problema es de transporte equilibrado?
c) Formule el modelo de programación lineal.
d) ¿Cómo se deben distribuir las unidades y cuál es el costo total?
6) Una empresa suministra controles remotos para una ensambladora de equipos de sonido y televisores.
La empresa ensambladora tiene plantas en las ciudades de Armenia, Manizales y una sede en la ciudad
de Barranquilla. Según la planeación del gerente de la empresa la demanda semestral en miles de
unidades es:
Demanda Semestral
Armenia 100
Manizales 100
Barranquilla 200
La empresa tiene plantas de producción en Cali y Bogotá, las cuales tienen una capacidad semestral en
miles de unidades de:
Capacidad Semestral
Cali 150
Bogotá 200
Los costos de transporte por unidad en dólares son los siguientes:
Desde/Hacia Armenia Manizales Barranquilla

Cali US$ 6 US$ 4 US$ 2
Bogotá US$ 8 US$ 10 US$ 12
Además la siguiente tabla muestra las pérdidas estimadas por el centro de distribución por quedar corto
en envíos de controles remotos a las plantas ensambladores:
Centros de distribución Pérdidas por unidades en dólares

36
Armenia US$ 4
Manizales US$ 6
Barranquilla US$ 4
a) Plantee una red asociada al problema

b) Justifique porque es un problema de transporte no equilibrado.
c) Formule un modelo de programación lineal
d) Resuelva el problema por medio del cruce de arroyo.
7) Para los siguientes modelos del transporte
a) Use el método de la esquina noroeste para calcular la solución de inicio.

b) Desarrolle las iteraciones que conducen a la solución óptima.
$0 $2 $1 𝟔 $0 $4 $2 𝟖 − $3 $5 𝟒
$2 $1 $5 𝟗 $2 $3 $4 𝟓 $7 $4 $9 𝟕
$2 $4 $3 𝟓 $1 $2 $0 𝟔 $1 $8 $6 𝟏𝟗
𝟓 𝟓 𝟏𝟎 𝟕 𝟔 𝟔 𝟓 𝟔 𝟏𝟗
8) En el modelo de transporte de la tabla siguiente
$5 $1 $7 𝟏𝟎
$6 $4 $6 𝟖𝟎
$3 $2 $5 𝟏𝟓
𝟕𝟓 𝟐𝟎 𝟓𝟎
La demanda total es mayor que la oferta total. Suponga que los costos de penalización por unidad de
demanda no satisfecha son $5, $3 y $2 en los destinos 1, 2 y 3, respectivamente. Use la solución de
inicio con el método del costo mínimo y determine las iteraciones que conduzcan a la solución óptima.
9) En el ejercicio 8 suponga que no hay costos de penalización, pero que se deben satisfacer por completo
la demanda en el destino 3. Determine la solución óptima.
10) Indique el valor de verdad de las siguientes proposiciones. Use (V) para verdadero, (F) para falso.
Justifique sus respuestas.
a. (____) El coeficiente de 𝑥𝑖𝑗 en la función b. (____) Si en un modelo de transporte la

objetivo de un modelo de transporte, es demanda total es mayor que la oferta
el costo de transporte de una unidad total, entonces se debe equilibrar
desde el origen 𝑖 hasta el destino 𝑗. agregando un origen ficticio.
37
c. (____) En un modelo de transporte no es e. (____) La cantidad de casillas que se
importante balancear el suministro total recorren, para determinar el índice de
de todos los orígenes y la demanda total mejoramiento de una celda, siempre es
de todos los destinos. un número impar.
d. (____) Al determinar una solución inicial,
en un problema de transporte, deben f. (____). Solo se puede mejorar una
quedar en total un número de 𝒎𝑭𝒊𝒍𝒂𝒔 + solución inicial de transporte, si al menos
𝒏𝑪𝒐𝒍𝒖𝒎𝒏𝒂𝒔 − 𝟏 celdas asignadas. uno de los índices de mejoramiento es
negativo.
11) Una empresa energética colombiana dispone de cuatro plantas (planta 1, planta 2, planta 3, planta 4)
de generación para satisfacer la demanda diaria eléctrica en cuatro ciudades (Cali, Bogotá, Medellín y
Barranquilla). Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70,
40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta
y cada ciudad son los registrados en la tabla 1.
Tabla 1
a) Determine el modelo matemático del problema planteado (Función Objetivo y Restricciones)
b) Diligencie la siguiente matriz o tabla de transporte (Tabla 2)
Tabla 2
38
c) Encuentre una solución inicial para dicho problema haciendo uso de la técnica que prefiera.
Por favor, use la misma tabla e indique que método aplicará: _________________________
d) Indique la solución inicial que obtuvo
SOLUCIÓN ÓPTIMA.
En la tabla 3 se presenta la solución inicial de un problema de transporte.
Tabla 3
e) Indique el costo inicial que está representado en la tabla 3
f) Determine los índices de mejoramiento de las celdas vacías de la tabla 3, usando la tabla 4.
Realice las trayectorias lineales en la tabla 3.
ÍNDICE DE
CELDA TRAYECTORIA SUMATORIA
MEJORAMIENTO
Tabla 4
g) Según los índices de mejoramiento ¿la tabla 3 representa la solución óptima? Explique. Si no lo
es, determine la solución óptima aplicando el método de cruce de arroyo en la tabla 5.
39
Tabla 5
h) Compruebe la solución óptima calculando de los índices de mejoramiento de la tabla 5.
12) Una multinacional que diseña plantas eléctricas, las produce en Alemania, Italia y Canadá, las cuales
son exportadas a Ecuador, Colombia, Brasil y Perú. La capacidad trimestral de cada planta es:
Países exportadores Capacidad de producción

Alemania 320 unidades
Italia 300 unidades
Canadá 380 unidades
Además los requerimientos trimestrales de los países importadores son:
Países importadores Demanda

Ecuador 160 unidades
Colombia 180 unidades
Brasil 220 unidades
Perú 320 unidades
Los costos unitarios de fletes en dólares son:
Desde/Hasta Ecuador Colombia Brasil Perú

Alemania 80 100 80 80
Italia 80 100 100 100
Canadá 100 80 80 80
La meta de la empresa es determinar un plan de envío de las plantas eléctricas que minimice el costo de
transporte.
a) Plantee la red asociada al problema.

b) Justifique por qué el problema no es equilibrado
c) Plantee el problema de programación lineal
d) Resuelva el problema por medio del método del cruce de arroyo.
R/ El plan de envíos es:
40
De Alemania a Brasil 220
De Alemania a Perú 100
De Italia a Ecuador 160
De Italia a Colombia 20
De Italia a destino ficticio 120
De Canadá a Colombia 160
De Canadá a Perú 220
El costo mínimo es de US$ 70800.
13) Se requiere distribuir la producción de tres plantas con producciones mensuales de 14, 21 y 7 toneladas
de granos hacia tres distribuidores con demandas mensuales de 15, 10 y 17 toneladas de grano. Los
costos por transportar una tonelada de cada origen a cada uno de los destinos, están dadas en la
siguiente tabla:
Dist. 1 Dist. 2 Dist. 3

Planta 1 70 35 30
Planta 2 75 33 65
Planta 3 40 25 33
Con esta información encuentre la solución del problema del transporte, así como el costo total.
14) Se tienen tres plantas productoras de gas natural para la ciudad de Cali. La oferta diaria de cada una
de estas plantas es de 200, 300 y 100 metros cúbicos, respectivamente. Los barrios que actualmente
cuentan con la red de distribución para gas natural son Floralia, Petecuy, San Luis y Gaitan. La
demanda diaria de cada uno de estos barrios es 100, 100, 250 y 50 metros cúbicos, respectivamente.
Los costos por metro cúbico de transporte de cada una de las plantas a cada uno de los barrios se
muestran en la siguiente tabla:
Floralia Petecuy San Luis Gaitan

Planta 1 100 50 300 200
Planta 2 120 200 180 170
Planta 3 87 125 85 110
Hallar el programa de transporte óptimo, calculando el costo total mínimo.
15) (Ejercicio 8.8 – Guerrero – Pag: 309-310) Cuatro estaciones de servicio, ubicadas en la Gaitana, Suba,
Usme y Sosiego (barrios de Bogotá) requieren 50000, 40000, 60000 y 40000 galones de gasolina por
mes respectivamente. Es posible satisfacer estos requerimientos a partir de los depósitos ubicados en
Laches, Fontibon y Usaquen que tienen una disponibilidad de 80000, 100000 y 50000 galones por mes
respectivamente. Los costos de despachar 1000 galones de gasolina de cada deposito a cada estación
de servicio son como aparece en la siguiente tabla
41
Depósitos Estación de servicio
Gaitana Suba Usme Sosiego
Laches $70 $60 $60 $60
Fontibón $50 $80 $60 $70
Usaquén $80 $50 $80 $60
Determine las cantidades de gasolina que deben enviarse desde cada depósito hasta cada estación
de servicio, de manera que los requerimientos de los distribuidores sean satisfechos y los costos
totales de transporte sean mínimos. Calcule el costo total de transporte.
16) (Ejercicio 8.3 – Guerrero – Pag: 303) Una compañía cementera produce su artículo en sus plantas de
Cali y Duitama en donde tiene una capacidad de producción de 15.000 y 20.000 bultos de cemento por
mes respectivamente. El artículo es comercializado a través de tres distribuidores ubicados en Bogotá,
Medellín y Cúcuta, para los cuales se ha establecido una demanda mensual de 10.000, 14.000 y 11.000
bultos de cemento respectivamente. Determine qué cantidad de cemento se debe enviar de cada planta
a cada distribuidor si se sabe que el costo de transporte por un bulto de cemento de la planta de Cali a
Bogotá es de $200, a Medellín es $250 y a Cúcuta es $280; mientras que el costo de transportar un
bulto de cemento desde Duitama a Bogotá es $75, a Medellín es $160 y a Cúcuta es $205.
17) (Ejercicio 9.1 – Mathur y Solow – Pag: 480) Mediscan, Inc., renta equipo especializado de rayos X a
hospitales. Actualmente hay tres máquinas ubicadas en Nueva York, dos en Chicago y tres en Los
Ángeles. Hay hospitales en Dallas que requieren cuatro máquinas. Los de Denver y Phoenix necesitan
cada uno dos máquinas. El costo en dólares de enviar una máquina de cada ciudad a cada hospital se
muestra en la siguiente tabla:
Hacia
Desde Dallas Denver Phoenix
Nueva York 1600 1800 2500
Chicago 900 1000 1800
Los Ángeles 1400 1000 400
a) Formule un módelo matemático para determinar cuántas máquinas deberían enviarse desde cada
ciudad a cada hospital para incurrir en el mínimo costo.
b) Encuentre una solución inicial usando el método de costo menor.
Respuesta: Solución inicial: Costo 𝑪 = 𝑼𝑺 𝟖𝟔𝟎𝟎. Se envían dos unidades de Nueva York a
Dallas, una unidad de Nueva York a Denver, dos unidades de Chicago a Dallas, una unidad
de Los Ángeles a Denver y dos unidades de Los Ángeles a Phoenix.
c) Efectúe el algoritmo de cruce de arroyo para obtener la solución óptima.
42
Respuesta: Solución óptima: Costo mínimo 𝑪 = 𝑼𝑺 𝟖𝟓𝟎𝟎. Se envían tres unidades de Nueva
York a Dallas, una unidad de Chicago a Denver, una unidad de Chicago a Dallas, una unidad
de Los Ángeles a Denver y dos unidades de Los Ángeles a Phoenix.
3.3. Modelo de asignación

1) (Ejercicio 17 – Soler – Pag: 559) Considere la siguiente tabla de datos
𝒘𝟏 𝒘𝟐 𝒘𝟑 𝒘𝟒
𝑷𝟏 24 21 6 15
𝑷𝟐 18 9 24 30
𝑷𝟑 12 21 27 27
𝑷𝟒 24 30 24 3
a) Dibuje la red asociada al problema de asignación.

b) Formule el modelo de programación lineal asociada a la red.
c) Resuelva el problema por medio del Método Húngaro.
2) (Ejercicio 18 – Soler – Pag: 560) Un instituto de física nuclear tiene disponibles cuatro científicos para
asignar cuatro proyectos de investigación sobre desintegración radiactiva, partículas elementales,
fisión nuclear y fusión nuclear. Los tiempos estimados de terminación de los proyectos en meses, son
los siguientes:
Científicos
1 2 3 4
𝑨𝟏 Desintegración radiactiva 16 32 34 22
𝑨𝟐 Partículas Elementales 26 56 8 52
PROYECTOS
𝑨𝟑 Fisión Nuclear 76 38 36 30
𝑨𝟒 Fusión Nuclear 38 52 48 20
El instituto desea que cada proyecto sea dirigido por un solo científico, y a cada científico sólo se le
asigne un proyecto:
a) Elabore la red asociada al problema de asignación.

b) Formule un modelo de programación lineal.
c) Resuelva el problema por medio del Método Húngaro, con el fin de encontrar qué científico se
debe asignar a cada proyecto, de manera que se minimice el tiempo total de terminación de
todos los proyectos.
3) (Ejercicio 19 – Soler – Pag: 560-561) Una compañía importa de Estados Unidos cuatro tipos de robots,
𝐸1, 𝐸2 , 𝐸3 , 𝐸4 , con el fin de que realicen cuatro tipos de actividades diferentes, A, B, C y D en el
departamento de ensamble de automóviles.
43
Los robots son programados para que realicen lo más rápidamente posible sus respectivas actividades,
los ingenieros de la compañía importadora quieren determinar qué actividad asignar a cada uno de los
robots para minimizar el tiempo total de las cuatro actividades en la línea de ensamble. En la siguiente
tabla de datos, se muestra el tiempo promedio (en segundos), de cada robot en cada actividad:
Actividad Robots
𝐸1 𝐸2 𝐸3 𝐸4
A 75.4 65.8 67.6 74
B 86.8 66.2 84.4 69.4
C 66.6 57 77.8 60.8
D 58.4 52.8 59.2 57
a) Construya una red del problema de asignación.

b) Formule el modelo de programación lineal.
c) Resuelva el problema por medio del método Húngaro para minimizar el tiempo total de
actividades.
4) Una multinacional quiere lanzar cierto producto al mercado, contrata cinco investigadores en mercadeo
para que realicen un estudio en cinco países con el fin de determinar el impacto del producto en la
población.
La compañía quiere encontrar la asignación más conveniente de los líderes del proyecto de manera
que minimice el tiempo total de la terminación del estudio.
Los tiempos estimados de colonización del estudio (en días) se muestra en la siguiente tabla:
Investigadores Perú Argentina Colombia Venezuela Ecuador

A 171 174 175 160 149
B 170 169 175 161 149
C 169 173 172 162 149
D 168 166 172 164 141
E 171 167 174 162 148
a) Resuelva el problema por el método Húngaro.

b) Cuál es el costo mínimo?
5) (Ejercicio 21 – Soler – Pag: 561-562) Una Universidad contrata cuatro profesores que deben ser
asignados para orientar cuatro módulos de un posgrado.
En la siguiente tabla se muestran los tiempos estimados (en días) por cada docente en cada módulo
según su experiencia e idoneidad y dificultad en el modelo.
Módulos
Profesores A B C D
1 6 24 36 18
2 54 42 60 54
44
3 24 30 66 42
4 48 42 48 30
La facultad quiere saber: ¿Cuál es la asignación óptima para que los docentes terminen todos los
módulos en el menor tiempo?. Resuelva el problema por el método Húngaro.
6) Resuelva uno y sólo uno los siguientes modelos de asignación utilizando el método Húngaro para
determinar la asignación óptima y el tiempo (en meses) del modelo de asignación.
T1 T2 T3 T1 T2 T3 T4
A 5 8 9 A 9 10 8 12
B 10 4 7 B 8 9 10 11
C 4 10 6 C 10 12 8 9
D 12 13 10 9
7) La fusión de dos compañías de consultoría legal requiere de cuatro tareas críticas identificadas como:
 Realizacion del plan de fusión (A1)
 Negociacion de acercamiento con el segundo corporativo (A2)
 Ajustes del plan de fusión (A3)
 Negociacion final y firma de la fusión (A4)
Entre las dos compañías han integrado cuatro equipos de trabajo A, B, C y D, y suponen que los
cuatro pueden llevar a cabo cada una de las tareas, pero con algunas diferencias en el tiempo de
realización. En la siguiente tabla se indica, en días, el tiempo que cada equipo tardaría en realizar
cada tarea:
A1 A2 A3 A4
A 125 135 140 250
B 125 130 142 240
C 125 137 138 250
D 125 142 140 240
¿Cuál es la asignación que minimiza el tiempo requerido para la fusión?

8) La alcaldía de la ciudad está interesada en asignar 4 proyectos a 4 contratistas de forma tal que se
genere el menor costo posible para la ciudad. En la siguiente tabla se presenta el costo de elaboración
de cada proyecto por cada uno de los contratistas:
Proyecto Contratista
Alfa Beta Gama Landa
Puente $96 $96 $100 $88
Escuela $112 $120 $120 $136
Parque $192 $188 $180 $170
Hospital $84 $88 $108 $92
45
¿Cómo se deben asignar los proyectos para garantizar un costo mínimo para la alcaldía de la
ciudad? Se debe garantizar la asignación de un proyecto a cada uno de los contratistas.
9) Cierta compañía está buscando la mejor forma de asignar cuatro trabajos a cuatro operarios de tal
forma que se consiga el menor tiempo posible. En la siguiente tabla se presenta el tiempo de
realización de cada trabajo por parte de cada operario. Se debe tener en cuenta que se debe asignar
un trabajo a cada operario. ¿De qué forma se deben asignar los trabajos?
Trabajo Operario
Juan Pedro Jorge Nicolás
Pulir 8 7 2 5
Cortar 6 3 8 10
Lijar 4 7 9 9
Brillar 8 10 8 1
10) Suponga para el problema 9 que Juan no sabe pulir.
11) (Ejercicio 22 – Hillier y Lieberman – Pag: 163) El entrenador de cierto equipo de natación necesita
asignar nadadoras para formar un equipo de relevo combinado para 200 metros con el fin de asistir
a una competencia. Como la mayoria de sus mejores nadadoras son muy rápidas en más de un estilo,
no es obvio cuál nadadora debe ser asignada a cada uno de los cuatro estilos. Las cinco nadadoras
más rápidas y los “mejores tiempos” (en segundos) que han logrado en cada uno de los estilos (en
50 metros) son:
Maira Mayra
Estilo Melissa Paula
González Zamorano
Dorso 37,7 32,9 33,8 37
Pecho 43,4 33,1 42,2 34,7
Mariposa 33,3 28,5 38,9 30,4
Libre 29,2 26,4 29,6 28,5
El entrenador desea determinar la manera de asignar un estilo a las cuatro nadadoras con el fin de
minimizar la suma de los “mejores tiempos” correspondientes. Encuentre dicha manera y el tiempo
total mínimo.
Respuesta: Elección óptima: Maira González estilo libre, Melissa estilo mariposa, Mayra
Zamorano estilo dorso y Paula estilo pecho. Tiempo total mínimo 126.2 segundos.
3.4. Modelo de trasbordo (Próximamente)
Referencias
Guerrero Salas, H. (2009). Programación lineal aplicada. Bogotá, D.C.: Ecoe Ediciones.
46
Hillier, F., & Lieberman, G. (1982). Introducción a la investigación de operaciones. México: McGrawHill.
Larson, R., & Edwards, B. (2011). Introducción al álgebra lineal. México D. F.: Limusa.
Mathur, K., & Solow, D. (1996). Investigación de operaciones. El arte de la toma de decisiones. México: Prentice Hall.
Soler Fajardo, F., Molina Focazzio, F., & Rojas Cortés, L. (2012). Álgebra Lineal y Programación Lineal con aplicaciones a
ciencias administrativas, contables y financieras. Bogotá D.C., Colombia: Ecoe Ediciones.
47

Optimización lineal: desigualdades y región factible

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Optimización lineal: desigualdades y región factible

Cargado por

Copyright:

Formatos disponibles

Ejercicios de Investigación de operaciones I

Eider Leandro Arcila Dager1

Institución Universitaria Antonio José Camacho

1 Profesor investigador UNIAJC. Correo electrónico: earcila@profesores.uniajc.edu.co

1.1. Desigualdades lineales y región factible

1) Un fabricante produce dos artículos, 𝑋 y 𝑌. Solamente los vende en el establecimiento de un minorista

2) Grafíquense los siguientes sistemas de desigualdades lineales

𝑥≤3 𝑥−𝑦 ≤2 𝑥≥0

6) En una tienda de hamburguesas se venden de dos clases: hamburguesas de pollo y hamburguesas

a) 2𝑥 + 𝑦 > 4 , 𝑥 + 2𝑦 < 4 , 2𝑥 − 3𝑦 < 3

a) La demanda diaria máxima de pintura para exteriores es de 2.5 toneladas.

e) La disponibilidad diaria de la materia prima 𝑃1 es cuando menos 24 toneladas, y la demanda diaria

20) Las preguntas a), b) y c) deben resolverse con la siguiente información

21) Deduzca un conjunto de desigualdades para describir la región dada.

a) Región rectangular con vértices en (2,1) , (5,1) , (5,7) y (2,7).

1.2. Optimización lineal

1) Calcule el valor máximo de la función objetivo 𝑍 sujeta a las restricciones dadas.

3) Calcule el valor máximo de la función objetivo 𝑍 sujeta a las restricciones dadas.

6) (Ver ejemplo fundamental 1) Para la solución factible 𝑥1 = 2, 𝑥2 = 2, determine

a) La cantidad no usada de la materia prima 𝑃1 .

8) Identifique la dirección de aumento de 𝑍, en cada uno de los casos siguientes:

9) Identifique la dirección de decrecimiento de 𝑍 en cada uno de los siguientes casos:

a) Minimizar 𝑍 = 4𝑥1 − 2𝑥2

10) Utilice el método gráfico para resolver el problema:

13) Maximice la función objetivo dada sujeta a las restricciones

1.3. Aplicaciones lineales

14) Las preguntas a) y b) deben resolverse con la siguiente información

Departamento Horas de trabajo por unidad Horas de trabajo

a) Formule un modelo de programación lineal

17) Las preguntas de la 1) a la 5) se contestan tomando como referencia el siguiente problema:

1. De acuerdo al enunciado del problema, complete la tabla que aparece a continuación:

Plato A Plato B Restricción

3. ¿Cuál es la función objetivo que se debe maximizar?

5. ¿Cuál es la solución óptima del problema?(Justificar)

18) Maximice 𝑍 = 2𝑥1 + 𝑥2 , sujeta a las restricciones

a) Formule un modelo de programación lineal

1.4. Soluciones múltiples no acotadas y degeneradas

1) 𝑀𝑎𝑥 𝑍 = 40𝑥1 + 20𝑥2

2) 𝑀𝑎𝑥 𝑍 = 2𝑥1 + 4𝑥2

2𝑥1 − 8𝑥2 ≤ −16

3) 𝑀𝑖𝑛 𝑍 = 8𝑥1 − 3𝑥2

4) 𝑀𝑖𝑛 𝑍 = 8𝑥1 + 16𝑥2

6) 𝑀𝑖𝑛 𝑍 = −10𝑥1 − 8𝑥2

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5𝑥1 + 7𝑥2

1.5. Análisis de sensibilidad (Método gráfico)

a) Determine la proporción óptima de producciones de mesas y sillas en 10 días, gráficamente.

a) Determine la mezcla óptima de producción diaria.

a) Deduzca un programa óptimo de producción para Prisma.

Camisa de cuello Camisa de sport

El problema de programación lineal es: Maximizar 𝑍 = 20𝑥 + 10𝑦

6) Dado el siguiente problema de programación lineal

a) Use Excel para determinar la solución optima

d) Si la utilidad por unidad en 𝑥 aumenta a 6, determine la nueva solución.

e) Si la utilidad por unidad en 𝑦 cambia a 1, determine la nueva solución óptima.

4) Considere el siguiente problema de programación lineal

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 = 100𝑥 + 300𝑦

 Cuántas variables de holgura requiere el problema

5) Consideremos la siguiente tabla inicial

 Escriba la función objetivo y las restricciones respectivas

6) Consideremos el siguiente problema de programación lineal

Completar las siguientes tablas simplex y encontrar la solución óptima.

Tabla símplex final