REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN

UNIVERSITARIA
UNIVERSIDAD POLITÉCNICA TERRITORIAL AGRO INDUSTRIAL (UPTAI)
EXTENSIÓN ZONA NORTE

Programacion lineal

AUTORES:
Velarde, Carlos
C.I. N° V-29.960.295
Programacion lineal,

1.- Una panadería es famosa por sus dos especialidades de tartas: la tarta de chocolate y la
tarta de Limón. La tarta de chocolate requiere para su elaboración medio kilo de azúcar y 8
huevos y tiene un precio de venta de 8 $. La tarta de Limón necesita 1 kilo de azúcar y 8
huevos, y tiene un precio de venta de 10 $. En el almacén les quedaban 10 kilos de azúcar y
120 huevos. a) ¿Qué combinaciones de especialidades pueden hacer? Plantea el problema y
representa gráficamente el conjunto de soluciones. b) ¿Cuántas unidades de cada especialidad
han de producirse para obtener el mayor ingreso por ventas?

A) Se toma en cuenta que X=”numero de tartas de chocolate” e Y=”numero de tartas de

limón”

Se hace la tabla para establecer las restricciones

Azúcar Huevos

Chocolat 0.5 k 8
e
Limón 1k 8

10 120

X ≥0 , Y ≥ 0 X ≥0, y ≥0
{ {
0.5 X + y ≤10 => x +2 y ≤ 20
8 x+ 8 y ≤ 120 x + y ≤15

La función objetivo que representa los ingresos por ventas y que considerando las restricciones
anterioeres hay que maximizar: z= f(x,y)=8x+10y

Se representa el conjunto de restricciones y la recta 4x+5y=0, que da la dirección de las rectas

z=f(x.y)=8x+10y

x + y =15
B) {x+2 y=20
=> X =10 y=5
Z=f(x,y) = 8x+10y

(0,10): f(0,10)=10.10=100

(10,5): f(10,5)=8.10+10.5=130

(15,0): f(10,5)=8.15=120

El mayor ingreso se obtiene con 10 tartas de chocolate y 5 tartas de limón

2.- Un comerciante acude a cierto mercado a comprar parchita con 500 $. Le ofrecen dos tipos
de parchita: las de tipo A a 0,5 $ el kg y las de tipo B a 0,8 $ el kg. Sabemos que solo dispone en
su furgoneta de espacio para transportar 700 kg de parchitas como máximo y que piensa
vender el kilo de parchitas de tipo A a 0,58 $ y el de tipo B a 0,9 $. ¿Cuántos kilogramos de
parchitas de cada tipo deberá comprar para obtener beneficio máximo?

Sean X=”kilos de parchitas de tipo A” E Y=”kilos de parchitas de tipo B”

Las restricciones del problema son :

X ≥0 , Y ≥ 0 X ≥0, y≥0
{ X + y ≤700
0.5 x+0.8 y ≤ 500 {
=> x + y ≤700
5 x +8 y ≤5000

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

z= f(x,y)=(0.58-0.5)X +(0.9-0.8)Y=0.08x+0.1y

Se representa la recta 0.08x+0.1y=0 => 8x+10y=0 => 4x+5y=0

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

{5 xx+8+ yy=700
=5000
=> x=200 y=500

Se deben comprar 200k de tipo A y 500kg de tipo B

3.- Se va a organizar una planta de un taller 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. El beneficio de la
empresa por jornada es de 150 $ por electricista y 120 $ por mecánico. ¿Cuántos trabajadores
de cada clase deben elegirse para obtener el máximo beneficio?

Denotando por x=”numero de electricistas” e y =”numero de mecánicos”

X e Y son enteros
Las restricciones establecidas son
{0 ≤ x ≤30 , 0 ≤ y ≤ 20
Y≥X
Y ≤2 x

La función beneficio que hay que maximizar: z=F(x,y)=150x+120y

Se representa el conjunto de restricciones y la recta 150x+120y=0 => 5x+4y=0 que da la

dirección de las rectas z=f(x,y)=150x+120y
z=f(x,y)=150x+120y

en el conjunto de restricciones solo hay 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. Tres productos son fabricados en una máquina. El tiempo de preparación de cada

producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El beneficio aportado por cada producto es respectivamente de 12, 10 y 15
dolarea. Se dispone de 100 minutos de máquina y 200 para la preparación de la
misma. Determine el número óptimo de unidades a fabricar de cada artículo.

Planteamiento del modelo:

Xi= Unidades a fabricar del producto i(1, 2, 3)

max z= 12X1+10X2+15X3

Sujeto a:

2X1+3X2+4X3<=200

3X1+2X2+1X3<=100

Xi>=0

Forma estándar:

max z= 12X1+10X2+15X3
 Sujeto a:

2X1+3X2+4X3+X4=200

3X1+2X2+1X3+X5=100

La solución inicial es el origen:

X1=X2=X3=0

X4=200

X5=100

Z=0

Por lo tanto Zj-Cj= Z-12X1-10X2-15X3=0

   X1  X2  X3  X4  X5  Sol.  Razón

 Zj-Cj   -12 -10  -15  0  0   0   ____

 X4  2  3  4  1  0  200  50

 X5  3           2  1  0  1  100  100

   X1  X2  X3  X4  X5  Sol.  Razón

 Zj-Cj   -4 1/2 -1 1/2  0  15/4  0  750  ____

 X3  2/4  3/4  1  1/4  0  50  100

 X5  2 1/2         1 1/4  0  -1/4  1  500  20

 X1  X2  X3  X4  X5  Sol.  Razón

 Zj-Cj   0  3  3/4  0  3  3/10  1  4/5  840  ____

 X3  0  1/2  1  3/10  -1/5  40

 X1  1        1/2  0 -1/10  2/5  20  

Podemos observar que el Zj-Cj es positivo en su totalidad, lo que quiere decir que, hemos
llegado a la solución óptima.

Z=840
X1=20

X2=0

X3=40

X4=0

X5=0

Sustituyendo los valores en las restricciones:

2(20)+3(0)+4(40)=200 que es <=200

3(20)+2(0)+1(40)=100 que es <=100

Esto significa que la empresa utiliza todos los recursos disponibles, en este caso el
tiempo(minutos) de preparación y proceso, por lo que las variables de holgura toman un valor
de cero en la solución óptima.

Sustituyendo los valores en la función objetivo:

max z= 12(20)+10(0)+15(40)

Z=840

Esto quiere decir que la empresa para obtener el máximo beneficio debe producir 20 unidades
del producto 1, 0 unidades del producto 2 y 40 unidades del producto 3, de esta forma obtiene
un beneficio igual a 840 unidades monetarias, en este caso euros.

5.- Un estudiante de ingeniería de Harvard necesita completar un total de 65 cursos para

graduarse. El número de cursos de ingeniería tendrá que ser mayor que o igual a 23. El número
de cursos ajenos al área de ingeniería deberá ser mayor que o igual a 20. El curso de ingeniería
promedio requiere un libro de texto que cuesta $60 e implica 120 horas de estudio. Los cursos
ajenos al área de ingeniería requieren un libro de texto que cuesta $24 e implican 200 horas de
estudio. El estudiante dispone de un presupuesto de $3,000 para libros.

Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.

Utilice el análisis gráfico para encontrar la solución visual.

¿Con qué combinación de cursos de ingeniería y otros ajenos a esta área se minimizaría el
número total de horas de estudio?

Identifique variables de holgura o superávit

A)

Se denota que x=”Cursos de ingeniería” y=”Cursos ajenos al área de ingeniería”

Funcion objetivo min (120x+200y)

Restricciones

Restricciones:

Cursos Necesarios para graduarse: X + Y = 65

Cantidad de Cursos de ingeniería: X ≥ 23

Cantidad de Cursos ajenos a ingeniería: Y ≥ 20

Presupuesto del estudiante: 60X + 24Y ≤ 3000

B)
La solución visual se encontraría en el punto E:

X = 40 Y = 25

C) Con los valores obtenidos de X = 40, Y = 25, se minimizará las horas de estudio,
teniendo como resultado 9800 horas.

D)

Se tiene las variables de superávit para las restricciones respecto a la cantidad de cursos de
ingeniería (s1) y cursos ajenos a la ingeniería (s2).

s1 = 40 – 23 = 17

s2 = 25 – 20 = 5

6.- Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento diferentes
para elaborar un tipo particular de colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2
usa la prensa secadora B. Ambas rutas requieren la utilización de la misma tina de mezclado
para revolver los ingredientes químicos del colorante antes del secado. La siguiente tabla
muestra los requisitos de tiempo y las capacidades de estos procesos:
Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos químicos,
en tanto que cada kilogramo de tinte procesado en la ruta 2 utiliza solamente 15 litros. La
diferencia se debe a las distintas tasas de producción de las prensas secadoras. Por
consiguiente, la utilidad por cada kilogramo procesado en la ruta 1 es de $50 y en la ruta 2 es
de $65. Se dispone de un total de 450 litros de ingredientes químicos.

Formule las restricciones y la función objetivo para maximizar las utilidades.

Aplique el método gráfico de programación lineal para encontrar la solución óptima.

Identifique las restricciones con holgura o superávit.

A)

Variables:

x = Kilogramos de colorante procesadas en la ruta 1

y = Número telas procesadas en la ruta 2

Función Objetivo:

Max (50x + 65y)

Restricciones:

Mezcla 2x + 2y ≤ 54

Secadora A 6x ≤ 120

Secadora B 8y ≤ 180

Productos Químicos 20x + 15y ≤ 450

B)

La solución visual se encontraría en el punto D:

x = 4.5 y = 22.5

Utilidad Máxima = 1687.5

c) Se tiene holgura de 93h en la restricción de la secadora A y holgura de 22.5 litros en la

restricción de productos químicos.