Presentado por:

 Amparo Peñaloza Moreno

 Ana lucia Mejía Perez

TALLER DE INVESTIGACION DE OPERACIONES I

PROFESOR: Mg. Carlos Imitola González

1-. La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad
diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para
obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para
producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c.
El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe obtener el
máximo beneficio, ¿cuántos metros de T y T’ se deben fabricar?

Paso 1. Formular problema.

Para realizar este paso se parte de una pregunta central del problema.

Cuantos metros de T y T se deben fabricar.

La fórmula es: determinar la cantidad de metros diarios de tejido tipo T y T a fabricar
teniendo en cuenta el óptimo beneficio respeto a la utilidad.

Paso 2. Determinar la variable.

Variables de decisión son:

XT: Cantidad de metros diarios de tejido tipo T a fabricar
XT”: Cantidad de metros diarios de tejido tipo T” a fabricar.

Paso 3. Determinar las restricciones del problema.

Determinar las funciones que limitan el problema, estas dadas por capacidad,
disponibilidad, proporción negativa entre otras.

0.12XT + 0.2XT” <= 500 Hilo A

0.15XT + 0.1XT” <= 300 Hilo B

0.072XT + 0.027XT” <= 108 Hilo C

De no negatividad

XT, XT” >= 500 Hilo A

Paso 4. Determinar la función objetivo
Importante establecer el contexto operativo del problema para determinar si es de
maximización o minimización.

Este caso abordamos el contexto de beneficio por ende lo ideal es maximizar.

Presentado por:
 Amparo Peñaloza Moreno
 Ana lucia Mejía Perez

Función objetivo:

ZMAX = 400T + 5000T"

Celda objetivo (Máximo).

Celda Nombre Valor frías

F0 Beneficio 13055555.56

Celdas cambiantes

Variables Nombre Valor final

XT Cantidad a producir T 555.5555609
XT” Cantidad a producir T” 2166.666663

Restricciones

Restricciones Nombre Valor de la celda Estado Divergencias

Hilo A Materia utilizada 500 Obligatorio
Hilo B Materia utilizada 300.000000 Obligatorio
Hilo C Materia utilizada 98.5000003 Opcional 9.4999997

2-.Líneas de Producción.- Un empresario tiene 80 kg de acero y 120 kg de aluminio, y

quiere fabricar dos modelos de bicicletas: bicicletas de paseo y bicicletas de montaña, para
venderlas en el mercado a S/. 200 y S/. 150 respectivamente cada modelo, a fin de obtener
el máximo beneficio. Para la bicicleta de paseo empleará 1 kg de acero y 3 kg de aluminio,
y para la bicicleta de montaña usará 2 kg de ambos metales. Formular el modelo
matemático de programación lineal, que permita determinar la cantidad óptima de bicicletas
a producir, para obtener el mayor beneficio económico.
Modelo matemático

Acero Aluminio Precio Venta

Bicicleta de paseo (X) 1Kg 3Kg $ 200
Bicicleta de montaña (Y) 2Kg 2Kg $ 150
Disponibilidad 80Kg 120Kg

Declaración de variables: de decisión:

X = Cantidad de bicicletas de paseo a producir

Y = Cantidad de bicicletas de montaña a producir

Restricción de capacidad.

Aluminio:

X + 2y = <= 80
Presentado por:
 Amparo Peñaloza Moreno
 Ana lucia Mejía Perez

Acero:

3X + 2y = <= 120

Función objetivo

Zmax = 200X + 150y máxima

Restricciones
X≥0
Y≥0
Y = 3X + 2Y ≤ 120
S = X + 2Y ≤ 80

Soluciones básicas:

Vértice, A (0.40)
B Intercesión de r y s:

3X + 2Y = 120
B (20.30)
X + 2Y = 80

Vértice, C (40.0):
Valores de la función objetivo en los vértices:

F (A) = 150 × 40 = $6000

F (B) = 200 × 20 + 150 × 30 = $8500 Máximo
F (C) = 200 × 40 = $8000

Por lo tanto el herrero ha de vender 20 bicicletas de paseo y 30 de montaña. Para obtener

un máximo beneficio de $ 8500.

3-. La empresa “Kekos” se dedica a la producción de 3 tipos de lámparas: de escritorio,

manuales y colgantes. Para su uso se destinan 3 materias primas básicas denominadas A,
B y C de las cuales su uso por día para cada lámpara y la disponibilidad máxima diaria se
encuentra en la siguiente tabla

Uso por productos (piezas) Disponibilidad

Materia
Lámparas Lámparas Lámparas máxima
prima
de escritorio manuales colgantes (piezas)
A 100 80 ---------------- 200
B 90 50 100 250
C 30 100 40 180
Presentado por:
 Amparo Peñaloza Moreno
 Ana lucia Mejía Perez

La utilidad ($) que obtiene diariamente es

 Lámparas de escritorio $1000.00
 Lámparas manuales $500.00
 Lámparas colgantes $2500.00

Formular el modelo

1. Identificar las variables y asignarles nombre en este caso

X1 = Lámparas de escritorio
X2 = Lámparas manuales
X3 = Lámparas colgantes
Función objetivo

Maximizar la ganancia (utilidad)

Max Z = 1000 X1 + 500 X2 + 2500 X3

Restricciones del modelo

Disponibilidad máxima de cada una de la materia prima

100 X1 + 80 X2 ≤ 200

 Materia A solo se emplea para fabricar lámparas de escritorio y manuales (100 y 80

respectivamente). Su uso no puede ser mayor a 200 piezas diarias.

90 X1 + 50 X2 + 100 X3 ≤ 250
30 X1 + 100 X2 + 40 X3 ≤ 180

Restricciones de no negatividad

X1 + X2 + X3 ≥ 0

Max Z = 1000 X1 + 500 X2 + 2500 X3

Función objetivo sujeta a:

100 X1 + 80 X2 ≤ 200
90 X1 + 50 X2 + 100 X3 ≤ 250
30 X1 + 100 X2 + 40 X3 ≤ 180

X1 + X2 + X3 ≥ 0

Pasos para entender y resolver los casos de programación lineal¨

1. Entender el problema a fondo
2. Describir el objetivo
3. Describir cada restricción
Presentado por:
 Amparo Peñaloza Moreno
 Ana lucia Mejía Perez

4. Definir las variables de decisión

5. Escribir el objetivo en función de las variables de decisión
6. Escribir las restricciones en función de las variables de decisión
7. Agregar las restricciones de no negatividad