“AÑO DE LA PROMOCION DE LA INDUSTRIA RESPONSABLE Y DEL

CAMBIO CLIMATICO”

AUTORES: NUNURA AGÜERO DANIELA.

QUEREVALU CORREA SERGINHO RONALDO.

QUEVEDO GUEVARA WILDER RICARDO.

SALAZAR ESTRADA ABEL ALDAIR.

ZAPATA GARCES JERSON

ESCUELA: INGENIERIA INDUSTRIAL

CURSO: MATEMATICA I

PROFESOR: LIC. NESTOR JAVIER FARIAS NORCILLO.

TEMA: PROGRAMACION LINEAL.

AULA: E POS 2

CICLO: I

1
INDICE ........................................................................................................................... 2

INTRODUCCION............................................................................................................ 3

PROGRAMACION LINEAL
1.- ECUACIONES .......................................................................................................... 4

1.1.- ECUACIONES DE PRIMER GRADO CON UNA INCOGNITA............................... 4

1.2.- ECUACIONES DE SEGUNDO GRADO CON 2 INCOGNITAS .............................. 4

2-. REGIONES DEL PLANO DETERMIMADAS POR RECTAS .................................... 5

3-. PLANTEO DE SISTEMAS DE ECUACIONES LINEALES ....................................... 5

4-. REGIONES DEL PLANO DETERMINADAS POR 2 RECTAS.................................. 5

5-. METODOS DE SOLUCION DE UN SISTEMA DE ECUACIONES LINEALES ......... 6

5.1.- METODO GRAFICO .............................................................................................. 6

5.2. METODO DE REDUCCION .................................................................................... 7

5.3 METODO DE SUSTITUCION ................................................................................... 8

5.4 METODO DE IGUALACION .................................................................................... 8

5.5 METODOS DE ELIMINACION DE GAUSS- JORDAN ............................................ 9

6. INECUACIONES LINEALES ...................................................................................... 10

6.1 INECUACIONES DE PRIMER GRADO ................................................................... 10

6.2 INECUACIONES CON DOS INCOGNITAS.............................................................. 10

7. SISTEMA DE ECUACIONES CON 2 INCOGNITAS .................................................. 13

II CAPITULO

8.- INTRODUCCION A LA PROGRAMACION LINEAL ................................................. 16

8.1.- DETERMINACION DE LA REGION FACTIBLE .................................................... 17

8.2.- DETERMINACION DE LA SOLUCION OBTIMA ................................................... 17

9.- METODOS DE OBTIMIZACION LINEAL .................................................................. 18

9.1.- METODO ALGEBRICO O DE LOS VERTICES ..................................................... 18

10.- TIPOS DE SOLUCIONES ....................................................................................... 20

10.1.- SOLUCION UNICA .............................................................................................. 20

10.2.- SOLUCION MULTIPLE ........................................................................................ 21

CONCLUSIONES........................................................................................................... 23

2
 INTRODUCCION

Las matemáticas prestan su servicio a la sociedad mediante la elaboración de modelos

matemáticos de la realidad. Mucha gente sitúa el desarrollo de la programación lineal en
uno de los avances científicos más importantes del siglo XX, su impacto desde 1950 ha
sido extraordinario. Se han inscrito decenas de libros de textos sobre la materia y artículos
publicados que describen aplicaciones importantes se cuentan por cientos. De hecho una
proporción importante de todo el cálculo científico que se lleva a cabo en computadoras se
dedica al uso de Programación Lineal y a técnicas relacionadas. Un modelo de
Programación Lineal proporciona un método eficiente para determinar una decisión
óptima(o una estrategia optima o un plan optimo).

Se aplica a problemas de economía, administración, militares, agrícolas, alimenticios, de

transporte, de salud, de ingeniería, etc.; que están relacionados con la optimización,
maximización o minimización de una función objetivo sujeta a un sistema de igualdades o
desigualdades. Las funciones de ganancia y de costo son ejemplos de funciones objetivos.
Como se mencionó anteriormente la Función Objetivo se encuentra sujeta a un conjunto de
restricciones o limitaciones como puede ser limitaciones al uso de un recurso, como
ejemplo podemos citar limitaciones a materia prima o materiales, horas de trabajo, mano
de obra, dinero disponible, etc. Este tipo de problemas se los conoce como problemas de
decisión que a la vez se pueden expresar en forma matemática, aquellos problemas donde
la función objetivo y las restricciones se expresan como ecuaciones o desigualdades
lineales se llaman problemas de programación lineal.
La programación lineal ofrece bases para desarrollar otros métodos de solución o técnicas
de Investigación Operativa como programación entera, estocástica y la no lineal.
El objetivo de este trabajo de investigación es:

Desarrollar tu pensamiento algebraico y encontrar las condiciones en que se maximiza la

denominada función objetivo, una ecuación que determina

Maximizar o minimizar una función lineal de varias variables sujeta a: una serie de
restricciones o limitaciones, expresadas por inecuaciones o ecuaciones lineales.

Evaluar las mejores condiciones de costo-beneficio en problemas de productividad.

CAPITULO I

1.- ECUACIONES:

3
Una ecuación es una igualdad donde hay que determinar el valor de una variable para que
satisfaga dicha igualdad.

1.1.- ECUACIONES DE PRIMER GRADO CON UNA INCOGNITA:

Una ecuación de primer grado con una incógnita tiene una única solución; es decir, su
solución es un único número real.

Resolver:
2𝑥−1 x+2 3x+4
a) 2(3x – 4) – 3(x + 1) =5 + x b) 3
− 2 = 6
6x – 8 – 3x – 3 = 5 + x 2(2x – 1) – 3(x + 2) = 3x + 4
6x – 3x – x = 5 + 8 + 3 4x – 2 – 3x – 6 = 3x + 4
2x = 16 - 2x = 12
X=8 x=-6

C.S. = {8} C.S. = {- 6}

TEN EN CUENTA:

La solución de una ecuación de primer grado con una incógnita pertenece a R.

1.2.- ECUACIONES DE SEGUNDO GRADO CON 2 INCOGNITAS:

Una ecuación de primer grado con una incógnita es una relación lineal entre dos
variables diagonales x e y.

Esta ecuación tiene infinitas soluciones; es decir, su solución es un conjunto infinito de

pares ordenados.

Resolver:

 Despejar la variable y: 3x – y = 2 → y = 3x – 2
 Hallamos algunos valores de y. dando valores a x:

X = –1 → y = 3(–1) –2 = –5 → (–1; –5)

X = 0 → y = 3(0) –2 = –2 → (0; –2)
Pares ordenados
X = 1 → y = 3(1) –2 = 1 → (1; 1)
X = –1 → y = 3(2) –2 = 4 → (2; 4)

C.S. = {… (–1; –5), (0; –2), (1; 1), (2; 4)…}

Para cada valor de x, existe un correspondiente valor para y.

TEN EN CUENTA

La solución de una ecuación de primer grado con dos incógnita forma una recta.

4
2-. REGIONES DEL PLANO DETERMIMADAS POR RECTAS:

La gráfica de una recta de ecuación y = ax + b divide al plano en dos regiones:

Una formada por los puntos que satisfacen la inecuación y ˂ ax + b, y otra formada
por los puntos que verifican y ˃ax + b.

 Si se trata de una inecuación en sentido estricto (˂, ˃), no incluye a los puntos de la
recta que limitan al semiplano.
 Si es una inecuación en sentido amplio (≤, ≥), los puntos de la recta también son
soluciones de la inecuación.

3-. PLANTEO DE SISTEMAS DE ECUACIONES LINEALES:

Un sistema de dos ecuaciones lineales con dos incógnitas, x e y, tiene la forma:

𝑎1 + 𝑏1 𝑦 = 𝑐1 𝑎1 , 𝑎2 , 𝑏1 𝑦 𝑏2 Son los coeficientes;

𝑎2 + 𝑏2 𝑦 = 𝑐2 𝑐1 𝑦 𝑐2 Son los términos independientes.

El conjunto solución es aquel conjunto formado por los pares ordenados (x; y) que
satisfacen simultáneamente las dos ecuaciones

4-. REGIONES DEL PLANO DETERMINADAS POR RECTAS:

La gráfica de una recta de ecuación y = ax + b divide al plano en dos regiones:

Una formada por los puntos que satisfacen la inecuación y ˂ ax + b, y otra formada por
los puntos que verifican y ˃ax + b.

 Si se trata de una inecuación en sentido estricto (˂, ˃), no incluye a los puntos de la
recta que limitan al semiplano.
 Si es una inecuación en sentido amplio (≤, ≥), los puntos de la recta también son
soluciones de la inecuación.

EJEMPLO:

a) 𝑦 ≤ 3𝑥 + 4

5
Cualquier punto que se encuentre dentro de la región sombreada satisface la inecuación.

5-. METODOS DE SOLUCION DE UN SISTEMA DE ECUACIONES LINEALES:

Resolver un sistema de ecuaciones lineales es encontrar todas sus soluciones.

Para ello, podemos recurrir a la aplicación del método gráfico, de alguno de los
métodos algebraicos (reducción, sustitución, igualación), o del método de Gauss –
Jordán:

5.1.- METODO GRAFICO:

Consiste en dibujar las rectas que son las representaciones graficas de las dos
ecuaciones lineales. De esta manera, las coordenadas del punto de intersección de
dichas rectas son las soluciones del sistema.

Ejemplo 1

Pedro va al estadio y en la puerta observa este anuncio:

Paga solo s/. 70 por dos boletos de adulto más un boleto de niño. Los niños pagan s/.
20menos que los adultos.

¡Ven y apoya a nuestro equipo de futbol!

¿Cuál es el precio de cada boleto?

 Identificamos las variables:

X: precio del boleto de adulto y: precio del boleto de niño

 Expresamos en lenguaje simbólico:

Por dos boletos de adulto más uno de niño se paga s/. 70: 2x + y = 70

Los niños pagan s/. 20 menos que los adultos: x – y = 20

 formamos el sistema de ecuaciones 2x + y = 70 ①

X – y = 20 ②

 Valores que verifican la ecuación ①:

Valores que verifican la ecuación ②

2x + y = 70 y = 70 – 2x x – y = 20 y = x – 20

6
 x 20 30 x 30 40
y 30 10 y 10 20

 Si representamos los pares de valores que verifican cada ecuación, obtenemos dos
rectas r y la recta s, respectivamente.
Fíjate que las dos rectas se cortan en el punto de coordenada P (30; 10), es decir, este
punto verifica las dos ecuaciones y, por lo tanto, es la solución del sistema.

C.S = {(30; 10)}, donde x = 30 e y = 10

El boleto de adulto cuenta s/. 30 y el de niño, S/. 10.

5.2. METODO DE REDUCCION:

Este método algebraico consiste en hacer opuestos los coeficientes de una de las
incógnitas y sumar las ecuaciones para obtener una ecuación de una incógnita.

Halla el conjunto solución del sistema:

3x – 2y = 26 ①
5x + 4y = 14 ②

 Elegimos la incógnita que vamos a eliminar, por ejemplo y.

 Multiplicamos la ecuación ① por 2 y sumamos las ecuaciones resultantes:

3x – 2y = 26 (x2) 6x – 4y = 52
5x + 4y = 14 5x + 4y = 14

11y = 66 x=6

 Para calcular el valor de y, sustituimos el valor de x en una de las ecuaciones. Por

ejemplo, en ②.

5x + 4y = 14 5(6) + 4y = 14 4y = –16 y = –4

 Comprobamos la solución remplazando los valores de x e y:

3x – 2y = 26 3(6) –2(–4) = 26 18 + 8 = 26 26= 26

5x + 4y = 14 5(6) + 4(–4) = 14 30 – 16 = 14 14 = 14

El conjunto solución es C.S. = {(6; –4)}.

7
 5.3 METODO DE SUSTITUCION:

Este método consiste en despejar una incógnita en una de las ecuaciones y sustituir
esta expresión en la otra ecuación.

Halla el conjunto solución del sistema: 3x – 5y = 19 ①

x + 4y = 11 ②

 Despejamos x en la ecuación ②: x – 4y = x = –11 + 4y

 Sustituimos esta expresión en otra ecuación y resolvemos :

3x – 5y = 19 3(–11 + 4y) – 5y = –19 7y = 14 y=2

 Sustituimos el valor de y en ② para calcular x:

X – 4y = –11 x – 4(2) = –11 x = –3

 Comprobamos la solución remplazando los valores de x e y.

3x – 5y = –19 3(–3) – 5(2) = –19 –9 –10 = –9 –19 = –19

X – 4y = –11 –3 – 4(2) = –11 –3 –8 = –11 –11 = –11

El conjunto solución es C.S. = {(–3; 2)}

5.4 METODO DE IGUALACION:

Este método consiste en despejar la misma incógnita en ambas ecuaciones eh igualar

las expresiones obtenidas.

Halla el conjunto solución del sistema: 3x – 2y = -9 ①

2x + 7y = 31 ②

 Despejamos la misma incógnita en las ecuaciones ① y ②

−9 +2y
En ①: 3x – 2y = -9 x= 3

−31 −7𝑦
En ②: 2x + 7y = 31 x=
2

 Igualamos las dos expresiones, resolveremos y hallaremos el valor de y:

