Universidad Antonio Ruiz de Montoya

INVESTIGACION DE OPRACIONES 1

1er Período 2018

LABORATORIO 3

Nombre: Héctor Guevara Torres

Grupo: P

SIMPLEX USANDO LINDO

Problema La empresa de producción FABRITEC tiene el diagrama de proceso de

producción mostrado en el gráfico 2.23.

Gráfico 2.23
Maquina 2 Producto 2 Ventas

Maquina 1 Producto 1

Maquina 3 Producto 3 Ventas

Ventas

La máquina i (i = 1, 2, 3) sólo procesa el producto i (i = 1, 2, 3), la capacidad de

producción de cada máquina se muestra en la siguiente tabla:

Máquina 1 Máquina 2 Máquina 3

Capacidad de Producción
2,000 1,200 1,000
(unidades)

El requerimiento para producir una unidad del producto 2 es de cuatro unidades

del producto 1 y para producir una unidad del producto 3 se requieren 2 unidades
del producto 1. Para producir una unidad del producto 3 se requiere una unidad
del producto 2. La demanda de los tres productos se muestra en la siguiente tabla:

Producto Demanda Demanda Máxima

Mínima (unidades)
(unidades)
1 - 300
2 - 500
3 200 600
Cada unidad vendida del producto 1 genera una utilidad de I/. 400.00; cada unidad
vendida del producto 2 genera una utilidad de I/. 500.00 y cada unidad del
producto 3 genera una utilidad de I/. 600.00.

A continuación se presenta la formulación y solución por computadora del

problema de programación lineal.

Variables de decisión
Xij: cantidad de unidades del producto i que se destinan para j
Donde: i = 1, 2, 3; j = I, V (I= Insumo, V = Venta)

MAX 400 X1V + 500 X2V + 600 X3V

SUBJECT TO
2) X1V + X1I <= 2000
3) X2V + X2I <= 1200
4) X3V <= 1000
5) X1V <= 300
6) X2V <= 500
7) X3V <= 600
8) X3V >= 200
9) ?????????
10) - X3V + X2I = 0

Contestar cada una de las siguientes preguntas.

a) En el modelo inicial, falta la restricción 9); en base a la información

proporcionada, dedúzcala.

Según los resultados del programa Lindo se llego ala siguiente restricción:

9) X1I-2X3V-4X2I-4X2V= 0
b) Usando LINDO, presentar el reporte de las tablas simplex, paso a paso