MODELADO CON PROGRAMACIÓN LINEAL

Asignatura:
Investigación de Operaciones

Docente:
Ing. Perez Ramirez, Jose Luis

Ciclo:
VII Alumnos:
- Gómez Rojas, Froilán
- Sakihara García, Seiyi
- Soto Salinas, Christopher
- Yovera Méndez, Leonardo
 PROGRAMACIÓN LINEAL

En el presente tema analizaremos la solución grafica de una programación lineal con 2 variables, la
metodología que emplearemos nos proporcionaran la base necesaria para el futuro desarrollo del
método Simplex

La programación lineal presente tres componentes básicos:

- Las variables de decisión que pretendamos determinar.
- El objetivo (la meta) que necesitamos optimizar (maximizar o minimizar).
- Las restricciones que la solución debe satisfacer.
 PROBLEMA DE MINIMIZACIÓN
 La empresa Bebidas del Grijalva produce un jugo a partir de dos ingredientes básicos que son X y Y. Un
litro de X puede ser adquirida a $80 y un litro de Y cuesta $120. Cada ingrediente contiene tres tipos de
nutrientes A, B y C. Un litro de jugo debe contener al menos 3,600 unidades de nutriente A, 730 unidades
de nutriente B y 1,250 unidades de nutriente C.

NUTRIENTES
INGREDIENTES
A B C
X 257 61 208

Y 450 73 69

 ¿Qué proporciones de X y Y deberían de tenerse para minimizar el costo del jugo?

 PROCEDIMIENTO

1er Paso: Definiremos correctamente las variables de decisión

X1 = Un litro de X del jugo cuesta $ 80

X2 = Un litro de Y del juego cuesta $ 120
2do Paso: Construir la función objetivo o meta (z)

Utilidad de la pintura para exteriores = 80X1

Utilidad de la pintura para interiores = 120X2
Entonces la meta se expresa de la siguiente manera (maximizar)
Z = 80X1 + 120X2
5
6
7
 PROBLEMA DE MAXIMIZACIÓN
 Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas, M1 y M2. La tabla
siguiente proporciona los datos básicos del problema.
Toneladas de materia prima por tonelada de Disponibilidad diaria
Pintura para exteriores Pintura para interiores máxima (toneladas)

Materia prima (M1) 6 4 24

Materia prima (M2) 1 2 6

Utilidad por tonelada 5 4

 Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder la de
pintura para exteriores en mas de una tonelada. Asimismo, que la demanda diaria máxima de pintura
para interiores es de dos toneladas.
 Reddy Mikks se propone determinar la (mejor) combinación optima de pinturas para interiores y
exteriores que maximice la utilidad diaria total.
 PROCEDIMIENTO

1er Paso: Definiremos correctamente las variables de decisión

X1 = Toneladas producidas diariamente de pintura para exteriores

X2 = Toneladas producidas diariamente de pintura para interiores
2do Paso: Construir la función objetivo o meta (z)

Utilidad de la pintura para exteriores = 5X1

Utilidad de la pintura para interiores = 4X2
Entonces la meta se expresa de la siguiente manera (maximizar)
Z = 5X1 + 4X2
3er Paso: Definiremos las restricciones que limitan el consumo de la materia prima y la demanda del
producto

(Consumo de una materia prima por ambas pintura) ≤ (Disponibilidad máxima de materia prima)

Restricciones referente al consumo de materia prima

6X1 + 4X2 ≤ 24 Materia prima M1

X1 + 2X2 ≤ 6 Materia prima M2

Restricciones referente a la demanda

X2 - X1 ≤ 1 Limite del mercado

X2 ≤ 2 Limite de la demanda

Y por ultima la restricción implícita la cual dicta: X1 ≥ 0 ∧ X2 ≥ 0

(Conocidas como restricciones de NO NEGATIVIDAD)
 El modelo completo de Reedy Mikks:

Maximizar: Z = 5X1 + 4X2

sujeto a
6X1 + 4X2 ≤ 24
X1 + 2X2 ≤ 6
X2 - X1 ≤ 1
X2 ≤ 2
X1, X2 ≥ 0
GRÁFICA
 PROBLEMA DE MINIMIZACIÓN
 Ozark Farms consume diariamente un mínimo de 800 lb de alimento especial, el cual es una mezcla de
maíz y soya con las siguientes composiciones.

Lb por lb de forraje
Costo ($/lb)
Forraje Proteína Fibra
Maíz .09 02 .30

Soya .60 06 .90

 Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteína y un máximo de 5%
de fibra. El objetivo es determinar la mezcla diaria de alimento a un costo mínimo.
 PROCEDIMIENTO

1er Paso: Definiremos correctamente las variables de decisión

X1 = Libras de maíz en la mezcla diaria

X2 = Libras de soya en la mezcla diaria
2do Paso: Construir la función objetivo o meta (z)

Costo de una libra de maíz= .30X1

Costo de una libra de soya= .90X2
Entonces la meta se expresa de la siguiente manera (minimizar)
Z = .30X1 + .90X2
3er Paso: Definiremos las restricciones presentes en el enunciado
Requerimiento por parte de Ozark Farms X1 + X2 ≥ 800

Presentan restricciones referentes a la proteína y a la fibra

.09X1 + .6X2 ≥ .3(X1 + X2) Proteína

.02X1 + .06X2 ≤ .05(X1 + X2) Fibra

 El modelo completo de Ozark Farms:

Minimizar: Z = .3X1 + .9X2

sujeto a
X1 + X2 ≥ 800
.21X1 - .30X2 ≤ 0
.03X2 - .01X1 ≥ 0
X1, X2 ≥ 0
GRÁFICA
 PROBLEMA PROPUESTO
 Day Trader desea invertir una suma de dinero que genere un rendimiento anual mínimo de $10,000.
Están disponibles dos grupos de acciones: acciones de primera clase y acciones de alta tecnología, con
rendimientos anuales promedio de 10 y 25%, respectivamente. Aunque las acciones de alta tecnología
producen un mayor rendimiento, son más riesgosas, y Trader quiere limitar la suma invertida en estas
acciones a no más de 60% de la inversión total. ¿Cuál es la suma mínima que Trader debe invertir en cada
grupo de acciones para alcanzar su objetivo de inversión?
1er Paso: Definiremos correctamente las variables de decisión

X1 = Acciones de primera clase

X2 = Acciones de alta tecnología
2do Paso: Construir la función objetivo o meta (z)

Minimizar la inversión
Z = $X1 +$ X2
3er Paso: Definiremos las restricciones presentes

0.10 X1 + 0.25X2 ≥ 10000 Rendimiento mínimo

X2 /(X1 + X2) ≤ 0.60 Inversión no superior al 60%

Minimizar la inversión
Z = $X1 +$ X2
Sujeta a:
0.10 X1 + 0.25X2 ≥ 10000
X2 /(X1 + X2) ≤ 0.60
X1, X2 ≥ 0
GRÁFICA