−9 +2𝑦 −31 −7𝑦
3
= 2
˗18 + 4y = -93 – 21y 25y = -75 y = -3

 Sustituimos el valor de y en ① para calcular el valor de x:

3X – 2y = –9 3x – 2(-3) = –9 x = –5

 Comprobamos que la solución sea correcta.

3x – 2y = –9 3(–5) – 2(-3) = –9 –15 + 6 = –9 –9 = –9

2X – 7y = –31 2(-5) + 7(-3) = –31 –10 – 21 = –31 –31 = –31

El conjunto solución es C.S. = {(–5; -3)}

8
 EJEMPLO:

Para ingresar a una feria gastronómica, María paga S/. 84 por 4 entradas de adultos y
3 de niños, mientras que Manuel paga S/. 70 por 5 entradas de niños y 2 de adultos.
¿Cuál es el precio de una entrada de adulto y una de niño?

 Sea x el precio de una entrada de adulto e y el de una entrada de niño

 Planteamos las ecuaciones y formamos el sistema

Por 4 adultos y 3 niños se paga S/.84: 4x + 3y = 84 ①…

Por 2 adultos y 5 niños se pagan S/.70: 2x + 5y = 70 ②…

 Resolvemos el sistema utilizando el método más apropiado:

4x + 3y = 84 4x + 3y = 84
2x + 5y = 70 x (-2) - 4x - 10y = 140
-7y = -56 y=8

 Para hallar x sustituimos el valor de y en la ecuación ①:

4x + 3y = 84 4x + 3(8) = 84 4x = 60 x =15

 Comprobamos que la solución sea correcta:

Por los 4 adultos y 3 niños se pagan S/. 84: 4(15) + 3(8) = 84 84 = 84

Por los 2 adultos y 5 niños se pagan S/. 15: 2(15) + 5(8) = 70 70 = 70

La entrada de adultos cuestan S/. 15 y la de niño, S/. 8.

5.5 METODOS DE ELIMINACION DE GAUSS- JORDAN:

Para resolver un sistema de ecuaciones lineales aplicamos el método de eliminación

Gauss-Jordán, debemos expresar nuestro sistema de ecuaciones lineales en notación
matricial, teniendo en cuenta que cada columna corresponde a los coeficientes de la
misma incógnita y también a los términos independientes. Dicha matriz se llama matriz
aumentada.

A partir de la matriz aumentada del sistema de ecuaciones y mediante operaciones

elementales sobre las filas, transformaremos dicha matriz en una matriz identidad,
obteniendo así ecuaciones de una sola incógnita, cuyo valor será igual al coeficiente
situado en la misma fila de la matriz. Es decir, realizaremos el siguiente
procedimiento:

9
 Sistema Matriz aumentada Matriz identidad

𝑎1 x + 𝑏1 y = 𝑐1 𝑎1 𝑏1 𝑐1 1 0 𝑠1
x = 𝑠1

𝑎2 x + 𝑏2 y = 𝑐2 𝑎2 𝑏2 𝑐2 0 1 𝑠2
y = 𝑠2

6. INECUACIONES LINEALES:

Una inecuación es una desigualdad algebraica en la que sus 2 miembros aparecen unidos
por algunos de los signos de desigualdad:

< = 𝑚𝑒𝑛𝑜𝑟 𝑞𝑢𝑒

> = 𝑚𝑎𝑦𝑜𝑟 𝑞𝑢𝑒

≤ = 𝑚𝑒𝑛𝑜𝑟 𝑜 𝑖𝑔𝑢𝑎𝑙 𝑞𝑢𝑒

≥ = 𝑚𝑎𝑦𝑜𝑟 𝑜 𝑖𝑔𝑢𝑎𝑙 𝑞𝑢𝑒

6.1 INECUACIONES DE PRIMER GRADO:

6.1.1 INECUACIONES CON DOS INCOGNITAS:

Al representar gráficamente la recta de ecuación 𝑦 = 2𝑥 − 3, el plano queda dividido

en dos regiones: una formada por los puntos que están por encima de la recta y otra
formada por los puntos que están debajo de ella. Así:

- El punto (4; 5) pertenece a la recta porque cumple con 5 = 2(4) − 3 → 5 = 5

- El punto (0; 0) cumple con 0 > 2(0) − 3 → 0 > −3 , está por encima de la recta
- El punto (3; 1) cumple con 1 < 2(3) – 3, está debajo de la recta.
Los puntos (x; y) con𝑦 > 2𝑥 − 3, tales como (0; 0), (0; 1)… (3; 4), se encuentran por
encima de la recta y son soluciones de la inecuación 𝑦 > 2𝑥 − 3

