FACULTAD DE INGENIERÍA
ESCUELA ACADÉMICA PROFESIONAL DE INGENIERÍA INDUSTRIAL
EXPERIENCIA CURRICULAR
INVESTIGACIÓN DE OPERACIONES
Practica N°2
PROGRAMACIÓN LINEAL
MÉTODO GRÁFICO
ALUMNOS:
Quispe Condori, Tom Antonny
Zaga Gutierrez, Nick Williams
Castillo Izquierdo, Johnny Christian
Benites Maza, Karen Paulina
Pachas Rojas, Ray Javier
Tejada Cusinga, Jordans
ASESOR:
Doc. RAUL ANGEL CALERO SALDAÑA
LIMA — PERÚ
2023-I
EJERCICIO 2
Un ómnibus interprovincial Lima-Arequipa ofrece asientos para fumadores al precio
de100 soles y a no fumadores al precio de 60 soles. Al no fumador se le deja llevar
comoequipaje 50 kgs. de peso y al fumador 20 kgs. Si el ómnibus tiene 90 asientos y
admiteun equipaje de hasta 3000 kgs. ¿Cuál ha de ser la oferta de asientos de la
empresapara cada tipo de pasajeros, con la finalidad de optimizar su beneficio?
Definicion de variables por decision
x1 : Cantidad de asientos de fumadores
x2 : Cantidad de asientos de no fumadores
Función Objetivo
Maximizar los beneficios de la empresa
Maximizar Z = 100x1 + 60x2
Restricciones
50x1 + 20x2 ≤ 3000
x1 + x2 ≤ 90
Condición de no negatividad
x1 ≥ 0, x2 ≥ 0
Solucion:
respuesta:
se debe vender 40 asientos para fumadores y 50 asientos para no fumadores para
poder lograr maximizar las ganancias de la empresa
EJERCICIO 4:
Gasolina Calefacción
Variable (GA) (CA) Turbina(T) Utilidad
X1: Cantidad de barriles
de petróleo crudo
ligero 0.3 0.2 0.3 $35
X2: Cantidad de barriles
de petróleo crudo
pesado 0.3 0.4 0.2 $30
• Definición de variables
X1: Cantidad de barriles de petróleo crudo ligero
X2: Cantidad de barriles de petróleo crudo pesado
• Función objetivo:
Zmin=35X1 + 30X2
• Restricciones:
GA = 0,3X1 + 0,3X2 ≥ 90 000
GA=X1+ X2 ≥ 30 000
CA= 0,2X1+ 0,4X2 ≥ 80 000
CA =X1+0.2X2≥ 40 000
T = 0,3X1 + 0,2X2 ≥ 500 000
• Condición de no negatividad:
X1 ≥ 0, X2 ≥ 0
INTERPRETACION:
Para poder cubrir las necesidades de la refinería al costo mínimo, deberá comprar 30 000
barriles de petróleo crudo ligero y 0 barriles de petróleo crudo pesado para cubrir las
necesidades, a un costo mínimo de $900 000.
EJERCICIO 6
6. Un granjero tiene 480 hectáreas en la que puede sembrar ya sea maíz o trigo, Calcula que
dispondrá de 800 horas 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 del maíz son 2 horas por hectárea y para el trigo, 1 hora por hectárea. ¿Cuántas
hectáreas de cada cultivo debe plantar para maximizar su utilidad? ¿Cuál es la utilidad máxima?
X: Cantidad de hectáreas de cultivo de Maíz.
Y: Cantidad de hectáreas de cultivo de Trigo.
Tipo de grano Hora/hectárea Utilidad
Maíz 2 40
Trigo 1 30
Tipo de grano Hora/hectárea Utilidad
Maíz 2x 40x
Trigo 1y 30y
Total 2x+y 40x+30y
Maxz= 40x+30y
Restricciones:
2x+y ≤ 800
X+y ≤ 480
Condición de no negatividad:
X≥0
Y≥0
Cálculo de vértices
x y
0 800
400 0
Se tabulan ambas ecuaciones
x y
0 480
480 0
Igualando las ecuaciones podemos hallar el punto de intersección de las rectas
2x+y = 800
-x-y = -480
X = 320
Y = 480
Graficando:
Respuesta: Se debe de plantar 320 hectáreas de maíz y 160 hectáreas de trigo para que su
utilidad sea máxima, la cual es 17600.
EJERCICIO 8
RECURSO LICENCIATURA POSGRADO DISPONIBILIDAD / MES
SALARIO $2,500.00 $3000
MINIMO 30 20
TOTAL MINIMO DE CURSOS 60
X1 : CANTIDAD DE CURSOS DE LICENCIATURA
X2: CANTIDAD DE CURSOS DE POSGRADO
Minimizar Z = 2500 X1 + 3000 X2
X1≥30 (0,30)
X2≥20 (20,0)
X1+X2≥60 (60,60)
NO NEGATIVIDAD
X1 ≥ 0 X2 ≥ 0
INTERPRETACION:
Se deben impartir 40 cursos de licenciatura y 20 cursos de
posgrado para que los salarios de los docentes se reduzcan al
minimo.
EJERCICIO 10
10. Woofer Pet Foods elabora un alimento bajo en calorías para perros con condición de sobrepeso. Este producto está hecho con
productos de carne y granos. Cada libra de carne cuesta $0.90, y cada libra de grano cuesta $0.60. Una libra de alimento para perro
debe contener al menos 9 unidades de vitamina 1 y 10 unidades de vitamina 2. Una libra de carne de res contiene 10 unidades de
vitamina 1 y 12 unidades de vitamina 2. Una libra de grano tiene 6 unidades de vitamina 1 y 9 unidades de vitamina2. Formule este
como un problema de PL para minimizar el costo del alimento para perro. ¿Cuántas libras de carne y de granos se deberían incluir en
cada libra de alimento para perro? ¿Cuáles son el costo y el contenido de vitaminas del producto final?
Variable Recurso
Recursos Carne Granos Signo disponible
Costo por libra
(minimizar) $0,90 $0,60
Libro de
alimentos 1 1 = 1
Unidades de
vitamina 1 10 6 9
Unidades de
vitamina 2 12 9 10
I. MODELO:
X1: Libras de carne en cada libra de comida para perros
X2: Libras de grano en cada libra de comida para perros
FUNCION OBJETIVO:
Min Z = 0.90 X1 + 0.60 X2
RESTRICCIONES:
X1 + X2 = 1
10X1 + 6X2 >= 9
12X1 + 9X2 >= 10
X1, X2 >= O
RESPUESTA:
¿Cuántas libras de carne y de granos se deberían incluir en cada libra de alimento para
perro?
a) Carne=10 (0,75)+6(0,25)=9libras de alimentos para p tos para perros
b) Grano=12 (0,75)+9(0,25)=11,25libras de alimentos para per entos para perros
¿Cuáles son el costo y ¿Cuáles son el costo y el contenido de vitaminas d el contenido de vitaminas del producto
final? el producto final?
El costo es $ 0,825