MATEMÁTICA BASICA

INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL:

OPTIMIZACIÓN. MÉTODO GRÁFICO
SITUACIÓN PROBLEMÁTICA

Por razones de competencia, entre impresoras y escáner, se

tiene establecido que un pequeño comercio venda como
máximo 100 unidades.
Dispone de 60 impresoras y de 70 escáneres.
Determina las impresoras y escáneres que debe vender para
maximizar sus beneficios, sabiendo que le reportan unos
beneficios unitarios de 25 dólares y de 30 dólares,
respectivamente.
LOGRO DE LA SESIÓN

Al finalizar la sesión, el estudiante determina el valor óptimo (máximo o

mínimo) en un problema dado, para ello identifica la región factible, así como
sus vértices de manera correcta.
SABERES PREVIOS

• Gráfica de una recta.

• Sistema de inecuaciones lineales.
TEMARIO

• Problemas de optimización de una

función sujeta a restricciones.
PROBLEMAS DE OPTIMIZACIÓN DE UNA
FUNCIÓN

PROBLEMAS DE OPTIMIZACIÓN DE UNA FUNCIÓN SUJETA A RESTRICCIONES

En un problema de programación lineal de dos variables x e y , se trata de

optimizar (hacer máxima o mínima, según los casos) una función (llamada
función objetivo) de la forma:
𝐹 𝑥, 𝑦 = 𝐴𝑥 + 𝐵𝑦

sujeta a una serie de restricciones dadas mediante un sistema de inecuaciones

lineales del tipo:

𝑎1 𝑥 + 𝑏1 𝑦 ≤ 𝑐1
𝑎2 𝑥 + 𝑏2 𝑦 ≤ 𝑐2
⋮
𝑎𝑛 𝑥 + 𝑏𝑛 𝑦 ≤ 𝑐𝑛
Pasos para resolver problemas de programación lineal

Para resolver problemas de programación lineal debemos expresar con

inecuaciones la información descrita, representar las restricciones y calcular
las soluciones para la función objetivo.

Planteamiento del problema

I. Construimos una tabla con los datos del enunciado.

II. Expresamos con ecuaciones e inecuaciones lineales la información
descrita, correspondientes a la función objetivo y las restricciones.
III. Representamos las restricciones y calculamos las coordenadas de los
vértices.
IV. Sustituimos los valores de los vértices en la función objetivo. Si estamos

maximizando la solución será el valor máximo. Si estamos minimizando la

solución será el valor mínimo.
Solución: Representaremos gráficamente las inecuaciones mostradas
 Calcularemos los vértices de la región factible:
Intersecaremos las ecuaciones de las rectas mostradas

2𝑥 − 𝑦 = 0 1 2 1 2
ቊ ⟹ 𝑥= , 𝑦= ⟹ ;
𝑥+𝑦 =1 3 3 3 3

2𝑥 − 𝑦 = 0
൜ ⟹ 𝑥=5 , 𝑦 = 10 ⟹ 5; 10
𝑦 = 10

𝑥+𝑦 =1
൜ ⟹ 𝑥 = −9 , 𝑦 = 10 ⟹ −9; 10
𝑦 = 10
 Reemplazaremos los puntos encontrados en la función objetivo y elegiremos el
mayor valor, pues nos piden maximizar la función:

𝐹 𝑥; 𝑦 = 2000𝑥 + 5000𝑦

1 2 1 2
; ⟹ 2000 + 5000 = 4000
3 3 3 3

5; 10 ⟹ 2000 5 + 5000 10 = 60000 Mayor valor

−9; 10 ⟹ 2000 −9 + 5000 10 = 32000

Respuesta: El mayor valor de la función es de 60000 y se alcanza para 𝑥 = 5 y 𝑦 = 10

Minimizar

C  2x  y
Sujeto a

3x  y  3
4 x  3 y  6


x  2 y  2
 x , y  0
SOLUCIÓN
Graficamos la región factible y calculamos los vértices de
esta:
Vértice A:

3𝑥 + 𝑦 = 3
ቄ ⟹ 𝑥=0 , 𝑦=3
𝑥=0
Vértice B:

3𝑥 + 𝑦 = 3
൜ ⟹ 𝑥 = 0.6 , 𝑦 = 1.2
4𝑥 + 3𝑦 = 6
Vértice C:

4𝑥 + 3𝑦 = 6
൜ ⟹ 𝑥 = 1.2 , 𝑦 = 0.4
𝑥 + 2𝑦 = 2
Vértice D:

𝑥 + 2𝑦 = 2
൜ ⟹ 𝑥=2 , 𝑦=0
𝑦=0
 Evaluamos los vértices en la
función objetivo y escogemos el
que tenga el máximo valor:

𝑃 = 2𝑥 + 𝑦
0; 3 𝑃 =2 0 +3
=3
0.6; 1.2 𝑃 = 2 0.6 + 1.2
= 2.4

1.2; 0.4 𝑃 = 2 1.2 + 0.4

= 2.8

2; 0 𝑃 =2 2 +0
RESPUESTA: =4
El mínimo valor que toma P es 2.4.
 Problema:

El granjero López tiene 480 hectáreas en la que se puede sembrar ya sea trigo o
maíz. El calcula que tiene 800 horas de trabajo disponible durante la estación crucial
del verano. Los márgenes de utilidad para el maíz son de 40 dólares por hora,
mientras que para el trigo es de 30 dólares por hora. El tiempo necesario es de 2 y 1
hora por hectárea respectivamente. ¿Cuántas hectáreas de cada uno debe plantar
para maximizar su utilidad?¿Cuál es ésta utilidad máxima?

Solución:

Sea x: Número de hectáreas de maíz; y: Número de hectáreas de trigo G: Ganancia

𝐌𝐚𝐱𝐢𝐦𝐢𝐳𝐚𝐫: 𝐺 = 40𝑥 + 30𝑦
Sujeto a:
𝑥 + 𝑦 ≤ 480
2𝑥 + 𝑦 ≤ 800
𝑥 ≥ 0, 𝑦≥0
 Graficaremos las restricciones:

Reemplazaremos las coordenadas de los

vértices en la función objetivo:

0; 480 ⟹ 𝑈 = 40 0 + 30 480
𝑈 = 14400
320; 160 ⟹ 𝑈 = 40 320 + 30 160
𝑈 = 17600
400; 0 ⟹ 𝑈 = 40 400 + 30 0
𝑈 = 16000
0; 0 ⟹ 𝑈 = 25 0 + 30 0
𝑈=0

Respuesta: El máximo beneficio es 17600 dólares y se obtiene al sembrar 320

hectáreas de maíz y 160 hectáreas de trigo.
SOLUCIÓN DEL PROBLEMA

Por razones de competencia, entre impresoras y escáner, se tiene

establecido que un pequeño comercio venda como máximo 100 unidades.
Dispone de 60 impresoras y de 70 escáneres. Determina las impresoras y
escáneres que debe vender para maximizar sus beneficios, sabiendo que le
reportan unos beneficios unitarios de 25 dólares y de 30 dólares,
respectivamente.
Solución:

Sea x: Número de impresoras; y: Número de escáneres U: Beneficios

𝐌𝐚𝐱𝐢𝐦𝐢𝐳𝐚𝐫: 𝑈 = 25𝑥 + 30𝑦

Sujeto a:
𝑥 + 𝑦 ≤ 100
0 ≤ 𝑥 ≤ 60
0 ≤ 𝑦 ≤ 70
 Graficaremos las restricciones:

Reemplazaremos las coordenadas de

los vértices en la función objetivo:

0; 70 ⟹ 𝑈 = 25 0 + 30 70
𝑈 = 2100
30; 70 ⟹ 𝑈 = 25 30 + 30 70
𝑈 = 2850
60; 40 ⟹ 𝑈 = 25 60 + 30 40
𝑈 = 2700
0; 70 ⟹ 𝑈 = 25 60 + 30 0
𝑈 = 1500

Respuesta: El máximo beneficio es 2850 dólares y se obtiene al vender 30 impresoras

y 70 escáneres.
TRABAJO EN EQUIPO

• Ejercicios de la Hoja de trabajo.

• Ejercicios y problemas seleccionados por el docente.
BIBLIOGRAFÍA
VISITA TU CANAL DE VIDEOS TUCIENCIA

Canal TuCiencia

VideoClase Relaciones Binarias

VideoEjercicios Relaciones Binarias