Los puntos (x; y) con𝑦 < 2𝑥 − 3, tales como (1; -2), (2; 0)… (3; 1), se encuentran por
debajo de la recta y son soluciones de la inecuación 𝑦 < 2𝑥 − 3

Una inecuación lineal con dos incógnitas es una desigualdad de la forma 𝑎𝑥 + 𝑏𝑦 < 𝑐,
donde 𝑎, 𝑏, 𝑐 ϵ R y a 𝑎, 𝑏 ≠ 0. El signo de la desigualdad también puede ser ≤, > 𝑜 ≥.
Gráficamente su solución es una porción del plano cartesiano limitado por la recta de
ecuación 𝑎𝑥 + 𝑏𝑦 = 𝑐.

10
Ejemplo 8:

Representa gráficamente la inecuación:

𝒙+𝒚>𝟑

- Hallamos la ecuación de la recta asociada a la inecuación 𝑥 + 𝑦 > 3:

𝒙+𝒚=𝟑→𝒚=𝟑−𝒙
- Como se trata de una inecuación en sentido estricto, trazamos una línea punteada
de la recta 𝑦 = 3 − 𝑥, quedando así los mini planos ① y ②

- Escogemos un punto cualquiera perteneciente a cada semiplano y verificamos si

cumple con la inecuación 𝑥 + 𝑦 > 3:

El punto A (-1; 1), perteneciente al semiplano ①, no satisface la inecuación porque

-1 + 1 > 3 es falso. Entonces A (-1; 1) no es solución.

El punto B (3; 4), perteneciente al semiplano ②, si satisface la inecuación porque 3

+ 4 > 3 es verdadero. Entonces, B (3; 4) es una solución.

- El semiplano ② es el conjunto solución de 𝑥 + 𝑦 > 3 porque, así como el puto B,

cualquier punto perteneciente a este semiplano satisface dicha inecuación.
La representación gráfica de 𝑥 + 𝑦 > 3 es el semiplano ②.

11
Ejemplo 9:

Representa gráficamente la inecuación:

𝟔𝒙 + 𝟐𝒚 ≤ 𝟒

- Hallamos la ecuación de la recta asociada a la inecuación 6𝑥 + 2𝑦 ≤ 4:

-
𝟔𝒙 + 𝟐𝒚 = 𝟒 → 𝟐𝒚 = −𝟔𝒙 + 𝟒 → 𝒚 = −𝟑𝒙 + 𝟐

- Trazamos una recta 𝑦 = −3𝑥 + 2 y determinamos los semiplanos.

- Como la recta no pasa por el origen de coordenadas, escogemos el punto (0; 0) y

verificamos si cumple con la inecuación 6𝑥 + 2𝑦 ≤ 4:

6(0) + 2(0) ≤ 4 → 0 + 0 ≤ 4 → 0 ≤ 4 Es verdadero. Entonces, (0; 0) es solución.

La representación gráfica de 6𝑥 + 2𝑦 ≤ 4 incluye a la recta y al semiplano que
contiene al punto (0; 0), tal como se muestra en la gráfica del margen.

12
7. SISTEMA DE INECUACIONES CON 2 INCOGNITAS:

Un sistema de ecuaciones lineales con dos incógnitas es la reunión de dos o más

inecuaciones lineales con dos incógnitas. Por ejemplo:

𝑥−𝑦 ≥5 3𝑥 − 𝑦 < 3 2,5𝑥 − 𝑦 > −6 5𝑥 − 4𝑦 ≤ 8

3𝑥 + 5𝑦 > 10 𝑥 + 2𝑦 > 4 10𝑥 + 3,2𝑦 ≤ 4 4𝑥 + 4,2𝑦 ≤ 1

El conjunto solución de un sistema de inecuaciones lineales con dos incógnitas es la

región del plano que se obtiene al intersecar los semiplanos solución de cada una de
las inecuaciones dadas.

Ejemplo 10

Representa gráficamente la solución del sistema de inecuaciones lineales con

dos incógnitas:

x + y ≤ 1; x − y ≥ 1
- Representamos gráficamente la solución de la inecuación 𝑥 + 𝑦 ≤ 1 y obtenemos el
semiplano ①
-
- Representamos gráficamente la solución de la inecuación 𝑥 − 𝑦 ≥ 1 y obtenemos el
semiplano ②

13
 La solución del sistema es la figura 3, que es el resultado de la intersección de los
