Pregrado Programa de

Pregrado
Contabilidad

SESIÓN 09:
Programación lineal. Aplicaciones
 Pregrado Programa de
¿Cuántos TV de Contabilidad
El televisor tipo A
cada tipo debe produce una ganancia Además, para cumplir con la
producir la de 120 dólares por demanda diaria, se debe producir
empresa AQC unidad y el tipo B 80 como mínimo 250 TV del tipo A y
para maximizar dólares por unidad. un mínimo de 150 TV del tipo B. si
ganancias? la producción diaria no puede
sobrepasar de 520 TV
 Pregrado Programa de
Contabilidad

Pasos para resolver un problema de programación lineal

Para la resolución de un problema aplicativo de programación lineal, se debe seguir los siguientes
pasos:

1° Paso 2° Paso 3° Paso 4° Paso 5° Paso 6° Paso

Plantear la Trazar la gráfica Evaluar los
Identificar Plantear las Cálculo de
variables Función de la región vértices en la
Restricciones los vértices
Objetivo factible función objetivo
 Pregrado Programa de
Contabilidad

Ejemplo Aplicativo 1
Dos tiendas del centro comercial Gamarra desean liquidar 200 polos y 100 camisas de la
temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un paquete de un
polo y una camisa, que se venden a S/ 30; la oferta B consiste en un paquete de tres polos y una
camisa, que se vende a S/ 50. No se desea ofrecer menos de 20 paquetes de la oferta A ni menos
de 10 de la oferta B. ¿Cuántos paquetes se debe vender de cada tipo para maximizar la ganancia?

Solución
Paso 1: Identificar las variables
𝑥 = número de paquetes de la oferta A (𝑥 ≥ 0)
𝑦 = número de paquetes de la oferta B (𝑦 ≥ 0)
 Pregrado Programa de
Contabilidad

Paso 2: Plantear la función objetivo 𝑦

𝑧 = 𝑓 𝑥; 𝑦 = 30𝑥 + 50𝑦
(0; 100)
Paso 3: Plantear las restricciones

𝑥 + 3𝑦 ≤ 200
𝑥 + 𝑦 ≤ 100 (0; 200/3)
𝑥 ≥ 20 𝑩
𝑪
𝑦 ≥ 10
Región
(0; 10) factible 𝑫
Paso 4: Trazar la gráfica de la región factible
𝑨 12

(0; 0) (20; 0) (100; 0) (200; 0) 𝑥

10
 Pregrado Programa de
Contabilidad

Paso 5: Cálculo de los vértices 𝐴, 𝐵, 𝐶 y 𝐷

𝐴 20,10 𝐶 50,50
𝐵 20,60 𝐷(90,10)
Para determinar los vértices
debemos resolver el siguiente
Paso 6: Calculo de los vértices 𝐴, 𝐵, 𝐶 y 𝐷
sistema de ecuaciones
En (20; 10): 𝑧 = 30(20) + 50(10) = 1100 𝑥 + 3𝑦 = 200
En (90; 10): 𝑧 = 30(90) + 50(10) = 3200 𝑥 + 𝑦 = 100
En (50; 50): 𝑧 = 30(50) + 50(50) = 4000 𝑥 = 20
En (20; 60): 𝑧 = 30(20) + 50(60) = 3600 𝑦 = 10
Por lo tanto, con 50 paquetes de cada tipo se
obtiene la ganancia máxima de S/ 5000
 Pregrado Programa de
Contabilidad

Ejemplo Aplicativo 2
La empresa DIAMOND S.A. dedicada a la fabricación de llantas para bicicleta, produce dos
modelos: el K1029 y k935. Se dispone de 50 kilogramos de caucho y de 80 horas de mano de obra.
Para fabricar una llanta del modelo K1029 se utiliza 1 kilogramo de caucho y 1 hora de trabajo, y
para fabricar una llanta del modelo K935 se utiliza 1 kilogramo de caucho y 2 horas de trabajo. Si la
venta le genera una utilidad de 30 soles por cada modelo K1029 y 40 soles por cada modelo K935.
¿Cuántas llantas de cada tipo debe fabricar y vender para que la utilidad sea máxima?, ¿cuál es la
utilidad máxima?
Solución
Paso 1: Identificar las variables
𝑥 = número de llantas modelo K1029 (𝑥 ≥ 0)
𝑦 = número de llantas modelo K935 (𝑦 ≥ 0)
 Pregrado Programa de
Contabilidad

Paso 2: Plantear la función objetivo 𝑦

𝑧 = 𝑓 𝑥; 𝑦 = 30𝑥 + 40𝑦
(0; 50)
Paso 3: Plantear las restricciones

𝑥 + 𝑦 ≤ 50 𝑩
ቊ (0; 40)
𝑥 + 2𝑦 ≤ 80
𝑪
Paso 4: Trazar la gráfica de la región factible Región
factible
𝑨 𝑫
(0; 0) (50; 0) (80; 0) 𝑥

10
 Pregrado Programa de
Contabilidad

Paso 5: Cálculo de los vértices 𝐴, 𝐵, 𝐶 y 𝐷

