Alfabetización científica

I. E. «Nuestra Señora del Rosario»

Silvio Chávez Acevedo
 Programación lineal
 Técnica de programación matemática para
resolver problemas de optimización de recursos
(maximización, minimización) cuando existe más
de una restricción lineal.
 Es uno de los métodos analíticos más viables
económicamente para la solución de problemas de
administración. Tiene diversas aplicaciones y ha
sido aplicado exitosamente en las industrias
petrolera, automotriz, química, forestal,
metalúrgica, agrícola, militar, etc.
 Conceptos fundamentales
Variables de Decisión: Con las variables de decisión
nos referimos al conjunto de variables cuya magnitud
deseamos determinar resolviendo el modelo de
programación lineal.
Restricciones: Están constituidas por el conjunto de
desigualdades que limitan los valores que puedan
tomar las variables de decisión en la solución.
Función Objetivo: Es la función matemática que
relaciona las variables de decisión.
Linealidad: Se refiere a que las relaciones entre las
variables, tanto en la función objetivo como en las
restricciones deben ser lineales.
 Conceptos fundamentales
Desigualdades: Las desigualdades utilizadas para
representar las restricciones deben ser cerradas o
flexibles, es decir, menor - igual (≤) o mayor – igual
(≥). No se permiten desigualdades de los tipos
menor- estrictamente o mayor – estrictamente, o
abiertas.
Condición de no – negatividad: En la
programación lineal las variables de decisión sólo
pueden tomar valores de cero a positivos. No se
permiten valores negativos.
 Ejemplo 1
Una persona quiere invertir S/.100 000 en dos tipos de
acciones A y B. Las de tipo A tienen más riesgos, pero
producen un beneficio del 10%. Las de tipo B son más
seguras, pero producen solo el 7% nominal.
Decide invertir como máximo S/.60 000 en la compra
de acciones A y, por lo menos S/.20 000 en la compra
de acciones B. Además, quiere que lo invertido en A
sea, por lo menos, igual a lo invertido en B.
¿Cómo debe invertir los S/.100 000 para que el
beneficio anual sea máxima?
 Resolución del problema
Tabulando los datos:
Cantidad a invertir Beneficio (rentabilidad)
Acciones de tipo A x 10%x = 0,1x
Acciones de tipo B y 7%y = 0,07y
Total 0,1x + 0,07y
Maximizando la rentabilidad de acuerdo a la Función
objetivo: f(x; y) = 0,1x + 0,07y
x≥0
y≥0
} Condiciones de
no negatividad
Restricciones: x ≤ 60 000 Condición para acciones tipo A
y ≥ 20 000 Condición para acciones tipo B (positivo)
x ≥ y Relación de inversión de acciones tipo A y B
Relacionando x ≥ 0 y x ≤ 60 000, se obtiene 0 ≤ x ≤ 60 000
Gráficas de restricciones
La Región
factible es la
intersección de
todas las gráficas
correspondientes
a las
restricciones.
 Maximizando la rentabilidad del capital
Buscando la máxima rentabilidad de la inversión de
acuerdo a la Función objetivo: f(x; y) = 0,1x + 0,07y
En el punto B (20 000; 20 000):
Respuesta:
f(B) = 0,1(20 000) + 0,07(20 000) = 3 400
En el punto C (60 000; 20 000): La máxima
f(C) = 0,1(60 000) + 0,07(20 000) = 7 400 rentabilidad (S/.8 800)
se obtiene invirtiendo
En el punto D (60 000; 40 000): S/.60 000 en acciones
f(D) = 0,1(60 000) + 0,07(40 000) = 8 800 tipo A y S/.40 000 en
acciones de tipo B.
En el punto E (50 000; 50 000):
f(E) = 0,1(50 000) + 0,07(50 000) = 8 500
 Ejemplo 2
Un trabajador de una fábrica de envases de cartón
hace cajas de dos tipos. Para hacer una caja de tipo A,
que se vende a S/.1,2 cada uno; gasta 2 m de cinta
adhesiva y 0,5 m de rollo de papel de cartón. Para
hacer una de tipo B, que se vende a S/.0,8 cada uno;
gasta 4 m de cinta adhesiva y 0,25 m del mismo rollo.
Si dispone de un rollo de cinta adhesiva que tiene 440
m y otro rollo de papel cartón de 65 m, ¿cuántas cajas
de cada tipo deben hacerse para que el valor de la
producción sea máximo?
 Resolución del problema
Tabulando los datos:
Beneficio
Cantidad Cinta adhesiva Papel cartón
(producción)
Cajas de tipo A x 2x 0,5x 1,2x
Cajas de tipo B y 4y 0,25y 0,8y
Total 440 65 1,2x + 0,8y