dos primeros semiplanos.

Ejemplo 11

Representa gráficamente la solución del sistema:

𝒙 + 𝟐𝒚 ≥ 𝟒; 𝟐𝒙 + 𝒚 ≥ 𝟓

- Representamos gráficamente la solución de la inecuación 𝑥 + 2𝑦 ≥ 4 y obtenemos

el semiplano ①.

- Representamos gráficamente la solución de la inecuación 2𝑥 + 𝑦 ≥ 5 y obtenemos

el semiplano ②.

La intersección de ① y ② es la solución del sistema

14
 Ejemplo 12

Representa gráficamente la solución del sistema:

𝒙 − 𝒚 ≤ 𝟐; 𝒙 − 𝒚 ≥ 𝟒

- Representamos gráficamente cada una de las inecuaciones y obtenemos los

semiplanos ① y ②, respectivamente.

- En la figura del margen, observamos que no hay intersección entre los semiplanos

-
El sistema no tiene solución.

15
 CAPITULO II

8.- INTRODUCCION A LA PROGRAMACION LINEAL

La programacion lineal facilita la resolucion de problemas de produccion, economia,

rendimiento, etc. Resolver un problema de programacion lineal consiste en optimizar
(maximizar o minimizar) una funcion lineal, denominada funcion objetivo, estando las
variable sujetas a una serie de reestricciones expresadas mediante inecuaciones lineales.
El conjunto de todas las soluciones posibles se denomina conjunto solucion factible. Para
resolver problemas de programacion lineal se siguen tres pasos: Planeamiento,
determinacion de la region factible y determinacion de la solucion optima.

Planteamiento

Para plantear la solucion de un problema de programacion lineal, debemos realizar lo

siguiente:

- Organizar la informacion mediante una tabla.

- Identificar y representar las incognitas.
- Determinar las restricciones que se crean convenientes.
- Plantear la funcion objetivo.

EJEMPLO:

Una panaderia se dispone diariamente de 80 kg de masa y de 24 kg de frutas (secas y

confitadas) para preparar dos tipos de panetones: paneton especial, con 200 g de frutas
y 1kg de masa, y paneton premium, con 400 g de frutas y 1kg de masa. Si el paneton
especial se vende a s/. 18 y el paneton premium a s/. 24, determina las restricciones y
plantea la funcion objetivo que determina el maximo ingreso.

Del analisis de la informacion del problema tenemos:

- Dos cantidades de insumos: masa y frutas (secas y confitadas).

- Dos tipos de paneton: especial y premiun, cada uno con un precio.
- Se desea obtener el maximo ingreso por la venta de los panetones.
Organizamos la información en una tabla:

Insumos por panteón Disponibilidad

por día (kg)
Especial Premium

Masa (kg) 1 1 80

Frutas (kg) 200g = 0,2 kg 400g = 0,4kg 24

Precio (s/.) 18 24

16
 Identificamos y representamos las incógnitas:

X: número de pantalones y: número de panetones Premium

Determinamos las restricciones:

- De insumos:

Masa 𝑥 + 𝑦 ≤ 80 frutas 0,2𝑥 + 0,4𝑦 ≤ 24

- De no negatividad, 𝑥 e 𝑦 son valores enteros negativos: 𝑥 ≥ 0; 𝑦 ≥ 0

Como 18𝑥 es el ingreso total por la venta de los panetones especiales y 24𝑦 por la
de los panetones Premium, entonces la función objetivo que determina el máximo
ingreso es: F(x; y) = 18x + 24y.

8.1.- DETERMINACION DE LA REGION FACTIBLE:

La solución de un problema de programación línea debe estar en la región

determinada por las distintas desigualdades. Esta recibe el nombre de región factible,
y puede estar o no estar acotada. Si la región factible está acotada, su
representación gráfica es un polígono con un número de lados menor o igual que el
número de restricciones.

8.2.- DETERMINACION DE LA SOLUCION ÓPTIMA:

La solución óptima es aquella que maximiza o minimiza la función objetivo 𝐹(𝑥; 𝑦). Se
encuentra de la región factible.

EJEMPLO

Si la función objetivo es 𝐹(𝑥; 𝑦) = 18𝑥 + 24𝑦 (problema del ejemplo 14), determina la
solución óptima.

- Identificamos los vértices: A (0; 0), C (80; 0), F (40; 40) y D (0; 60)

- Evaluamos la función objetivo en cada punto:

Punto 𝐴: 𝐹(0; 0) = 18(0) + 24(0) = 0

