0

CARRERA DE TECNOLOGÍA EN ADMINISTRACIÓN DE EMPRESAS

AUTOINSTRUCCIONAL INVESTIGACION OPERATIVA

TEMA: EJERCICIOS DE
PROGRAMACION LINEAL

DE:
MOYA GOLDY
MARIANELA NUÑEZ
ELIZABETH NUÑEZ
LAURA SABANDO

INSTRUCTOR: INGENIERO CARALOS MORAN

QUITO, AGOSTO 2019

 1

TABLA DE CONTENIDOS

OBEJETIVOS ............................................................................Error! Bookmark not defined.

Objetivo General ........................................................................Error! Bookmark not defined.

Objetivos Específicos.................................................................Error! Bookmark not defined.

MENSAJE..................................................................................Error! Bookmark not defined.

HERRAMIENTAS Y CANALES .............................................Error! Bookmark not defined.

ANALISIS FODA .....................................................................Error! Bookmark not defined.

PLAN ESTRATEGICO .............................................................Error! Bookmark not defined.

Capítulo I: PLANTEAMIENTO DE METAS ...........................Error! Bookmark not defined.

METAS A CORTO, MEDIANO Y LARGO PLAZO ..............Error! Bookmark not defined.

ÁREA DE AFECTO ..................................................................Error! Bookmark not defined.

ÁREA ECONOMICA ...............................................................Error! Bookmark not defined.

ÁREA PROFESIONAL.............................................................Error! Bookmark not defined.

ÁREA ESPIRITUAL .................................................................Error! Bookmark not defined.

ÁREA FAMILIAR ....................................................................Error! Bookmark not defined.

Capítulo II: ESTRATEGIAS, CRONOGRAMA Y ACCION ..Error! Bookmark not defined.

Goldy Moya
 2

PROGRAMACION LINEAL MINIMIZACION

EJERCICIO No. 1

Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una
combinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de
carne y 20% de grasa, y le cuesta a la tienda 80$ por libra; la carne de cerdo contiene 68% de
carne y 32% de grasa, y cuesta 60$ por libra. ¿Qué cantidad de cada tipo de carne debe emplear
la tienda en cada libra de albondigón, si se desea minimizar el costo y mantener el contenido de
grasa no mayor de 25%?
El objetivo es minimizar el costo (en centavos), z, de una libra de albondigón, donde: Z = 80
veces el número de libras de carne molida de res, más 60 veces el número de libras de carne
molida de cerdo empleadas.

1. Definición del Problema

1.1. Variables

X1: número de libras de carne molida de res empleadas en cada libra de albondigón .

X2: número de libras de carne molida de cerdo empleadas en cada libra de albondigón

1.2. Objeto del Problema

Minimícese Zmin = 80X1 + 60X2

1.3. Restricciones

X1 X2 Mínimo
Grasas 20 32 25
Carne 80 68 -
Costo 80 60 Zmin

Además 𝑋1 + 𝑋2 = 1

2. Construcción del Modelo

𝑍𝑚𝑖𝑛 = 80𝑋1 + 60𝑋2
 3

20𝑋1 + 32𝑋2 ≤ 25

𝑋1 + 𝑋2 = 1

3. Resolución del Problema

20𝑋1 + 32𝑋2 = 25

20(0) + 32𝑋2 = 25

𝑋2 = 25/32

𝑋2 = 0.78125
𝐴 = (0; 0.78125)

20𝑋1 + 32𝑋2 = 25
20𝑋1 + 32(0) = 25

𝑋1 = 1.25

𝐵 = (1.25; 0)

𝑋1 + 𝑋2 = 1

𝑋1 + (0) = 1

𝑋1 = 1

𝐶 = (0; 1) 𝑦 𝐷 = (1; 0)

20𝑋1 + 32𝑋2 = 25

𝑋1 + 𝑋2 = 1
7 5
𝐸=( ; )
12 12
 4

X1 X2 Z
A 0 0.78125 46.875
B 1.25 0 100
C 0 1 60
D 1 0 80
E 0.58 0.42 71.66666667

4 Resultados:
Para realizar el albondigón es necesario utilizar la carne de res y de cerdo, por lo que los valores
de cero en X1 o en X2 se descartan, por lo que en el punto E (7/12;5/12) se minimiza la función
de costo del albondigón, en otras palabras se requiere el 58% de carne de res y 42% de carne de
cerdo en cada libra de albondigón.
5 Método Gráfico

