Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Resolución de Problemas de Programación Lineal: Producción de Cemento, Ejercicios de Programación Lineal

ejercicios de programacion lineal

Tipo: Ejercicios

2022/2023

Subido el 10/10/2023

jair-magallanes
jair-magallanes 🇨🇴

5 documentos

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Operación Cementos(h/libra)
CM1 CM2
A 5 3 15
B 3 5 15
Utilidad($/Libra) 1 1
Primer Tablero
CJ 1 1 0 0
VB b X1 X2 S1 S2
0 S1 15 5 3 1 0 Err:501
0 S2 15 3 5 0 1 Err:501
Zj-Cj 0 -1 -1 0 0
V. entra
Segundo Tablero
CJ 1 1 0 0
VB b X1 X2 S1 S2
1 X1 3 1 0.6 0.2 0 Err:501
0 S2 6 0 3.2 -0.6 1 Err:501
Zj-Cj 3 0 -0.4 0.2 0
Segundo Tablero
CJ 1 1 0 0
VB b X1 X2 S1 S2
1 X1 1.875 1 0 0.3125 -0.1875
1 X2 1.875 0 1 -0.1875 0.3125
Zj-Cj 3.75 0 0 0.125 0.125
No hay variable a entrar entonnces estoy en la solucion optima
X1 1.875 La cantidad de libras fabricar del CM1 es 1,875
X2 1.875 La cantidad de libras fabricar del CM2 es 1,875
S1 0 Se utilizo la totalidad de horas de la operación B
S2 0 Se utilizo la totalidad de horas de la operación A
Z3.75 Para maximizar la ganancia es 3,75 unidades monetarias
Una empresa fabrica dos paquetes de cemento en libras Cm1 y Cm2. En la tabla se expone la
información pertinente para la elaboración de los productos y su margen de ganancia en la
compañía.
Capacidad
Diaria
𝒂/𝒃 a >
0
𝒂/𝒃 a >
0
𝒂/𝒃 a >
0
pf3

Vista previa parcial del texto

¡Descarga Resolución de Problemas de Programación Lineal: Producción de Cemento y más Ejercicios en PDF de Programación Lineal solo en Docsity!

Operación Cementos(h/libra) CM1 CM A 5 3 15 B 3 5 15 Utilidad($/Libra) 1 1 Primer Tablero CJ

VB b X1 X2 S1 S 0 S1 15 5 3 1 0 Err: 0 S2 15 3 5 0 1 Err: Zj-Cj 0 -1 -1 0 0 V. entra Segundo Tablero CJ

VB b X1 X2 S1 S 1 X1 3 1 0.6 0.2 0 Err: 0 S2 6 0 3.2 -0.6 1 Err: Zj-Cj 3 0 -0.4 0.2 0 Segundo Tablero CJ

VB b X1 X2 S1 S 1 X1 1.875 1 0 0.3125 -0. 1 X2 1.875 0 1 -0.1875 0. Zj-Cj 3.75 0 0 0.125 0. No hay variable a entrar entonnces estoy en la solucion optima X1 1.875 La cantidad de libras fabricar del CM1 es 1, X2 1.875 La cantidad de libras fabricar del CM2 es 1, S1 0 Se utilizo la totalidad de horas de la operación B S2 0 Se utilizo la totalidad de horas de la operación A Z 3.75 Para maximizar la ganancia es 3,75 unidades monetarias Una empresa fabrica dos paquetes de cemento en libras Cm1 y Cm2. En la tabla se expone la información pertinente para la elaboración de los productos y su margen de ganancia en la compañía. Capacidad Diaria 𝒂/𝒃 a > 0 𝒂/𝒃 a > 0 𝒂/𝒃 a > 0

Variables de Decision X1 = Cantidad de libras a fabricar del CM X2 = Cantidad de libras a fabricar del CM Funcion Objetivo (^) Z= X1+X2 (^) Ganacia Restriccciones

5X1 + 3X2 ≤ 15 5X1 + 3X2 + S1 =

3X1 + 5X2 ≤ 15 3X1 + 5X2 +S2 =

V. sale Fila pivote FP(-3)+F2-R2=Nueva F2-R FP(-0.6)+F1-R1=Nueva F1-R Fila pivote 𝒂/𝒃 a > 0 𝒂/𝒃 a > 0 𝒂/𝒃 a > 0