Maximizando la producción de acuerdo a la

Función objetivo: f(x; y) = 1,2x + 0,8y
x≥0
y≥0 }
Condiciones de
no negatividad
Restricciones: 2x + 4y ≤ 440 Condición de cinta adhesiva
0,5x + 0,25y ≤ 65 Condición de papel cartón
Gráficas de restricciones
Gráfica de la Región factible
La Región factible
es la intersección
de todas las
gráficas
correspondientes a
las restricciones.
 Maximizando la producción y el beneficio
Buscando la máxima producción de acuerdo a la
Función objetivo: f(x; y) = 1,2x + 0,8y

En el punto A (0; 0): Respuesta:

f(0; 0) = 1,2(0) + 0,8(0) = 0 El máximo
En el punto B (130; 0): beneficio (S/.168)
se obtiene en el
f(130; 0) = 1,2(130) + 0,8(0) = 156
punto C,
En el punto C (100; 60): fabricando 100
f(100; 60) = 1,2(100) + 0,8(60) = 168 cajas de tipo A y
60 de tipo B.
En el punto D (0; 110):
f(0; 110) = 1,2(0) + 0,8(110) = 88
 Ejemplo 3
En una confitería se dispone de 24 kg de polvorones
y 15 kg de mantecados, que se envasan en dos tipos
de cajas de la siguiente forma:
 Caja 1: 200 gramos de polvorones y 100 gramos de
mantecados. Precio: S/. 400
 Caja 2: 200 gramos de polvorones y 300 gramos de
mantecados. Precio: S/.600
¿Cuántas cajas de cada tipo se tendrán que preparar
y vender para obtener el máximo de ingresos?
 Ejemplo 4
Una empresa fabrica tres productos (P1, P2 y P3) en
dos plantas (A y B). La planta A produce diariamente
1 000 unidades de P1, 3 000 de P2 y 5 000 de P3. La
planta B produce diariamente 2 000 unidades de cada
uno de los tres productos. La empresa se ha
comprometido a entregar a sus clientes al menos
80 000 unidades de P1, 150 000 de P2 y 200 000 de P3.
Sabiendo que el costo diario de producción es de
S/.200 000 en cada planta, ¿cuántos días debe
trabajar cada planta para que se cubran los objetivos
comprometidos con el mínimo coste?
 Resolución del problema
Tabulando los datos:
Cantidad P1 P2 P3 Costo de producción
Planta A x 1 000x 3 000x 5 000x 200 000x
Planta B y 2 000y 2 000y 2 000y 200 000y
Total 80 000 150 000 200 000 200 000(x + y)

Minimizar el costo de producción de acuerdo a la

Función objetivo: f(x; y) = 200 000(x + y)
x≥0 Condiciones de
y≥0 }no negatividad
Restricciones: 1 000x + 2 000y ≥ 80 000
3 000x + 2 000y ≥ 150 000
5 000x + 2 000y ≥ 200 000
Gráfica de la Región factible
 Minimizando los costos
Buscando el mínima costo de producción de
acuerdo a la Función objetivo: f(x; y) = 200 000x +
200 000y Respuesta:
En el punto A (80; 0):
El mínimo costo
f(80; 0) = 200 000(80 + 0) = 16 000 000
de producción
En el punto B (35; 22,5): (S/.11 500 000) se
f(35; 22,5) = 200 000(35 + 22,5) = 11 500 000
obtiene en el
En el punto C (25; 37,5): punto B,
f(25; 37,5) = 200 000(25 + 37,5) = 12 500 000 trabajando 35
días en la planta
En el punto D (0; 100):
A y 22,5 días en
f(0; 100) = 200 000(0 + 100) = 20 000 000 la planta B.
 Ejemplo 5
Una persona va a iniciar una dieta y recibe las siguientes
recomendaciones:
 Debe tomar una mezcla de dos compuestos D1 y D2.
 La cantidad total diaria que puede ingerir, una vez mezclados los
compuestos, no debe ser superior a 150 gramos ni inferior a 50
gramos.
En la mezcla debe haber más cantidad de D1 que de D2.
La mezcla no debe contener más de 100 gramos de D1.
Se sabe que cada gramo de D1 aporta 0,3 mg de vitaminas y 4,5
calorías y cada gramo de D2 aporta 0,2 mg de vitaminas y 1,5
calorías. ¿Cuántos gramos de cada compuesto debe tomar para
obtener la máxima cantidad de vitaminas? ¿Cuántos gramos de cada
compuesto debe tomar si desea el mínimo posible de calorías?