Título de la tarea

Modelo de programación lineal.

Nombre Alumno

Ariel Andres Araya Melo

Nombre Asignatura

Investigación de Operaciones

Instituto IACC

01 de Noviembre 2018
 Desarrollo

Ejercicio 1:

Una empresa textil produce dos modelos de chaquetas de cueros. La cantidad mínima a despachar

al cliente es de 95 unidades.

El modelo A genera una ganancia de 65 dólares; y el modelo B de 60 dólares.

Para su confección se utilizan máquinas de coser y los detalles son realizados por las operarias.

A continuación, se presentan las horas necesarias para elaborar cada modelo:

Modelo Trabajo en Trabajo

máquina (horas) operarias (horas)

A 2 0,50

B 3 0,25

Capacidad máxima 295 62

Se debe determinar la cantidad a producir de cada modelo para maximizar el beneficio de la

empresa, realizando lo siguiente:

a. Definir el problema.

El problema es determinar la cantidad a producir de cada modelo para maximizar el beneficio de

la empresa según cantidad mínima de entrega.

b. Identificar variables, función objetivo y restricciones del modelo.

Las variables:

x : Número de A.

y: Número de B.

F.O.
Donde B: Beneficio

V: Venta

Máx B = 65 * x + 60 *y

Restricciones:

Disponibilidad de maquinaria: 2x + 3y ≤ 295

Disponibilidad de operaria: 0,50x + 0,25y ≤ 62

Siempre se debe cumplir que la cantidad a producir sea: x ≤ 0

y≤0

Modelo Final:

Máx B = 65 * x + 60 *y

s.a. 2x + 3y ≤ 295

0,50x + 0,25y ≤ 62

x≤0

y≤0

c. Representar gráficamente espacio factible y determinan la solución óptima.

1. Variables
x Número A
y Número B
2. Función Objetivo
65x+60y

3. Restricciones
Disponibilidad
2x + 3y ≤ 295
Maquina
Disponibilidad
0,50x + 0,25y ≤ 62
Operario
Siempre se debe cumplir x≥ 0
que la cantidad a y≥ 0

4. Despejar las restricciones

Restricción 1 Restricción 2
2x + 3y = 295 0,50x + 0,25y = 62 Para simplificar se transformar a igualdad
y=(295-2x)/3 y= (62 -0,50x)/0,25

5. Se grafican ambas funciones (restricciones) asignando valores a x (ver tabla)

Pruebo en el punto (0,0) 2x + 3y ≤ 295 Se gráfica dando valores a x
0 ≥ 295 y=(295-2x)/3 y= (62 -0,50x)/0,25
Se cumple, los valores que van por debajo de las
rectas son posibles soluciones. x Restricción 1 Restricción 2
0 98 248

0,50x + 0,25y ≤ 62
Pruebo en el punto (0,0) 8 93 232
0≥ 62 16 88 216
Se cumple, los valores que van por debajo de las
rectas son posibles soluciones. 24 82 200
32 77 184
40 72 168
48 66 152
56 61 136
64 56 120
72 50 104
80 45 88
88 40 72
96 34 56
104 29 40
112 24 24
120 18 8
124 16 0
136 8 -24
6. Reemplazar en la función objetivo las soluciones factibles (vértices)
Soluciones Factibles Función Objetivo
x y 65x+60y
0 98 5880
112 24 8720 Esta es la solución óptima se obtienen las mayores ventas
124 0 8060

7. Resultado
Se deben producir 112 Chaquetas A y 24 chaquetas B para obtener las ventas máximas.
A 112
B 24

Ejercicio 2:

Un médico entrega una dieta especial a un paciente. Esta debe contener como mínimo 1.100

calorías y 32 gramos de minerales. Los alimentos que puede consumir son A y B. La información

de cada alimento es la siguiente:

Calorías Minerales (gramos)

Alimento A (unidad) 110 2

Alimento B (unidad) 120 5

Cantidad mínima dieta 1.100 32

El precio unitario del alimento A es de $620 y el precio del alimento B es $800.

Se debe determinar cómo el paciente debe minimizar los costos de la dieta, realizando lo siguiente:

a. Definir el problema.

El problema es determinar la cantidad que debe consumir de alimento A y B para minimizar los

costos de la dieta.

b. Identificar variables, función objetivo y restricciones del modelo.

x: Cantidad en unidad del alimento A que debe incorporar a la dieta.

y: Cantidad en unidad del alimento B que debe incorporar a la dieta.

F.O.

Donde C: Costo

Min. C = 620x + 800y

Restricciones:

Consumo mínimo de vitaminas: 110x + 120y ≥ 1.100

Consumo mínimo de minerales: 2x + 5y ≥ 32

Siempre se debe consumir: x ≥ 0

y≥0

Min. C = 620x + 800y

s. a 110x + 120y ≥ 1.100

2x + 5y ≥ 32

x≥0

y≥0

c. Representar gráficamente espacio factible y determinar la solución óptima.

1. Variables
x Cantidad en unidad de alimento A que debe incorporar a la dieta.
y Cantidad en unidad de alimento B que debe incorporar a la dieta.

2. Función Objetivo Minimizar

620x+800y

3. Restricciones
Vítaminas 110x + 120y ≥ 1.100
Minerales 2x + 5y ≥ 32
x≥ 0
Se debe consumir como mínimo Esto quiere decir que están en el primer cuadrante
(No Negatividad) y≥ 0

4. Despeje y de las restricciones

Restricción 1 Restricción 2
110x + 120y = 1.100 2x + 5y = 32 Se transforma en igualdad para simplificar.
y = (1.100 - 110x)/120 y = (32 - 2x)/5

5. Se asigna valor a x y se reemplaza en la restricción.

Se gráfica dando valores a x
Pruebo en el punto (0,0) 110x + 120y ≥ 1.100 y=(1.100-110x)/120 y = (32 - 2x)/5
0 ≥ 1.100 x Restricción 1 Restricción 2
Falso, las soluciones factibles están por encima de
las rectas. 0 9,2 6,4
1 8,3 6,0
Pruebo en el punto (0,0) 2x + 5y ≥ 32 2 7,3 5,6
0 ≥ 32 3 6,4 5,2
Falso, las soluciones factibles están por encima de
las rectas. 4 5,5 4,8
5 4,6 4,4
6 3,7 4,0
7 2,8 3,6
8 1,8 3,2
9 0,9 2,8
10 - 2,4
11 -0,9 2,0
12 -1,8 1,6
13 -2,8 1,2
14 -3,7 0,8
15 -4,6 0,4
16 -5,5 -
6. Obtener los vértices, estos corresponden a las soluciones factibles.

Vértices del espacio factible

x y
0 9,2
5,36 4,3 Se iguala restricción 1 y 2

16 0 Se reemplaza en la función objetivo 2

Para encontrar el vétice se igualan las restricciones

(1.100-110x)/120=(32-2x)/5
x=5,36
Se reemplaza en cualquiera de las ecuaciones para obtener y
y= 4,3

Vértices del espacio factible Función Objetivo

x y 620x+800y
0 9,2 7360
5,36 4,3 6763 En este punto se minimizan los costos
16 0 9920

7. Respuesta

Respuesta: La solución óptima es (5,36; 4,3)

Para minimizar los costo del paciente debe incluir en su periodo de dieta 5,6 unidades A y 4,3 unidades B.
 Bibliografía

IACC (2018). Modelo de programación lineal. Investigación de Operaciones. Semana 6.