Punto 𝐶: 𝐹(80; 0) = 18(80) + 24(0) = 1440
Punto 𝐹: 𝐹(40; 40) = 18(40) + 24(40) = 1680
Punto 𝐷: 𝐹(0; 60) = 18(0) + 24(60) = 1440

La solución óptima se obtiene en el punto F, donde la función objetivo F(x; y) = 18x +

24y obtiene su máximo valor cuando 𝑥 = 40 𝑒 𝑦 = 40. Esto quiere decir que para

17
 obtener el máximo ingreso (S/.1 680 diarios), se necesitan vender 40 panetones
especiales Premium por día.

9.- METODOS DE OPTIMIZACION LINEAL:

Se van a construir casa de dos tipos: A y B. La empresa constructora dispone para ello
de un máximo de S/.3 600 000, siendo el costo de cada tipo de casa de S/ 60 000 y S/ 40
000, respectivamente. La zonificación urbana exige que el número total de casas no sea
superior a 80. Si el beneficio obtenido por la venta de una casa de tipo A es de S/8 000y
por una de tipo B es de S/ 6 000, ¿Cuántas deben construir de cada tipo para obtener la
máxima utilidad?

La solución se puede obtener mediante el método algebraico y el grafico.

9.1.- METODOS ALGEBRAICOS O DE LOS VERTICES:

Lo más importante en el método algebraico es determinar los vértices resolviendo los

sistemas que se pueden formar con las restricciones. Veamos:

. Identificamos y representamos las incógnitas:

X: número de casas tipo A Y: número de casas tipo B

. Determinemos las restricciones y la función objetivo:

X ≥ 0; y ≥ 0; X+Y ≤ 80

Función objetivo:

60 000x + 40 000 ≤ 3600 000 ; 3x + 2y ≤ 180 F (x: y)=8 000x + 6 000y

. Hallamos los puntos de corte de las rectas asociadas a las restricciones. Para ello,
calculamos las soluciones de los seis sistemas de dos ecuaciones con dos incógnitas
que se pueden formar con las cuatro restricciones (ver margen).

. Determinar los vértices de la región factible. Para ello, evaluamos las restricciones de
todos los puntos obtenidos y verificados si cumple las desigualdades.

Ten en cuenta:

Para aplicar el método algebraico seguimos estos pasos

1. Hallamos los puntos de corte de las rectas asociadas a las restricciones

2. Determinamos los vértices de la región factible
3. Calculamos los valores de la función objetivo para determinar la solución óptima.

18
 X≥0 Y≥0 X+Y≤80 3x+2y≤180
A (0; 0) Si cumple Si cumple Si cumple Si cumple
B (0; 80) Si cumple Si cumple Si cumple Si cumple
C (20; 60) Si cumple Si cumple Si cumple Si cumple
D (60; 0) Si cumple Si cumple Si cumple Si cumple
E (80; 0) Si cumple Si cumple Si cumple No cumple
F(0:90) Si cumple Si cumple No cumple Si cumple

Los puntos A, B, C y D cumplen todas las restricciones; estos son los vértices de la región
factible. E y F no pertenecen a la región factible.

. Calculamos los valores de la función objetiva F(x; y)=8 000x + 6 000y en los vértices A, B,
C y D porque son los que cumplen todas las restricciones:

Para el punto A: F (0, 0)= 8 000(0) + 6 000(0)= 0

Para el punto B: F (0; 80)=8 000(0) + 6 000(80)= 480 000

Para el puntos C: F (20; 60)=8 000(20) + 6 000(60)= 520 000 <- máxima unidad

Para el punto D: F (60; 0)=8 000(60) + 6 000(0)= 480 000

La solución óptima que maximiza la función objetiva F (x; y)=8000x + 6000 y corresponde
al vértice C (20; 60). Entonces, para obtener la máxima utilidad deben construirse 20 casa
del tipo A y 60 casas del tipo B.

Ten en cuenta

Sistemas que se forma con las cuatro restricciones:

X=0

A A (0; 0)

Y=0

X=0

B B (0; 80)

X+Y= 80

X+Y=80

C C (20; 60)

3X+2Y= 180

19
 Y=0

D D (60; 0)

3X+2Y= 180

Y=0

E E (80; 0)

X+Y= 80

X=0

F F(0; 90)

3X+2Y= 180

10.- TIPOS DE SOLUCIONES:

Los problemas de programación lineal con dos variables pueden presentar distintos
tipos de soluciones.

10.1.- SOLUCION UNICA:

La solución es única cuando la solución óptima se encuentra solo en uno de los vértices

En un taller se fabrican estantes y escritorios. En la fabricación de casa estante se

requieren 5 pies de madera y 8 horas de trabajo, y en la de un escritorio, 15 pies y 12
horas de trabajo. En el almacén de taller hay 420 pies de madera y las horas de trabajo
disponibles son 480. Si se quiere obtener la máxima utilidad ganando en la venta de
casa estante S/60 y de casa escritorio S/110, ¿Cuántos muebles de cada tipo deben
fabricarse?

. Identificamos y representamos las incógnitas:

X: número de estantes Y: número de escritorios

. Organizamos la información en una tabla:

Estantes Escritorios Disponibilidad

Pies de madera 5 15 420
Horas de trabajo 8 12 480
Precio(S/) 60 110

20
 Determinamos las restricciones: x ≥ 0; y ≥ 0

5𝑥 + 15𝑦 ≤ 420 → 𝑥 + 3𝑦 ≤ 84

8𝑥 + 12𝑦 ≤ 480 → 2𝑥 + 3𝑦 ≤ 120

. Plantemos la función objetiva que permita obtener la máxima utilidad:

F (x; y)= 60x + 110y

. Determinamos los vértices A (0; 0), B (0; 28), C (36; 16), D (60; 0) y graficamos la
región factible (figura de margen).

. Determinamos la solución óptima:

En A: F (0:0)=60(0) + 110(0)= 0

En B: F (0; 28)=60(0) + 110(28)= 3 080

En C: F (36; 16)=60(36) + 110(16)= 3920

En D: F (60; 0)=60(60) + 110(0)= 3600

La máxima utilidad se obtiene en el vértice C (36; 16). Esta solución única indica que
deben fabricarse 36 estantes y 16 escritorios. En total, dicha utilidad es de S/3920.

10.2.- SOLUCION MULTIPLE:

La solución es múltiple cuando hay infinitas soluciones que correspondes a los puntos
del segmento que tiene por extremos a dos vértices de la región factible.

EJEMPLO:

Un granjero tiene 480 hectáreas en la que puede sembrar maíz o trigo y dispone de 800
h de trabajo durante la temporada. Los márgenes de utilidad para cada uno de los
productos son S/40 por hectárea y los requerimientos laborales para trabajar en la
siembra de maíz son de 2 h por hectárea y en la del trigo, 1 h por hectárea.

. Incógnitas x: número de hectáreas sembradas de maíz

Y: número de hectáreas sembradas de trigo

21
 Maíz Trigo Disponibilidad
Superficie 1 hectárea 1 hectárea 480 hectáreas
Requerimiento 2 horas 1 hora 800 horas
laboral
Utilidad S/. 40 S/. 40

. Determinamos las restricciones: x ≥ 0; y ≥ 0; x + y ≤ 480; 2x+y ≤ 800

. La función objetivo que maximiza la utilidad es F (X; Y)= 4Ox+40y

. Sus vértices son A (0; 0), B (0; 480), C (320; 160), y D (400; 0)

. Graficamos en el margen la región factible

. Calculamos el valor de la función objetivo en cada uno de los vértices

En A: F (0; 0)= 40(0) + 40(0)= 0

En B: F (0; 480)= 40(0)+40(480)= 19 200 solución optima

En C: F (320:160)= 40(320)+40(160)= 19 200

En D: F (400; 0)= 40(400)+40(0)= 1600

La máxima utilidad se obtiene en los vértices B y C, y también en cualquiera de los

puntos de BC. En todos estos casos, su máxima utilidad es s/. 19 200.

22
CONCLUSIONES:

La programación lineal facilita la resolución de problemas de producción, economía

rendimiento, etc.

El logro de este trabajo de investigación hará que podamos desenvolvernos de manera

adecuada en situaciones de costo empresarial que exijan minimizar costos y maximizar
beneficios, lo cual nos permite aplicar los métodos de programación en diversas
empresas ya sean micro, pequeñas, medianas y grandes. Para así llegar al objetivo
principal de la empresa, que es obtener mayores beneficios, evaluando las mejores
condiciones de costo- beneficio en problemas de productividad, aplicando los métodos de
solución de sistemas de ecuaciones e inecuación lineales y con los métodos de
programación lineal.

Ayuda a desarrollar nuestra habilidad matemática y pensamiento algebraico en los

diversos problemas de nuestra vida cotidiana, tomar mejores decisiones y obtener un
mejor estilo de vida.

23