UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Perú, Decana de América)

ESCUELA DE INGENIERÍA DE SISTEMAS

INFORME DE INVESTIGACION OPERATIVA

 PROFESOR: Malasquez Ruiz, Lucio

 TEMA: Programación lineal – método grafico
 HORARIO: 2:00pm – 6:00pm
 INTEGRANTES:

Huamán Angeles, Albert

Human Cerna, Raged Alexander
Ku Yamasupa, jefte
Mallma Trujillo, Ronny Elmer
Licapa Infanzon, Hasler

Lima – Perú
2020
Ejercicio 1

Un médico da una receta, para curar un enfermedad, con una composición mínima de
12 unidades de una medicina A y otras 12 de una medicina B. En el mercado sólo se
encuentra dos clases de compuestos: el tipo X con una composición de tres unidades de
A y cuatro de B, y el otro tipo, Y, con una composición de cinco unidades de A y dos de
B. El precio del tipo X es de 15 soles y del tipo Y es de 25 soles. ¿Qué cantidades se han
de comprar de cada tipo de medicina para cubrir las necesidades con un coste mínimo?

x y MÍNIMO

Medicina A 3 4 12

Medicina B 5 2 12

SOLUCIÓN:

1. Variables de decisión

x: Compuesto x
y: Compuesto y

2. Función Objetivo: Minimizar costo total

MIN Z = 15x + 25y

3. Restricciones

3x + 4y  12 // Disponibilidad mínima de A
5x + 2y  12 // Disponibilidad mínima de B

Condición de No negatividad

x, y  0
4. Analizando función objetivo
MIN Z = 15x+25y
• Para (0,6):
x=0,y=6
Z = 15 (0) + 25(6) Z = 150

• Para (4,0):
x=4,y=0
Z = 15 (4) + 25(0) Z = 60 Mínimo

• Como X y Y han de ser números naturales, redondeamos el valor de X y Y ,

entonces:
Para (2,2):
x = 2 , y= 2
Z = 15 (2) + 25 (2) Z = 80

El costo mínimo es s/. 60 para X= 2 y Y = 2.

Ejercicio 2

En una granja agrícola se desea criar conejos y pollos como complemento en su economía, de
forma que no se superen en conjunto las 180 horas mensuales destinadas a esta actividad. Su
almacén solo puede albergar una máximo de 1000 kilogramos de pienso. Si se supone que un
conejo necesita 20 kilogramos de pienso al mes y un pollo 10 kilogramos al mes que las horas
mensuales de cuidados requeridos por un conejo son 3 y por un pollo son 2 y que los
beneficios que reportaría su venta ascienden a 500 y 300 pesetas por cabeza respectivamente,
hallar el número de animales que deben criarse para que el beneficio sea máximo.

1.-Variables decisión:

X1= número de conejos

X2= número de pollos

2.-Funcion Objetivo: Maximizar Ganancia

MAX Z= 500X1+ 300X2

3.-Restricciones

20X1+10X2  1000 (para la disponibilidad del pienso)

3X1+2X2  180 (para disponibilidad de horas)

X1, X2  0 //Condición de no negatividad

4.- Solución método Grafico

• 20X1+10X2  1000 //Disponibilidad del pienso

20X1 + 10 X2 = 1000 // se iguala a 0 cada variable
0 + 10 X2 = 1000 // X2 = 100
20 X1 + 0 = 1000 // X1 = 50

• 3X1 + 2X2  180 //Disponibilidad de horas

3X1 + 2X2 = 1800 // se iguala a 0 cada variable
0 + 2X2 =180 // X2 = 90
3X1 + 0 = 180 // X1 = 60
 Tomando los vértices
de la región Factible
para analizarlos en la
función objeto.

5.-Analizar la función objeto

MAX Z =500 X1 + 300 X2

• Para (0,90):
X1 = 0 X2 = 90
Z = 500(0) + 300 (90) Z = 27000
• Para (50,0):
X1 = 50 X2 = 0
Z = 500 (50) + 300 (0) Z = 25000
• Para (20,60):
X1 = 20 X2 = 60
Z = 500 (20) + 300 (60) Z = 28000 Máximo
Ejercicio 3

Un negocio se dedica a la fabricación de sillas y mesas.