La intersección de las dos rectas es el punto E (7/12;5/12) , y es donde el costo de la libra del albondigón es el
mínimo.

Goldy Moya
 5

Un departamento de publicidad tiene que planear para el próximo mes una estrategia de
publicidad para el lanzamiento de una línea de T.V. a color tiene a consideración 2 medios
de difusión: La televisión y el periódico
Los estudios de mercado han mostrado que:
1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las
familias de ingresos medios por comercial.
2. La publicidad en el periódico llega al 3 % de las familias de ingresos altos y al 6 % de las
familias de ingresos medios por anuncio.

La publicidad en periódico tiene un costo de 500 dls. por anuncio y la publicidad por T.V.
tiene un costo de 2000 dls. por comercial. La meta es obtener al menos una presentación
como mínimo al 36 % de las familias de ingresos altos y al 60 % de las familias de ingresos
medios minimizando los costos de publicidad.

1. Definición del Problema

1.1. Variables
X1: Publicidad por TV
X2: Publicidad por periódico
1.2. Objeto del Problema
Zmin=2000X1 + 500 X2
1.3. Restricciones
TV Periodico
X1 X2 Mínimo
Familias de Ingresos altos 2 3 36
Familias de Ingresos medios 3 6 60
Costo 2000 500 Zmin

2. Construcción del Modelo

𝑍𝑚𝑖𝑛 = 2000𝑋1 + 500𝑋2

2𝑋1 + 3𝑋2 ≥ 36

3𝑋1 + 6𝑋2 ≥ 60

3. Resolución del Problema

 6

2𝑋1 + 3𝑋2 = 36

2(0) + 3𝑋2 = 36

𝑋2 = 36/3

𝑋2 = 12

𝐴 = (0; 12)

2𝑋1 + 3𝑋2 = 36

2𝑋1 + 3(0) = 36

𝑋1 = 18

𝐵 = (18; 0)

3𝑋1 + 6𝑋2 = 60

3𝑋1 + (0) = 60

𝑋1 = 20
𝐶 = (20; 0) 𝑦 𝐷 = (0; 10)

2𝑋1 + 3𝑋2 = 36

3𝑋1 + 6𝑋2 = 60
𝐸 = (12; 4)

X1 X2 Z
A 0 12 6000
B 18 0 36000
C 20 0 40000
D 0 10 5000
E 12 4 26000

5 Gráfico
 7

Los puntos (0;12),(12;4) y (20;0) son posibles soluciones de los cuales se selecciona el punto
(0;12) donde se tiene el menor costo de publicidad
Por lo que X1 (Publicidad en TV) es igual a cero y X2 (publicidad en anuncios) es 12

Ejercicio 3

Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.

Dos mayoristas están en condiciones de satisfacer sus necesidades, pero solo venden
la fruta en contenedores completos. El mayorista A envía en cada contenedor 8 cajas
de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor
2 cajas de naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se
encuentra a 150 Km. de distancia y el mayorista B a 300 Km., calcular cuántos
contenedores habrá de comprar a cada mayorista, con el objeto de ahorrar tiempo y
dinero, reduciendo al mínimo la distancia.
1. Definición del Problema
1.1. Variables
X: Contenedor del Mayorista A
Y: Contenedor del Mayorista B
1.2. Objeto del Problema
Zmin=150X+ 300Y
1.3. Restricciones
 8

mayorista Mayorista
A B
X Y Total
Caja de naranjas 8 2 16
Caja de plátanos 1 1 5
Caja de manzanas 2 7 20
Distancia 150 300 Zmin

2. Construcción del Modelo

𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑍𝑚𝑖𝑛 = 150𝑥 + 300𝑦

8𝑥 + 2𝑦 ≥ 16

𝑥+𝑦 ≥5

2𝑥 + 7𝑦 ≥ 20

1. Resolución del Problema en Geogebra

(0; 8) 𝑧 = 150(0) + 300(8) = 2400

 9

(1; 4) 𝑧 = 150(1) + 300(4) = 1350

(3; 2) 𝑧 = 150(3) + 300(2) = 1050

(10; 0) 𝑧 = 150(10) + 300(0) = 1500

x Y Z
A 0 8 2400
B 1 4 1350
C 3 2 1050
D 10 0 1500

La solución está en el punto (3;2) en donde la distancia es mínima e igual a 1050, dicho de otra
forma se debe comprar 3 contenedores al mayorista A y 2 contenedores al mayorista B

PROGRAMACION LINEAL MAXIMIZACIÓN

