UNCP INGENIERIA EN INDUSTRIAS

ALIMENTARIAS

Universidad Nacional del Centro del Perú

INFORME

PROBLEMAS DE PROGRAMACION LINEAL

ASIGNATURA:
GESTIÓN DE LA PRODUCCIÓN
ENCARGADO:
Dr. David Indigoyen Ramírez
SEMESTRE:
VI
INTEGRANTES:
- ACERO JULCARIMA MARILYN CELESTE

- SURICHAQUI DIAZ YANINA LISETH

- TURIN MEDINA NOELIA JHADIRA

- VENTURA ZEVALLOS NOELIA MARCIA

HUANCAYO – PERÚ
2022
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.

OBJETIVO: Maximizar el ingreso total.

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

Cantidad de liquidaciones (X 2).

RESTRICCIONES:

-Tiempo disponible de trabajo directo

-Tiempo disponible de revisión

-Número máximo de liquidaciones.

Max Z =300. x 1 +100. x 2

s.a:

40 x 1 +8 x 2 ≤ 800

10 x 1+5 x 2 ≤ 320

x 2 ≤ 60

x1, x2≥ 0

La solución óptima siempre se encuentra en uno de los vértices del conjunto de

soluciones factibles. Se analizan estos valores en la función objetivo. El vértice que
representa el mejor valor de la función objetivo será la solución óptima.
 (0,60) Z=300(0) + 100(60) =$6000

(2,60) Z=300(2) + 100(60) =$6600

(12,40) Z=300(12) + 100(40) =$7600

(20,0) Z=300(20) + 100(60) =$6000

(0,0) Z=300(0) + 100(0) =$0

Solución óptima:

X1=12 auditorias

X2 = 40 liquidaciones

Z= $7600

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:
 X1: Anuncios para las familias de ingreso alto

X2: Anuncios para las familias de ingreso medio

RESTRICCIONES:

- Porcentaje de presentación

MinZ =2000. x 1+ 500. x 2

s.a:

2 x1 +3 x 2 ≤ 36

3 x 1+6 x 2 ≤60

x1, x2≥ 0

Solución óptima:

X1=0 comerciales en TV

X2 = 12 anuncios en el periódico

Z= $6,000 dls

3. Se va organizar una planta de un talles de automóviles donde van a trabajar

electricistas y mecánicos. Por necesidades del mercado ,es necesario que haya mayor
o igual número de mecánicos que de electricistas y que el número de mecánicos no
supere al doble que de electricistas .En total hay disponibles 30 electricistas y 20
mecánicos .

Elección de incógnitas

X=número de electricista

Y =número de mecánicas

Restricciones

x e y son enteros
 0 ≤ x ≤ 30 ,0 ≤ y ≤20

y≥x

y ≤2 x

Función beneficio para maximizar

z=f ( x , y )=150 x+ 120 y

150 x+120 y =0

5 x+ 4 y =0

z=f ( x , y )=150 x+ 120 y

Existen 4 puntos

( 0,0 ) , ( 10,10 ) , ( 10,20 ) ,(20,20)

El máximo se alcanza en el (20,20) Se eligen 20 electricistas y 20 mecánicos

4. Una fabrica ofrece 2 tipos de joyas .La unidad del tipo A se hace con 1g de oro y 1,5g
de plata y se vende a 25$.La del tipo B se vende a 30$ y lleva 1,5g de oro y 1g de plata
.Si solo dispone de 750g de cada metal, ¿Cuántas joyas ha de fabricar de cada tipo
para obtener el máximo beneficio?

Elección de incógnitas
 X= Numero de unidades de tipo A

Y=Numero de unidades de tipo B

Reestricciones

x ≥ 0 , y ≥0

x +1,5 y ≤ 750

1,5 x+ y ≤ 750

Función maximizar

z=f ( x , y )=25 x+ 30 y

1,5 x+ y=750

x +1,5 y=750

x=300

y=300

Se deben fabricar 300 joyas de cada uno de los dos tipos

5. En una granja de patos se da una dieta, para engordar, con una composición mínima
de 15 unidades de una sustancia A y otras 15 de una sustancia B.
 En el mercado sólo se encuentra dos clases de compuestos: el tipo X con una
composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición de
cinco unidades de A y una de B. El precio del tipo X es de 10 dólares y del tipo Y es de
30 dólares.

¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un
coste mínimo?

variables de decisión

x = número de compuestos A

y = número de compuestos B

función objetivo

f(x,y) = 10x + 30y

Restricciones

X1 X2 Mínimo
A 1 5 15
B 5 1 15
x + 5y ≥ 15

5x + y ≥ 15

x≥0

y≥0

conjunto de soluciones factibles

 Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

Calcular el valor de la función objetivo

f(0, 15) = 10 · 0 + 30 · 15 = 450

f(15, 0) = 10 · 15 + 30 · 0 = 150

f(5/2, 5/2) = 10 · 5/2 + 30 · 5/2 = 100   Mínimo

El costo mínimo son 100 dólares para X1= 5/2 y X2 = 5/2.