Fabrican cada uno consume una determinada cantidad de tiempo (en horas) de los
departamentos “corte” y “ensamble”.
Los departamentos tienen disponible una limitada cantidad de horas de trabajos:
*120 horas para corte
*90 horas para ensamble
Cada uno de los productos ofrece a la empresa a siguiente contribución:
*$50 USD para mesas.
*$80 USD para sillas.
La información anterior más los consumos de tiempo a cada producto se resumen en la
siguiente tabla:

consumo de tiempo por cada Tiempo disponible en

Proceso unidad de productos ,horas cada departamento,
horas
mesas sillas
Corte 1 2 120
Ensamble 1 1 90
Contribución unitaria por
producto
50 80

Determine la cantidad a producir de sillas y mesas para obtener la máxima ganancia posible

1.-Variables decisión:

X1= Cantidad de mesas

X2= Cantidad de sillas

2.-Funcion Objetivo: Maximizar Ganancia

MAX Z= 50X1+ 80X2

3.-Restricciones

X1+2X2  120 // Disponibilidad máxima de cortes

X1+X2  90 //Disponibilidad máxima de ensamble

X1,X2  0 //Condición de no negatividad

4.- Solución método Grafico

• X1+2 X2  120 //Disponibilidad Máxima de cortes

X1 + 2 X2 = 120 // se iguala a 0 cada variable
0 + 2 X2 = 120 // X2 = 60
X1 + 0 = 120 // X1 = 120

• X1 + X2  90 //Disponibilidad Máxima de ensamble

X1 + X2 = 90 // se iguala a 0 cada variable
0 + X2 =90 // X2 = 90
X1 + 0 = 90 // X1 = 90

Tomando los vértices

de la región Factible
para analizarlos en la
función objeto.

5.-Analizar la función objeto

MAX Z =50 X1 + 80 X2
• Para (0,60):
X1 = 0 X2 = 60
Z = 50 (0) + 80 (60) Z = 4800
• Para (90,0):
X1 = 90 X2 = 0
Z = 50 (90) + 80 (0) Z = 4500
• Para (60,30):
X1 = 60 X2 = 30
Z = 50 (90) + 80 (30) Z = 5400 Máximo
Ejercicio 4

Una fábrica de pinturas de interiores y exteriores utiliza 2 materiales: A y B. La disponibilidad

máxima de A es de 30 toneladas diarias, la de B es de 40 toneladas por día. La necesidad diaria
de materia prima por tonelada de pintura para interiores y exteriores se resumen en la
siguiente tabla:

Tonelada de materia prima por tonelada de

pintura Disponibilidad
máxima (Toneladas)
Exterior Interior

Materia prima A 1 2 30

Materia prima B 2 1 40

La demanda diaria de pintura para interiores no puede ser mayor que las pinturas para
exteriores en más de 5 toneladas. Asimismo, el estudio señala que la demanda máxima de
pintura para interiores está limitada a 10 toneladas diarias.

El precio mayorista es de $1500 para la pintura de exteriores y $1000 para la de interiores.

SOLUCIÓN:

1. Variables de decisión

𝑥1 : Toneladas de pintura de exteriores producidas por un día

𝑥2 : Toneladas de pintura de interiores producidas por un día

2. Función Objetivo: Maximizar Ganancia

𝑀𝑎𝑥(𝑧) = 1500 𝑥1 + 1000 𝑥2

3. Restricciones

𝑥1 + 2𝑥2 ≤ 30 //Disponibilidad Máxima de A

2𝑥1 + 𝑥2 ≤ 40 //Disponibilidad Máxima de B

𝑥2 − 𝑥1 ≤ 5 //Diferencia de Demandas

𝑥2 ≤ 10 //Demanda Máxima de pinturas de Exteriores

𝑥2 , 𝑥1 ≥ 0 //Condición de No negatividad
4. Solución (Método Grafico)

 𝑥1 + 2𝑥2 ≤ 30 //Disponibilidad Máxima de A

𝑥1 + 2𝑥2 = 30 //Se iguala a 0 cada variable
0 + 2𝑥2 = 30 //𝑥2 = 15
𝑥1 + 0 = 30 //𝑥1 = 30

 2𝑥1 + 𝑥2 ≤ 40 //Disponibilidad Máxima de B

