UFPS. Ingeniería de Sistemas. Investigación de Operaciones. Previo No. 1.

13/04/2021

Integrantes: Julian Camilo Riveros Fonseca Código:1152057

Javier Andrés López Ortega Código 1152060:
Jurgen Humberto Molina Barajas Código: 1151987

EJERCICIO 1
Industrias S.A. fabrica tres productos X,Y,Z. Cada uno requiere el uso de
tiempo de maquinado 1 y maquinado 2.

Centro de maquinado 1 Centro de maquinado 2

Producto X 1h 1h

Producto Y 2h 1h

Producto Z 2h 2h

El número de horas por semana para el primer centro es de 40 horas y para el

segundo de 50. La utilidad de X,Y,Z es de 50, 60, 75 dólares respectivamente. La
siguiente semana deben producirse al menos cinco unidades de Z.

Formule el problema de programación lineal

¿Cuál debe ser el plan de producción para que en la semana alcance la máxima
utilidad? ¿Cuál es la utilidad máxima?

Formule, describa y resuelva el problema dual.

RTA:

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura,

y artificiales según corresponda

● Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X4.

● Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X5.
● Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X6 y la
variable artificial X7.
MAXIMIZAR: Z = 50 X1 MAXIMIZAR: Z = 50 X1 + 60 X2
+ 60 X2 + 75 X3 + 75 X3 + 0 X4 + 0 X5 + 0 X6 + 0
X7

sujeto a sujeto a
1 X1 + 2 X2 + 2 X3 ≤ 40 1 X1 + 2 X2 + 2 X3 + 1 X4 = 40
1 X1 + 1 X2 + 2 X3 ≤ 50 1 X1 + 1 X2 + 2 X3 + 1 X5 = 50
0 X1 + 0 X2 + 1 X3 ≥ 5 0 X1 + 1 X3 -1 X6 + 1 X7 = 5

X1, X2, X3 ≥ 0 X1, X2, X3, X4, X5, X6, X7 ≥ 0

Tabla 1 0 0 0 0 0 0 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7

P4 0 40 1 2 2 1 0 0 0

P5 0 50 1 1 2 0 1 0 0

P7 -1 5 0 0 1 0 0 -1 1

Z -5 0 0 -1 0 0 1 0
La variable que sale de la base es P7 y la que entra es P3.

Tabla 2 0 0 0 0 0 0 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7

P4 0 30 1 2 0 1 0 2 -2

P5 0 40 1 1 0 0 1 2 -2

P3 0 5 0 0 1 0 0 -1 1

Z 0 0 0 0 0 0 0 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.

Tabla 1 50 60 75 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 30 1 2 0 1 0 2

P5 0 40 1 1 0 0 1 2

P3 75 5 0 0 1 0 0 -1

Z 375 -50 -60 0 0 0 -75

La variable que sale de la base es P4 y la que entra es P6.

Tabla 2 50 60 75 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P6 0 15 0.5 1 0 0.5 0 1

P5 0 10 0 -1 0 -1 1 0

P3 75 20 0.5 1 1 0.5 0 0

Z 1500 -12.5 15 0 37.5 0 0

La variable que sale de la base es P6 y la que entra es P1.

Tabla 3 50 60 75 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P1 50 30 1 2 0 1 0 2

P5 0 10 0 -1 0 -1 1 0

P3 75 5 0 0 1 0 0 -1

Z 1875 0 40 0 50 0 25

La solución óptima es Z = 1875

X1 = 30
X2 = 0
X3 = 5

EJERCICIO 2

Resuelva gráficamente el siguiente problema:

Max Z = 2000X1 + 5000X2

S.A. 2X1 + 3X2 ≥ -3

2X1 – X2 ≤ 9

2X1 – 5X2 ≥ 5

X1 ≥ 0, X2 ≥ 0
Pasamos a ecuaciones:

2X1 + 3X2 = -3

2X1 – X2 = 9

2X1 – 5X2 = 5

Igualamos nuestras variables a cero:

Primera ecuación: X1 = 0 X2 = 0

2(0) + 3X2 = -3 2X1 + 3(0) = -3

3X2 = -3 2X1 = -3

X2 = -3/3 X1 = -3/2

X2 = -1 X1 = -1.5

Segunda ecuación: X1 = 0 X2 = 0

2(0) – X2 = 9 2X1 – (0) = 9

-X2 = 9 2X1 = 9

X2 = -9 X1 = 9/2

X1= 4.5

Tercera ecuación: X1 = 0 X2 = 0

2(0) – 5X2 = 5 2X1 – 5(0) = 5

-5X2 = 5 2X1 = 5

X2 = -5/5 X1 = 5/2

X2 = -1 X1 = 2.5
GRÁFICA:

EJERCICIO 3

Una compañía fabrica tres tipos de computadores (de escritorio, todo en uno y
portátil). La contribución unitaria a las utilidades, de cada producto, son $2, $1 y
$3,5 millones de pesos, respectivamente.

Cada uno de los productos pasa a través de tres centros de manufactura y prueba
como parte del proceso de producción. Los tiempos que se requieren en cada uno
de los centros para fabricar una unidad de cada uno de los tres productos se dan en
la siguiente tabla:
Computador Horas por Unidad

Centro 1 Centro 2 Centro 3

De escritorio 3 2 1

Todo en uno 4 1 3

Portátil 2 2 2

El tiempo disponible para la siguiente semana y los costos fijos para cada uno de los
centros son

Tiempo Gastos Fijos

(millones de
pesos)

Centro 1 60 horas $ 1.000

Centro 2 60 horas $ 2.000

Centro 3 60 horas $ 1.500

Plantee el problema de programación lineal para programar la producción de

manera que se maximice la contribución a las utilidades. Formule el problema dual e
interprete las variables. Resuelva el problema. Realice análisis de sensibilidad.
 EJERCICIO 4

Identifique una situación problema en nuestra ciudad cuya solución requiera la

aplicación de la Programación Lineal. Describa: variables, función objetivo,
restricciones, en otras palabras, formule el problema de programación lineal
correspondiente. Describa la información que se requiere tener para resolver el
problema. Plantee el dual y descríbalo

RTA:
En la Ladrillera Casablanca S.A.S de Cúcuta se fabrican 2 tipos de ladrillos: El
bloque vitrificado que requiere 8 horas de producción en total, para obtener una
utilidad de 700 pesos. Y el bloque prensado requiere 5 horas en total de
producción y se le saca una utilidad de 450 pesos cada uno, la ladrillera necesita
saber qué cantidad de ladrillos vitrificado y prensado debe hacer para obtener
máxima rentabilidad.

teniendo en cuenta:

Centro de Hornos
procesamiento

10k Bloques Vitrificados 5h 3h

10k Bloques Prensados 3h 2h

Si en total en el centro de procesamiento tengo 240 horas y en los hornos poseo

100 horas.
¿Qué cantidad de bloques debe producir para obtener mayor rentabilidad?
¿Cuántas horas designará a la producción de cada lote de bloques?
Fuentes:
PHPSimplex