6. La compañía Coches, ensambla camiones y automóviles. Se necesitan 60 horas para

ensamblar un camión y 40 horas para ensamblar un automóvil. El ensamblado lo
realizan 10 trabajadores, trabajando en turnos de 9 horas diarias, 20 días al mes. En la
línea de montaje deben ensamblarse por lo menos 3 automóviles por cada camión. El
costo de producción es de 15 000 dólares por camión y 4 000 dólares por automóvil. La
empresa dispone de un presupuesto de 234 000 dólares. Los precios de venta son 25
000 dólares por camión y 8 000 dólares por automóvil.
a) Plantee un problema de PL, para determinar la solución óptima e interpretarlos
resultados.

b) Calcular el porcentaje de utilización de los recursos.

Solución
variables de decisión

x1= cantidades de camiones que se producen y venden mensualmente

x2= cantidad de automóviles que se producen y venden mensualmente

función objetivo

maximizar utilidades

Max Z= (25000 - 15000) * x1 + (8000 – 4000) *x2

Max Z= 10000 X1 + 4000 X2

Restricciones

60 x1 + 40 x2 ≤ 1800 (tiempo disponible de ensamblado)

15000 x1 + 4000 x2 ≤ 234000 (presupuesto)

3 x1 – x2 ≤ 0 ( proporción de ensamblaje de automóviles y camiones)

No negatividad

X1, x2 ≥ 0

Se deben producir y vender 6 camiones y 36 automóviles, para obtener una ganancia

mensual de 204 000 dólares.

Tabla 1: ecuaciones de la recta

Restricción 1 Restricción 2 Restricción 3

60 x1 + 40 x2 = 15000 x1 + 4000 x2 3 x1 – x2 = 0
1800 = 234000
X1= 0 X2= 0 X1= 0 X2= 0 X1= 10 X2= 10
X2= 45 X1= 30 X2= 58.5 X1= X2= 30 X1= 3.33
15.6
(0,45) (30,0) (0,58.5) (15.6, 0) (10, 30) (3.33 ,
10)
 - Hallando la función objetivo: coordenadas (5, 0)

Max Z= 10000 X1 + 4000 X2= 10000 (5) + 4000(0) = 50000

Tabla 2: ecuacion de la recta

10000 X1 + 4000 X2=50000

X1= 0 X2= 0
X2= 12.5 X 1= 5
(0, 12.5) (5,0)
Hallando el punto C: se intercepta 1 y 2

-100 { 60 x1 + 40 x2 = 1800

15000 x1 + 4000 x2 = 234000

 6000 x1 + 4000 x2 = 180000

15000 x1 + 4000 x2 = 234000

9000 x1= 54000

X1 =6

60 x1 + 40 x2 = 1800

60(6) + 40x2 = 1800

X2= 36

Función objetivo:

Max Z= 10000 X1 + 4000 X2= 10000 (6) + 4000(36) = 204000

b) calcular el porcentaje de utilización de los recursos

Los recursos son el tiempo de ensamblado y el dinero del presupuesto.

Tiempo de ensamblado (60 x1 + 40 x2 ≤ 1800)60*6 + 40 * 36= 1800.

Por lo tanto, su porcentaje de utilización es 100%

Dinero del presupuesto (15000 x1 + 4000 x2 ≤ 234000) 15000 * 6 + 4000 * 36 =

234000.

Por lo tanto, su porcentaje de utilización es 100 %.

7. Un comerciante acude a cierto mercado a comprar naranjas con 500 soles. le ofrecen
dos tipos de naranjas: las navel a 50 céntimos el kg. y las de tipo sanguinas a 80
céntimos el kg. Sabemos que solo dispone en su furgoneta de espacio para transportar
700 kg. de naranjas como máximo y qué piensa vender el kg de naranjas de tipo navel
a solo 58 céntimos y el de tipo sanguinas a 90 céntimos. ¿Cuántos kilogramos de
naranjas de cada tipo deberá comprar para obtener beneficio máximo?

OBJETIVO: Maximizar ganancia.

VARIABLE DE DECISION: Kg. de naranjas de tipo navel (X1).

Kg. De naranjas de tipo sanguinas (X 2).

RESTRICCIONES:

-Dispone de 500 soles.

-Cabe 700 kg. De naranja en la furgoneta

Max Z =0,50. x 1 +0,80. x2

s.a:

x 1+ x2 ≤700

0,5 x 1+ 0.8 x 2 ≤500 → 5 x 1 +8 x 2 ≤ 500

x 1 ≥ 0 , x2 ≥ 0

La función que da el beneficio, sujeta a las restricciones anteriores, es:

Z = f(x, y) = (0,58 0,5)x1 (0,9 - 0,8)x2 = 0,08x1 0,1x2

Se representa la recta 0,08x1 + 0,1x2 = 0 → 8x1 + 10x2 = 0 → 4x1 + 5x2 = 0

El máximo se obtiene en el punto de intersección de las rectas:

x1 + x2 = 700 →x1 =200 x2 = 500

5x1 + 8x2 = 5000

Se deben comprar 200kg. De navel y 500kg, de tipo sanginas.