Una compañía de auditores se especializa en preparar liquidaciones y auditorías de empresas

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

1. Definición del Problema

1.1. Variables
X: cantidad de auditorias
Y: cantidad de liquidaciones
1.2. Objeto del Problema
Zmáx=300X+ 100Y
1.3. Restricciones
 10

Auditorias Liquidaciones
X Y Total
horas de trabajo
40 8 800
directo
horas para revisión 10 5 320
Costo 300 100 Zmax

𝑦 ≤ 60

2. Construcción del Modelo

𝑍𝑚𝑎𝑥 = 300𝑥 + 100𝑦

40𝑥 + 8𝑦 ≤ 800

10𝑥 + 5𝑦 ≤ 320

𝑦 ≤ 60

3. Resolución del Problema

40𝑥 + 8𝑦 = 800

40(0) + 8𝑦 = 800

𝑦 = 100 no es solución porque 𝑦 debe ser menor a 60

40𝑥 + 8𝑦 = 800

40𝑥 + 8(0) = 800

𝑥 = 20

(20; 0)

10𝑥 + 5𝑦 = 320
10(0) + 5𝑦 = 320
 11

𝑦 = 64 no es solución porque 𝑦 debe ser menor a 60

10𝑥 + 5𝑦 = 320
10𝑥 + 5(0) = 320

𝑥 = 32 𝑛𝑜 𝑒𝑠 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝑝𝑜𝑟𝑞𝑢𝑒 𝑛𝑜 𝑐𝑢𝑚𝑝𝑙𝑒 𝑐𝑜𝑛 𝑙𝑎 𝑝𝑟𝑖𝑚𝑒𝑟𝑎 𝑑𝑒𝑠𝑖𝑔𝑢𝑎𝑙𝑑𝑎𝑑

40𝑥 + 8𝑦 = 800

10𝑥 + 5𝑦 = 320

40𝑥 + 8𝑦 = 800

−40𝑥 − 20𝑦 = −1280

−12𝑦 = −480

𝑦 = 40; 𝑥 = 12
(12; 40)

10𝑥 + 5𝑦 = 320

10𝑥 + 5(60) = 320

10𝑥 + 300 = 320

10𝑥 = 20

𝑥=2
(2; 60)

(0; 60) 𝑧 = 300(0) + 100(60) = 6000

(2; 60) 𝑧 = 300(2) + 100(60) = 6600

(12; 40) 𝑧 = 300(12) + 100(40) = 7600

(20; 0) 𝑧 = 300(20) + 100(0) = 6000

 12

x Y Z
A 0 60 6000
B 2 60 6600
C 12 40 7600
D 20 0 6000

5 Gráfico

La solución está en el punto (12;40) en donde el ingreso es máximo e igual a 7600, dicho de otra
forma se necesita realizar 12 auditorias y 40 liquidaciones para que el ingreso sea máximo.

Ejercicio 2

Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de
montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar
para maximizar las utilidades?
1. Definición del Problema
1.1. Variables
X: Cantidad de bicicletas de paseo a producir.
Y: Cantidad de bicicletas de montaña a producir.
 13

1.2. Objeto del Problema

Zmáx=20000X+ 15000Y
1.3. Restricciones
Paseo Montaña
X Y Total
Acero Kg 1 2 80
Aluminio Kg 3 2 120
Costo 20000 15000 Zmax

2. Construcción del Modelo

𝑍𝑚𝑎𝑥 = 20000𝑥 + 15000𝑦

𝑥 + 2𝑦 ≤ 80

3𝑥 + 2𝑦 ≤ 120

2. Resolución del Problema en Geogebra

(0; 40) 𝑧 = 20000(0) + 15000(40) = 600000

(20; 30) 𝑧 = 20000(20) + 15000(30) = 850000

(40; 0) 𝑧 = 20000(40) + 15000(0) = 800000

 14

x Y Z
A 0 40 600000
B 20 30 850000
C 40 0 800000

La solución está en el punto (20;30) en donde la utilidad es máxima e igual a 850000, dicho de
otra forma se debe fabricar 20 bicicletas de paseo y 30 de montaña para que la utilidad sea
máxima.

Bibiografia

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/ejercicios-de-programacion-lineal/
https://studylib.es/doc/8708534/investigacion-operativa

http://cimogsys.espoch.edu.ec/direccion-

publicaciones/public/pdf/58/58%20Libro%20Programacio%CC%81n%20Lineal%20final.pdf