28 DE SEPTIEMBRE DE 2020

PROGRAMACIÓN LINEAL
(PROBLEMAS POR MÉTODO GRÁFICO)
UNIDAD 1
ALUMNO:
LUIS ANTONIO ORTEGA SANCHEZ - 19321043
INSTITUTO TECNOLOGICO DE ACAPULCO
INGENIERÍA EN SISTEMAS COMPUTACIONALES GRUPO: IS2
INVESTIGACIÓN DE OPERACIONES: CARBAJAL VIOLANTE JOSE FRANCISCO
HORARIO: 01:00 P.M – 02:00 P.M
 INDICE
PROBLEMAS DE MAXIMIZACIÓN .............................................................................................. 2
PROGRAMACIÓN LINEAL UNIDAD 1 28/SEPTIEMBRE/2020

1
 INVESTIGACIÓN
PROBLEMAS DE MAXIMIZACIÓN
OPERACIONES

1. EMPRESA VITIVINÍCOLA

Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas.

Debido a la calidad del sol y el excelente clima de la región, se puede vender toda
la producción de uvas Sauvignon Blanc y Chardonay. Se desea conocer cuánto
plantar de cada variedad en las 110 hectáreas, dado los costos, beneficios netos y
requerimientos de mano de obra según los datos que se muestran a continuación:

Suponga que se posee un presupuesto de US$10,000 y una disponibilidad de 1,200

días hombre durante el horizonte de planificación. Formule y resuelva gráficamente
un modelo de Programación Lineal para este problema.

VARIABLES DEL SISTEMA:

PROGRAMACIÓN LINEAL UNIDAD 1 28/SEPTIEMBRE/2020

X1: HECTÁREAS SAUGVIGNON BLANC X2: HECTÁREAS CHARDONAY

FUNCION OBJETIVO:

MAXIMIZAR Z = 50X1 + 120X2

RESTRICCIONES:

X1 + X2 ≤ 110

100X1 + 200X2 ≤10,000

10X1 + 30X2 ≤ 1,200

CONDICIÓN DE NO NEGATIVIDAD:

X1, X2 ≥0

2
 TABLA DE EVALUACIONES
2X1+2X2 ≤16 X1+2X2 ≤ 12 4X1+2X2 ≤ 28
X1=0 X2=8 X1=0 X2=6 X1=0 X2=14
X2=8 X1=0 X2=12 X1=0 X2=7 X1=0

SOLUCIONES:

 Z = 50 (60) + 120 (20) = $USD 5400

o Z = 50 (105) + 120 (5) = $USD 5850, NO PERMITE EC2

SOLUCIÓN ÓPTIMA:

X1= 60 X2=20 Z= $USD 5,400

PROGRAMACIÓN LINEAL UNIDAD 1 28/SEPTIEMBRE/2020

3
 2. TALLER DE MAQUINAS

Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos
1 y 2, todos los productos tienen que ir a cada máquina y cada uno va en el mismo
orden: Primero a la máquina A, luego a la B y luego a la C. La siguiente tabla
muestra:

 Las horas requeridas en cada máquina, por unidad de producto

 Las horas totales disponibles para cada máquina, por semana
 La ganancia por unidad vendida de cada producto

VARIABLES DEL SISTEMA:

X1: U / PRODUCTO 1 POR SEMANA X2: U / PRODUCTO 2 POR SEMANA

FUNCIÓN OBJETIVO:
PROGRAMACIÓN LINEAL UNIDAD 1 28/SEPTIEMBRE/2020

MAXIMIZAR Z = X1+1.5X2

RESTRICCIONES:

2X1+2X2 ≤16

X1+2X2 ≤ 12

4X1+2X2 ≤ 28

CONDICIÓN DE NO NEGATIVIDAD:

X1, X2 ≥0

TABLA DE EVALUACIONES
2X1+2X2 ≤16 X1+2X2 ≤ 12 4X1+2X2 ≤ 28
X1=0 X2=8 X1=0 X2=6 X1=0 X2=14
X2=0 X1=8 X2=0 X1=12 X2=0 X1=7
Z = X1+1.5X2
X1+1.5X2 = 3 X1+1.5X2 = 6 X1+1.5X2 = 9
X1=0 X2=2 X1=0 X2=4 X1=0 X2=6
4 X2=0 X1=3 X2=0 X1=6 X2=0 X1=9
 TIEMPO SOBRANTE DE CADA MÁQUINA POR SEMANA:

MÁQUINA A MÁQUINA B MÁQUINA C

2X1 + 2X2 ≤ 16 X1 + 2X2 ≤ 12 4X1 + 2X2 ≤ 28

2(4) + 2(4) ≤ 16 (4) + 2(4) ≤ 12 4(4) + 2(4) ≤ 28
16 ≤ 16 12 ≤ 12 24 ≤ 28
SE OCUPAN TODAS LAS SE OCUPAN TODAS LAS SOBRAN 4 HORAS
HORAS HORAS

SOLUCIONES:

 Z = (4) +1.5 (4) = 10

o Z = (6) +1.5 (2) = 9

SOLUCIÓN ÓPTIMA:

X1= 4 X2=4 Z=10 DE GANANCIA

PROGRAMACIÓN LINEAL UNIDAD 1 28/SEPTIEMBRE/2020

5
 3. ECUACIONES

MAXIMIZAR Z = F(X, Y) = 3X + 2Y

RESTRICCIONES:

2X + Y ≤ 18

2X + 3Y ≤ 42

3X + Y ≤ 24

CONDICIÓN DE NO NEGATIVIDAD:

X ≥ 0, Y ≥ 0

TABLA DE EVALUACIONES
2X + Y ≤ 18 2X + 3Y ≤ 42 3X + Y ≤ 24
X=0 Y=18 X=0 Y=14 X=0 Y=24
X=9 Y=0 X=21 Y=0 X=8 Y=0

SOLUCIONES:

o F(X, Y) = 3(6) + 2(6) = 30 UNIDADES

o F(X, Y) = 3(4.289) + 2(11.142) = 35.151 UNIDADES, NO CUMPLE EC1
PROGRAMACIÓN LINEAL UNIDAD 1 28/SEPTIEMBRE/2020

 F(X, Y) = 3(3) + 2(12) = 33 UNIDADES

SOLUCIÓN ÓPTIMA:

X1= 3 X2=12 Z=33 UNIDADES