𝐴 0,0 𝐶 20,30
𝐵 0,40 𝐷 50,0 El vértice C se determina al
resolver el siguiente sistema de
Paso 6: Calculo de los vértices 𝐴, 𝐵, 𝐶 y 𝐷 ecuaciones
En (0; 0): 𝑧 = 30(0) + 40(0) = 0 𝑥 + 𝑦 = 50
ቊ
En (0; 40): 𝑧 = 30(0) + 40(40) = 1600 𝑥 + 2𝑦 = 80
En (20; 30): 𝑧 = 30(20) + 40(30) = 1800
En (50; 0): 𝑧 = 30(50) + 40(0) = 1500

Por lo tanto, debe fabricar y vender 20 y 30 llantas del modelo K1029

y K935, respectivamente, para que su utilidad sea máxima e igual a
1800 soles.
Pregrado Programa de
Contabilidad

Demostramos lo aprendido
Un sastre tiene 80 m2 de tela de algodón y
120 m2 de tela de lana. Un traje requiere 1
m2 de algodón y 3 m2 de lana y un vestido
requiere 2 m2 de cada una de las dos telas.
Calcula el número de trajes y vestidos que
debe confeccionar el sastre para maximizar
los ingresos, si un traje y un vestido se
venden al mismo precio.
Pregrado Programa de
Contabilidad
Un equipo de fútbol encarga a una empresa
de transporte el viaje para llevar a los 1 200
socios a ver la final de su equipo. La empresa
dispone de autobuses de 50 plazas y de
microbuses de 30 plazas. El precio del viaje
en cada autobús es de $ 280 y el viaje en
microbús de $ 200. Sabiendo que la empresa
dispone de 28 conductores y que todos los
vehículos van llenos, ¿cuál es el costo
máximo del viaje?
Pregrado Programa de
Contabilidad
Pregrado Programa de
Contabilidad
 Pregrado Programa de
Contabilidad

09. Dorian Auto fabrica y vende coches y furgonetas. La empresa quiere emprender una campaña publicitaria
en TV y tiene que decidir comprar los tiempos de anuncios en dos tipos de programas: del corazón y fútbol.
Cada anuncio del programa del corazón es visto por 6 millones de mujeres y 2 millones de hombres. Cada
partido de fútbol es visto por 3 millones de mujeres y 8 millones de hombres. Un anuncio en el programa de
corazón cuesta 50.000 € y un anuncio del fútbol cuesta 100.000 €. Dorian Auto quisiera que los anuncios sean
vistos por lo menos por 30 millones de mujeres y 24 millones de hombres. Dorian Auto quiere saber cuántos
anuncios debe contratar en cada tipo de programa para que el coste de la campaña publicitaria sea mínimo.
Pregrado Programa de
Contabilidad
 Pregrado Programa de
Contabilidad

16. Una compañía de auditores se especializa en preparar liquidaciones y auditorias de empresas pequeñas.
Se desea saber cuántas auditorias y liquidaciones pueden realizar mensualmente para maximizar sus
ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisión. Una auditoria en promedio
requiere de 40 horas de trabajo directo y 10 horas de revisión, además aporta un ingreso de 300 dólares. Una
liquidación de impuestos requiere 8 horas de trabajo directo y de 5 horas de revisión, produce un ingreso de
100 dólares. El máximo de liquidaciones mensuales disponibles es de 60
Pregrado Programa de
Contabilidad
Pregrado Programa de
Contabilidad
 Pregrado Programa de
Contabilidad

22. Un agricultor que produce forraje para ganado, tiene 90 hectáreas disponibles para plantar fresas y soya.
El costo de la semilla por hectárea es $6 para fresa y $9 para soya. El costo total de mano de obra
ascenderá a $ 40 por hectárea de fresa y $ 20 por hectárea de soya. El ingreso esperado es $300 por
hectárea de fresa y $ 200 por hectárea de soya .Si el agricultor no desea gastar mas de $450 en semillas y
$1400 de mano de obra, ¿cuántas hectáreas de fresa se debe plantar para obtener la máxima utilidad?
Pregrado Programa de
Contabilidad
 Pregrado Programa de
Contabilidad

2. Una fábrica quiere producir dos tipos de TV el tipo A y el tipo B. El tipo A produce una ganancia de $120
por unidad y el tipo B $80 por unidad. Para cumplir con la demanda diaria, dicha empresa debe producir
como mínimo 250 DVD del tipo A y un mínimo de 150 DVD del tipo B. si la producción diaria no puede
sobrepasar de 520 DVD, ¿Cuántos DVD de cada tipo se deben producir para maximizar las ganancias de la
empresa?
Pregrado Programa de
Contabilidad
 Pregrado Programa de
Contabilidad

20. Una compañía posee dos minas; la mina A produce cada día 2 toneladas de zinc de alta calidad, 4
toneladas de calidad media y 6 de baja calidad. La mina B produce cada día 3 toneladas de cada una de las
tres calidades. La compañía necesita al menos 240 toneladas de calidad alta, 360 de calidad media y 450 de
baja calidad. Si se sabe que el costo diario de la operación es de 1500 nuevos soles en cada mina, ¿cuántos
días debe trabajar cada mina para que el costo sea mínimo?
Pregrado Programa de
Contabilidad
Pregrado Programa de
Contabilidad