EJERCICIOS

PROGRAMACION LINEAL

1. Considere la siguiente PL
Max x1 + x2
s.a. x1 + 2x2 ≤ 6
3x1 + 2x2 ≤ 12
x1 ,x2 ≥ 0

2. Considere la siguiente PL
Min 2x1 + 3x2
s.a. 3x1 + x2 ≥ 6
x1 + 7x2 ≥ 7
x1 + x2 ≥ 4
x1 ,x2 ≥ 0

3. Considere la siguiente PL

Max 6x1 + 2x2

s.a. 4x1 + 2x2 ≤ 24
2x1 + 5x2 ≤ 20
x1 ≥ 3
x2 ≥ 0

4. Considere la siguiente PL
Min 5x1 + 2x2
s.a. 3x1 + 6x2 ≥ 18
5x1 + 4x2 ≥ 20
8x1 + 2x2 ≥ 16
x1 ,x2 ≥ 0

Ejercicio a resolver con el método gráfico.

z = 50x1+80x2
sujeto a:
x1 + 2x2 ≤ 120
x1 + 2x1 ≤ 120

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/UIb.HTML
 RESUELVA LOS SIGUIENTES PROBLEMAS MEDIANTE PL (MÉTODO GRAFICO).

1. Una compañía de auditores se especializa en preparar liquidaciones y auditorías de empresas pequeñas. Tienen
interés en saber cuántas 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.

2. La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad diferente T 1 y T2; se dispone de 500
Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para obtener un metro de T1 diariamente se necesitan 125 gr de a,
150 gr de b y 72 gr de c; para producir un metro de T2 por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c.

El T1 se vende a $4000 el metro y el T2 se vende a $5000 el metro. Si se debe obtener el máximo beneficio, ¿cuántos
metros de T1 y T2 se deben fabricar?

3. 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.

4. La compañía de galletas "CAROLA" desea planificar la producción de galletas que tendrá que entregar a su cliente en
dos semanas, el contrato indica que la compañía "CAROLA" se compromete a entregar por lo menos 300 cajas de
galletas cualquiera sea su tipo (presentación D, presentación N o una combinación de ambas presentaciones), cada
caja de galletas presentación D tiene un tiempo de elaboración de 2 horas, y un tiempo de horneado de 3 horas,
mientras cada caja de presentación N tiene un tiempo de elaboración de 3 horas y un tiempo de horneado de 1 hora.
La compañía cuenta estas dos semanas con 550 horas para elaboración y con 480 horas de horneado.

Teniendo en cuenta que el margen de utilidad de cada caja de galletas presentación D y N es de $85 y $81
respectivamente, determine mediante un modelo de programación lineal el plan de producción que maximice las
utilidades.
EJEMPLO 2.
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.

OBJETIVO : Minimizar los costos de publicidad.

VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X1).

Anuncios para las familias de ingreso medio (X2).

RESTRICCIONES: Porcentaje de presentación.

Minimizar Z= 2000x1 + 500x2

Sujeto a: 2x1 + 3x2 ≤ 36
3x1 + 6x2 ≤ 60
x1, x1≥ 0
EJEMPLO 3.

Un expendio de carnes acostumbra preparar carne para hamburguesa 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 centavos por
libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. ¿Qué cantidad de cada
tipo de carne debe emplear la tienda por cada libra de carne para hamburguesa si desea minimizar el costo y mantener
el contenido de grasa no mayor de 25 %?

Minimizar Z= 80x1 + 60x2

Sujeto a: 20 x1 + 32 x2 ≤ 25
x1 + x2 = 1
x1, x1≥ 0

EL PROBLEMA

La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad diferente T y T’; se dispone de 500 Kg de hilo a, 300
Kg de hilo b y 108 Kg de hilo c. Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para
producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c.

El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe obtener el máximo beneficio, ¿cuántos metros de T y T’
se deben fabricar?

Un ejemplo:
La compañía comercializadora de bebidas energéticas "CILANTRO SALVAJE" se encuentra promocionando dos nuevas bebidas, la
tipo A y la tipo B, dado que se encuentran en promoción se puede asegurar el cubrimiento de cualquier cantidad de demanda, sin
embargo existen 2 políticas que la empresa debe tener en cuenta. Una de ellas es que la cantidad de bebidas tipo A que se vendan
no puede ser menor que las de tipo B, y la segunda es que se deben de vender por lo menos 1500 bebidas de cualquier tipo.

Dado que se encuentran en promoción el precio de venta de ambas bebidas equivale a $1800 pesos.
Determine la cantidad de unidades que deben venderse!!

Un ejemplo:

La compañía de galletas "CAROLA" desea planificar la producción de galletas que tendrá que entregar a su cliente en dos semanas, el
contrato indica que la compañía "CAROLA" se compromete a entregar por lo menos 300 cajas de galletas cualquiera sea su tipo
(presentación D, presentación N o una combinación de ambas presentaciones), cada caja de galletas presentación D tiene un tiempo
de elaboración de 2 horas, y un tiempo de horneado de 3 horas, mientras cada caja de presentación N tiene un tiempo de
elaboración de 3 horas y un tiempo de horneado de 1 hora. La compañía cuenta estas dos semanas con 550 horas para elaboración y
con 480 horas de horneado.

Teniendo en cuenta que el margen de utilidad de cada caja de galletas presentación D y N es de $8500 y $8100 respectivamente,
determine mediante un modelo de programación lineal el plan de producción que maximice las utilidades.

Por ejemplo:

La compañía "CONGELADORES MAJO" pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe
pasar por tres operaciones antes de su comercialización: Ensamblaje, pintura y control de calidad. Los congeladores tipo A requieren
2 horas de ensamblaje, 3 kg de pintura y 4 horas de control de calidad; los congeladores tipo B requieren 3 horas de ensamblaje, 6
kg de pintura y 5 horas de control de calidad. El margen contributivo por cada congelador tipo A y B es de $102000 y $98000
respectivamente.
La compañía dispone como máximo semanalmente 300 horas de ensamblaje, 840 kg de pintura y 450 horas de control de calidad.
Con base en la información suministrada determine las unidades a producir semanalmente de cada referencia para maximizar las
utilidades.