2𝑥1 + 𝑥2 = 40 //Se iguala a 0 cada variable
0 + 𝑥2 ≤ 40 //𝑥2 = 40
2𝑥1 + 0 ≤ 40 //𝑥1 = 20

 𝑥2 − 𝑥1 ≤ 5 //Diferencia de Demandas
𝑥2 − 𝑥1 = 5 //Se iguala a 0 cada variable
𝑥1 = −5
𝑥2 = 5 //No se considera para la solución por valores negativos

 𝑥2 ≤ 10 //Demanda Máxima de pinturas de Exteriores

𝑥2 = 10

𝒙𝟏 : Horizontal
𝒙𝟐 : Vertical

𝑥1 + 2𝑥2 = 30
𝑥1 = 30 𝑥2 = 15

2𝑥1 + 𝑥2 = 40
𝑥1 = 20 𝑥2 = 40

𝑥2 = 10

(10,10)
(0,10)
(16.7,6.7) Se toman todos los vértices de
Región Factible la región factible y se analiza la
función objetivo
(20,0)
5. Analizar la Función Objetivo

𝑀𝑎𝑥(𝑧) = 1500 𝑥1 + 1000 𝑥2

 Para (0,10):
𝑥1 = 0 𝑥2 = 10
𝑍 = 1500 (0) + 1000 (10) 𝑍 =10000

 Para (10,10):
𝑥1 = 10 𝑥2 = 10
𝑍 = 1500 (10) + 1000 (10) 𝑍 =25000

 Para (16.7,6.7):
𝑥1 = 16.7 𝑥2 = 6.7
𝑍 = 1500 (16.7) + 1000 (6.7) 𝒁 =31750 Máximo

 Para (20,0):
𝑥1 = 20 𝑥2 = 0
𝑍 = 1500 (20) + 1000 (0) 𝑍 =30000
Ejercicio 5

La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con
marco de madera y con marco de aluminio, la ganancia es de $/. 60 por cada ventana con
marco de madera y de $/. 30 por cada una con marco de aluminio. El empleado 1 hace marcos
de madera, y puede terminar 6 al día, el empleado 2 hace 4 marcos de aluminio al día y el
empleado 3 forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada
ventana con marco de madera usa 6 pies cuadrados de vidrio y cada aluminio usa 8 pies
cuadrados de vidrio. La compañía desea determinar cuántas ventanas de cada tipo producir al
día para maximizar la ganancia total.

1. Variables de decisión

𝑥1 : Cantidad de ventanas con marco de madera a fabricar por día

𝑥2 : Cantidad de ventanas con marco de aluminio a fabricar por día

2. Función Objetivo: Maximizar Ganancia

𝑀𝑎𝑥(𝑧) = 60 𝑥1 + 30 𝑥2

3. Restricciones

 Por fabricación de ventanas con marcos de madera (capacidad del empleado 1)

𝑥1 ≤ 6

 Por fabricación de ventanas con marcos de aluminio (capacidad del empleado 2)

𝑥1 ≤ 4

 Por forma y corte de vidrio (capacidad del empleado 3)

6𝑥1 + 8𝑥2 ≤ 48

 Por condición de no negatividad

𝑥2 , 𝑥1 ≥ 0

4. El modelo queda:

𝑀𝑎𝑥(𝑧) = 60 𝑥1 + 30 𝑥2
s.a.
𝑥1 ≤ 6
𝑥1 ≤ 4
6𝑥1 + 8𝑥2 ≤ 48
𝑥2 , 𝑥1 ≥ 0

5. Resolución mediante el método grafico

6. Analizar la Función Objetivo

𝑀𝑎𝑥(𝑧) = 60 𝑥1 + 30 𝑥2

 𝑥1 = 6 𝑥2 = 1.5
𝑍 = 60 (6) + 30 (1.5) 𝒁 =405 Máximo

 𝑥1 = 6 𝑥2 = 0
𝑍 = 60 (6) + 30 (0) 𝑍 =360

 𝑥1 = 2.66667 𝑥2 = 4
𝑍 = 60 (2.66667) + 30 (4) 𝑍 =280

 𝑥1 = 0 𝑥2 = 4
𝑍 = 60 (0) + 30 (4) 𝑍 =120

 𝑥1 = 0 𝑥2 = 0
𝑍 = 60 (0) + 30 (0) 𝑍 =0