Modelo de Programación Lineal

Investigación de operaciones.

Francisco Miranda

Instituto IACC

10 de octubre del 2020

INSTRUCCIONES:

1. Leer el nombre de la tarea.

2. Leer contenidos de la semana 7.

3. Revisar el material complementario disponible en recursos adicionales.

4. Las respuestas a las preguntas de la tarea deben ser una elaboración propia. Usted se apoyará

en los contenidos de la semana y también puede hacerlo con otros textos, pero siempre debe

identificar a los autores y citar las fuentes. Recuerde agregar la bibliografía al final de la tarea en

formato APA. Cuide su redacción y ortografía. Puede consultar en el Foro Novedades el

documento de Normas APA.

DESARROLLO DE LA TAREA:

Una empresa necesita optimizar la producción de dos artículos A y B. La producción de los

artículos A y B necesita las siguientes horas de producción:

Las utilidades del artículo A es de 3 dólares y del artículo B, 4 dólares.

Se le pide:

a) Identificar función objetivo y restricciones para resolver el problema mediante método

simplex (2 puntos).

Función objetivo:

MAX Z= 3x1 + 4x2

Restricciones:

S.a x1 + 2x2 ≤ 24

x1 + yx2 ≤ 14

2x1 + x2 ≤ 24

x1, x2 ≥ 0

b) Calcular solución de variables mediante método simplex (5 puntos).

Z – 3x1 - 4x2 = 0

x1 + 2x2 + s1 = 24
x1 + x2 + s2 = 14
2x1 + x2 + s3 = 24

Z X1 X2 S1 S2 S3 R
1 -3 -4 0 0 0 0
0 1 2 1 0 0 24
0 1 1 0 1 0 14
0 2 1 0 0 1 24

Z X1 X2 S1 S2 S3 R
1 -3 -4 0 0 0 0
0 1/2 1 1/2 0 0 12
0 1 1 0 1 0 14
0 2 1 0 0 1 24
 Z X1 X2 S1 S2 S3 R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 12
0 1/2 0 -1/2 1 0 2
0 3/2 0 -1/2 0 1 12

Z X1 X2 S1 S2 S3 R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 24
0 1/2 0 -1/2 1 0 4
0 3/2 0 -1/2 0 1 8

Z X1 X2 S1 S2 S3 R
1 -1 0 2 0 0 48
0 1/2 1 1/2 0 0 24
0 1 0 -1 2 0 8
0 3/2 0 -1/2 0 1 8
Z X1 X2 S1 S2 S3 R
1 0 0 1 0 0 384
0 0 1 1 -1 0 20
0 1 0 -1 2 0 8
0 0 0 1 -3 1 -4

c) Determinar la solución del problema mediante método simplex

Z = 384

X1 = 8

X2 = 20
 Bibliografía.

IACC (2019). Modelo de Programación Lineal. Investigación de Operaciones. Semana 7.